An algorithm is proposed for computationof indices in dynamic system of binary vectors associated with cycles orientations.Evolutionary function of the system transforms vectors according to the following rules:if both the initial component is 0 and the nal one is 1 they are replaced by 1 and 0 respectivelyand all digrams 10 are replaced simultaneously by 01. Maximal index of thesubsystem formed by vectors of a given dimension is found.
Download file
Counter downloads: 68
- Title Indices in dynamic system of binary vectors associated with cyclesorientations
- Headline Indices in dynamic system of binary vectors associated with cyclesorientations
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(16)
- Date:
- DOI
Keywords
cycles, index, binary vectors, evolutionary function, nite dynamic system, индекс, циклы, двоичные векторы, эволюционная функция, конечная динамическая системаAuthors
References
Власова А. В. Индексы в динамической системе (B, 5) двоичных векторов // Изв. Сарат. ун-та. Нов. сер. 2011. Т. 11. Сер. Математика. Механика. Информатика. Вып.3. Ч. 1. С.116-122.
Власова А. В. Аттракторы динамических систем, ассоциированных с циклами // Прикладная дискретная математика. 2011. №2(12). С. 90-95.
Власова А. В. Исследование эволюционных параметров в динамических системах двоичных векторов // Свидет. РОСПАТЕНТа №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. London: Chapman&Hall/CRC, 2001. 372 p.
Indices in dynamic system of binary vectors associated with cyclesorientations | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2012. № 2(16).
Download full-text version
Download fileCounter downloads: 214