Abstract
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.
Similar content being viewed by others
References
Amelkin, V.A., Perechislitelnye zadachi seriinykh posledovatelnostei (Numeration Problems of Serial Sequences), Novosibirsk: Inst. Comput. Math. and Math. Geophys., Sib. Branch, Russ. Acad. Sci., 2008.
Egorychev, G.P., Integralnoe predstavlenie i vychislenie kombinatornykh summ (Integral Presentation and Calculation of Combinatorial Sums), Novosibirsk: Nauka, 1977.
Covet, T.M., Enumerative Source Encoding, IEEE Trans. Inform. Theory, 1973, vol. 19, no. 1, pp. 73–77.
Amelkin, V.A., Enumeration Problems for Oriented Serial Sequences, Numer. Anal. Appl., 2008, vol. 1, no. 3, pp. 223–232.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.A. Amelkin, 2009, published in Sibirskii Zhurnal Vychislitel’noi Matematiki, 2009, Vol. 12, No. 4, pp. 389–401.
Rights and permissions
About this article
Cite this article
Amelkin, V.A. Numeration of non-decreasing and non-increasing serial sequences. Numer. Analys. Appl. 2, 314–325 (2009). https://doi.org/10.1134/S199542390904003X
Published:
Issue Date:
DOI: https://doi.org/10.1134/S199542390904003X