Computation of symbolic dynamics for one-dimensional maps

DOI10.1016/J.CAM.2009.12.034MaRDI QIDQ964963zbMATH OpenOpenAlexFDO

Authors Lorenzo Sella, Pieter Collins

Publication date 21 April 2010

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2009.12.034

zbMATH Keywords

algorithmscritical pointsdiscontinuityentropy boundsinterval arithmetickneading theoryone-dimensional mappiecewise-monotone-continuous mapssingular limitswitching systemsymbolic dynamicsVan der Pol equation

Mathematics Subject Classification ID

Dynamical systems involving maps of the interval (37E05) Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25) General methods in interval analysis (65G40) Numerical problems in dynamical systems (65P99)

Recommendations

• Computation of symbolic dynamics for two-dimensional piecewise-affine maps
• Computing \(S(\alpha)\) using symbolic Monte Carlo
• Algorithms for Rigorous Entropy Bounds and Symbolic Dynamics
• Embedding the symbolic dynamics of Lorenz maps
• scientific article; zbMATH DE number 970131

Cites work

• An Example Where Topological Entropy is Continuous
• An extension of the theorem of Milnor and Thurston on the zeta functions of interval maps
• An improved algorithm for computing topological entropy
• An Introduction to Symbolic Dynamics and Coding
• BORDER-COLLISION BIFURCATIONS FOR PIECEWISE SMOOTH ONE-DIMENSIONAL MAPS
• Chaos generation using binary hysteresis
• Computing the topological entropy of maps
• Computing the topological entropy of maps of the interval with three monotone pieces
• Entropy invariants. I: The universal order relation of order-preserving star products.
• Entropy invariants. II: The block structure of Stefan matrices.
• Entropy of piecewise monotone mappings
• Fredholm determinant for piecewise linear transformations
• scientific article; zbMATH DE number 1595639 (Why is no real title available?)
• scientific article; zbMATH DE number 4086578 (Why is no real title available?)
• scientific article; zbMATH DE number 3719994 (Why is no real title available?)
• scientific article; zbMATH DE number 1026380 (Why is no real title available?)
• scientific article; zbMATH DE number 776267 (Why is no real title available?)
• scientific article; zbMATH DE number 3281219 (Why is no real title available?)
• scientific article; zbMATH DE number 3332238 (Why is no real title available?)
• scientific article; zbMATH DE number 3197700 (Why is no real title available?)
• Introduction to precise numerical methods. With CD-ROM.
• Kneading theory for tree maps
• Kneading theory: a functorial approach
• On Iterated Maps of the Interval with Holes
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• The Forced van der Pol Equation I: The Slow Flow and Its Bifurcations
• TRIMODAL MAPS
• Volume growth and entropy
• Weighted kneading theory of one-dimensional maps with a hole
• What you need to know to knead

Cited in

(7)

• scientific article; zbMATH DE number 5004194 (Why is no real title available?)
• Algorithms for Rigorous Entropy Bounds and Symbolic Dynamics
• Path sets in one-sided symbolic dynamics
• scientific article; zbMATH DE number 1852765 (Why is no real title available?)
• Computation of symbolic dynamics for two-dimensional piecewise-affine maps
• Analytic one-dimensional maps and two-dimensional ordinary differential equations can robustly simulate Turing machines
• Computing \(S(\alpha)\) using symbolic Monte Carlo

Describes a project that uses

Uses Software

• PNM

This page was built for publication: Computation of symbolic dynamics for one-dimensional maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q964963)