arXiv preprint ·
State-space symmetry in Boolean network ensembles
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
Studies of evolving Boolean network systems have found that Boolean functions cluster into equivalence classes with a characteristic frequency distribution - a pattern governed by the Zyklenzeiger symmetry group - but the dynamical origin of this symmetry has remained unexplained. Here we show that it is a consequence of a fundamental symmetry of Boolean network dynamics itself. A Boolean network consists of nodes that update according to Boolean functions of their regulatory inputs; its global dynamics is encoded in a state-space network. We identify the dynamical symmetry group of ensembles of Boolean networks that average over random interaction topologies: for networks with $N$ nodes, it is the $N$-dimensional hyperoctahedral group, generated by node-flips and node-label permutations. These transformations are admissible for every Boolean network regardless of topology; for random-topology ensembles, including all ensembles of fixed in-degree $K<N$, they constitute the complete symmetry group. We also show that input-label permutations constitute a hidden gauge freedom of the dynamics. The Zyklenzeiger symmetry of Boolean functions follows directly from the node-flips of the hyperoctahedral group together with this gauge freedom. Boolean networks related by the hyperoctahedral group have isomorphic state-space networks and form its orbits, and Burnside's lemma gives the number of these orbits for any fixed network topology. It provides a symmetry reduction of the analysis of Boolean network dynamics and explains why the Boolean functions of evolved networks fall into Zyklenzeiger classes, and why these classes split in finite networks.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Statistical Mechanics
Emergence and Collapse of Leader-Follower Flocks through Phantom Targets: Surprise Nullification in Bayesian and Inverse Bayesian Inference
Emulating spatially extended systems using Fourier Neural Operator
Flocking Time and Graph Volume in Nonlinear Cucker-Smale Models with Dynamic Networks
Intrinsic memory limits resonant control of complex cardiac spiral waves
Cup and cap synchronization: higher-order node dynamics from topology
Get the few papers worth your time in Statistical Mechanics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.