|
Прикладная теория графов
Количество недостижимых состояний в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм
А. В. Жаркова Саратовский государственный университет имени Н. Г. Чернышевского, г. Саратов, Россия
Аннотация:
Рассматриваются конечные динамические системы двоичных векторов, ассоциированных с ориентациями пальм. Данной системе изоморфна конечная динамическая система ($B^{s+c}$, $\gamma$), $s>0$, $c>1$, состояниями которой являются все возможные двоичные векторы размерности $s+c$. Приведены формулы для подсчёта количества недостижимых и, как следствие, количества достижимых состояний в рассматриваемых динамических системах, представлены соответствующие статистические таблицы для систем с различными параметрами $s$ и $c$.
Ключевые слова:
конечная динамическая система, недостижимое состояние, пальма, сверхстройное (звездообразное) дерево.
Образец цитирования:
А. В. Жаркова, “Количество недостижимых состояний в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм”, ПДМ, 2015, № 3(29), 63–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm519 https://www.mathnet.ru/rus/pdm/y2015/i3/p63
|
|