|
Sibirskii Zhurnal Vychislitel'noi Matematiki, 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.
Received: 21.05.2010
Citation:
V. A. Amelkin, “Enumerative problems solution for single-transition serial sequences with an adjacent series heights increment bounded from above”, Sib. Zh. Vychisl. Mat., 14:2 (2011), 119–130; Num. Anal. Appl., 4:2 (2011), 95–104
Linking options:
https://www.mathnet.ru/eng/sjvm430 https://www.mathnet.ru/eng/sjvm/v14/i2/p119
|
Statistics & downloads: |
Abstract page: | 205 | Full-text PDF : | 42 | References: | 24 |
|