English
Related papers

Related papers: On intermediate levels of nested occupancy scheme …

200 papers

An infinite urn scheme is defined by a probability mass function $(p_j)_{j\geq1}$ over positive integers. A random allocation consists of a sample of $N$ independent drawings according to this probability distribution where $N$ may be…

Statistics Theory · Mathematics 2016-09-29 Anna Ben-Hamou , Stéphane Boucheron , Mesrob I. Ohannessian

The distribution of the consecutive level-spacing ratio is now widely used as a tool to distinguish integrable from chaotic quantum spectra, mostly due to its avoiding of the numerical spectral unfolding. Similar to the use of the…

Chaotic Dynamics · Physics 2025-05-21 Hua Yan

The Bernoulli sieve is a random allocation scheme obtained by placing independent points with the uniform [0,1] law into the intervals made up by successive positions of a multiplicative random walk with factors taking values in the…

Probability · Mathematics 2013-04-17 Alexander Iksanov , Alexander Marynych , Vladimir Vatutin

A functional central limit theorem is established for weighted occupancy processes of the Karlin model. The weighted occupancy processes take the form of, with $D_{n,j}$ denoting the number of urns with $j$-balls after the first $n$…

Probability · Mathematics 2025-04-22 Jaime Garza , Yizao Wang

An occupancy problem with an infinite number of bins and a random probability vector for the locations of the balls is considered. The respective sizes of bins are related to the split times of a Yule process. The asymptotic behavior of the…

Probability · Mathematics 2009-08-22 Philippe Robert , Florian Simatos

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

We revisit a version of the classic occupancy scheme, where balls are thrown until almost all boxes receive a given number of balls. Special cases are widely known as coupon-collectors and dixie cup problems. We show that as the number of…

Probability · Mathematics 2025-06-26 Alexander Gnedin , Svante Janson , Yaakov Malinovsky

We investigate the randomized Karlin model with parameter $\beta\in(0,1)$, which is based on an infinite urn scheme. It has been shown before that when the randomization is bounded, the so-called odd-occupancy process scales to a fractional…

Probability · Mathematics 2019-03-18 Olivier Durieu , Gennady Samorodnitsky , Yizao Wang

The classical and extended occupancy distributions are useful for examining the number of occupied bins in problems involving random allocation of balls to bins. We examine the extended occupancy problem by framing it as a Markov chain and…

Probability · Mathematics 2023-06-06 Ben O'Neill

Along the line of thoughts of Berry and Robnik{\cite{Ber}}, the limiting gap distribution function of classically integrable quantum systems is derived in the limit of infinitely many independent components. The limiting gap distribution…

Chaotic Dynamics · Physics 2007-05-23 H. Makino , S. Tasaki

By extending the approach of Berry and Robnik, the limiting level spacing distribution of a system consisting of infinitely many independent components is investigated. The limiting level spacing distribution is characterized by a single…

Chaotic Dynamics · Physics 2009-11-10 H. Makino , S. Tasaki

An urn scheme is a probabilistic model in which balls are placed into urns sequentially and independently of each other. All balls share the same probability distribution for hitting the urns. In the simplest case, there is a finite number…

Probability · Mathematics 2026-02-17 Berhane Abebe , Mikhail Chebunin , Artyom Kovalevskii

Along the line of thoughts of Berry and Robnik\cite{[1]}, we investigated the gap distribution function of systems with infinitely many independent components, and discussed the level-spacing distribution of classically integrable quantum…

Chaotic Dynamics · Physics 2009-11-10 H. Makino , S. Tasaki

In this work we introduce a new type of urn model with infinite but countable many colors indexed by an appropriate infinite set. We mainly consider the indexing set of colors to be the $d$-dimensional integer lattice and consider balanced…

Probability · Mathematics 2018-01-09 Antar Bandyopadhyay , Debleena Thacker

Consider the following simple parking process on $\Lambda_n := \{-n, \ldots, n\}^d,d\ge1$: at each step, a site $i$ is chosen at random in $\Lambda_n$ and if $i$ and all its nearest neighbor sites are empty, $i$ is occupied. Once occupied,…

Probability · Mathematics 2024-05-24 Cristian F. Coletti , Sandro Gallo , Alejandro Roldán-Correa , León A. Valencia

Consider a string of $n$ positions, i.e. a discrete string of length $n$. Units of length $k$ are placed at random on this string in such a way that they do not overlap, and as often as possible, i.e. until all spacings between neighboring…

Probability · Mathematics 2007-05-23 Chris A. J. Klaassen , J. Theo Runnenburg

Bernoulli sieve is a recursive construction of a random composition (ordered partition) of integer $n$. This composition can be induced by sampling from a random discrete distribution which has frequencies equal to the sizes of component…

Probability · Mathematics 2014-10-01 Alexander Gnedin

We investigate a special case of infinite urn schemes first considered by Karlin (1967), especially its occupancy and odd-occupancy processes. We first propose a natural randomization of these two processes and their decompositions. We then…

Probability · Mathematics 2015-08-07 Olivier Durieu , Yizao Wang

We study the infinite urn scheme when the balls are sequentially distributed over an infinite number of urns labelled 1,2,... so that the urn $j$ at every draw gets a ball with probability $p_j$, $\sum_j p_j=1$. We prove functional central…

Probability · Mathematics 2020-10-28 Mikhail Chebunin , Sergei Zuyev

We describe a Markov-Chain-Monte-Carlo algorithm which can be used to generate naturally labeled n-element posets at random with a probability distribution of one's choice. Implementing this algorithm for the uniform distribution, we…

Combinatorics · Mathematics 2015-04-23 Joe Henson , David P. Rideout , Rafael D. Sorkin , Sumati Surya