Geodesic
On indices in dynamic system of binary vectors associated with cycles orientations
Prikladnaya Diskretnaya Matematika. Supplement, no. 5 (2012), pp. 91-93 
A. V. Zharkova. On indices in dynamic system of binary vectors associated with cycles orientations. Prikladnaya Diskretnaya Matematika. Supplement, no. 5 (2012), pp. 91-93. http://geodesic.mathdoc.fr/item/PDMA_2012_5_a46/
@article{PDMA_2012_5_a46,
     author = {A. V. Zharkova},
     title = {On indices in dynamic system of binary vectors associated with cycles orientations},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {91--93},
     year = {2012},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2012_5_a46/}
}
TY  - JOUR
AU  - A. V. Zharkova
TI  - On indices in dynamic system of binary vectors associated with cycles orientations
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2012
SP  - 91
EP  - 93
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/PDMA_2012_5_a46/
LA  - ru
ID  - PDMA_2012_5_a46
ER  - 
%0 Journal Article
%A A. V. Zharkova
%T On indices in dynamic system of binary vectors associated with cycles orientations
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2012
%P 91-93
%N 5
%U http://geodesic.mathdoc.fr/item/PDMA_2012_5_a46/
%G ru
%F PDMA_2012_5_a46

Voir la notice de l'article provenant de la source Math-Net.Ru

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 a subsystem formed by vectors of a given dimension is found.

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

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

[3] Zharkova A. V., “Indeksy v dinamicheskoi sisteme dvoichnykh vektorov, assotsiirovannykh s orientatsiyami tsiklov”, Prikladnaya diskretnaya matematika, 2012, no. 2(12), 79–85