On the number of asynchronous attractors in AND-NOT Boolean networks
Van-Giang Trinh, Samuel Pastva, Jordan Rozum, Kyu Hyong Park and Réka Albert · 2025
Read On the number of asynchronous attractors in AND-NOT Boolean networks by Van-Giang Trinh, Samuel Pastva, Jordan Rozum, Kyu Hyong Park and Réka Albert (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-19147.txt.
Description
Van-Giang Trinh and four co-authors bound the number of stable end states in certain logic networks in a 2025 paper. Boolean networks model systems like gene circuits as nodes switching on and off by logic rules. Their attractors are the long-run patterns the system settles into.
Random-timing updates suit noisy biology better than lockstep updates. The paper studies a simple rule family built only from AND and NOT operations. Two new upper bounds on attractor counts come from the network's structure. Such bounds tell modelers how much behavioral variety a gene circuit can even show. The results connect wiring diagrams to possible fates of the system. They also guide searches that would otherwise drown in possible states.
Catalog record
| CREATOR | Van-Giang Trinh, Samuel Pastva, Jordan Rozum, Kyu Hyong Park and Réka Albert |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-19147