Geodesic
Indices in dynamic system of binary vectors associated with cycles orientations
Prikladnaâ diskretnaâ matematika, no. 2 (2012), pp. 79-85
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

An algorithm is proposed for computation of 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 final one is 1 they are replaced by 1 and 0 respectively and all digrams 10 are replaced simultaneously by 01. Maximal index of the subsystem formed by vectors of a given dimension is found.
Keywords: finite dynamic system, evolutionary function, binary vectors, index
Mots-clés : cycles. 
@article{PDM_2012_2_a5,
     author = {A. V. Zharkova},
     title = {Indices in dynamic system of binary vectors associated with cycles orientations},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {79--85},
     year = {2012},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2012_2_a5/}
}
TY  - JOUR
AU  - A. V. Zharkova
TI  - Indices in dynamic system of binary vectors associated with cycles orientations
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2012
SP  - 79
EP  - 85
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/PDM_2012_2_a5/
LA  - ru
ID  - PDM_2012_2_a5
ER  - 
%0 Journal Article
%A A. V. Zharkova
%T Indices in dynamic system of binary vectors associated with cycles orientations
%J Prikladnaâ diskretnaâ matematika
%D 2012
%P 79-85
%N 2
%U http://geodesic.mathdoc.fr/item/PDM_2012_2_a5/
%G ru
%F PDM_2012_2_a5
A. V. Zharkova. Indices in dynamic system of binary vectors associated with cycles orientations. Prikladnaâ diskretnaâ matematika, no. 2 (2012), pp. 79-85. http://geodesic.mathdoc.fr/item/PDM_2012_2_a5/

[1] Barbosa V. C., An atlas of edge-reversal dynamics, Chapman Hall/CRC, London, 2001, 372 pp. | MR | Zbl

[2] Salii V. N., “Ob odnom klasse konechnykh dinamicheskikh sistem”, Vestnik Tomskogo gosuniversiteta, 2005, Prilozhenie No 14, 23–26

[3] Colon-Reyes O., Laubenbacher R., Pareigis B., “Boolean monomial dynamical systems”, Ann. Combinator., 8 (2004), 425–439 | DOI | MR | Zbl

[4] Vlasova A. V., Issledovanie evolyutsionnykh parametrov v dinamicheskikh sistemakh dvoichnykh vektorov, Svidet. ROSPATENTa No 2009614409, zaregistr. 20 avgusta 2009

[5] Vlasova A. V., “Attraktory dinamicheskikh sistem, assotsiirovannykh s tsiklami”, Prikladnaya diskretnaya matematika, 2011, no. 2(12), 90–95

[6] Vlasova A. V., “Indeksy v dinamicheskoi sisteme $(B,\delta)$ dvoichnykh vektorov”, Izv. Sarat. un-ta. Nov. ser. Ser. Matematika. Mekhanika. Informatika, 11:3, Ch. 1 (2011), 116–122