Singleton and 2-periodic attractors of sign-definite Boolean networks

DOI10.1016/J.IPL.2011.10.002zbMath1233.68176OpenAlexW2081970105MaRDI QIDQ763485

Takeyuki Tamura, Tatsuya Akutsu, Avraham A. Melkman

Publication date: 9 March 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.10.002

zbMATH Keywords

Boolean network2-periodic attractorsign-definite functionsingleton attractor

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

Oscillating Behavior of Logic Programs

Cites Work

• Determining a singleton attractor of an AND/OR Boolean network in \(O(n^{1.587})\) time
• Maximum number of fixed points in regulatory Boolean networks
• Sequential operator for filtering cycles in Boolean networks
• On the distribution of the number of monotone Boolean functions relative to the number of lower units

This page was built for publication: Singleton and 2-periodic attractors of sign-definite Boolean networks