From kernels in directed graphs to fixed points and negative cycles in Boolean networks
Résumé
We consider a class of Boolean networks called and-nets, and we address the question of whether the absence of negative cycle in local interaction graphs implies the existence of a fixed point. By defining correspondences with the notion of kernel in directed graphs, we prove a particular case of this question, and at the same time, we prove new theorems in kernel theory, on the existence and unicity of kernels.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...