Cite this article as:

Zharkova A. V. Inaccesible States in Dynamic Systems Associated with Paths and Cycles. Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2011, vol. 11, iss. 4, pp. 116-123. DOI: https://doi.org/10.18500/1816-9791-2011-11-4-116-123

Language: 
Russian
Heading: 
Computer Sciences
UDC: 
519.1

Inaccesible States in Dynamic Systems Associated with Paths and Cycles

Authors: 
Zharkova Anastasia Vladimirovna, Saratov State University, Russia, Saratov, Astrakhanskaya 83 , ZharkovaAV3@gmail.com
Abstract: 

Formulas are derived for calculation of the number of inaccesible states in dynamic systems formed by binary vectors encoding orientations of paths and cycles.

Key words: 
dynamic system, evolutionary function, inaccesible state, branching.
DOI: 
https://doi.org/10.18500/1816-9791-2011-11-4-116-123
References

1. Barbosa V. C. An atlas of edge-reversal dynamics. L., 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.08.2009.
5. Об одной динамической системе / А. В. Власова; Саратов. гос. ун-т. Саратов, 2007. 17 с. Деп. в ВИНИТИ 17.12.07, No 1181–В2007.
6. Власова А. В. Ветвления в конечной динамической системе (B n , θ) // Научные исследования студентов Саратовского государственного университета: материалы итоговой студ. науч. конф. Саратов, 2008. С. 57–58.
7. Онлайн-энциклопедия целочисленных последовательностей. URL: http://oeis.org/?language=russian (дата обращения: 30.05.2011).
8. FitzSimons J. R. Sequence A135491 // Онлайн-энциклопедия целочисленных последовательностей. URL: http://oeis.org/A135491 (дата обращения: 30.05.2011).
9. Coin tossing // Wolfram MathWorld: the web’s most extensive mathematical resource. URL: http:// mathworld.wolfram.com/CoinTossing. html (дата обращения: 30.05.2011).

Full text:
download
66