Showing 1–7 of 7 results for author: Beckman, E

The central limit theorem via doubling of variables

Authors: Louigi Addario-Berry, Gavin Barill, Erin Beckman, Jessica Lin

Abstract: We give a new, self-contained proof of the multidimensional central limit theorem using the technique of ``doubling variables," which is traditionally used to prove uniqueness of solutions of partial differential equations (PDEs). Our technique also yields quantitative bounds for random variables with finite $2+γ$ moment for some $γ\in (0,1]$; when $γ=1$, this proves a version of the Berry--Esseen… ▽ More We give a new, self-contained proof of the multidimensional central limit theorem using the technique of ``doubling variables," which is traditionally used to prove uniqueness of solutions of partial differential equations (PDEs). Our technique also yields quantitative bounds for random variables with finite $2+γ$ moment for some $γ\in (0,1]$; when $γ=1$, this proves a version of the Berry--Esseen theorem in $\mathbb{R}^d$. △ Less

Submitted 22 December, 2022; originally announced December 2022.

Comments: 15 pages

MSC Class: 60F05; 35K05

Symmetric cooperative motion in one dimension

Authors: Louigi Addario-Berry, Erin Beckman, Jessica Lin

Abstract: We explore the relationship between recursive distributional equations and convergence results for finite difference schemes of parabolic partial differential equations (PDEs). We focus on a family of random processes called symmetric cooperative motions, which generalize the symmetric simple random walk and the symmetric hipster random walk introduced in [Addario-Berry, Cairns, Devroye, Kerriou a… ▽ More We explore the relationship between recursive distributional equations and convergence results for finite difference schemes of parabolic partial differential equations (PDEs). We focus on a family of random processes called symmetric cooperative motions, which generalize the symmetric simple random walk and the symmetric hipster random walk introduced in [Addario-Berry, Cairns, Devroye, Kerriou and Mitchell, arXiv:1909.07367]. We obtain a distributional convergence result for symmetric cooperative motions and, along the way, obtain a novel proof of the Bernoulli central limit theorem. In addition, we prove a PDE result relating distributional solutions and viscosity solutions of the porous medium equation and the parabolic $p$-Laplace equation, respectively, in one dimension. △ Less

Submitted 7 April, 2022; originally announced April 2022.

Comments: 33 pages, 0 figures

MSC Class: 60F05; 60K35 (Primary) 65M12; 35K61; 35K92 (Secondary)

Asymmetric cooperative motion in one dimension

Authors: Louigi Addario-Berry, Erin Beckman, Jessica Lin

Abstract: We prove distributional convergence for a family of random processes on $\mathbb{Z}$, which we call asymmetric cooperative motions. The model generalizes the "totally asymmetric hipster random walk" introduced in [Addario-Berry, Cairns, Devroye, Kerriou and Mitchell, 2020]. We present a novel approach based on connecting a temporal recurrence relation satisfied by the cumulative distribution funct… ▽ More We prove distributional convergence for a family of random processes on $\mathbb{Z}$, which we call asymmetric cooperative motions. The model generalizes the "totally asymmetric hipster random walk" introduced in [Addario-Berry, Cairns, Devroye, Kerriou and Mitchell, 2020]. We present a novel approach based on connecting a temporal recurrence relation satisfied by the cumulative distribution functions of the process to the theory of finite difference schemes for Hamilton-Jacobi equations [Crandall and Lyons, 1984]. We also point out some surprising lattice effects that can persist in the distributional limit, and propose several generalizations and directions for future research. △ Less

Submitted 23 October, 2021; v1 submitted 7 April, 2021; originally announced April 2021.

Comments: 28 pages, to appear in Transactions of the AMS

MSC Class: Primary: 60F05; 60K35; Secondary: 65M12; 35F21; 35F25

Chase-escape with death on trees

Authors: Erin Beckman, Keisha Cook, Nicole Eikmeier, Sarai Hernandez-Torres, Matthew Junge

Abstract: Chase-escape is a competitive growth process in which red particles spread to adjacent uncolored sites, while blue particles overtake adjacent red particles. We introduce the variant in which red particles die and describe the phase diagram for the resulting process on infinite d-ary trees. A novel connection to weighted Catalan numbers makes it possible to characterize the critical behavior. Chase-escape is a competitive growth process in which red particles spread to adjacent uncolored sites, while blue particles overtake adjacent red particles. We introduce the variant in which red particles die and describe the phase diagram for the resulting process on infinite d-ary trees. A novel connection to weighted Catalan numbers makes it possible to characterize the critical behavior. △ Less

Submitted 26 May, 2020; v1 submitted 4 September, 2019; originally announced September 2019.

Comments: 18 pages, 3 figures

MSC Class: 60K35; 60C05; 05A15

Journal ref: Ann. Probab. 49(5): 2530-2547 (September 2021)

The frog model on trees with drift

Authors: Erin Beckman, Natalie Frank, Yufeng Jiang, Matthew Junge, Si Tang

Abstract: We provide a uniform upper bound on the minimal drift so that the one-per-site frog model on a $d$-ary tree is recurrent. To do this, we introduce a subprocess that couples across trees with different degrees. Finding couplings for frog models on nested sequences of graphs is known to be difficult. The upper bound comes from combining the coupling with a new, simpler proof that the frog model on a… ▽ More We provide a uniform upper bound on the minimal drift so that the one-per-site frog model on a $d$-ary tree is recurrent. To do this, we introduce a subprocess that couples across trees with different degrees. Finding couplings for frog models on nested sequences of graphs is known to be difficult. The upper bound comes from combining the coupling with a new, simpler proof that the frog model on a binary tree is recurrent when the drift is sufficiently strong. Additionally, we describe a coupling between frog models on trees for which the degree of the smaller tree divides that of the larger one. This implies that the critical drift has a limit as $d$ tends to infinity along certain subsequences. △ Less

Submitted 9 August, 2018; originally announced August 2018.

Comments: 11 pages, 2 figures

MSC Class: 60K35; 60J80; 60J10

Asymptotic behavior of the Brownian frog model

Authors: Erin Beckman, Emily Dinan, Rick Durrett, Ran Huo, Matthew Junge

Abstract: We introduce an extension of the frog model to Euclidean space and prove properties for the spread of active particles. Fix $r>0$ and place a particle at each point $x$ of a unit intensity Poisson point process $\mathcal P \subseteq \mathbb R^d - \mathbb B(0,r)$. Around each point in $\mathcal{P}$, put a ball of radius $r$. A particle at the origin performs Brownian motion. When it hits the ball a… ▽ More We introduce an extension of the frog model to Euclidean space and prove properties for the spread of active particles. Fix $r>0$ and place a particle at each point $x$ of a unit intensity Poisson point process $\mathcal P \subseteq \mathbb R^d - \mathbb B(0,r)$. Around each point in $\mathcal{P}$, put a ball of radius $r$. A particle at the origin performs Brownian motion. When it hits the ball around $x$ for some $x \in \mathcal P$, new particles begin independent Brownian motions from the centers of the balls in the cluster containing $x$. Subsequent visits to the cluster do nothing. This waking process continues indefinitely. For $r$ smaller than the critical threshold of continuum percolation, we show that the set of activated points in $\mathcal P$ approximates a linearly expanding ball. Moreover, in any fixed ball the set of active particles converges to a unit intensity Poisson point process. △ Less

Submitted 30 January, 2019; v1 submitted 16 October, 2017; originally announced October 2017.

Comments: 19 pages, 1 figure: ECP published version

MSC Class: 60J25

Block size in Geometric(p)-biased permutations

Authors: Irina Cristali, Vinit Ranjan, Jake Steinberg, Erin Beckman, Rick Durrett, Matthew Junge, James Nolen

Abstract: Fix a probability distribution $\mathbf p = (p_1, p_2, \cdots)$ on the positive integers. The first block in a $\mathbf p$-biased permutation can be visualized in terms of raindrops that land at each positive integer $j$ with probability $p_j$. It is the first point $K$ so that all sites in $[1,K]$ are wet and all sites in $(K,\infty)$ are dry. For the geometric distribution $p_j= p(1-p)^{j-1}$ we… ▽ More Fix a probability distribution $\mathbf p = (p_1, p_2, \cdots)$ on the positive integers. The first block in a $\mathbf p$-biased permutation can be visualized in terms of raindrops that land at each positive integer $j$ with probability $p_j$. It is the first point $K$ so that all sites in $[1,K]$ are wet and all sites in $(K,\infty)$ are dry. For the geometric distribution $p_j= p(1-p)^{j-1}$ we show that $p \log K$ converges in probability to an explicit constant as $p$ tends to 0. Additionally, we prove that if $\mathbf p$ has a stretch exponential distribution, then $K$ is infinite with positive probability. △ Less

Submitted 13 August, 2018; v1 submitted 18 August, 2017; originally announced August 2017.

Comments: 10 pages, new title

MSC Class: 05A05; 60J10; 60K05