arXiv · 2201.12268
Perfect cycles in the synchronous Heider dynamics in complete network
Abstract
We discuss a cellular automaton simulating the process of reaching Heider balance in a fully connected network. The dynamics of the automaton is defined by a deterministic, synchronous and global update rule. The dynamics has a very rich spectrum of attractors including fixed points and limit cycles, the length and number of which change with the size of the system. In this paper we concentrate on a class of limit cycles that preserve energy spectrum of the consecutive states. We call such limit cycles perfect. Consecutive states in a perfect cycle are separated from each other by the same Hamming distance. Also the Hamming distance between any two states separated by $k$ steps in a perfect cycle is the same for all such pairs of states. The states of a perfect cycle form a very symmetric trajectory in the configuration space. We argue that the symmetry of the trajectories is rooted in the permutation symmetry of vertices of the network and a local symmetry of a certain energy function measuring the level of balance/frustration of triads.
Explore related subjects
Keep this discovery
Zdzislaw Burda, Malgorzata J. Krawczyk, Krzysztof Kulakowski. 2022-01-28. Perfect cycles in the synchronous Heider dynamics in complete network. https://doi.org/10.1103/physreve.105.054312
Cite the original work for its findings. Save a collection to share your selection of sources.