English
Related papers

Related papers: Records in the Infinite Occupancy Scheme

200 papers

Suppose some random resource (energy, mass or space) $\chi \geq 0$ is to be shared at random between (possibly infinitely many) species (atoms or fragments). Assume ${\Bbb E}\chi =\theta <\infty $ and suppose the amount of the individual…

Disordered Systems and Neural Networks · Physics 2007-05-23 Thierry Huillet

A box-ball system (BBS) is a discrete dynamical system consisting of n balls in an infinite strip of boxes. During each BBS move, the balls take turns jumping to the first empty box, beginning with the smallest-numbered ball. The one-line…

Combinatorics · Mathematics 2026-01-27 Marisa Cofie , Olivia Fugikawa , Emily Gunawan , Madelyn Stewart , David Zeng

A box-ball system is a discrete dynamical system whose dynamics come from the balls jumping according to certain rules. A permutation on n objects gives a box-ball system state by assigning its one-line notation to n consecutive boxes.…

Combinatorics · Mathematics 2023-10-10 Ben Drucker , Eli Garcia , Emily Gunawan , Aubrey Rumbolt , Rose Silver

Random arrangements of points in the plane, interacting only through a simple hard core exclusion, are considered. An intensity parameter controls the average density of arrangements, in analogy with the Poisson point process. It is proved…

Mathematical Physics · Physics 2014-08-18 David Aristoff

In a balls-in-bins process with feedback, balls are sequentially thrown into bins so that the probability that a bin with n balls obtains the next ball is proportional to f(n) for some function f. A commonly studied case where there are two…

Probability · Mathematics 2007-05-23 Roberto Oliveira

Consider the following process whereby $n$ balls are distributed into $k$ bins. Repeatedly, a ball is removed from a non-empty bin chosen uniformly at random. The process ends when a single non-empty bin remains. Will Ma…

Probability · Mathematics 2026-02-16 Jose Correa , Marcos Kiwi , Vasilis Livanos , Eilon Solan , Ron Solan

We show that for planar dispersing billiards the return times distribution is, in the limit, Poisson for metric balls almost everywhere w.r.t. the SRB measure. Since the Poincar\'e return map is piecewise smooth but becomes singular at the…

Dynamical Systems · Mathematics 2014-11-10 Jorge Milhazes Freitas , Nicolai Haydn , Matthew Nicol

We revisit the random allocation model in which $n$ balls are independently placed into $N$ boxes with probabilities $q_1,\ldots,q_N$. A classical asymptotic result due to Kolchin, Sevastyanov, and Chistyakov for the expectations,…

Probability · Mathematics 2026-04-28 Serik Sagitov

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

Occupation times quantify how long a stochastic process remains in a region, and their single-time statistics are famously given by the arcsine law for Brownian and L\'evy processes. By contrast, two-time occupation statistics, which…

Statistical Mechanics · Physics 2025-10-31 Arthur Plaud , Olivier Bénichou

Balls-in-bins models describe a random sequential allocation of infinitely many balls into a finite number of bins. In these models a ball is placed into a bin with probability proportional to a given function (feedback function), which…

Probability · Mathematics 2022-04-13 Mikhail Menshikov , Vadim Shcherbakov

We investigate the statistics of recurrences to finite size intervals for chaotic dynamical systems. We find that the typical distribution presents an exponential decay for almost all recurrence times except for a few short times affected…

Chaotic Dynamics · Physics 2007-05-23 E. G. Altmann , E. C. da Silva , I. L. Caldas

Consider a model of $N$ independent, increasing $\mathbb{N}_0$-valued processes, with random, independent waiting times between jumps. It is known that there is either an emergent `leader', in which a single process possesses the maximal…

Probability · Mathematics 2025-10-09 Johannes Bäumler , Tejas Iyer

Records among a sequence of iid random variables $X_1,X_2,\dotsc$ on the real line have been investigated extensively over the past decades. A record is defined as a random variable $X_n$ such that $X_n>\max(X_1,\dotsc,X_{n-1})$. Trying to…

Probability · Mathematics 2015-10-16 Clément Dombry , Michael Falk , Maximilian Zott

When a quantity reaches a value higher (or lower) than its value at any time before, it is said to have made a record. We numerically study the statistical properties of records in the time series of order parameters in different models…

Statistical Mechanics · Physics 2018-08-16 Mily Kundu , Sudip Mukherjee , Soumyajyoti Biswas

Many real phenomena may be modelled as locally finite unions of $d$-dimensional time dependent random closed sets in $\mathbb{R}^d$, described by birth-and-growth stochastic processes, so that their mean volume and surface densities, as…

Probability · Mathematics 2008-05-06 Elena Villa

We prove a sequence of limiting results about weakly dependent stationary and regularly varying stochastic processes in discrete time. After deducing the limiting distribution for individual clusters of extremes, we present a new type of…

Probability · Mathematics 2017-12-05 Bojan Basrak , Hrvoje Planinic , Philippe Soulier

We consider a version of the classical P\'olya urn scheme which incorporates innovations. The space $S$ of colors is an arbitrary measurable set. After each sampling of a ball in the urn, one returns $C$ balls of the same color and…

Probability · Mathematics 2022-11-17 Jean Bertoin

In this paper, we consider the occupancy distribution for an open network of infinite server queues with multivariate batch arrivals following a non-homogeneous Poisson process, and general service time distributions. We derive a…

Probability · Mathematics 2023-03-29 Somya Mehra , Peter G. Taylor

Mathematics has been used in the exploration and enumeration of juggling patterns. In the case when we catch and throw one ball at a time the number of possible juggling patterns is well-known. When we are allowed to catch and throw any…

Combinatorics · Mathematics 2017-05-11 Steve Butler , Jeongyoon Choi , Kimyung Kim , Kyuhyeok Seo