Numeration of Non-Decreasing and Non-Increasing Serial Sequences

被引:0
|
作者
Amelkin, V. A. [1 ]
机构
[1] Russian Acad Sci, Siberian Branch, Inst Computat Math & Math Geophys, Pr Akad Lavrenteva 6, Novosibirsk 630090, Russia
关键词
series; serial sequences; series length; series height; restrictions;
D O I
10.1134/S199542390904003X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Finite sets of n-valued serial sequences are examined. Their structure is determined not only by restrictions on the number of series and series lengths, but also by restrictions on the series heights, which define the order number of series and their lengths, but also is limited to the series heights, by whose limitations the order of series of different heights is given. Solutions to numeration and generation problems are obtained for the following sets of sequences: non-decreasing and non-increasing sequences where the difference in heights of the neighboring series is either not smaller than a certain value or not greater than a certain value. Algorithms that assign smaller numbers to lexicographically lower sequences and smaller numbers to lexicographically higher sequences are developed.
引用
收藏
页码:314 / 325
页数:12
相关论文
共 50 条
  • [21] SOME REMARKS ON FUNCTIONS WITH NON-DECREASING INCREMENTS
    Khan, Asif Raza
    Mehmood, Faraz
    JOURNAL OF MATHEMATICAL ANALYSIS, 2020, 11 (01): : 1 - 16
  • [22] A STRICT BEST APPROXIMANT BY NON-DECREASING FUNCTIONS
    LEGG, DA
    TOWNSEND, DW
    HUOTARI, R
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1995, 16 (5-6) : 737 - 741
  • [23] The non-decreasing condition on g-vectors
    Haerizadeh, Mohamad
    Yassemi, Siamak
    JOURNAL OF ALGEBRA, 2025, 665 : 571 - 595
  • [24] RIGIDITY OF AREA NON-INCREASING MAPS
    Lee, Man-chun
    Tam, Luen-fai
    Wan, Jingbo
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2025, 378 (04) : 2797 - 2827
  • [25] Non-decreasing Payment Rules for Combinatorial Auctions
    Bosshard, Vitor
    Wang, Ye
    Seuken, Sven
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 105 - 113
  • [26] MULTIPLICATIVE FUNCTIONS WITH NON-DECREASING NORMAL ORDER
    BIRCH, BJ
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1967, 42 (165P): : 149 - &
  • [27] Some enumerations on non-decreasing Motzkin paths
    Florez, Rigoberto
    Ramirez, Jose L.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 138 - 154
  • [28] Enumerations of peaks and valleys on non-decreasing Dyck paths
    Czabarka, Eva
    Florez, Rigoberto
    Junes, Leandro
    Ramirez, Jose L.
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2789 - 2807
  • [29] PERMUTATIONS WITH NON-DECREASING TRANSPOSITION ARRAYS AND PATTERN AVOIDANCE
    Beyene, Fufa
    Mantaci, Roberto
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (02): : 703 - 718
  • [30] Random Permutations, Non-Decreasing Subsequences and Statistical Independence
    Garcia, Jesus E.
    Gonzalez-Lopez, Veronica A.
    SYMMETRY-BASEL, 2020, 12 (09):