Random cyclic dynamical systems

DOI10.1016/J.AAM.2016.08.007MaRDI QIDQ343829zbMATH OpenOpenAlexFDO

Authors Michał Adamaszek, Henry Adams, Francis Motta

Publication date 29 November 2016

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.07832

zbMATH Keywords

Catalan numbersgeometric probabilityVietoris-Rips complex

Mathematics Subject Classification ID

Combinatorial probability (60C05) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial aspects of simplicial complexes (05E45) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Fixed points and periodic points of dynamical systems; fixed-point index theory; local dynamics (37C25)

Abstract: For X a finite subset of the circle and for 0 < r <= 1 fixed, consider the function f_r : X -> X which maps each point to the clockwise furthest element of X within angular distance less than 2 pi r. We study the discrete dynamical system on X generated by f_r, and especially its expected behavior when X is a large random set. We show that, as |X| -> infinity, the expected fraction of periodic points of f_r tends to 0 if r is irrational and to 1/q if r = p/q is rational with p and q coprime. These results are obtained via more refined statistics of f_r which we compute explicitly in terms of (generalized) Catalan numbers. The motivation for studying f_r comes from Vietoris-Rips complexes, a geometric construction used in computational topology. Our results determine how much one can expect to simplify the Vietoris-Rips complex of a random sample of the circle by removing dominated vertices.

Recommendations

• The Vietoris-Rips complexes of a circle
• Random circle homeomorphisms
• Random geometric complexes
• On the contractibility of random Vietoris-Rips complexes
• The cycle structure of unicritical polynomials

Cites work

• scientific article; zbMATH DE number 5704228 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Combinatorial algebraic topology
• Complexes of graph homomorphisms
• Computational topology. An introduction
• Distribution modulo one and Diophantine approximation
• Nerve complexes of circular arcs
• Permutations with restricted patterns and Dyck paths
• Random graphs.
• Star clusters in independence complexes of graphs
• The Vietoris-Rips complexes of a circle
• The symplectic geometry of closed equilateral random walks in 3-space
• Topology and data
• Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold

Cited in

(7)

• On Vietoris-Rips complexes of ellipses
• The Vietoris-Rips complexes of a circle
• The Persistent Homology of Cyclic Graphs
• Monotone loop models and rational resonance
• Cycles in random meander systems
• Nerve complexes of circular arcs
• scientific article; zbMATH DE number 820053 (Why is no real title available?)

This page was built for publication: Random cyclic dynamical systems

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