English
Related papers

Related papers: A second moment proof of the spread lemma

200 papers

We prove a bound for the Wasserstein distance between vectors of smooth complex random variables and complex Gaussians in the framework of complex Markov diffusion generators. For the special case of chaotic eigenfunctions, this bound can…

Probability · Mathematics 2015-11-03 Simon Campese

Let $(Z_n)$ be a supercritical branching process in a random environment $% \zeta$, and $W$ be the limit of the normalized population size $Z_n/\mathbb{E%}(Z_n|\zeta)$. We show necessary and sufficient conditions for the existence of…

Probability · Mathematics 2010-07-13 Xingang Liang , Quansheng Liu

We introduce a set of tools which simplify and streamline the proofs of limit theorems concerning near-critical particles in branching random walks under optimal assumptions. We exemplify our method by giving another proof of the…

Probability · Mathematics 2019-09-19 Pierre Boutaud , Pascal Maillard

We consider the probability theory, and in particular the moment problem and universality theorems, for random groups of the sort of that arise or are conjectured to arise in number theory, and in related situations in topology and…

Number Theory · Mathematics 2023-01-25 Melanie Matchett Wood

This short note provides a new and simple proof of the convergence rate for Peng's law of large numbers under sublinear expectations, which improves the corresponding results in Song [15] and Fang et al. [3].

Probability · Mathematics 2021-07-07 Mingshang Hu , Xiaojuan Li , Xinpeng Li

In this somewhat didactic note we give a detailed alternative proof of the known result due to Wei and Winnicki (1989) which states that under second order moment assumptions on the offspring and immigration distributions the sequence of…

Probability · Mathematics 2022-07-11 Matyas Barczy , Dániel Bezdány , Gyula Pap

We introduce a new notion of influence for symmetric convex sets over Gaussian space, which we term "convex influence". We show that this new notion of influence shares many of the familiar properties of influences of variables for monotone…

Computational Complexity · Computer Science 2021-09-08 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

We study the distribution of partial sums of Rademacher random multiplicative functions $(f(n))_n$ evaluated at polynomial arguments. We show that for a polynomial $P\in \mathbb Z[x]$ that is a product of at least two distinct linear…

Number Theory · Mathematics 2026-03-09 Jake Chinis , Besfort Shala

We discuss a relativistic diffusion in the proper time in an approach of Schay and Dudley. We derive (Langevin) stochastic differential equations in various coordinates.We show that in some coordinates the stochastic differential equations…

High Energy Physics - Theory · Physics 2009-11-13 Z. Haba

We establish higher dimensional versions of a recent theorem by Chen and Haynes [Int. J. Number Theory 19 (2023), 1405-1413] on the expected value of the smallest denominator of rational points in a randomly shifted interval of small…

Number Theory · Mathematics 2024-02-09 Jens Marklof

In this technical note, we first clarify a technical issue in the convergence proof of a free-will arbitrary time (FwAT) consensus law proposed recently in Pal et al. IEEE Trans. Cybern. (2020)[1], making the results questionable. We then…

Optimization and Control · Mathematics 2021-08-17 Quoc Van Tran , Minh Hoang Trinh , Nam Hoai Nguyen , Hyo-Sung Ahn

The main goal of this article is to put some known results in a common perspective and to simplify their proofs. We start with a simple proof of a result of Vereshchagin saying that $\limsup_n C(x|n)$ equals $C^{0'}(x)$. Then we use the…

Logic · Mathematics 2012-04-03 Laurent Bienvenu , Andrej Muchnik , Alexander Shen , Nikolai Vereshchagin

We consider the free additive convolution $\mu_\alpha\boxplus\mu_\beta$ of two probability measures $\mu_\alpha$ and $\mu_\beta$, supported on respectively $n_\alpha$ and $n_\beta$ disjoint bounded intervals on the real line, and derive a…

Probability · Mathematics 2022-03-29 Philippe Moreillon , Kevin Schnelli

Given a large data matrix $A\in\mathbb{R}^{n\times n}$, we consider the problem of determining whether its entries are i.i.d. with some known marginal distribution $A_{ij}\sim P_0$, or instead $A$ contains a principal submatrix $A_{{\sf…

Computational Complexity · Computer Science 2015-02-24 Yash Deshpande , Andrea Montanari

The paper discusses a statistical problem related to testing for differences between two sparse networks with community structures. The community-wise edge probability matrices have entries of order $O(n^{-1}/\log n)$, where $n$ represents…

Applications · Statistics 2023-04-04 Qianyong Wu , Jiang Hu

We develop the complex-analytic viewpoint on the tree convolutions studied by the second author and Weihua Liu in "An operad of non-commutative independences defined by trees" (Dissertationes Mathematicae, 2020, doi:10.4064/dm797-6-2020),…

Operator Algebras · Mathematics 2021-04-13 Ethan Davis , David Jekel , Zhichao Wang

The celebrated Green-Tao theorem states that there are arbitrarily long arithmetic progressions in the primes. One of the main ingredients in their proof is a relative Szemer\'edi theorem which says that any subset of a pseudorandom set of…

Number Theory · Mathematics 2015-10-26 David Conlon , Jacob Fox , Yufei Zhao

Let $G$ be the product of finitely many trees $T_1\times T_2 \times \cdots \times T_N$, each of which is regular with degree at least three. We consider Bernoulli bond percolation and the Ising model on this graph, giving a short proof that…

Probability · Mathematics 2019-01-11 Tom Hutchcroft

In this note, we show that the relative entropy of an empirical distribution of $n$ samples drawn from a set of size $k$ with respect to the true underlying distribution is exponentially concentrated around its expectation, with central…

Statistics Theory · Mathematics 2022-03-03 Rohit Agrawal

We consider the family of two-sided Bernoulli initial conditions for TASEP which, as the left and right densities ($\rho_-,\rho_+$) are varied, give rise to shock waves and rarefaction fans---the two phenomena which are typical to TASEP. We…

Probability · Mathematics 2011-03-01 Gérard Ben Arous , Ivan Corwin