RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2009 Volume 12, Number 4, Pages 389–401 (Mi sjvm134)

This article is cited in 3 papers

Numeration of non-decreasing and non-increasing serial sequences

V. A. Amelkin

Institute of Computational Mathematics and Mathematical Geophysics (Computing Center), Siberian Branch of the Russian Academy of Sciences

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.

Key words: series, serial sequences, series length, series height, limitations.

UDC: 519.115

Received: 16.01.2009


 English version:
Numerical Analysis and Applications, 2009, 2:4, 314–325

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024