|
Сибирский журнал вычислительной математики, 2013, том 16, номер 3, страницы 205–215
(Mi sjvm511)
|
|
|
|
Перечислительные задачи множеств возрастающих и убывающих $n$-значных серийных последовательностей с двусторонним ограничением на высоты серий
В. А. Амелькин Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М. А. Лаврентьева, 6, Новосибирск, 630090
Аннотация:
Решаются перечислительные задачи для множеств $n$-значных серийных последовательностей. Рассматриваются множества возрастающих и убывающих последовательностей, структура которых задается ограничениями на длины серий и на разность высот соседних серий в случае, когда эта разность не меньше $\delta_1$ и не больше $\delta_2$.
Получены формульные выражения мощностей этих множеств и алгоритмы прямой и обратной нумерации (приписывающие меньшие коды-номера лексикографически младшим последовательностям и приписывающие меньшие коды-номера лексикографически старшим последовательностям).
Ключевые слова:
серийная последовательность, длина серии, высота серии, ограничения.
Статья поступила: 06.09.2011
Образец цитирования:
В. А. Амелькин, “Перечислительные задачи множеств возрастающих и убывающих $n$-значных серийных последовательностей с двусторонним ограничением на высоты серий”, Сиб. журн. вычисл. матем., 16:3 (2013), 205–215; Num. Anal. Appl., 6:3 (2013), 177–186
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm511 https://www.mathnet.ru/rus/sjvm/v16/i3/p205
|
Статистика просмотров: |
Страница аннотации: | 213 | PDF полного текста: | 57 | Список литературы: | 47 | Первая страница: | 8 |
|