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

Sib. Zh. Vychisl. Mat., 2011 Volume 14, Number 2, Pages 119–130 (Mi sjvm430)

Enumerative problems solution for single-transition serial sequences with an adjacent series heights increment bounded from above

V. A. Amelkin

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

Abstract: In this paper, sets of $n$-valued finite serial sequences are investigated. The sequences consist of two serial subsequences as follows. A sequence begins with an increasing subsequence and ends with a decreasing subsequence or vice versa. The structure of such sequences is determined by restrictions on the number of series, the series lengths, and the series heights.
For sets of sequences, whose difference between heights of the adjacent series does not exceed a certain given value, the algorithms that assign smaller numbers to lexicographically lower sequences and smaller numbers to lexicographically higher sequences have been developed.

Key words: series, series length, series height, constraints.

UDC: 519.115

Received: 21.05.2010


 English version:
Numerical Analysis and Applications, 2011, 4:2, 95–104

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024