Attractors in finite dynamic systems of binary vectors associated with palms orientations are described and states belonging to attractors are characterized. The states of such a system are all the possible orientations of some palm, and evolutionary function transforms a given palm orientation by reversing all arcs that enter the sinks.
Download file
Counter downloads: 71
- Title Attractors in finite dynamic systems of binary vectors associated with palms orientations
- Headline Attractors in finite dynamic systems of binary vectors associated with palms orientations
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3 (25)
- Date:
- DOI
Keywords
starlike tree, palm, binary vector, finite dynamic system, attractor, сверхстройное (звездообразное) дерево, пальма, конечная динамическая система, двоичный вектор, аттракторAuthors
References
Жаркова А. В. О ветвлении и непосредственных предшественниках состояний в конечной динамической системе всех возможных ориентаций графа // Прикладная дискретная математика. Приложение. 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.
Attractors in finite dynamic systems of binary vectors associated with palms orientations | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 3 (25).
Download full-text version
Counter downloads: 169