Pith. sign in

REVIEW 1 cited by

Limit Profile for the Bernoulli--Laplace Urn

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2409.07900 v1 pith:DMOETZ3U submitted 2024-09-12 math.PR math.CO

classification math.PRmath.CO
keywords quadballssqrttfrac12thetabernoulli--laplacelimitmathbb
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

We analyse the convergence to equilibrium of the Bernoulli--Laplace urn model: initially, one urn contains $k$ red balls and a second $n-k$ blue balls; in each step, a pair of balls is chosen uniform and their locations are switched. Cutoff is known to occur at $\tfrac12 n \log \min\{k, \sqrt n\}$ with window order $n$ whenever $1 \ll k \le \tfrac12 n$. We refine this by determining the limit profile: a function $\Phi$ such that \[ d_\mathsf{TV}\bigl( \tfrac12 n \log \min\{k, \sqrt n\} + \theta n \bigr) \to \Phi(\theta) \quad\text{as}\quad n \to \infty \quad\text{for all}\quad \theta \in \mathbb R. \] Our main technical contribution, of independent interest, approximates a rescaled chain by a diffusion on $\mathbb R$ when $k \gg \sqrt n$, and uses its explicit law as a Gaussian process.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Cutoff for congestion dynamics and related generalized exclusion processes

    math.PR 2025-02 accept novelty 6.0 of 10

    The labeled and unlabeled versions of a capacity-constrained congestion dynamics both exhibit abrupt convergence (cutoff), at times (1/2)n log n and (1/2)(1-ρ)n log n respectively.

Pith tools