English
Related papers

Related papers: On the First and the Second Borel-Cantelli Lemmas

200 papers

Let $(B_{i})$ be a sequence of measurable sets in a probability space $(X,\mathcal{B}, \mu)$ such that $\sum_{n=1}^{\infty} \mu (B_{i}) = \infty$. The classical Borel-Cantelli lemma states that if the sets $B_{i}$ are independent, then $\mu…

Dynamical Systems · Mathematics 2011-03-11 N. Haydn , M. Nicol , T. Persson , S. Vaienti

We derive new variants of the quantitative Borel--Cantelli lemma and apply them to analysis of statistical properties for some dynamical systems. We consider intermittent maps of $(0,1]$ which have absolutely continuous invariant…

Probability · Mathematics 2021-01-15 Andrei N. Frolov

A sequence $\{x_{n}\}_1^\infty$ in $[0,1)$ is called Borel-Cantelli (BC) if for all non-increasing sequences of positive real numbers $\{a_n\}$ with $\underset{i=1}{\overset{\infty}{\sum}}a_i=\infty$ the set…

Dynamical Systems · Mathematics 2012-08-07 Michael Boshernitzan , Jon Chaika

The Mertens' first theorem gives us the following asymptotic formula \begin{equation*} \sum_{\substack{p\leq x\\ p~prime}}\frac{lnp}{p}=lnx+O(1), \end{equation*} and the Mertens' second theorem indicates that there exists a constant…

Number Theory · Mathematics 2021-06-15 Tianfang Qi , Su Hu

This paper proposes a new notion of typical sequences on a wide class of abstract alphabets (so-called standard Borel spaces), which is based on approximations of memoryless sources by empirical distributions uniformly over a class of…

Information Theory · Computer Science 2016-11-17 Maxim Raginsky

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

Under sufficiently strong assumptions about the first term in an arithmetic progression, we prove that for any integer $a$, there are infinitely many $n\in \mathbb N$ such that for each prime factor $p|n$, we have $p-a|n-a$. This can be…

Number Theory · Mathematics 2014-11-25 Thomas Wright

The most versatile version of the classical divergence Borel-Cantelli lemma shows that for any divergent sequence of events $E_n$ in a probability space satisfying a quasi-independence condition, its corresponding limsup set $E_\infty$ has…

Number Theory · Mathematics 2024-06-28 Victor Beresnevich , Manuel Hauke , Sanju Velani

The purpose of this note is to show by constructing counterexamples that two conjectures of M\'{o}ri and Sz\'{e}kely for the Borel-Cantelli lemma are false.

Number Theory · Mathematics 2013-04-03 Chunrong Feng , Liangpan Li

We give a version of the Borel-Cantelli lemma. As an application, we prove an almost sure local central limit theorem. As another application, we prove a dynamical Borel-Cantelli lemma for systems with sufficiently fast decay of…

Probability · Mathematics 2012-01-30 Nuno Luzia

We consider some general facts concerning convergence P_{n}-Q_{n}\to 0 as n\to \infty, where P_{n} and Q_{n} are probability measures in a complete separable metric space. The main point is that the sequences {P_{n}} and {Q_{n}} are not…

Probability · Mathematics 2007-06-30 Davydov Youri , Rotar Vladimir

Let $(X,\mu,T,d)$ be a metric measure-preserving dynamical system such that $3$-fold correlations decay exponentially for Lipschitz continuous observables. Given a sequence $(M_k)$ that converges to $0$ slowly enough, we obtain a strong…

Dynamical Systems · Mathematics 2025-02-10 Alejandro Rodriguez Sponheimer

In a recent paper, Gonek, Graham, and Lee introduced a notion of the Lindel\"of hypothesis (LH) for general sequences which coincides with the usual Lindel\"of hypothesis for the Riemann zeta function in the case of the sequence of positive…

Number Theory · Mathematics 2025-02-25 Frederik Broucke , Sebastian Weishäupl

This paper is the second in a series of two papers about generalizing Quillen's Theorem A to strict $\infty$-categories. In the first one, we presented a proof of this Theorem A of a simplicial nature, direct but somewhat ad hoc. In the…

Algebraic Topology · Mathematics 2020-09-07 Dimitri Ara , Georges Maltsiniotis

In the general context of computable metric spaces and computable measures we prove a kind of constructive Borel-Cantelli lemma: given a sequence (constructive in some way) of sets $A_{i}$ with effectively summable measures, there are…

Classical Analysis and ODEs · Mathematics 2008-06-30 Stefano Galatolo , Mathieu Hoyrup , Cristobal Rojas

Fix $n=1,2,3,\dots$ or $n=\omega$. We prove a dichotomy for Borel homomorphisms from the $n$-th Friedman-Stanley jump $=^{+n}$ to an equivalence relation $E$ which is classifiable by countable structures: if there is no reduction from…

Logic · Mathematics 2024-05-29 Assaf Shani

In this paper we give a summary of the comparisons between different definitions of so-called (\infty,1)-categories, which are considered to be models for \infty-categories whose n-morphisms are all invertible for n>1. They are also, from…

Algebraic Topology · Mathematics 2007-05-23 Julia E. Bergner

We show that the category of countable Borel equivalence relations (CBERs) is dually equivalent to the category of countable $\mathcal{L}_{\omega_1\omega}$ theories which admit a one-sorted interpretation of a particular theory we call…

Logic · Mathematics 2024-09-05 Rishi Banerjee , Ruiyuan Chen

We give several new equivalences of $NIP$ for formulas and new proofs of known results using [T87] and [HOR91]. We emphasize that Keisler measures are more complicated than types (even in $NIP$ context), in an analytic sense. Among other…

Logic · Mathematics 2024-08-28 Karim Khanaki

We show that, contrary to the commonly held view, there is a natural and optimal compactness theorem for $\mathrm{L}_{\infty\infty}$ which generalizes the usual compactness theorem for first order logic. The key to this result is the switch…

Logic · Mathematics 2025-07-29 Juan M Santiago Suárez , Matteo Viale