Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


For citation:

Vlasova A. V. Indices in Dynamical System (B, δ) of Binary Vectors. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2011, vol. 11, iss. 3, pp. 116-122. DOI: 10.18500/1816-9791-2011-11-3-1-116-122

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online: 
15.07.2011
Full text:
(downloads: 161)
Language: 
Russian
Heading: 
UDC: 
512.5

Indices in Dynamical System (B, δ) of Binary Vectors

Autors: 
Vlasova A. V., Saratov State University
Abstract: 

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..

References: 
  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.