English

Redundancy and error resilience in Boolean Networks

Biological Physics 2015-03-13 v2 Statistical Mechanics Cellular Automata and Lattice Gases

Abstract

We consider the effect of noise in sparse Boolean Networks with redundant functions. We show that they always exhibit a non-zero error level, and the dynamics undergoes a phase transition from non-ergodicity to ergodicity, as a function of noise, after which the system is no longer capable of preserving a memory if its initial state. We obtain upper-bounds on the critical value of noise for networks of different sparsity.

Keywords

Cite

@article{arxiv.0909.1740,
  title  = {Redundancy and error resilience in Boolean Networks},
  author = {Tiago P. Peixoto},
  journal= {arXiv preprint arXiv:0909.1740},
  year   = {2015}
}

Comments

4 pages, 5 figures

R2 v1 2026-06-21T13:44:28.483Z