Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Прикладная дискретная математика, 2015, номер 3(29), страницы 63–73
DOI: https://doi.org/10.17223/20710410/29/5
(Mi pdm519)
 

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

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

А. В. Жаркова

Саратовский государственный университет имени Н. Г. Чернышевского, г. Саратов, Россия
Список литературы:
Аннотация: Рассматриваются конечные динамические системы двоичных векторов, ассоциированных с ориентациями пальм. Данной системе изоморфна конечная динамическая система ($B^{s+c}$, $\gamma$), $s>0$, $c>1$, состояниями которой являются все возможные двоичные векторы размерности $s+c$. Приведены формулы для подсчёта количества недостижимых и, как следствие, количества достижимых состояний в рассматриваемых динамических системах, представлены соответствующие статистические таблицы для систем с различными параметрами $s$ и $c$.
Ключевые слова: конечная динамическая система, недостижимое состояние, пальма, сверхстройное (звездообразное) дерево.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.1
Образец цитирования: А. В. Жаркова, “Количество недостижимых состояний в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм”, ПДМ, 2015, № 3(29), 63–73
Цитирование в формате AMSBIB
\RBibitem{Zha15}
\by А.~В.~Жаркова
\paper Количество недостижимых состояний в~конечных динамических системах двоичных векторов, ассоциированных с~ориентациями пальм
\jour ПДМ
\yr 2015
\issue 3(29)
\pages 63--73
\mathnet{http://mi.mathnet.ru/pdm519}
\crossref{https://doi.org/10.17223/20710410/29/5}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm519
  • https://www.mathnet.ru/rus/pdm/y2015/i3/p63
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:108
    PDF полного текста:34
    Список литературы:26
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024