RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2013, том 16, номер 3, страницы 205–215 (Mi sjvm511)

Перечислительные задачи множеств возрастающих и убывающих $n$-значных серийных последовательностей с двусторонним ограничением на высоты серий

В. А. Амелькин

Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М. А. Лаврентьева, 6, Новосибирск, 630090

Аннотация: Решаются перечислительные задачи для множеств $n$-значных серийных последовательностей. Рассматриваются множества возрастающих и убывающих последовательностей, структура которых задается ограничениями на длины серий и на разность высот соседних серий в случае, когда эта разность не меньше $\delta_1$ и не больше $\delta_2$.
Получены формульные выражения мощностей этих множеств и алгоритмы прямой и обратной нумерации (приписывающие меньшие коды-номера лексикографически младшим последовательностям и приписывающие меньшие коды-номера лексикографически старшим последовательностям).

Ключевые слова: серийная последовательность, длина серии, высота серии, ограничения.

УДК: 519.115

Статья поступила: 06.09.2011


 Англоязычная версия: Numerical Analysis and Applications, 2013, 6:3, 177–186

Реферативные базы данных:


© МИАН, 2024