This article is cited in 3 papers

Applied Graph Theory

Indices in dynamic system of binary vectors associated with cycles orientations

A. V. Zharkova

Saratov State University named after N. G. Chernyshevsky, Saratov, Russia

Abstract: 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, cycles.

UDC: 519.1