Quantitative shrinking target properties for rotations and interval exchanges

Jon Chaika,David Constantine

DOI: https://doi.org/10.48550/arXiv.1201.0941

2018-04-11

Abstract:This paper presents quantitative shrinking target results for rotations and interval exchange transformations. To do this a quantitative version of a unique ergodicity criterion of Boshernitzan is established.

Dynamical Systems,Geometric Topology

What problem does this paper attempt to address?

Rectangular shrinking targets for $\mathbb{Z}^m$ actions on tori: well and badly approximable systems

Victor Beresnevich,Shreyasi Datta,Anish Ghosh,Benjamin Ward

2023-07-20

Abstract:In this paper we investigate the shrinking target property for irrational rotations. This was first studied by Kurzweil (1951) and has received considerable interest of late. Using a new approach, we generalize results of Kim (2007) and Shapira (2013) by proving a weighted effective analogue of the shrinking target property. Furthermore, our results are established in the much wider $S$-arithmetic setting.

Dynamical Systems,Number Theory
Quantitative recurrence and the shrinking target problem for overlapping iterated function systems

Simon Baker,Henna Koivusalo

DOI: https://doi.org/10.1016/j.aim.2024.109538

IF: 1.675

2024-04-01

Advances in Mathematics

Abstract:In this paper we study quantitative recurrence and the shrinking target problem for dynamical systems coming from overlapping iterated function systems. Such iterated function systems have the important property that a point often has several distinct choices of forward orbit. As is demonstrated in this paper, this non-uniqueness leads to different behaviour to that observed in the traditional setting where every point has a unique forward orbit. We prove several almost sure results on the Lebesgue measure of the set of points satisfying a given recurrence rate, and on the Lebesgue measure of the set of points returning to a shrinking target infinitely often. In certain cases, when the Lebesgue measure is zero, we also obtain Hausdorff dimension bounds. One interesting aspect of our approach is that it allows us to handle targets that are not simply balls, but may have a more exotic geometry.

mathematics
Shrinking targets versus recurrence: the quantitative theory

Jason Levesley,Bing Li,David Simmons,Sanju Velani

2024-10-30

Abstract:Let $X = [0,1]$, and let $T:X\to X$ be an expanding piecewise linear map sending each interval of linearity to $[0,1]$. For $\psi:\mathbb N\to\mathbb R_{\geq 0}$, $x\in X$, and $N\in\mathbb N$ we consider the recurrence counting function \[ R(x,N;T,\psi) := \#\{1\leq n\leq N: d(T^n x, x) < \psi(n)\}. \] We show that for any $\varepsilon > 0$ we have \[ R(x,N;T,\psi) = \Psi(N)+O\left(\Psi^{1/2}(N) \ (\log\Psi(N))^{3/2+\varepsilon}\right) \] for $\mu$-almost all $x\in X$ and for all $N\in\mathbb N$, where $\Psi(N):= 2 \sum_{n=1}^N \psi(n)$. We also prove a generalization of this result to higher dimensions.

Dynamical Systems
Rotational Interval Exchange Transformations

Alexey Teplinsky

2024-04-17

Abstract:We show the equivalence of two possible definitions of a rotational interval exchange transformation: by the first one, it is a first return map for a circle rotation onto a union of finite number of circle arcs, and by the second one, it is an interval exchange with a scheme (in the sense of interval rearrangement ensembles), whose dual is an interval exchange scheme as well.

Dynamical Systems
Minimality and unique ergodicity of Veech 1969 type interval exchange transformations

Sébastien Ferenczi,Pascal Hubert

DOI: https://doi.org/10.1007/s10711-024-00888-1

2024-05-08

Geometriae Dedicata

Abstract:We give conditions for minimality of extensions of a rotation of angle with one marked point, solving the problem for any prime N : for , these correspond to the Veech 1969 examples, for which a necessary and sufficient condition was not known yet. We provide also a word combinatorial criterion of minimality valid for general interval exchange transformations, which applies to extensions of any interval exchange transformation with any number of marked points. Then we give a condition for unique ergodicity of these extensions when the initial interval exchange transformation is linearly recurrent and there are one or two marked points.

mathematics
Shrinking targets and eventually always hitting points for interval maps

Maxim Kirsebom,Philipp Kunde,Tomas Persson

DOI: https://doi.org/10.1088/1361-6544/ab5160

2020-01-10

Nonlinearity

Abstract:We study shrinking target problems and the set of eventually always hitting points. These are the points whose first n iterates will never have empty intersection with the nth target for sufficiently large n. We derive necessary and sufficient conditions on the shrinking rate of the targets for to be of full or zero measure especially for some interval maps including the doubling map, some quadratic maps and the Manneville–Pomeau map. We also obtain results for the Gauß map and correspondingly for the maximal digits in continued fraction expansions. In the case of -transformations we also compute the packing dimension of complementing already known results on the Hausdorff dimension of .

mathematics, applied,physics, mathematical
Dynamics of non-classical interval exchanges

VAIBHAV S. GADRE

DOI: https://doi.org/10.1017/s0143385711000691

2011-11-08

Ergodic Theory and Dynamical Systems

Abstract:Abstract A natural generalization of interval exchange maps are linear involutions, first introduced by Danthony and Nogueira [Measured foliations on non-orientable surfaces. Ann. Sci. Éc. Norm. Supér. (4) 26 (6) (1993), 645–664]. Recurrent train tracks with a single switch provide a subclass of linear involutions. We call such linear involutions non-classical interval exchanges. They are related to measured foliations on orientable flat surfaces. Non-classical interval exchanges can be studied as a dynamical system by considering Rauzy induction in this context. This gives a refinement process on the parameter space similar to Kerckhoff’s simplicial systems. We show that the refinement process gives an expansion that has a key dynamical property called uniform distortion . We use uniform distortion to prove normality of the expansion. Consequently, we prove an analog of Keane’s conjecture: almost every non-classical interval exchange is uniquely ergodic. Uniform distortion has been independently shown in [A. Avila and M. Resende. Exponential mixing for the Teichmüller flow in the space of quadratic differentials, http://arxiv.org/abs/0908.1102].

mathematics, applied
Quantitative recurrence for transformations

Françoise Pène,Benoît Saussol

DOI: https://doi.org/10.1007/s00440-024-01287-z

IF: 1.944

2024-05-22

Probability Theory and Related Fields

Abstract:We are interested in the study of the asymptotic behaviour of return times in small balls for the -transformation. We exhibit different asymptotic behaviour (different scaling, different limit point process) depending on the respective dimensions of the measures of the two underlying dynamical systems. It behaves either as for the direct product of the underlying systems, or as for the -extension of the driving system (also studied in this article), or as a more sophisticated process.

statistics & probability
Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces

Chong Li,K. F. Ng

DOI: https://doi.org/10.1137/17m1151274

IF: 2.763

2018-01-01

SIAM Journal on Optimization

Abstract:Using the error bound results established in the present paper for approximate solutions, we study the stability issues when perturbed by possibly nonaffine smooth maps E for the abstract inequality system F >=(K) 0 defined by a (possible nonclosed) convex cone K and a Frechet differentiable function F satisfying the (extended) weak gamma-condition. We provide some sufficient conditions, in terms of the information at a solution x(0), for ensuring the lower semicontinuity and/or the Lipschitz-like continuity at x(0) of the solution mapping for the perturbed system F + E >=(K) 0 with smooth perturbation E. Explicit upper bounds of the Lipschitz-like moduli are also provided.
Topological entropy and Hausdorff dimension of shrinking target sets

Xiaobo Hou,Xueting Tian,Yiwei Zhang

2024-10-27

Abstract:In this paper, we study the topological entropy and the Hausdorff dimension of a shrinking target set. We give lower and upper bounds of topological entropy and Hausdorff dimension for dynamical systems with exponential specification property and Lipschitz continuity for maps and homeomorphisms. It generally applies to uniformly hyperbolic systems, expanding systems, and some symbolic dynamics. We show that lower and upper bounds coincide for both topological entropy and Hausdorff dimension when the systems are hyperbolic automorphisms of torus induced from a matrix with only two different eigenvalues, expanding endomorphism of the torus induced from a matrix with only one eigenvalue or some symbolic systems including one or two-sided shifts of finite type and sofic shifts.

Dynamical Systems
q--exchangeable Measures and Transformations in Interacting Particle Systems

Jeffrey Kuan

2024-09-20

Abstract:This paper provides unified calculations regarding certain measures and transformations in interacting particle systems. More specifically, we provide certain general conditions under which an interacting particle system will have a reversible measure, gauge transformation, or ground state transformation. Additionally, we provide a method to prove that these conditions hold. This method uses certain quantum groups, and in that context the general conditions specialize to a $q$--exchangeable property.

Probability
Quantitative contraction rates for Markov chains on general state spaces

Andreas Eberle,Mateusz B. Majka

DOI: https://doi.org/10.48550/arXiv.1808.07033

2018-08-22

Abstract:We investigate the problem of quantifying contraction coefficients of Markov transition kernels in Kantorovich ($L^1$ Wasserstein) distances. For diffusion processes, relatively precise quantitative bounds on contraction rates have recently been derived by combining appropriate couplings with carefully designed Kantorovich distances. In this paper, we partially carry over this approach from diffusions to Markov chains. We derive quantitative lower bounds on contraction rates for Markov chains on general state spaces that are powerful if the dynamics is dominated by small local moves. For Markov chains on $\mathbb{R^d}$ with isotropic transition kernels, the general bounds can be used efficiently together with a coupling that combines maximal and reflection coupling. The results are applied to Euler discretizations of stochastic differential equations with non-globally contractive drifts, and to the Metropolis adjusted Langevin algorithm for sampling from a class of probability measures on high dimensional state spaces that are not globally log-concave.

Probability
The Shrinking Target Problem for Nonautonomous Dynamical Systems Corresponding to Cantor Series Expansion over Formal Laurent Series

Xue Li,Chao Ma

DOI: https://doi.org/10.3390/math12203166

IF: 2.4

2024-10-11

Mathematics

Abstract:In this paper, we study the shrinking target problem regarding Q-Cantor series expansions of the formal Laurent series field. We provide the Hausdorff dimension of a very general shrinking target scheme generated by the nonautonomous dynamical system on the unit disk I.

mathematics
Note on limit distribution of normalized return times and escape rate

Xuan Zhang

DOI: https://doi.org/10.1142/S0219493716600145

2016-03-28

Abstract:In this note we discuss limit distribution of normalized return times for shrinking targets and draw a necessary and sufficient condition using sweep-out sequence in order for the limit distribution to be exponential with parameter $1$. The normalizing coefficients are the same as sizes of the targets. Moreover we study escape rate, namely the exponential decay rate of sweep-out sequence and prove that in $\psi$-mixing systems for a certain class of sets the escape rate is in limit proportional to the size of the set.

Dynamical Systems
Distortion in groups of Affine Interval Exchange transformations

Nancy Guelman,Isabelle Liousse

DOI: https://doi.org/10.48550/arXiv.1705.00144

2017-04-29

Abstract:In this paper, we study distortion in the group $\mathcal A$ of Affine Interval Exchange Transformations (AIET). We prove that any distorted element $f$ of $\mathcal A$, has an iterate $f^ k$ that is conjugate by an element of $\mathcal A$ to a product of infinite order restricted rotations, with pairwise disjoint supports. As consequences we prove that no Baumslag-Solitar group, $BS(m,n)$ with $\vert m \vert \neq \vert n \vert$, acts faithfully by elements of $\mathcal A$, every finitely generated nilpotent group of $\mathcal A$ is virtually abelian and there is no distortion element in $\mathcal A_{\mathbb Q}$, the subgroup of $\mathcal A$ consisting of rational AIETs.

Dynamical Systems,Group Theory
Modified shrinking target problem for Matrix Transformations of Tori

Na Yuan,ShuaiLing Wang

2024-01-21

Abstract:We calculate the Hausdorff dimension of the fractal set \begin{equation*} \Big\{\mathtt{x}\in \mathbb{T}^d: \prod_{1\leq i\leq d}|T_{\beta_i}^n(x_i)-x_i| < \psi(n) \text{ for infinitely many } n\in \mathbb{N}\Big\}, \end{equation*} where the $T_{\beta_i}$ is the standard $\beta_i$-transformation with $\beta_i>1$, $\psi$ is a positive function on $\mathbb{N}$ and $|\cdot|$ is the usual metric on the torus $\mathbb{T}$. Moreover, we investigate a modified version of the shrinking target problem, which unifies the shrinking target problems and quantitative recurrence properties for matrix transformations of tori. Let $T$ be a $d\times d$ non-singular matrix with real coefficients. Then, $T$ determines a self-map of the $d$-dimensional torus $\mathbb{T}^d:=\mathbb{R}^d / \mathbb{Z}^d$. For any $1\leq i \leq d$, let $\psi_i$ be a positive function on $\mathbb{N}$ and $\Psi(n):=(\psi_1(n),\dots, \psi_d(n))$ with $n\in \mathbb{N}$. We obtain the Hausdorff dimension of the fractal set \begin{equation*} \big\{\mathtt{x}\in \mathbb{T}^d: T^n(x)\in L(f_n(\mathtt{x}), \Psi(n)) \text{ for infinitely many } n\in \mathbb{N}\big\}, \end{equation*} where $L(f_n(\mathtt{x}, \Psi(n)))$ is a hyperrectangle and $\{f_n\}_{n\geq 1}$ is a sequence of Lipschitz vector-valued functions on $\mathbb{T}^d$ with a uniform Lipschitz constant.

Dynamical Systems
Extended Rearrangement Inequalities and Applications to Some Quantitative Stability Results

Mohammed Lemou

DOI: https://doi.org/10.1007/s00220-016-2750-4

IF: 2.361

2016-09-22

Communications in Mathematical Physics

Abstract:In this paper, we prove a new functional inequality of Hardy–Littlewood type for generalized rearrangements of functions. We then show how this inequality provides quantitative stability results of steady states to evolution systems that essentially preserve the rearrangements and some suitable energy functional, under minimal regularity assumptions on the perturbations. In particular, this inequality yields a quantitative stability result of a large class of steady state solutions to the Vlasov–Poisson systems, and more precisely we derive a quantitative control of the L1 norm of the perturbation by the relative Hamiltonian (the energy functional) and rearrangements. A general non linear stability result has been obtained by Lemou et al. (Invent Math 187:145–194, 2012) in the gravitational context, however the proof relied in a crucial way on compactness arguments which by construction provides no quantitative control of the perturbation. Our functional inequality is also applied to the context of 2D-Euler systems and also provides quantitative stability results of a large class of steady-states to this system in a natural energy space.

physics, mathematical
Limit theorems for low dimensional generalized $(T,T^{-1})$ transformations

Dmitry Dolgopyat,Changguang Dong,Adam Kanigowski,Peter Nandori

2023-05-07

Abstract:We consider generalized $(T, T^{-1})$ transformations such that the base map satisfies a multiple mixing local limit theorem and anticoncentration large deviation bounds and in the fiber we have $\mathbb{R}^d$ actions with $d=1$ or $2$ which are exponentially mixing of all orders. If the skewing cocycle has zero drift, we show that the ergodic sums satisfy the same limit theorems as the random walks in random scenery studied by Kesten and Spitzer (1979) and Bolthausen (1989). The proofs rely on the quenched CLT for the fiber action and the control of the quenched variance. This paper complements our previous work where the classical central limit theorem is obtained for a large class of generalized $(T, T^{-1})$ transformations.

Dynamical Systems
Skew-product systems over infinite interval exchange transformations

Henk Bruin,Olga Lukina

2024-08-26

Abstract:We study the ergodic properties (recurrence, discrepancy, diffusion coefficients and ergodicity itself) of a class of $\mathbb Z$-extensions over infinite interval exchange transformations called rotated odometers. The choice of a skew-function is motivated by the use in the study of parallel flows on a particular staircase manifold of infinite genus.

Dynamical Systems

Quantitative shrinking target properties for rotations and interval exchanges

Rectangular shrinking targets for $\mathbb{Z}^m$ actions on tori: well and badly approximable systems

Quantitative recurrence and the shrinking target problem for overlapping iterated function systems

Shrinking targets versus recurrence: the quantitative theory

Rotational Interval Exchange Transformations

Minimality and unique ergodicity of Veech 1969 type interval exchange transformations

Shrinking targets and eventually always hitting points for interval maps

Dynamics of non-classical interval exchanges

Quantitative recurrence for transformations

Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces

Topological entropy and Hausdorff dimension of shrinking target sets

q--exchangeable Measures and Transformations in Interacting Particle Systems

Quantitative contraction rates for Markov chains on general state spaces

The Shrinking Target Problem for Nonautonomous Dynamical Systems Corresponding to Cantor Series Expansion over Formal Laurent Series

Note on limit distribution of normalized return times and escape rate

Distortion in groups of Affine Interval Exchange transformations

Modified shrinking target problem for Matrix Transformations of Tori

Extended Rearrangement Inequalities and Applications to Some Quantitative Stability Results

Limit theorems for low dimensional generalized $(T,T^{-1})$ transformations

Skew-product systems over infinite interval exchange transformations