Combinatorics of Boolean automata circuits dynamics

Discrete Applied Mathematics

Volumn 160, Issue 4-5, 2012, Pages 398-415

  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; Boolean automata network; Discrete dynamical system; Positive and negative circuit

Indexed keywords

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

ASYMPTOTIC ANALYSIS; AUTOMATA THEORY; DYNAMICAL SYSTEMS; DYNAMICS; ELECTRIC NETWORK ANALYSIS;

NETWORKS (CIRCUITS);

EID: 84856078511     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2011.11.005     Document Type: Article

References (41)

1. 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 33 2003 825 834
2. J. Aracena, J. Demongeot, and E. Goles Fixed points and maximal independent sets in ANDOR networks Discrete Applied Mathematics 138 2004 277 288
3. J. Aracena, J. Demongeot, and E. Goles On limit cycles of monotone functions with symmetric connection graph Theoretical Computer Science 322 2004 237 244
4. A.L. Barabsi, and Z.N. Oltvai Network biology: understanding the cell's functional organization Nature Reviews Genetics 5 2004 101 113 (Pubitemid 38160277)
5. L. Cangiano, Mechanisms of rhythm generation in the lamprey locomotor network, Ph.D. Thesis, Karolinska Institute, Stockholm, 2004.
6. J. Demongeot, H. Ben Amor, A. Elena, P. Gillois, M. Noual, and S. Sen Robustness in regulatory interaction networks. A generic approach with applications at different levels: physiologic, metabolic and genetic International Journal of Molecular Sciences 10 2009 4437 4473
7. J. Demongeot, C. Jzquel, and S. Sen Boundary conditions and phase transitions in neural networks. Theoretical results Neural Networks 21 2008 971 979
8. A. Elena, Robustesse des rseaux d'automates boolens seuil aux modes d'itration, Application la modlisation des rseaux de rgulation gntique, Ph.D. Thesis, Universit Joseph FourierGrenoble 1, 2009.
9. F. Fogelman-Soulie, E. Goles, and G. Weisbuch Transient length in sequential iteration of threshold functions Discrete Applied Mathematics 6 1983 95 98 (Pubitemid 13556624)
10. H. Fredricksen, and I.J. Kessler Lexicographic compositions and de Bruijn sequences Journal of Combinatorial Theory 22 1977 17 30
11. F.G. Frobenius Ueber die congruenz nach einem aus zwei endlichen gruppen gebildeten doppelmodul Journal fr die Reine und Angewandte Mathematik (Crelle's Journal) 101 1887 273 299
12. E. Goles Fixed point behavior of threshold functions on a finite set SIAM Journal on Algebraic and Discrete Methods 3 1982 529 531
13. E. Goles, F. Fogelman-Soulie, and G. Weisbuch Specific roles of different Boolean mappings in random networks Bulletin of Mathematical Biology 44 1982 715 730 (Pubitemid 13200696)
14. E. Goles, M. Noual, Block-sequential update schedules and Boolean automata circuits, in: Discrete Mathematics and Theoretical Computer ScienceProceedings of Automata' 2010, vol. 0, 2010, pp. 4150.
15. E. Goles, and J. Olivos Comportement priodique des fonctions seuil binaires et applications Discrete Applied Mathematics 3 1981 93 105
16. S.W. Golomb Shift Register Sequences 1967 Holden-Day San Francisco
17. S. Grillner The motor infrastructure: from ion channels to neuronal networks Nature Reviews Neuroscience 4 2003 573 586 (Pubitemid 37279129)
18. D. Hilbert Mathematical problems Bulletin of the American Mathematical Society 8 1902 437 479
19. J.J. Hopfield, Neural networks and physical systems with emergent collective computational abilities, in: Proceedings of the National Academy of Sciences of the USA 79, 1982, pp. 25542558.
20. J.J. Hopfield, Neurons with graded response have collective computational properties like those of two-state neurons, in: Proceedings of the National Academy of Sciences of the USA 81, 1984, pp. 30883092. (Pubitemid 14109528)
21. K. Ireland, and M. Rosen A Classical Introduction to Modern Number Theory 1990 Springer-Verlag
22. S.A. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets Journal of Theoretical Biology 22 1969 437 467
23. S.A. Kauffman The Origins of Order: Self-Organization and Selection in Evolution 1993 Oxford University Press
24. M. Kaufman, C. Soul, and R. Thomas A new necessary condition on interaction graphs for multistationarity Journal of Theoretical Biology 248 2007 675 685 (Pubitemid 47429702)
25. W.S. McCulloch, and W. Pitts A logical calculus of the ideas immanent in nervous activity Bulletin of Mathematical Biophysics 5 1943 115 133
26. T.H. Müller, D. Swandulla, and H.U. Zeilhofer Synaptic connectivity in cultured hypothalamic neuronal networks Journal of Neurophysiology 77 1997 3218 3225 (Pubitemid 27290888)
27. Remy, B. Mosse, C. Chaouiya, and D. Thieffry A description of dynamical graphs associated to elementary regulatory circuits Bioinformatics 19 2003 172 178
28. Remy, P. Ruet, and D. Thieffry Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework Advances in Applied Mathematics 41 2008 335 350
29. A. Richard Positive circuits and maximal number of fixed points in discrete dynamical systems Discrete Applied Mathematics 157 2009 3281 3288
30. A. Richard Negative circuits and sustained oscillations in asynchronous automata networks Advances in Applied Mathematics 44 2010 378 392
31. A. Richard, and J. Comet Necessary conditions for multistationarity in discrete dynamical systems Discrete Applied Mathematics 155 2007 2403 2413 (Pubitemid 47628780)
32. J. Riordan An Introduction to Combinatorial Analysis 1958 J. Wiley New York
33. F. Robert Discrete Iterations; A Metric Study Springer Series in Computational Mathematics 1986 Springer
34. F. Ruskey, Combinatorial generation, Preliminary Working Draft, University of Victoria, Victoria, B.C., Canada, 2003.
35. N.J.A. Sloane On single-deletion-correcting codes Codes and Designs 2002 de Gruyter Berlin 273 291
36. N.J.A. Sloane, The on-line encyclopedia of integer sequences, OEIS, 2008. http://www.research.att.com/~njas/sequences/.
37. E.H. Snoussi Necessary conditions for multistationarity and stable periodicity Journal of Biological Systems 6 1998 3 9 (Pubitemid 128541178)
38. C. Soul Mathematical approaches to differentiation and gene regulation Comptes rendus Biologies 329 2006 13 20
39. R. Thomas Boolean formalisation of genetic control circuits Journal of Theoretical Biology 42 1973 563 585
40. 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 9 1981 180 193
41. T. Vasiga, and J. Shallit On the iteration of certain quadratic maps over GF(p) Discrete Mathematics 277 2004 219 240