Monomial Dynamical Systems over Finite Fields

An important problem in the theory of finite dynamical systems is to link the structure of a system with its dynamics. This paper contains such a link for a family of nonlinear systems over an arbitrary finite field. For systems that can be described by monomials, information about the limit cycle structure can be obtained from the structure of the monomials. In particular, the paper contains a sufficient condition for a monomial system to have only fixed points as limit cycles. The condition is derived by reducing the problem to the study of a boolean monomial system and a linear system over a finite ring.

[1]  Reinhard Laubenbacher,et al.  Decomposition and simulation of sequential dynamical systems , 2003, Adv. Appl. Math..

[2]  Reinhard Laubenbacher,et al.  Equivalence Relations on Finite Dynamical Systems , 2001, Adv. Appl. Math..

[3]  H. Marchand,et al.  Partial order control of discrete event systems modelled as polynomial dynamical systems , 1998, Proceedings of the 1998 IEEE International Conference on Control Applications (Cat. No.98CH36104).

[4]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[5]  Marcus Nilsson,et al.  On the Number of Cycles of p-adic Dynamical Systems , 2001 .

[6]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[7]  R. Laubenbacher,et al.  Boolean Monomial Dynamical Systems , 2004, math/0403166.

[8]  William C. Brown,et al.  Matrices over commutative rings , 1993 .

[9]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[10]  R. Laubenbacher,et al.  A computational algebra approach to the reverse engineering of gene regulatory networks. , 2003, Journal of theoretical biology.

[11]  Roger Germundsson,et al.  Symbolic Algebraic Discrete Systems : Applied to the JAS 39 Fighter Aircraft , 1995 .

[12]  Christian M. Reidys,et al.  Elements of a theory of computer simulation I: Sequential CA over random graphs , 1999, Appl. Math. Comput..

[13]  Jarkko Kari,et al.  Theory of cellular automata: A survey , 2005, Theor. Comput. Sci..

[14]  Rudolf Lide,et al.  Finite fields , 1983 .

[15]  D. K. Milligan,et al.  The Behaviour of Affine Boolean Sequential Networks , 1993 .

[16]  R. Lidl,et al.  When does a polynomial over a finite field permute the elements of the fields , 1988 .

[17]  Michel Le Borgne.  ON THE OPTIMAL CONTROL OF POLYNOMIAL DYNAMICAL , 1998 .

[18]  B. Elspas,et al.  The Theory of Autonomous Linear Sequential Networks , 1959 .

[19]  Max H. Garzon,et al.  Monomial Cellular Automata , 1993, Complex Syst..

[20]  Jeffrey Shallit,et al.  On the iteration of certain quadratic maps over GF(p) , 2004, Discret. Math..

[21]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[22]  Paul Le Guernic,et al.  Polynomial dynamical systems over finite fields , 1991 .

[23]  Mike Mannion,et al.  Complex systems , 1997, Proceedings International Conference and Workshop on Engineering of Computer-Based Systems.

[24]  P E Seiden,et al.  A computer model of cellular interactions in the immune system. , 1992, Immunology today.

[25]  René A. Hernández Toledo.  Linear Finite Dynamical Systems , 2005 .