Scalable Counting of Minimal Trap Spaces and Fixed Points in Boolean Networks
Mohimenul Kabir, Van-Giang Trinh, Samuel Pastva, Kuldeep S Meel · 2025
Read Scalable Counting of Minimal Trap Spaces and Fixed Points in Boolean Networks by Mohimenul Kabir, Van-Giang Trinh, Samuel Pastva, Kuldeep S Meel (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-2506-06013.txt.
Description
Mohimenul Kabir, Van-Giang Trinh, Samuel Pastva, and Kuldeep Meel count hard-to-reach states in Boolean networks, in a paper from 2025. Such networks model systems as nodes that flip between on and off, from gene circuits to logic. A trap space is a region of states that, once entered, can never be left. The smallest such regions reveal where a system settles in the long run.
Counting those regions for large networks is too slow by brute force. The team recasts the counts as an approximate counting task drawn from answer set programming. Their method skips listing every case and still lands close to the true count. Tests on a wide set of benchmarks show the method scales far better than past tools. It opens fresh uses in biology, debate models, and logic programs.
Catalog record
| CREATOR | Mohimenul Kabir, Van-Giang Trinh, Samuel Pastva, Kuldeep S Meel |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 161 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-06013