American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Optimizing the stable behavior of parameter-dependent dynamical systems --- maximal domains of attraction, minimal absorption times
  • JCD Home
  • This Issue
  • Next Article
    Optimal control of multiscale systems using reduced-order models
June  2014, 1(2): 307-338. doi: 10.3934/jcd.2014.1.307

Lattice structures for attractors I

William D. Kalies 1, , Konstantin Mischaikow 2, and  Robert C.A.M. Vandervorst 3,

1. 

Department of Mathematical Sciences, Florida Atlantic University, 777 Glades Road, 33431 Boca Raton
2. 

Rutgers University, 110 Frelinghusen Road, Piscataway, NJ 08854
3. 

VU University, De Boelelaan 1081a, 1081 HV, Amsterdam, Netherlands

Received  July 2013 Revised  December 2013 Published  December 2014

We describe the basic lattice structures of attractors and repellers in dynamical systems. The structure of distributive lattices allows for an algebraic treatment of gradient-like dynamics in general dynamical systems, both invertible and noninvertible. We separate those properties which rely solely on algebraic structures from those that require some topological arguments, in order to lay a foundation for the development of algorithms to manipulate these structures computationally.
Keywords: invariant set, Birkhoff's representation theorem., Attractor, attracting neighborhood, distributive lattice.
Mathematics Subject Classification: Primary: 37B25, 06D05; Secondary: 37B3.
Citation: William D. Kalies, Konstantin Mischaikow, Robert C.A.M. Vandervorst. Lattice structures for attractors I. Journal of Computational Dynamics, 2014, 1 (2) : 307-338. doi: 10.3934/jcd.2014.1.307
References:
[1]

E. Akin, The General Topology of Dynamical Systems, vol. 1 of Graduate Studies in Mathematics, American Mathematical Society, Providence, RI, 1993.  Google Scholar

[2]

Z. Arai, W. D. Kalies, H. Kokubu, K. Mischaikow, H. Oka and P. Pilarczyk, A database schema for the analysis of global dynamics of multiparameter systems, SIAM J. Appl. Dyn. Syst., 8 (2009), 757-789. doi: 10.1137/080734935.  Google Scholar

[3]

K. A. Baker and A. W. Hales, Distributive projective lattices, Canad. J. Math., 22 (1970), 472-475. doi: 10.4153/CJM-1970-054-0.  Google Scholar

[4]

H. Ban and W. D. Kalies, A computational approach to Conley's decomposition theorem, J. Comp. Nonlinear Dynamics, 1 (2006), 312-319. doi: 10.1115/1.2338651.  Google Scholar

[5]

J. Bush, M. Gameiro, S. Harker, H. Kokubu, K. Mischaikow, I. Obayashi and P. Pilarczyk, Combinatorial-topological framework for the analysis of global dynamics, CHAOS, 22 (2012), 047508. doi: 10.1063/1.4767672.  Google Scholar

[6]

C. Conley, Isolated Invariant Sets and the Morse Index, vol. 38 of CBMS Regional Conference Series in Mathematics, American Mathematical Society, Providence, R.I., 1978.  Google Scholar

[7]

B. A. Davey and H. A. Priestley, Introduction to Lattices and Order, 2nd edition, Cambridge University Press, New York, 2002. doi: 10.1017/CBO9780511809088.  Google Scholar

[8]

R. Franzosa, Index filtrations and the homology index braid for partially ordered Morse decompositions, Trans. Amer. Math. Soc., 298 (1986), 193-213. doi: 10.1090/S0002-9947-1986-0857439-7.  Google Scholar

[9]

R. D. Franzosa and K. Mischaikow, The connection matrix theory for semiflows on (not necessarily locally compact) metric spaces, J. Differential Equations, 71 (1988), 270-287. doi: 10.1016/0022-0396(88)90028-9.  Google Scholar

[10]

R. Freese and J. B. Nation, Projective lattices, Pacific J. Math., 75 (1978), 93-106, URL http://projecteuclid.org/euclid.pjm/1102810149. doi: 10.2140/pjm.1978.75.93.  Google Scholar

[11]

G. Grätzer, Lattice Theory: Foundation, Birkhäuser/Springer Basel AG, Basel, 2011. doi: 10.1007/978-3-0348-0018-1.  Google Scholar

[12]

W. Kalies, K. Mischaikow and R. C. Vandervorst, An algorithmic approach to chain recurrence, Found. Comput. Math., 5 (2005), 409-449. doi: 10.1007/s10208-004-0163-9.  Google Scholar

[13]

W. Kalies, K. Mischaikow and R. C. Vandervorst, Lattice structures for attractors II,, Submitted for publication, ().   Google Scholar

[14]

E. Liz and P. Pilarczyk, Global dynamics in a stage-structured discrete-time population model with harvesting, J. Theoret. Biol., 297 (2012), 148-165. doi: 10.1016/j.jtbi.2011.12.012.  Google Scholar

[15]

F. Miraglia, An Introduction to Partially Ordered Structures and Sheaves, vol. 1 of Contemporary Logic Series, Polimetrica Scientific Publisher, Milan, Italy, 2006. Google Scholar

[16]

J. W. Robbin and D. A. Salamon, Lyapunov maps, simplicial complexes and the Stone functor, Ergodic Theory Dynam. Systems, 12 (1992), 153-183. doi: 10.1017/S0143385700006647.  Google Scholar

[17]

C. Robinson, Dynamical Systems, 2nd edition, Studies in Advanced Mathematics, CRC Press, Boca Raton, FL, 1999, Stability, Symbolic dynamics, and Chaos.  Google Scholar

[18]

S. Roman, Lattices and Ordered Sets, Springer, New York, 2008.  Google Scholar

[19]

S. Vickers, Topology via Logic, vol. 5 of Cambridge Tracts in Theoretical Computer Science, Cambridge University Press, Cambridge, 1989.  Google Scholar

show all references

References:
[1]

E. Akin, The General Topology of Dynamical Systems, vol. 1 of Graduate Studies in Mathematics, American Mathematical Society, Providence, RI, 1993.  Google Scholar

[2]

Z. Arai, W. D. Kalies, H. Kokubu, K. Mischaikow, H. Oka and P. Pilarczyk, A database schema for the analysis of global dynamics of multiparameter systems, SIAM J. Appl. Dyn. Syst., 8 (2009), 757-789. doi: 10.1137/080734935.  Google Scholar

[3]

K. A. Baker and A. W. Hales, Distributive projective lattices, Canad. J. Math., 22 (1970), 472-475. doi: 10.4153/CJM-1970-054-0.  Google Scholar

[4]

H. Ban and W. D. Kalies, A computational approach to Conley's decomposition theorem, J. Comp. Nonlinear Dynamics, 1 (2006), 312-319. doi: 10.1115/1.2338651.  Google Scholar

[5]

J. Bush, M. Gameiro, S. Harker, H. Kokubu, K. Mischaikow, I. Obayashi and P. Pilarczyk, Combinatorial-topological framework for the analysis of global dynamics, CHAOS, 22 (2012), 047508. doi: 10.1063/1.4767672.  Google Scholar

[6]

C. Conley, Isolated Invariant Sets and the Morse Index, vol. 38 of CBMS Regional Conference Series in Mathematics, American Mathematical Society, Providence, R.I., 1978.  Google Scholar

[7]

B. A. Davey and H. A. Priestley, Introduction to Lattices and Order, 2nd edition, Cambridge University Press, New York, 2002. doi: 10.1017/CBO9780511809088.  Google Scholar

[8]

R. Franzosa, Index filtrations and the homology index braid for partially ordered Morse decompositions, Trans. Amer. Math. Soc., 298 (1986), 193-213. doi: 10.1090/S0002-9947-1986-0857439-7.  Google Scholar

[9]

R. D. Franzosa and K. Mischaikow, The connection matrix theory for semiflows on (not necessarily locally compact) metric spaces, J. Differential Equations, 71 (1988), 270-287. doi: 10.1016/0022-0396(88)90028-9.  Google Scholar

[10]

R. Freese and J. B. Nation, Projective lattices, Pacific J. Math., 75 (1978), 93-106, URL http://projecteuclid.org/euclid.pjm/1102810149. doi: 10.2140/pjm.1978.75.93.  Google Scholar

[11]

G. Grätzer, Lattice Theory: Foundation, Birkhäuser/Springer Basel AG, Basel, 2011. doi: 10.1007/978-3-0348-0018-1.  Google Scholar

[12]

W. Kalies, K. Mischaikow and R. C. Vandervorst, An algorithmic approach to chain recurrence, Found. Comput. Math., 5 (2005), 409-449. doi: 10.1007/s10208-004-0163-9.  Google Scholar

[13]

W. Kalies, K. Mischaikow and R. C. Vandervorst, Lattice structures for attractors II,, Submitted for publication, ().   Google Scholar

[14]

E. Liz and P. Pilarczyk, Global dynamics in a stage-structured discrete-time population model with harvesting, J. Theoret. Biol., 297 (2012), 148-165. doi: 10.1016/j.jtbi.2011.12.012.  Google Scholar

[15]

F. Miraglia, An Introduction to Partially Ordered Structures and Sheaves, vol. 1 of Contemporary Logic Series, Polimetrica Scientific Publisher, Milan, Italy, 2006. Google Scholar

[16]

J. W. Robbin and D. A. Salamon, Lyapunov maps, simplicial complexes and the Stone functor, Ergodic Theory Dynam. Systems, 12 (1992), 153-183. doi: 10.1017/S0143385700006647.  Google Scholar

[17]

C. Robinson, Dynamical Systems, 2nd edition, Studies in Advanced Mathematics, CRC Press, Boca Raton, FL, 1999, Stability, Symbolic dynamics, and Chaos.  Google Scholar

[18]

S. Roman, Lattices and Ordered Sets, Springer, New York, 2008.  Google Scholar

[19]

S. Vickers, Topology via Logic, vol. 5 of Cambridge Tracts in Theoretical Computer Science, Cambridge University Press, Cambridge, 1989.  Google Scholar

[1]

Xueting Tian. Topological pressure for the completely irregular set of birkhoff averages. Discrete & Continuous Dynamical Systems, 2017, 37 (5) : 2745-2763. doi: 10.3934/dcds.2017118
[2]

Alfonso Sorrentino. Computing Mather's $\beta$-function for Birkhoff billiards. Discrete & Continuous Dynamical Systems, 2015, 35 (10) : 5055-5082. doi: 10.3934/dcds.2015.35.5055
[3]

Maciej J. Capiński, Emmanuel Fleurantin, J. D. Mireles James. Computer assisted proofs of two-dimensional attracting invariant tori for ODEs. Discrete & Continuous Dynamical Systems, 2020, 40 (12) : 6681-6707. doi: 10.3934/dcds.2020162
[4]

Roberto Castelli. Efficient representation of invariant manifolds of periodic orbits in the CRTBP. Discrete & Continuous Dynamical Systems - B, 2019, 24 (2) : 563-586. doi: 10.3934/dcdsb.2018197
[5]

John Hubbard, Yulij Ilyashenko. A proof of Kolmogorov's theorem. Discrete & Continuous Dynamical Systems, 2004, 10 (1&2) : 367-385. doi: 10.3934/dcds.2004.10.367
[6]

Rabah Amir, Igor V. Evstigneev. On Zermelo's theorem. Journal of Dynamics & Games, 2017, 4 (3) : 191-194. doi: 10.3934/jdg.2017011
[7]

Zhang Chen, Xiliang Li, Bixiang Wang. Invariant measures of stochastic delay lattice systems. Discrete & Continuous Dynamical Systems - B, 2021, 26 (6) : 3235-3269. doi: 10.3934/dcdsb.2020226
[8]

Răzvan M. Tudoran. Dynamical systems with a prescribed globally bp-attracting set and applications to conservative dynamics. Discrete & Continuous Dynamical Systems, 2020, 40 (5) : 3013-3030. doi: 10.3934/dcds.2020159
[9]

Kai Liu, Zhi Li. Global attracting set, exponential decay and stability in distribution of neutral SPDEs driven by additive $\alpha$-stable processes. Discrete & Continuous Dynamical Systems - B, 2016, 21 (10) : 3551-3573. doi: 10.3934/dcdsb.2016110
[10]

Darko Dimitrov, Hosam Abdo. Tight independent set neighborhood union condition for fractional critical deleted graphs and ID deleted graphs. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 711-721. doi: 10.3934/dcdss.2019045
[11]

David M. McClendon. An Ambrose-Kakutani representation theorem for countable-to-1 semiflows. Discrete & Continuous Dynamical Systems - S, 2009, 2 (2) : 251-268. doi: 10.3934/dcdss.2009.2.251
[12]

Michihiro Hirayama. Periodic probability measures are dense in the set of invariant measures. Discrete & Continuous Dynamical Systems, 2003, 9 (5) : 1185-1192. doi: 10.3934/dcds.2003.9.1185
[13]

Hahng-Yun Chu, Se-Hyun Ku, Jong-Suh Park. Conley's theorem for dispersive systems. Discrete & Continuous Dynamical Systems - S, 2015, 8 (2) : 313-321. doi: 10.3934/dcdss.2015.8.313
[14]

Sergei Ivanov. On Helly's theorem in geodesic spaces. Electronic Research Announcements, 2014, 21: 109-112. doi: 10.3934/era.2014.21.109
[15]

Julián López-Gómez, Eduardo Muñoz-Hernández, Fabio Zanolin. On the applicability of the poincaré–Birkhoff twist theorem to a class of planar periodic predator-prey models. Discrete & Continuous Dynamical Systems, 2020, 40 (4) : 2393-2419. doi: 10.3934/dcds.2020119
[16]

Denis Blackmore, Jyoti Champanerkar, Chengwen Wang. A generalized Poincaré-Birkhoff theorem with applications to coaxial vortex ring motion. Discrete & Continuous Dynamical Systems - B, 2005, 5 (1) : 15-33. doi: 10.3934/dcdsb.2005.5.15
[17]

Kai Tao. Strong Birkhoff ergodic theorem for subharmonic functions with irrational shift and its application to analytic quasi-periodic cocycles. Discrete & Continuous Dynamical Systems, 2021  doi: 10.3934/dcds.2021162
[18]

Ahmed Y. Abdallah. Upper semicontinuity of the attractor for a second order lattice dynamical system. Discrete & Continuous Dynamical Systems - B, 2005, 5 (4) : 899-916. doi: 10.3934/dcdsb.2005.5.899
[19]

Randall Dougherty and Thomas Jech. Left-distributive embedding algebras. Electronic Research Announcements, 1997, 3: 28-37.

[20]

Daniele Mundici. The Haar theorem for lattice-ordered abelian groups with order-unit. Discrete & Continuous Dynamical Systems, 2008, 21 (2) : 537-549. doi: 10.3934/dcds.2008.21.537

 Impact Factor: 

Tools

Metrics

  • PDF downloads (108)
  • HTML views (0)
  • Cited by (5)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences | Privacy Policy