Skip to Main content Skip to Navigation
Journal articles

Maximum number of fixed points in AND–OR–NOT networks

Abstract : We are interested in the number of fixed points in AND-OR-NOT networks, i.e. Boolean networks in which the update function of each component is either a conjunction or a disjunction of positive or negative literals. As main result, we prove that the maximum number of fixed points in a loop-less connected AND-OR-NOT network with n components is at most the maximum number of maximal independent sets in a loop-less connected graph with n vertices, a quantity already known.
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01298835
Contributor : Adrien Richard <>
Submitted on : Wednesday, April 6, 2016 - 4:54:50 PM
Last modification on : Thursday, March 5, 2020 - 12:20:24 PM
Document(s) archivé(s) le : Thursday, July 7, 2016 - 4:42:39 PM

File

2014_AND-OR-NET_JCSS.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

J Aracena, Adrien Richard, L Salinas. Maximum number of fixed points in AND–OR–NOT networks. Journal of Computer and System Sciences, Elsevier, 2014, ⟨10.1016/j.jcss.2014.04.025⟩. ⟨hal-01298835⟩

Share

Metrics

Record views

260

Files downloads

267