RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2015, номер 3(29), страницы 63–73 (Mi pdm519)

Прикладная теория графов

Количество недостижимых состояний в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм

А. В. Жаркова

Саратовский государственный университет имени Н. Г. Чернышевского, г. Саратов, Россия

Аннотация: Рассматриваются конечные динамические системы двоичных векторов, ассоциированных с ориентациями пальм. Данной системе изоморфна конечная динамическая система ($B^{s+c}$, $\gamma$), $s>0$, $c>1$, состояниями которой являются все возможные двоичные векторы размерности $s+c$. Приведены формулы для подсчёта количества недостижимых и, как следствие, количества достижимых состояний в рассматриваемых динамических системах, представлены соответствующие статистические таблицы для систем с различными параметрами $s$ и $c$.

Ключевые слова: конечная динамическая система, недостижимое состояние, пальма, сверхстройное (звездообразное) дерево.

УДК: 519.1

DOI: 10.17223/20710410/29/5



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


© МИАН, 2024