# American Institute of Mathematical Sciences

• Previous Article
On polyhedral control synthesis for dynamical discrete-time systems under uncertainties and state constraints
• DCDS Home
• This Issue
• Next Article
Diverging period and vanishing dissipation: Families of periodic sinks in the quasi-conservative case
December  2018, 38(12): 6123-6148. doi: 10.3934/dcds.2018264

## Combinatorial approach to detection of fixed points, periodic orbits, and symbolic dynamics

 Yeshiva University, Department of Mathematical Sciences, New York, NY 10016, USA

* Corresponding author: Marian Gidea

Received  July 2017 Revised  January 2018 Published  September 2018

Fund Project: Research of M.G. and Y.S. was partially supported by NSF grant DMS-0635607, NSF grant DMS-1700154, and by the Alfred P. Sloan Foundation grant G-2016-7320.

We present a combinatorial approach to rigorously show the existence of fixed points, periodic orbits, and symbolic dynamics in discrete-time dynamical systems, as well as to find numerical approximations of such objects. Our approach relies on the method of 'correctly aligned windows'. We subdivide 'windows' into cubical complexes, and we assign to the vertices of the cubes labels determined by the dynamics. In this way, we encode the information on the dynamics into combinatorial structure. We use a version of Sperner's Lemma to infer that, if the labeling satisfies certain conditions, then there exist fixed points/periodic orbits/orbits with prescribed itineraries. The method developed here does not require the computation of algebraic topology-type invariants, as only combinatorial information is needed; our arguments are elementary.

Citation: Marian Gidea, Yitzchak Shmalo. Combinatorial approach to detection of fixed points, periodic orbits, and symbolic dynamics. Discrete & Continuous Dynamical Systems, 2018, 38 (12) : 6123-6148. doi: 10.3934/dcds.2018264
##### References:

show all references

##### References:
A sequence of correctly aligned windows. The first window $D_1$ in the sequence has marked its exit and entry set; $D_1$ is correctly aligned with $D_2$ under $f$, and $D_2$ is correctly aligned with $D_3$ under $f$
Sperner labeling of a simplicial decomposition, and a completely labeled triangle in the simplicial decomposition
Examples of simplicial decomposition of polytopes and of labelings; refer to Example 1
A 2D window correctly aligned with itself under some map, and the corresponding labeling of $[0, 1]^2$ according to Condition O
Coarse decomposition of $C$ and transformation into a polytope $\widetilde C$
A 3D window correctly aligned with itself under some map, and a cubical decomposition satisfying Condition P; refer to Example 3
A periodic sequence of correctly aligned windows $D_1, D_2, D_3$, where $D_1$ is correctly aligned with $D_2$, $D_2$ is correctly aligned with $D_3$, and $D_3$ is correctly aligned with $D_1$
Top: The square $D_0$ and its image under $f^7(D_0)$, showing that $D_0$ is correctly aligned with itself under $f^7$ (top). Middle: $D_0$ is sub-divided into smaller squares of side $10^{-7}$, whose vertices are labeled. Zooming in, a completely labeled sub-square $D_1$ is shown. Bottom: The square $D_1$ is sub-divided into smaller squares of side $10^{-10}$, whose vertices are labeled. Zooming in, a completely labeled sub-square $D_2$ is shown
Approximate period-$7$ orbit
 [1] Panos K. Palamides, Alex P. Palamides. Singular boundary value problems, via Sperner's lemma. Conference Publications, 2007, 2007 (Special) : 814-823. doi: 10.3934/proc.2007.2007.814 [2] Juan Campos, Rafael Ortega. Location of fixed points and periodic solutions in the plane. Discrete & Continuous Dynamical Systems - B, 2008, 9 (3&4, May) : 517-523. doi: 10.3934/dcdsb.2008.9.517 [3] Anna Cima, Armengol Gasull, Víctor Mañosa. Parrondo's dynamic paradox for the stability of non-hyperbolic fixed points. Discrete & Continuous Dynamical Systems, 2018, 38 (2) : 889-904. doi: 10.3934/dcds.2018038 [4] Raoul-Martin Memmesheimer, Marc Timme. Stable and unstable periodic orbits in complex networks of spiking neurons with delays. Discrete & Continuous Dynamical Systems, 2010, 28 (4) : 1555-1588. doi: 10.3934/dcds.2010.28.1555 [5] Viktor L. Ginzburg, Başak Z. Gürel. On the generic existence of periodic orbits in Hamiltonian dynamics. Journal of Modern Dynamics, 2009, 3 (4) : 595-610. doi: 10.3934/jmd.2009.3.595 [6] Francesco Fassò, Simone Passarella, Marta Zoppello. Control of locomotion systems and dynamics in relative periodic orbits. Journal of Geometric Mechanics, 2020, 12 (3) : 395-420. doi: 10.3934/jgm.2020022 [7] Paula Kemp. Fixed points and complete lattices. Conference Publications, 2007, 2007 (Special) : 568-572. doi: 10.3934/proc.2007.2007.568 [8] John Franks, Michael Handel, Kamlesh Parwani. Fixed points of Abelian actions. Journal of Modern Dynamics, 2007, 1 (3) : 443-464. doi: 10.3934/jmd.2007.1.443 [9] Steven T. Piantadosi. Symbolic dynamics on free groups. Discrete & Continuous Dynamical Systems, 2008, 20 (3) : 725-738. doi: 10.3934/dcds.2008.20.725 [10] Dario Bambusi, Simone Paleari. Families of periodic orbits for some PDE’s in higher dimensions. Communications on Pure & Applied Analysis, 2002, 1 (2) : 269-279. doi: 10.3934/cpaa.2002.1.269 [11] Alexey A. Petrov, Sergei Yu. Pilyugin. Shadowing near nonhyperbolic fixed points. Discrete & Continuous Dynamical Systems, 2014, 34 (9) : 3761-3772. doi: 10.3934/dcds.2014.34.3761 [12] Xin Zhang, Shuangling Yang. Complex dynamics in a quasi-periodic plasma perturbations model. Discrete & Continuous Dynamical Systems - B, 2021, 26 (8) : 4013-4043. doi: 10.3934/dcdsb.2020272 [13] Jim Wiseman. Symbolic dynamics from signed matrices. Discrete & Continuous Dynamical Systems, 2004, 11 (2&3) : 621-638. doi: 10.3934/dcds.2004.11.621 [14] George Osipenko, Stephen Campbell. Applied symbolic dynamics: attractors and filtrations. Discrete & Continuous Dynamical Systems, 1999, 5 (1) : 43-60. doi: 10.3934/dcds.1999.5.43 [15] Michael Hochman. A note on universality in multidimensional symbolic dynamics. Discrete & Continuous Dynamical Systems - S, 2009, 2 (2) : 301-314. doi: 10.3934/dcdss.2009.2.301 [16] Z. Reichstein and B. Youssin. Parusinski's "Key Lemma" via algebraic geometry. Electronic Research Announcements, 1999, 5: 136-145. [17] Fabian Ziltener. Note on coisotropic Floer homology and leafwise fixed points. Electronic Research Archive, 2021, 29 (4) : 2553-2560. doi: 10.3934/era.2021001 [18] Paolo Perfetti. An infinite-dimensional extension of a Poincaré's result concerning the continuation of periodic orbits. Discrete & Continuous Dynamical Systems, 1997, 3 (3) : 401-418. doi: 10.3934/dcds.1997.3.401 [19] Chao Wang, Dingbian Qian, Qihuai Liu. Impact oscillators of Hill's type with indefinite weight: Periodic and chaotic dynamics. Discrete & Continuous Dynamical Systems, 2016, 36 (4) : 2305-2328. doi: 10.3934/dcds.2016.36.2305 [20] K. H. Kim, F. W. Roush and J. B. Wagoner. Inert actions on periodic points. Electronic Research Announcements, 1997, 3: 55-62.

2020 Impact Factor: 1.392

## Metrics

• HTML views (127)
• Cited by (0)

• on AIMS