Dynamical systems, graphs, and algorithms
attractor-repeller pairchain recurrent setchaoscontrollabilityhyperbolicityinvariant manifoldMorse spectrumpseudo orbitset-oriented methodstructural stabilitysubdivisionsymbolic image
Research exposition (monographs, survey articles) pertaining to dynamical systems and ergodic theory (37-02) Symbolic dynamics (37B10) Stability of topological dynamical systems (37B25) Topological entropy (37B40) Fixed points and periodic points of dynamical systems; fixed-point index theory; local dynamics (37C25) Approximate trajectories (pseudotrajectories, shadowing, etc.) in smooth dynamics (37C50) Dynamical systems with hyperbolic orbits and sets (37D05) Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25)
This monograph contains a summary of the author's work on constructive methods for the study of discrete dynamical systems. The set-oriented method is based on a covering of the phase space by finitely many cells. From this covering a directed graph is constructed with vertices corresponding to the cells and edges corresponding to transitions from one cell to another in the original dynamical system. The new dynamical system on the directed graph is called the symbolic image. By refining the covering one hopes to approximate the original system sufficiently well to extract from the symbolic image all information about the localization of periodic orbits, invariant sets or attractors. Moreover, quantities which describe the amount of disorder in the original system, like topological entropy, Lyapunov exponents or the Morse spectrum can also be approximately determined. The structure of the book is very clear with 14 chapters devoted to different dynamical objects such as chain recurrent sets, structural stability or invariant manifolds, followed by two examples: the Ikeda mapping and a discrete food-chain model. Each of the chapters begins with a short but concise introduction to the relevant concepts. After the important objects are defined and their properties are described, their relation to the symbolic image is studied and algorithms are presented. Most of these algorithms are rather simple to describe and can therefore be implemented also by non-specialists or students who want to visualize a given dynamical system and get some idea about its dynamical properties. Numerical analysts may object that there are no error estimates and the complexity of the algorithms does increase heavily from one subdivision step to another even for systems of moderate dimension. Also, for many of the objects studied in the monograph there exist alternative approaches for many years. Although some of them are briefly mentioned in the introduction it would also have been nice to compare convergence and complexity of those algorithms to the ones presented in the book. Despite these minor shortcomings, this monograph is certainly a valuable and very readable reference, in particular for the study of low-dimensional concrete systems with complicated dynamics.
- Semistability of complex balanced kinetic systems with arbitrary time delays
- Discrete dynamical systems on graphs and Boolean functions
- Existence of complete Lyapunov functions with prescribed orbital derivative
- Persistence of Morse decompositions over grid resolution for maps and time series
- Mean convergence of periodic pseudotrajectories and invariant measures of dynamical systems
- Shape-invariant neighborhoods of nonsaddle sets
- Localization of the chain recurrent set using shape theory and symbolical dynamics
- Lyapunov exponents and invariant measures on a projective bundle
- The study of discrete mappings in TQ-space. Basic principles
- Nonlinear dynamics of the interaction of national income, interest rate, and price level
- PageRank beyond the web
- A new algorithm for computing one-dimensional stable and unstable manifolds of maps
- scientific article; zbMATH DE number 6692869 (Why is no real title available?)
- scientific article; zbMATH DE number 5845800 (Why is no real title available?)
- Test for hyperbolicity of a dynamical system
- Development and implementation of algorithms for construction of the symbolic image
- On the global structure of a dynamical system
- Computational Approach for Complete Lyapunov Functions
- On a computer oriented method of the calculation of the spectrum of the function averaging
- Doubling bifurcation of a closed invariant curve in 3D maps
- HOMOCLINIC SHADOWING AND ITS APPLICATION TO CHAOTIC SYSTEMS
- scientific article; zbMATH DE number 5722780 (Why is no real title available?)
- scientific article; zbMATH DE number 1787316 (Why is no real title available?)
- The spectrum of the averaging of a function over pseudotrajectories of a dynamical system
- Local bifurcations of a quasiperiodic orbit
- Encodings of trajectories and invariant measures
- Dynamical Systems Theory and Algorithms for NP-hard Problems
- Effect of a constant bias on the nonlinear dynamics of a biharmonically driven sinusoidal potential system
- Graph flows and invariant measures of dynamical systems
- Rigorous bounds for polynomial Julia sets
- Flows on graphs and dynamical systems
- Computer-oriented tests for hyperbolicity and structural stability of dynamical system
- Subgradient algorithm for computing contraction metrics for equilibria
- Hyperbolic dynamics in graph-directed IFS
- Decoding rhythmic complexity: a nonlinear dynamics approach via visibility graphs for classifying asymmetrical rhythmic frameworks of Turkish classical music
- Analysis of global properties for dynamical systems by a modified digraph cell mapping method
This page was built for publication: Dynamical systems, graphs, and algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2431729)
