English
Related papers

Related papers: The Bernoulli sieve revisited

200 papers

Consider N equally-spaced points on a circle of circumference N. Choose at random n points out of $N$ on this circle and append clockwise an arc of integral length k to each such point. The resulting random set is made of a random number of…

Statistical Mechanics · Physics 2015-05-28 Thierry Huillet

We study normal approximations for a class of discrete-time occupancy processes, namely, Markov chains with transition kernels of product Bernoulli form. This class encompasses numerous models which appear in the complex networks…

Probability · Mathematics 2018-11-13 Liam Hodgkinson , Ross McVinish , Philip K. Pollett

Let ${X}_{k}=(x_{k1}, \cdots, x_{kp})', k=1,\cdots,n$, be a random sample of size $n$ coming from a $p$-dimensional population. For a fixed integer $m\geq 2$, consider a hypercubic random tensor $\mathbf{{T}}$ of $m$-th order and rank $n$…

Probability · Mathematics 2019-10-29 Tiefeng Jiang , Junshan Xie

A simple periodically driven system displaying rich behavior is introduced and studied. The system self-organizes into a mosaic of static ordered regions with three possible patterns, which are threaded by one-dimensional paths on which a…

Statistical Mechanics · Physics 2015-03-24 Daniel Hexner , Dov Levine

We consider random Hermitian matrices made of complex or real $M\times N$ rectangular blocks, where the blocks are drawn from various ensembles. These matrices have $N$ pairs of opposite real nonvanishing eigenvalues, as well as $M-N$ zero…

Condensed Matter · Physics 2009-10-28 Joshua Feinberg , A. Zee

Ewens-Pitman model has been successfully applied to various fields including Bayesian statistics. There are four important estimators $K_{n},M_{l,n}$,$K_{m}^{(n)},M_{l,m}^{(n)}$. In particular, $M_{1,n}, M_{1,m}^{(n)}$ are related to…

Probability · Mathematics 2018-11-20 Youzhou Zhou

Exponential histograms, with bins of the form $\left\{ \left(\rho^{k-1},\rho^{k}\right]\right\} _{k\in\mathbb{Z}}$, for $\rho>1$, straightforwardly summarize the quantiles of streaming data sets (Masson et al. 2019). While they guarantee…

Statistics Theory · Mathematics 2024-04-30 Philip T. Labo

With respect to a class of long-range exclusion processes on $\mathbb{Z}^d$, with single particle transition rates of order $|\cdot|^{-(d+\alpha)}$, starting under Bernoulli invariant measure $\nu_\rho$ with density $\rho$, we consider the…

Probability · Mathematics 2014-07-31 Cédric Bernardin , Patrícia Gonçalves , Sunder Sethuraman

We are interested in the random walk in random environment on an infinite tree. Lyons and Pemantle [11] give a precise recurrence/transience criterion. Our paper focuses on the almost sure asymptotic behaviours of a recurrent random walk…

Probability · Mathematics 2007-05-23 Yueyun Hu , Zhan Shi

We study the asymptotic behavior of cycles of uniformly random parking functions. Our results are multifold: we obtain an explicit formula for the number of parking functions with a prescribed number of cyclic points and show that the…

Probability · Mathematics 2026-03-25 J. E. Paguyo , Mei Yin

Let I_1,...,I_n be independent but not necessarily identically distributed Bernoulli random variables, and let X_n=\sum_{j=1}^nI_j. For \nu in a bounded region, a local central limit theorem expansion of P(X_n=EX_n+\nu) is developed to any…

Statistics Theory · Mathematics 2007-06-13 Richard Arratia , Larry Goldstein , Bryan Langholz

We investigate the $k$-cycle shuffle on repeated cards, namely on a deck consisting of $l$ identical copies of each of $m$ card types, with total size $n=ml$. We establish asymptotic results for the total variation mixing of this shuffle,…

Probability · Mathematics 2026-03-31 Jiahe Shen

The paper analyzes the probability distribution of the occupancy numbers and the entropy of a system at the equilibrium composed by an arbitrary number of non-interacting bosons. The probability distribution is derived both by tracing out…

Quantum Physics · Physics 2024-01-01 Arnaldo Spalvieri

We analyze the asymptotic behavior of the average maximal number of balls in a bin obtained by throwing uniformly at random $r$ balls without replacement into $n$ bins, $T$ times. Writing the expected maximum as $\frac{r}{n}T+…

Combinatorics · Mathematics 2019-05-23 Marcus Michelen

Our goal is to find an asymptotic behavior as $n\to\infty$ of orthogonal polynomials $P_{n}(z)$ defined by the Jacobi recurrence coefficients $a_{n}, b_{n}$. We suppose that the off-diagonal coefficients $a_{n}$ grow so rapidly that the…

Classical Analysis and ODEs · Mathematics 2019-12-19 Dmitri Yafaev

Transformers used for evidence-grounded question answering with binary adjudication (e.g., support/refute or yes/no) can be highly sensitive to the order in which exchangeable evidence is presented, producing dispersion across permutations…

Machine Learning · Statistics 2026-02-24 Leon Chlon , Ahmed Karim , Maggie Chlon , MarcAntonio Awada

We consider a particle system with weights and the scaling limits derived from its occupation time. We let the particles perform independent recurrent L\'evy motions and we assume that their initial positions and weights are given by a…

Probability · Mathematics 2018-01-29 Łukasz Treszczotko

We consider the \mnk{classical} problem of a controller activating (or sampling) sequentially from a finite number of $N \geq 2$ populations, specified by unknown distributions. Over some time horizon, at each time $n = 1, 2, \ldots$, the…

Machine Learning · Statistics 2015-12-18 Wesley Cowan , Michael N. Katehakis

We introduce a class of birth-and-death Polya urns, which allow for both sampling and removal of observations governed by an auxiliary inhomogeneous Bernoulli process, and investigate the asymptotic behaviour of the induced allelic…

Probability · Mathematics 2016-11-23 Pierpaolo De Blasi , Matteo Ruggiero , Stephen G. Walker

We consider a discrete time biased random walk conditioned to avoid Bernoulli obstacles on ${\mathbb Z}^d$ ($d\geq 2$) up to time $N$. This model is known to undergo a phase transition: for a large bias, the walk is ballistic whereas for a…

Probability · Mathematics 2020-09-17 Jian Ding , Ryoki Fukushima , Rongfeng Sun , Changji Xu