Random cyclic dynamical systems

DOI10.1016/J.AAM.2016.08.007zbMATH Open1379.37011arXiv1511.07832OpenAlexW3098708962MaRDI QIDQ343829FDOQ343829

Authors: Michał Adamaszek, Henry Adams, Francis Motta 

Publication date: 29 November 2016

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

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.

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

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

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)

Cites Work

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

Cited In (7)

• The Persistent Homology of Cyclic Graphs
• Nerve complexes of circular arcs
• Cycles in random meander systems
• Title not available (Why is that?)
• On Vietoris-Rips complexes of ellipses
• Monotone loop models and rational resonance
• The Vietoris-Rips complexes of a circle

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)