American Institute of Mathematical Sciences

Advanced
May  2017, 11(2): 283-287. doi: 10.3934/amc.2017019

Determining steady state behaviour of discrete monomial dynamical systems

Dorothy Bollman , and  Omar Colón-Reyes

Department of Mathematical Sciences, University of Puerto Rico at Mayagüez, Mayagüez, Puerto Rico 00681-9018, USA

* Corresponding author

Received  February 2016 Revised  March 2016 Published  May 2017

In previous work [3] Colón-Reyes et al developed criteria for determining when a discrete monomial dynamical system reaches steady state behaviour. These criteria depend on determining when a certain matrix over a finite ring, that is not a field, defines a fixed point system. It was not until recently that criteria to determine linear steady state behaviour over rings have been found. Using these new results we present a new algorithm to determine steady state behaviour of monomial dynamical systems over finite fields. Delgado-Eckert [5] has also obtained an algorithm for the finite field case, but his algorithm does not take into account the result in [3] and requires $O(n^4\; q^2 \log\; q)$ integer operations. Our algorithm requires only $O(n^3 \log(n\; \log \; q))$ integer operations.

Keywords: Discrete dynamical systems, fixed point system, finite fields, loop number, algorithm.
Mathematics Subject Classification: Primary: 37B99; Secondary: 05C20.
Citation: Dorothy Bollman, Omar Colón-Reyes. Determining steady state behaviour of discrete monomial dynamical systems. Advances in Mathematics of Communications, 2017, 11 (2) : 283-287. doi: 10.3934/amc.2017019
References:
[1]

D. Bollman, O. Colón-Reyes, V. Ocasio and E. Orozco, A control theory for Boolean monomial dynamical systems, Discrete Event Dyn. Syst., 20 (2010), 19-35. doi: 10.1007/s10626-009-0086-3. Google Scholar

[2]

D. Bollman, O. Colón-Reyes and E. Orozco, Fixed points in discrete models for regulatory genetic networks Eurasip J. Bioinform. Syst. Biol. 2007 (2007), Article ID 97356.Google Scholar

[3]

O. Colón-Reyes, A. Jarrah, R. Laubenbacher and B. Sturmfels, Monomial dynamical systems over finite fields, J. Complex Syst., 16 (2006), 333-342. Google Scholar

[4]

O. Colón-Reyes, R. Laubenbacher and B. Pareigis, Boolean monomial dynamical systems, Ann. Combin., 8 (2004), 425-429. doi: 10.1007/s00026-004-0230-6. Google Scholar

[5]

E. Delgado-Eckert, An algebraic and graph theoretical framework to study monomial dynamical systems over a finite field, Complex Syst., 18 (2009), 308-328. Google Scholar

[6]

E. V. Denardo, Periods of connected networks and powers of nonnegative matrices, Math. Oper. Res., 2 (1977), 20-24. doi: 10.1287/moor.2.1.20. Google Scholar

[7]

R. Hernández-Toledo, Linear finite dynamical systems, Commun. Algebra, 33 (2005), 2977-2989. doi: 10.1081/AGB-200066211. Google Scholar

[8]

G. Xu and Y. M. Zou, Linear dynamical systems over finite rings, J. Algebra, 321 (2009), 2149-2155. doi: 10.1016/j.jalgebra.2008.09.029. Google Scholar

show all references

References:
[1]

D. Bollman, O. Colón-Reyes, V. Ocasio and E. Orozco, A control theory for Boolean monomial dynamical systems, Discrete Event Dyn. Syst., 20 (2010), 19-35. doi: 10.1007/s10626-009-0086-3. Google Scholar

[2]

D. Bollman, O. Colón-Reyes and E. Orozco, Fixed points in discrete models for regulatory genetic networks Eurasip J. Bioinform. Syst. Biol. 2007 (2007), Article ID 97356.Google Scholar

[3]

O. Colón-Reyes, A. Jarrah, R. Laubenbacher and B. Sturmfels, Monomial dynamical systems over finite fields, J. Complex Syst., 16 (2006), 333-342. Google Scholar

[4]

O. Colón-Reyes, R. Laubenbacher and B. Pareigis, Boolean monomial dynamical systems, Ann. Combin., 8 (2004), 425-429. doi: 10.1007/s00026-004-0230-6. Google Scholar

[5]

E. Delgado-Eckert, An algebraic and graph theoretical framework to study monomial dynamical systems over a finite field, Complex Syst., 18 (2009), 308-328. Google Scholar

[6]

E. V. Denardo, Periods of connected networks and powers of nonnegative matrices, Math. Oper. Res., 2 (1977), 20-24. doi: 10.1287/moor.2.1.20. Google Scholar

[7]

R. Hernández-Toledo, Linear finite dynamical systems, Commun. Algebra, 33 (2005), 2977-2989. doi: 10.1081/AGB-200066211. Google Scholar

[8]

G. Xu and Y. M. Zou, Linear dynamical systems over finite rings, J. Algebra, 321 (2009), 2149-2155. doi: 10.1016/j.jalgebra.2008.09.029. Google Scholar

Figure 1.  State and Dependency Graphs of $(\mathbb{F}_2^3,f=(x_1x_2,x_1x_2x_3,x_3))$
Figure Options

Download full-size image

Download as PowerPoint slide

[1]

Igor E. Shparlinski. On some dynamical systems in finite fields and residue rings. Discrete & Continuous Dynamical Systems - A, 2007, 17 (4) : 901-917. doi: 10.3934/dcds.2007.17.901
[2]

Mădălina Roxana Buneci. Morphisms of discrete dynamical systems. Discrete & Continuous Dynamical Systems - A, 2011, 29 (1) : 91-107. doi: 10.3934/dcds.2011.29.91
[3]

Gianluca Crippa, Milton C. Lopes Filho, Evelyne Miot, Helena J. Nussenzveig Lopes. Flows of vector fields with point singularities and the vortex-wave system. Discrete & Continuous Dynamical Systems - A, 2016, 36 (5) : 2405-2417. doi: 10.3934/dcds.2016.36.2405
[4]

Daniele Bartoli, Adnen Sboui, Leo Storme. Bounds on the number of rational points of algebraic hypersurfaces over finite fields, with applications to projective Reed-Muller codes. Advances in Mathematics of Communications, 2016, 10 (2) : 355-365. doi: 10.3934/amc.2016010
[5]

Howard A. Levine, Yeon-Jung Seo, Marit Nilsen-Hamilton. A discrete dynamical system arising in molecular biology. Discrete & Continuous Dynamical Systems - B, 2012, 17 (6) : 2091-2151. doi: 10.3934/dcdsb.2012.17.2091
[6]

Aleksandar Zatezalo, Dušan M. Stipanović. Control of dynamical systems with discrete and uncertain observations. Discrete & Continuous Dynamical Systems - A, 2015, 35 (9) : 4665-4681. doi: 10.3934/dcds.2015.35.4665
[7]

Karl P. Hadeler. Quiescent phases and stability in discrete time dynamical systems. Discrete & Continuous Dynamical Systems - B, 2015, 20 (1) : 129-152. doi: 10.3934/dcdsb.2015.20.129
[8]

B. Coll, A. Gasull, R. Prohens. On a criterium of global attraction for discrete dynamical systems. Communications on Pure & Applied Analysis, 2006, 5 (3) : 537-550. doi: 10.3934/cpaa.2006.5.537
[9]

Jean-Luc Chabert, Ai-Hua Fan, Youssef Fares. Minimal dynamical systems on a discrete valuation domain. Discrete & Continuous Dynamical Systems - A, 2009, 25 (3) : 777-795. doi: 10.3934/dcds.2009.25.777
[10]

Paul L. Salceanu, H. L. Smith. Lyapunov exponents and persistence in discrete dynamical systems. Discrete & Continuous Dynamical Systems - B, 2009, 12 (1) : 187-203. doi: 10.3934/dcdsb.2009.12.187
[11]

Mostafa Abounouh, H. Al Moatassime, J. P. Chehab, S. Dumont, Olivier Goubet. Discrete Schrödinger equations and dissipative dynamical systems. Communications on Pure & Applied Analysis, 2008, 7 (2) : 211-227. doi: 10.3934/cpaa.2008.7.211
[12]

Adina Luminiţa Sasu, Bogdan Sasu. Discrete admissibility and exponential trichotomy of dynamical systems. Discrete & Continuous Dynamical Systems - A, 2014, 34 (7) : 2929-2962. doi: 10.3934/dcds.2014.34.2929
[13]

Piotr Oprocha. Chain recurrence in multidimensional time discrete dynamical systems. Discrete & Continuous Dynamical Systems - A, 2008, 20 (4) : 1039-1056. doi: 10.3934/dcds.2008.20.1039
[14]

Jacobo Pejsachowicz, Robert Skiba. Topology and homoclinic trajectories of discrete dynamical systems. Discrete & Continuous Dynamical Systems - S, 2013, 6 (4) : 1077-1094. doi: 10.3934/dcdss.2013.6.1077
[15]

Robert Skiba, Nils Waterstraat. The index bundle and multiparameter bifurcation for discrete dynamical systems. Discrete & Continuous Dynamical Systems - A, 2017, 37 (11) : 5603-5629. doi: 10.3934/dcds.2017243
[16]

Nicholas Long. Fixed point shifts of inert involutions. Discrete & Continuous Dynamical Systems - A, 2009, 25 (4) : 1297-1317. doi: 10.3934/dcds.2009.25.1297
[17]

Tiphaine Jézéquel, Patrick Bernard, Eric Lombardi. Homoclinic orbits with many loops near a $0^2 i\omega$ resonant fixed point of Hamiltonian systems. Discrete & Continuous Dynamical Systems - A, 2016, 36 (6) : 3153-3225. doi: 10.3934/dcds.2016.36.3153
[18]

Uwe Helmke, Jens Jordan, Julia Lieb. Probability estimates for reachability of linear systems defined over finite fields. Advances in Mathematics of Communications, 2016, 10 (1) : 63-78. doi: 10.3934/amc.2016.10.63
[19]

Gora Adj, Isaac Canales-Martínez, Nareli Cruz-Cortés, Alfred Menezes, Thomaz Oliveira, Luis Rivera-Zamarripa, Francisco Rodríguez-Henríquez. Computing discrete logarithms in cryptographically-interesting characteristic-three finite fields. Advances in Mathematics of Communications, 2018, 12 (4) : 741-759. doi: 10.3934/amc.2018044
[20]

Yakov Krasnov, Alexander Kononovich, Grigory Osharovich. On a structure of the fixed point set of homogeneous maps. Discrete & Continuous Dynamical Systems - S, 2013, 6 (4) : 1017-1027. doi: 10.3934/dcdss.2013.6.1017

2018 Impact Factor: 0.879

Tools

Metrics

  • PDF downloads (14)
  • HTML views (2)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences