Cite this article as:
Vlasova A. V. Indices in Dynamical System (B, δ) of Binary Vectors. Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2011, vol. 11, iss. 3, pp. 116-122. DOI: https://doi.org/10.18500/1816-9791-2011-11-3-1-116-122
Indices in Dynamical System (B, δ) of Binary Vectors
An algorithm is proposed for computation of indices of states in dynamical system (B, δ), whose states are binary vectors and evolutional function δ transforms vectors according to the following rules: the initial component 0 (if exists) is replaced by 1, every digram 10 by 01, and the final 1 (if exists) by 0. Correctness of the algorithm is proven..
1. Barbosa V. C. An atlas of edge-reversal dynamics. L.: Chapman&Hall/CRC, 2001. 372 с.
2. Салий В. Н. Об одном классе конечных динамических систем // Вестн. Томск. гос. ун-та. Приложение. 2005. No 14. С. 23–26.
3. Colon-Reyes O., Laubenbacher R., Pareigis B. Boolean monomial dynamical systems // Ann. Comb. 2004. Vol. 8. P. 425–439.
4. Власова А. В. Исследование эволюционных параметров в динамических системах двоичных векторов // Свидетельство о государственной регистрации программы для ЭВМ No 2009614409, выданное Роспатентом. Зарегистрировано в Реестре программ для ЭВМ 20 августа 2009 г.
5. Аттракторы в динамических системах двоичных векторов / А. В. Власова; Саратов. гос. ун-т. Саратов, 2010. 19 с. Деп. в ВИНИТИ 23.06.2010, No 392–В2010.
6. Власова А. В. Ветвления в динамической системе n-мерных двоичных векторов // Инновационные технологии XXI века в управлении, информатике и образовании. Нальчик, 2008. С. 109–112.
7. Об одной динамической системе / А. В. Власова; Саратов. гос. ун-т. Саратов, 2007. 17 с. Деп. в ВИНИТИ 17.12.07, No 1181–В2007.