On the number of attractors of positive and negative Boolean automata circuits

24th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2010

Volumn , Issue , 2010, Pages 782-789

  Demongeot, Jacques ^a,d   Noual, Mathilde ^b,d   Sené, Sylvain ^c,d  

^a UNIV GRENOBLE ALPES   (France)

^b UNIVERSITÉ DE LYON   (France)

^c UNIVERSITY OF EVRY   (France)

^d ENS Lyon   (France)

Author keywords

Asymptotic behaviour; Attractor; Discrete dynamical system; Formal neural network; Positive and negative circuit

Indexed keywords

AUTOMATA THEORY; DYNAMICAL SYSTEMS; TIMING CIRCUITS;

ASYMPTOTIC BEHAVIOUR; ATTRACTOR; DISCRETE DYNAMICAL SYSTEMS; FORMAL NEURAL NETWORKS; POSITIVE AND NEGATIVE CIRCUITS;

ELECTRIC NETWORK ANALYSIS;

EID: 77954799564     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WAINA.2010.141     Document Type: Conference Paper

References (35)

1. W. S. McCulloch and W. Pitts, "A logical calculus of the ideas immanent in nervous activity," Journal of Mathematical Biology, vol.5, pp. 115-133, 1943.
2. S. A. Kauffman, "Metabolic stability and epigenesis in randomly constructed genetic nets," Journal of Theoretical Biology, vol.22, pp. 437-467, 1969.
3. R. Thomas, "Boolean formalisation of genetic control circuits," Journal of Theoretical Biology, vol.42, pp. 563-585, 1973.
4. E. H. Snoussi, "Necessary conditions for multistationarity and stable periodicity," Journal of Biological Systems, vol.6, pp. 3-9, 1998.
5. J. Aracena, S. Ben Lamine, O. Mermet, O. Cohen, and J. Demongeot, "Mathematical modeling in genetic networks: relationships between the genetic expression and both chromosomic breakage and positive circuits," IEEE Transactions on Systems, Man, and Cybernetics, vol.33, pp. 825-834, 2003.
6. C. Soulé, "Mathematical approaches to differentiation and gene regulation," Comptes rendus de l'Académie des sciences, Biologies, vol.329, pp. 13-20, 2006.
7. M. Kaufman, C. Soulé, and R. Thomas, "A new necessary condition on interaction graphs for multistationarity," Journal of Theoretical Biology, vol.248, pp. 675-685, 2007.
8. E. Rémy, P. Ruet, and D. Thieffry, "Graphic requirements for multistability and attractive cycles in a boolean dynamical framework," Advances in Applied Mathematics, vol.41, pp. 335-350, 2008.
9. J. J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities," Proceedings of the National Academy of Sciences of the USA, vol.79, pp. 2554-2558, 1982.
10. J. Hopfield, "Neurons with graded response have collective computational properties like those of two-state neurons," Proceedings of the National Academy of Sciences of the USA, vol.81, pp. 3088-3092, 1984.
11. E. Goles and J. Olivos, "Comportement périodique des fonctions à seuils binaires et applications," Discrete Applied Mathematics, vol.3, pp. 93-105, 1981.
12. E. Goles, "Fixed point behavior of threshold functions on a finite set," SIAM Journal on Algebraic and Discrete Methods, vol.3, pp. 529-531, 1982.
13. F. Fogelman-Soulie, E. Goles, and G. Weisbuch, "Transient length in sequential iteration of threshold functions," Discrete Applied Mathematics, vol.6, pp. 95-98, 1983.
14. R. Thomas, "On the relation between the logical structure of systems and their ability to generate multiple steady states or sustained oscillations," Springer Series in Synergetics, vol.9, pp. 180-193, 1981.
15. S. A. Kauffman, The origins of order: self-organization and selection in evolution. Oxford University Press, 1993.
16. D. Hilbert, "Mathematical problems," Bulletin of the American Mathematical Society, vol.8, pp. 437-479, 1902.
17. J. Aracena, J. Demongeot, and E. Goles, "On limit cycles of monotone functions with symmetric connection graph," Theoretical Computer Science, vol.322, pp. 237-244, 2004.
18. "Fixed points and maximal independent sets in and-or networks," Discrete Applied Mathematics, vol.138, pp. 277-288, 2004.
19. A. Richard and J. Comet, "Necessary conditions for multistationarity in discrete dynamical systems," Discrete Applied Mathematics, vol.155, no.18, pp. 2403-2413, 2007.
20. J. Demongeot, C. Jézéquel, and S. Sené, "Boundary conditions and phase transitions in neural networks. Theoretical results," Neural Networks, vol.21, no.7, pp. 971-979, 2008.
21. L. Cangiano, "Mechanisms of rhythm generation in the lamprey locomotor network," Ph.D. dissertation, Karolinska Institute, Stockholm, 2004.
22. S. Grillner, "The motor infrastructure: from ion channels to neuronal networks," Nature Reviews Neuroscience, vol.4, pp. 573-586, 2003.
23. T. H. Müller, D. Swandulla, and H. U. Zeilhofer, "Synaptic connectivity in cultured hypothalamic neuronal networks," Journal of Neurophysiology, vol.77, no.6, pp. 3218-3225, 1997.
24. E. Goles, F. Fogelman-Soulie, and G. Weisbuch, "Specific roles of different boolean mappings in random networks," Bulletin of Mathematical Biology, vol.44, no.5, pp. 715-730, 1982.
25. C. F. Gauss and A. A. t. Clarke, Disquisitiones Arithemeticae. Yale University Press, 1965.
26. T. M. Apostol, Introduction to analytic number theory. Springer-Verlag, 1976.
27. J. Aracena, "Discrete mathematics models associated to biological systems. application to the genetic regulatory networks," Ph.D. dissertation, Université Joseph Fourier - Grenoble, 2001.
28. N. J. A. Sloane, "The On-Line Encyclopedia of Integer Sequences," 2008. [Online]. Available: http://www.research.att.com/ njas/sequences/
29. F. Ruskey, "Information on necklaces, unlabelled necklaces, Lyndon words, De Bruijn sequences." [Online]. Available: http://www.theory.cs. uvic.ca/ cos/inf/neck/NecklaceInfo.html
30. S. W. Golomb, Shift register sequences. Laguna Hills, CA, USA: Aegean Park Press, 1981.
31. N. J. A. Sloane, "On single-deletion-correcting codes," in Codes and Designs, K. T. Arasu and A. Seress, Eds. de Gruyter, Berlin, 2002, pp. 273-291.
32. T. Vasiga and J. Shallit, "On the iteration of certain quadratic maps over GF(p)," Discrete Mathematics, vol.277, pp. 219-240, 2004.
33. W. Burnside, Theory of groups of finite order. Cambridge University Press, 1897.
34. F. G. Frobenius, Ueber die Congruenz nach einem aus zwei endlichen Gruppen gebildeten Doppelmodul. Crelle CI: 288, 1887.
35. A. Elena, "Robustesse des réseaux d'automates booléens à seuil aux modes d'itération. application à la modélisation des réseaux de régulation géné tique," Ph.D. dissertation, Universit é Joseph Fourier - Grenoble, 2009.