Описываются аттракторы в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм; определяется свойство принадлежности состояния аттрактору. Состояниями динамической системы являются все возможные ориентации данной пальмы, а эволюционная функция переориентирует все дуги, входящие в стоки.
Скачать электронную версию публикации
Загружен, раз: 70
- Title Аттракторы в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм
- Headline Аттракторы в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 3 (25)
- Date:
- DOI
Ключевые слова
starlike tree, palm, binary vector, finite dynamic system, attractor, сверхстройное (звездообразное) дерево, пальма, конечная динамическая система, двоичный вектор, аттракторАвторы
Ссылки
Жаркова А. В. О ветвлении и непосредственных предшественниках состояний в конечной динамической системе всех возможных ориентаций графа // Прикладная дискретная математика. Приложение. 2013. №6. С. 76-78.
Жаркова А. В. Количество аттракторов в динамических системах, ассоциированных с циклами // Матем. заметки. 2014. Т. 95. Вып. 4. С. 529-537.
Власова А. В. Динамические системы, определяемые пальмами // Компьютерные науки и информационные технологии: материалы Междунар. науч. конф. Саратов: Изд-во Сарат. ун-та, 2009. С. 57-60.
Власова А. В. Аттракторы динамических систем, ассоциированных с циклами // Прикладная дискретная математика. 2011. №2 (12). С. 90-95.
Власова А. В. Аттракторы в динамической системе (B, 5) двоичных векторов // Компьютерные науки и информационные технологии: материалы науч. конф. Саратов: Изд-во Сарат. ун-та, 2010. С. 35-41.
Власова А. В. Исследование эволюционных параметров в динамических системах двоичных векторов // Свидетельство о государственной регистрации программы для ЭВМ №2009614409, выданное Роспатентом. Зарегистрировано в Реестре программ для ЭВМ 20 августа 2009 г.
Colon-Reyes O., Laubenbacher R., and Pareigis B. Boolean monomial dynamical systems // Ann. Combinator. 2004. V. 8. P. 425-439.
Салий В. Н. Об одном классе конечных динамических систем // Вестник Томского государственного университета. Приложение. 2005. №14. С. 23-26.
Barbosa V. C. An Atlas of Edge-Reversal Dynamics. Boca Raton: Chapman&Hall/CRC, 2001. 385 p.
Курносова С. Г. Т-неприводимые расширения для некоторых классов графов // Теоретические проблемы информатики и её приложений. 2004. Вып. 6. С. 113-125.
Абросимов М. Б. Графовые модели отказоустойчивости. Саратов: Изд-во Сарат. ун-та, 2012. 192 с.
Hayes J. P. A graph model for fault-tolerant computing system // IEEE Trans. Comput. 1976. V.C25. No. 9. P. 875-884.
Аттракторы в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм | Прикладная дискретная математика. 2014. № 3 (25).
Скачать полнотекстовую версию
Загружен, раз: 168