UDC: 
519.1
Language: 
English

Inaccesible States in Dynamic Systems Associated with Paths and Cycles

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.

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: