Solutions to enumeration problems for single-transition serial sequences with an adjacent series height increment bounded above |
| |
Authors: | V. A. Amelkin |
| |
Affiliation: | 1. Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences, pr. Akad. Lavrent’eva 6, Novosibirsk, 630090, Russia
|
| |
Abstract: | Sets of n-valued finite serial sequences are investigated. Such a sequence consists of two serial subsequences, beginning with an increasing subsequence and ending in a decreasing one (and vice versa). The structure of these sequences is determined by constraints imposed on the number of series, on series lengths, and on series heights. For sets of sequences the difference between adjacent series heights in which does not exceed a certain given value 1 ≤ |h j+1 ? h j | ≤ δ, two algorithms are constructed of which one assigns smaller numbers to lexicographically lower sequences and the other assigns smaller numbers to lexicographically higher sequences. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|