English
Related papers

Related papers: Limit Profile for the Bernoulli--Laplace Urn

200 papers

Consider the $(2+1)$D Discrete Gaussian (ZGFF, integer-valued Gaussian free field) model in an $L\times L$ box above a hard floor. Bricmont, El-Mellouki and Fr\"ohlich (1986) established that, at low enough temperature, this random surface…

Probability · Mathematics 2025-09-05 Joseph Chen , Eyal Lubetzky

The mean Poincarr\'e recurrence time as well as the Lyapunov time are measured for the Fermi-Ulam model. We confirm the mean recurrence time is dependent on the size of the window chosen in the phase space to where particles are allowed to…

Chaotic Dynamics · Physics 2020-03-25 Joelson Dayvison Veloso Hermes , Edson Denis Leonel

Norm-resolvent convergence with order-sharp error estimate is established for Neumann Laplacians on thin domains in $\mathbb{R}^d,$ $d\ge2,$ converging to metric graphs in the limit of vanishing thickness parameter in the resonant case. The…

Analysis of PDEs · Mathematics 2024-04-09 Kirill D. Cherednichenko , Yulia Yu. Ershova , Alexander V. Kiselev

We consider a probabilistic approach to compute the Wiener--Young $\Phi$-variation of fractal functions in the Takagi class. Here, the $\Phi$-variation is understood as a generalization of the quadratic variation or, more generally, the…

Probability · Mathematics 2021-12-14 Xiyue Han , Alexander Schied , Zhenyuan Zhang

Given $n$ elements, an integer $k$ and a parameter $\varepsilon$, we study to select an element with rank in $(k-n\varepsilon,k+n\varepsilon]$ using unreliable comparisons where the outcome of each comparison is incorrect independently with…

Data Structures and Algorithms · Computer Science 2022-05-04 Shengyu Huang , Chih-Hung Liu , Daniel Rutschman

Plaquette models are short range ferromagnetic spin models that play a key role in the dynamic facilitation approach to the liquid glass transition. In this paper we study the dynamics of the square plaquette model at the smallest of the…

Probability · Mathematics 2019-11-01 Paul Chleboun , Aaron Smith

We study an urn process containing red and blue balls and two different strategies to reinforce the urn. Namely, a generalized P\'olya-type strategy versus an i.i.d. one. At each step, one of the two reinforcement strategies is chosen by…

Probability · Mathematics 2019-03-14 Manuel González-Navarrete , Rodrigo Lambert

This work investigates the optimal selection of the $m$th last success in a sequence of $n$ independent Bernoulli trials. We propose a threshold strategy that is $\varepsilon$-optimal under minimal assumptions about the monotonicity of the…

Probability · Mathematics 2024-11-13 Zakaria Derbazi

We study percolation on the hierarchical lattice of order $N$ where the probability of connection between two points separated by distance $k$ is of the form $c_k/N^{k(1+\delta)},\; \delta >-1$. Since the distance is an ultrametric, there…

Probability · Mathematics 2012-05-25 Donald Dawson , Luis Gorostiza

Let $p_1,\ldots,p_n$ be a set of points in the unit square and let $T_1,\ldots,T_n$ be a set of $\delta$-tubes such that $T_j$ passes through $p_j$. We prove a lower bound for the number of incidences between the points and tubes under a…

Combinatorics · Mathematics 2025-03-19 Alex Cohen , Cosmin Pohoata , Dmitrii Zakharov

In the open circular billiard particles are placed initially with a uniform distribution in their positions inside a planar circular vesicle. They all have velocities of the same magnitude, whose initial directions are also uniformly…

Statistical Mechanics · Physics 2009-11-11 J. F. Stilck

This article gives sharp estimates for the mixing time of the Burnside process for Sylow $p$-double cosets in the symmetric group $S_n$. This process is a Markov chain on $S_n$ which can be used to uniformly sample Sylow $p$-double cosets.…

Probability · Mathematics 2025-11-04 Michael Howes

In this note we present an algorithm to obtain a uniform lower bound on Hausdorff dimension of the stationary measure of an affine iterated function scheme with similarities, the best known example of which is Bernoulli convolution. The…

Dynamical Systems · Mathematics 2022-01-19 Victor Kleptsyn , Mark Pollicott , Polina Vytnova

We obtain bounds to quantify the distributional approximation in the delta method for vector statistics (the sample mean of $n$ independent random vectors) for normal and non-normal limits, measured using smooth test functions. For normal…

Statistics Theory · Mathematics 2023-05-11 Robert E. Gaunt , Heather Sutcliffe

Though widely used in applications, reinforced random walk on graphs have never been the subject of a valid statistical inference. We develop in this paper a statistical framework for a general two-colored urn model. The probability to draw…

Statistics Theory · Mathematics 2016-10-05 Line Chloé Le Goff , Philippe Soulier

We are concerned with inverse boundary problems for first order perturbations of the Laplacian, which arise as model operators in the acoustic tomography of a moving fluid. We show that the knowledge of the Dirichlet--to--Neumann map on the…

Analysis of PDEs · Mathematics 2020-04-27 Boya Liu

Suppose an urn contains initially any number of balls of two colours. One ball is drawn randomly and then put back with $\alpha$ balls of the same colour and $\beta$ balls of the opposite colour. Both cases, $\beta=0$ and $\beta>0$ are well…

Probability · Mathematics 2026-01-06 Raphael Alves , Rafael A. Rosales

We consider the East model in $\mathbb Z^d$, an example of a kinetically constrained interacting particle system with oriented constraints, together with one of its natural variant. Under any ergodic boundary condition it is known that the…

Probability · Mathematics 2025-09-15 Concetta Campailla , Fabio Martinelli

In this work we consider the \emph{infinite color urn model} associated with a bounded increment random walk on $\Zbold^d$. This model was first introduced by Bandyopadhyay and Thacker (2013). We prove that the rate of convergence of the…

Probability · Mathematics 2013-10-23 Antar Bandyopadhyay , Debleena Thacker

Recently Lubetzky and Peres showed that simple random walks on a sequence of $d$-regular Ramanujan graphs $G_n=(V_n,E_n)$ of increasing sizes exhibit cutoff in total variation around the diameter lower bound $\frac{d}{d-2}\log_{d-1}|V_n| $.…

Probability · Mathematics 2018-01-17 Jonathan Hermon