中文
相关论文

相关论文: Limit Profile for the Bernoulli--Laplace Urn

200 篇论文

Suppose $N$ independent Bernoulli trials are observed sequentially at random times of a mixed binomial process. The task is to maximise, by using a nonanticipating stopping strategy, the probability of stopping at the last success. We focus…

概率论 · 数学 2024-10-22 Alexander Gnedin , Zakaria Derbazi

In this article we study the so-called cut-off phenomenon in the total variation distance when $n\to \infty$ for the family of continuous-time stochastic processes indexed by $n\in \mathbb{N}$, \[ \left( \mathcal{Z}^{(n)}_t=…

概率论 · 数学 2023-05-05 Gerardo Barrera

All children enjoy blowing soap bubbles that also show up in our bath and when we wash dishes. We analyze the thinning and breaking of soap bubble neck when it is stretched. To contrast with the more widely studied film whose boundaries are…

软凝聚态物质 · 物理学 2022-11-01 Wei-Chih Li , Chih-Yao Shih , Tzu-Liang Chang , Tzay-Ming Hong

We study the convergence to equilibrium in high dimensions, focusing on explicit bounds on mixing times and the emergence of the cutoff phenomenon for Dyson-Laguerre processes. These are interacting particle systems with non-constant…

概率论 · 数学 2025-09-25 Samuel Chan-Ashing

We study Bernoulli bond percolation on a random recursive tree of size $n$ with percolation parameter $p(n)$ converging to $1$ as $n$ tends to infinity. The sizes of the percolation clusters are naturally stored in a tree. We prove…

概率论 · 数学 2016-12-28 Erich Baur

We show that the standard Fermi--Pasta--Ulam system, with a suitable choice for the interparticle potential, constitutes a model for glasses, and indeed an extremely simple and manageable one. Indeed, it allows one to describe the landscape…

统计力学 · 物理学 2015-07-22 Andrea Carati , Alberto Maiocchi , Luigi Galgani , Graziano Amati

Consider an urn containing balls labeled with integer values. Define a discrete-time random process by drawing two balls, one at a time and with replacement, and noting the labels. Add a new ball labeled with the sum of the two drawn…

概率论 · 数学 2023-06-22 Mackenzie Simper

We study the convergence rate of a hierarchy of upper bounds for polynomial minimization problems, proposed by Lasserre [SIAM J. Optim. 21(3) (2011), pp. 864-885], for the special case when the feasible set is the unit (hyper)sphere. The…

最优化与控制 · 数学 2019-04-19 Etienne de Klerk , Monique Laurent

A standard Gelfand-Tsetlin pattern of depth $n$ is a configuration of particles in $\{1,...,n\} \times \R$. For each $r \in \{1,...,n\}$, $\{r\} \times \R$ is referred to as the $r^\text{th}$ level of the pattern. A standard Gelfand-Tsetlin…

概率论 · 数学 2011-11-15 Anthony Metcalfe

In this paper we consider the problem of approximating frequency moments in the streaming model. Given a stream $D = \{p_1,p_2,\dots,p_m\}$ of numbers from $\{1,\dots, n\}$, a frequency of $i$ is defined as $f_i = |\{j: p_j = i\}|$. The…

数据结构与算法 · 计算机科学 2014-01-28 Vladimir Braverman , Jonathan Katzman , Charles Seidell , Gregory Vorsanger

We consider the random cluster model with parameter $q<1$, for which the FKG inequalities are not valid. On the square lattice, stochastic comparison with Bernoulli percolation implies that the model is subcritical (respectively…

概率论 · 数学 2025-12-19 Vincent Beffara , Corentin Faipeur , Tejas Oke

In this article, we consider the order $\mathcal{O}_{f}={x+yf\sqrt{d}:x,\ y \in \Z}$ with conductor $f\in\N$ in a real quadratic field $K=\mathbb{Q}(\sqrt{d})$ where $d>0$ is square-free and $d\equiv2,3\pmod 4$. We obtain numerical…

数论 · 数学 2012-12-03 Nihal Bircan

We study the cut-off phenomenon for a family of stochastic small perturbations of a one dimensional dynamical system. We will focus in a semi-flow of a deterministic differential equation which is perturbed by adding to the dynamics a white…

概率论 · 数学 2023-05-08 Gerardo Barrera , Milton Jara

We present new concentration of measure inequalities for Markov chains, generalising results for chains that are contracting in Wasserstein distance. These are particularly suited to establishing the cut-off phenomenon for suitable chains.…

概率论 · 数学 2022-05-24 Andrew Barbour , Graham Brightwell , Malwina Luczak

Consider an infinite sequence of independent, uniformly chosen points from $[0,1]^d$. After looking at each point in the sequence, an overseer is allowed to either keep it or reject it, and this choice may depend on the locations of all…

概率论 · 数学 2017-09-05 Raaz Dwivedi , Ohad N. Feldheim , Ori Gurel-Gurevich , Aaditya Ramdas

We prove a functional limit theorem in a space of analytic functions for the random Dirichlet series $D(\alpha;z)=\sum_{n\geq 2}(\log n)^{\alpha}(\eta_n+{\rm i} \theta_n)/n^z$, properly scaled and normalized, where…

Consider (independent) first-passage percolation on the sites of the triangular lattice $\mathbb{T}$. Denote the passage time of the site $v$ in $\mathbb{T}$ by $t(v)$, and assume that $P(t(v)=0)=P(t(v)=1)=1/2$. Denote by $b_{0,n}$ the…

概率论 · 数学 2016-12-30 Chang-Long Yao

Laplace's first law of errors, which states that the frequency of an error can be represented as an exponential function of the error magnitude, was overlooked for many decades but was recently shown to describe the statistical behavior of…

统计力学 · 物理学 2025-01-13 Lucianno Defaveri , Eli Barkai

In this paper, we prove functional limit theorems for P\'olya urn processes whose number of draws and initial number of balls tend to infinity together. This is motivated by recent work of Borovkov [5], where they prove a functional limit…

概率论 · 数学 2022-06-13 Christopher B. C. Dean

Three one-body profiles that correspond to local fluctuations in energy, in entropy, and in particle number are used to describe the equilibrium properties of inhomogeneous classical many-body systems. Local fluctuations are obtained from…

软凝聚态物质 · 物理学 2026-04-08 Tobias Eckert , Nex C. X. Stuhlmüller , Florian Sammüller , Matthias Schmidt