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

CREATORVan-Giang Trinh, Samuel Pastva, Jordan Rozum, Kyu Hyong Park and Réka Albert
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-19147

Browse the full library · About the Tower of Babel