Exact behavior of the critical Kauffman model with connectivity one
The critical Kauffman model with connectivity one is the simplest class of critical Boolean networks. Nevertheless, it exhibits intricate behavior at the boundary of order and chaos. We show that the model is equivalent to a deceptively simple algebraic system of polynomials which count the number a...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2024-12-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.6.043315 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The critical Kauffman model with connectivity one is the simplest class of critical Boolean networks. Nevertheless, it exhibits intricate behavior at the boundary of order and chaos. We show that the model is equivalent to a deceptively simple algebraic system of polynomials which count the number and length of cycles. The polynomial for multiple loops is the product of the polynomials for individual loops. Using this perspective, we prove that the number of cycles scales as 2^{m}, where m is the number of nodes in loops—as fast as possible and faster than previously believed. |
|---|---|
| ISSN: | 2643-1564 |