English
Related papers

Related papers: A strong Borel--Cantelli lemma for recurrence

200 papers

Let $ T\colon[0,1]^d\to [0,1]^d $ be a piecewise expanding map with an absolutely continuous invariant measure $ \mu $. Let $ \{H_n\} $ be a sequence of hyperrectangles or hyperboloids centered at the origin. Denote by $ \mathcal R(\{H_n\})…

Dynamical Systems · Mathematics 2023-07-28 Yubin He , Lingmin Liao

Let $(X, \mathcal{B}, \mu, T)$ be a dynamical system where $X$ is a compact metric space with Borel $\sigma$-algebra $\mathcal{B}$, and $\mu$ is a probability measure that's ergodic with respect to the homeomorphism $T : X \to X$. We study…

Dynamical Systems · Mathematics 2022-05-20 Idris Assani , Aidan Young

This short note reports a master theorem on tight asymptotic solutions to divide-and-conquer recurrences with more than one recursive term: for example, T(n) = 1/4 T(n/16) + 1/3 T(3n/5) + 4 T(n/100) + 10 T(n/300) + n^2.

General Literature · Computer Science 2007-05-23 Ming-Yang Kao

Let $\Lambda$ be a countable index set and $S=\{\phi_i: i\in \Lambda\}$ be a conformal iterated function system on $[0,1]^d$ satisfying the open set condition. Denote by $J$ the attractor of $S$. With each sequence $(w_1,w_2,...)\in…

Dynamical Systems · Mathematics 2013-11-27 Stéphane Seuret , Baowei Wang

We say that $S\subset\mathbb Z$ is a set of $k$-recurrence if for every measure preserving transformation $T$ of a probability measure space $(X,\mu)$ and every $A\subseteq X$ with $\mu(A)>0$, there is an $n\in S$ such that $\mu(A\cap…

Dynamical Systems · Mathematics 2024-05-08 John T. Griesmer

The Glivenko--Cantelli theorem is a uniform version of the strong law of large numbers. It states that for every IID sequence of random variables, the empirical measure converges to the underlying distribution (in the sense of uniform…

Probability · Mathematics 2026-05-13 Tobias Fritz , Tomáš Gonda , Antonio Lorenzin , Paolo Perrone , Areeb Shah Mohammed

We prove that for every two natural numbers M and N, if Tau is a Borel, finite, absolutely friendly measure on a compact set K of R^MN, then the intersection of K and BA(M,N) is a winning set in Schmidt's game sense played on K, where…

Number Theory · Mathematics 2008-09-12 Lior Fishman

We repurpose tools from the theory of quantitative rectifiability to study the qualitative rectifiability of measures in $\Bbb{R}^n$, $n\geq 2$. To each locally finite Borel measure $\mu$, we associate a function $\widetilde J_2(\mu, x)$…

Classical Analysis and ODEs · Mathematics 2015-07-01 Matthew Badger , Raanan Schul

An existing dialogue between number theory and dynamical systems is advanced. A combinatorial device gives necessary and sufficient conditions for a sequence of non-negative integers to count the periodic points in a dynamical system. This…

Number Theory · Mathematics 2007-05-23 Graham Everest , Yash Puri , Thomas Ward

Let $X\cong \operatorname{SL}_2(\mathbb R)/\operatorname{SL}_2(\mathbb Z)$ be the space of unimodular lattices in $\mathbb R^2$, and for any $r\ge 0$ denote by $K_r\subset X$ the set of lattices such that all its nonzero vectors have…

Dynamical Systems · Mathematics 2020-05-13 Dmitry Kleinbock , Shucheng Yu

The work [8] established memory loss in the time-dependent (non-random) case of uniformly expanding maps of the interval. Here we find conditions under which we have convergence to the normal distribution of the appropriately scaled…

Dynamical Systems · Mathematics 2016-03-25 Peter Nandori , Domokos Szasz , Tamas Varju

Under a map T, a point x recurs at rate given by a sequence {r_n} near a point x_0 if d(T^n(x),x_0)< r_n infinitely often. Let us fix x_0, and consider the set of those x's. In this paper, we study the size of this set for expanding maps…

Dynamical Systems · Mathematics 2007-05-23 J. L. Fernandez , M. V. Melian , D. Pestana

We quantify the elementary Borel-Cantelli Lemma by higher moments of the overlap count statistic in terms of the weighted summability of the probabilities. Applications include mean deviation frequencies in the Strong Law and the Law of the…

Probability · Mathematics 2022-07-29 Luisa F. Estrada , Michael A. Högele

Using a result of Behrend concerning sets without arithmetic progressions, we construct some examples of dynamical systems with slow time of multiple recurrence. Our theorem is a quatitative analog of Furstenberg's Correspondence Principle.

Dynamical Systems · Mathematics 2015-06-26 I. Shkredov

In this paper, by establishing a Borel-Cantelli lemma for a capacity which is not necessarily continuous, and a link between a sequence of independent random variables under the sub-linear expectation and a sequence of independent random…

Probability · Mathematics 2021-09-21 Li-Xin Zhang

We establish a central limit theorem for counting large continued fraction digits $(a_n)$, i.e. we count occurrences $\{a_n>b_n\}$, where $(b_n)$ is a sequence of positive integers. Our result improves a similar result by Philipp which…

Probability · Mathematics 2021-12-02 Marc Kesseböhmer , Tanja Schindler

An elementary recursive relation for M$\ddot{\mathrm{o}}$bius function $\mu (n)$ is introduced by two simple ways. With this recursive relation, $\mu (n)$ can be calculated without directly knowing the factorization of the $n$. $\mu (1)…

Number Theory · Mathematics 2016-12-16 Rong Qiang Wei

Given a measurable dynamical system $(X,\mathcal{X},\mu,T)$, where $X$ is a compact metric space, $\mathcal{X}$ is the Borel $\sigma$-algebra on $X$, $\mu$ is a $T$-invariant Borel probability measure and $T$ is a homeomorphism acting on…

Dynamical Systems · Mathematics 2026-05-14 Rômulo M. Vermersch

For any dynamical system $T:X\rightarrow X$ of a compact metric space $X$ with $g-$almost product property and uniform separation property, under the assumptions that the periodic points are dense in $X$ and the periodic measures are dense…

Dynamical Systems · Mathematics 2015-11-19 Xueting Tian

We give a short proof of the $L^{1}$ criterion for Beurling generalized integers to have a positive asymptotic density. We actually prove the existence of density under a weaker hypothesis. We also discuss related sufficient conditions for…

Number Theory · Mathematics 2019-08-13 Gregory Debruyne , Jasson Vindas