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


https://hal.archives-ouvertes.fr/hal-01298835
Contributeur : Adrien Richard <>
Soumis le : mercredi 6 avril 2016 - 16:54:50
Dernière modification le : vendredi 8 avril 2016 - 01:05:48
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

68

Téléchargements du document

43