10.46298/dmtcs.2975
https://dmtcs.episciences.org/2975
Kuhlman, Chris,
Chris
Kuhlman
Mortveit, Henning,
Henning
Mortveit
Murrugarra, David
David
Murrugarra
Kumar, Anil,
Anil
Kumar
National Science Foundation
0729441
Collaborative Research: Modeling Interaction Between Individual Behavior, Social Networks And Public Policy To Support Public Health Epidemiology.
National Science Foundation
0831633
Collaborative Research: NECO: A Market-Driven Approach to Dynamic Spectrum Sharing
National Science Foundation
1011769
NetSE: Large: Collaborative Research: Contagion in large socio-communication networks
National Science Foundation
0904844
Collaborative Research: Coupled Models of Diffusion and Individual Behavior Over Extremely Large Social Networks
National Science Foundation
0845700
CAREER: Cross-layer optimization in Cognitive Radio Networks in the Physical interference model based on SINR constraints: Algorithmic Foundations
National Science Foundation
1032677
SDCI NMI New: From Desktops to Clouds -- A Middleware for Next Generation Network Science
National Science Foundation
0003957
Tracking the West Antarctic Rift Flank
National Institutes of Health
5U01GM070694-13
Synthetic Information Systems for Better Informing Public Health Policymakers
National Science Foundation
0626964
Collaborative Research: NeTS-NBD: An Integrated Approach to Computing Capacity and Developing Efficient Cross-Layer Protocols for Wireless Networks
Bifurcations in Boolean Networks
This paper characterizes the attractor structure of synchronous and asynchronous Boolean networks induced by bi-threshold functions. Bi-threshold functions are generalizations of standard threshold functions and have separate threshold values for the transitions $0 \rightarrow $1 (up-threshold) and $1 \rightarrow 0$ (down-threshold). We show that synchronous bi-threshold systems may, just like standard threshold systems, only have fixed points and 2-cycles as attractors. Asynchronous bi-threshold systems (fixed permutation update sequence), on the other hand, undergo a bifurcation. When the difference $\Delta$ of the down- and up-threshold is less than 2 they only have fixed points as limit sets. However, for $\Delta \geq 2$ they may have long periodic orbits. The limiting case of $\Delta = 2$ is identified using a potential function argument. Finally, we present a series of results on the dynamics of bi-threshold systems for families of graphs.
episciences.org
bifurcation
bi-threshold
threshold
Boolean networks
graph dynamical systems
synchronous
asynchronous
sequential dynamical systems
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
[MATH.MATH-DS] Mathematics [math]/Dynamical Systems [math.DS]
[NLIN.NLIN-CG] Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG]
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]
2023-03-28
2011-01-01
2011-01-01
en
journal article
https://hal.science/hal-01196142v1
1365-8050
https://dmtcs.episciences.org/2975/pdf
VoR
application/pdf
Discrete Mathematics & Theoretical Computer Science
DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
Proceedings
Researchers
Students