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.
Type de document :
Article dans une revue
Journal of Computer and System Sciences, Elsevier, 2014, 〈10.1016/j.jcss.2014.04.025〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01298835
Contributeur : Adrien Richard <>
Soumis le : mercredi 6 avril 2016 - 16:54:50
Dernière modification le : lundi 4 décembre 2017 - 15:14:11
Document(s) archivé(s) le : jeudi 7 juillet 2016 - 16:42:39

Fichier

2014_AND-OR-NET_JCSS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

96

Téléchargements de fichiers

49