English
Related papers

Related papers: On intermediate levels of nested occupancy scheme …

200 papers

This paper collects facts about the number of occupied boxes in the classical balls-in-boxes occupancy scheme with infinitely many positive frequencies: equivalently, about the number of species represented in samples from populations with…

Probability · Mathematics 2009-09-29 Alexander Gnedin , Ben Hansen , Jim Pitman

In mixture modeling and clustering applications, the number of components and clusters is often not known. A stick-breaking mixture model, such as the Dirichlet process mixture model, is an appealing construction that assumes infinitely…

Methodology · Statistics 2024-03-05 Cheng Zeng , Jeffrey W. Miller , Leo L. Duan

Brownian diffusion subject to stochastic resetting to a fixed position has been widely studied for applications to random search processes. In an unbounded domain, the mean first-passage time at a target site can be minimized for a…

Statistical Mechanics · Physics 2025-10-08 Pedro Julián-Salgado , Leonardo Dagdug , Denis Boyer

We introduce a family of multiscale stick-breaking mixture models for Bayesian nonparametric density estimation. The Bayesian nonparametric literature is dominated by single scale methods, exception made for P\`olya trees and allied…

Methodology · Statistics 2020-01-17 Marco Stefanucci , Antonio Canale

We study occupancy counts for the critical nearest-neighbor branching random walk on the $d$-dimensional lattice, conditioned on non-extinction. For $d\geq 3$, Lalley and Zheng (2011) showed that the properly scaled joint distribution of…

Probability · Mathematics 2020-04-24 Erol Peköz , Adrian Röllin , Nathan Ross

We study a class of branching processes in which the offspring distribution is not specified directly but is induced by a cycle of internal colony growth, catastrophic reduction and structured dispersal. The parameters governing growth,…

Probability · Mathematics 2026-05-07 Lucas R. de Lima , Fábio P. Machado

Stick-breaking (SB) processes are often adopted in Bayesian mixture models for generating mixing weights. When covariates influence the sizes of clusters, SB mixtures are particularly convenient as they can leverage their connection to…

Methodology · Statistics 2024-08-16 Akira Horiguchi , Cliburn Chan , Li Ma

We study an asymmetric simple exclusion process in a strip in the presence of a solid impenetrable barrier. We focus on the effect of the barrier on the residence time of the particles, namely, the typical time needed by the particles to…

Statistical Mechanics · Physics 2016-10-19 Emilio N. M. Cirillo , Adrian Muntean , Oleg Krehel , Rutger van Santen

Allocation of balls into bins is a well studied abstraction for load balancing problems.The literature hosts numerous results for sequential(single dimensional) allocation case when m balls are thrown into n bins. In this paper we study the…

Data Structures and Algorithms · Computer Science 2011-11-30 Ankur Narang , Sourav Dutta , Souvik Bhattacherjee

The structural properties of static, jammed packings of monodisperse spheres in the vicinity of the jamming transition are investigated using large-scale computer simulations. At small wavenumber $k$, we argue that the anomalous behavior in…

Soft Condensed Matter · Physics 2011-08-02 Leonardo E. Silbert , Moises Silbert

We consider the allocation of $m$ balls (jobs) into $n$ bins (servers). In the standard Two-Choice process, at each step $t=1,2,\ldots,m$ we first sample two bins uniformly at random and place a ball in the least loaded bin. It is…

Discrete Mathematics · Computer Science 2023-01-25 Dimitrios Los , Thomas Sauerwald , John Sylvester

We consider n-point sticky Brownian motions: a family of n diffusions that evolve as independent Brownian motions when they are apart, and interact locally so that the set of coincidence times has positive Lebesgue measure with positive…

Probability · Mathematics 2020-10-09 Guillaume Barraquand , Mark Rychnovsky

Given an endogenous timescale set by invasion in a constant environment, we introduced periodic temporal variation in competitive superiority by alternating the species' propagation rates. By manipulating habitat size and introduction rate,…

Populations and Evolution · Quantitative Biology 2011-05-10 Lauren O'Malley , G. Korniss , Sai Satya Praveen Mungara , Thomas Caraco

An experimental study of the dynamics and droplet production in three mechanically generated plunging breaking waves is presented in this two-part paper. In the present paper (Part 1), the dynamics of the three breakers are studied through…

Fluid Dynamics · Physics 2023-08-09 Martin A. Erinin , Xinan Liu , Sophie D. Wang , James H. Duncan

In the 2-choice allocation problem, $m$ balls are placed into $n$ bins, and each ball must choose between two random bins $i, j \in [n]$ that it has been assigned to. It has been known for more than two decades, that if each ball follows…

Data Structures and Algorithms · Computer Science 2022-05-16 Nikhil Bansal , William Kuszmaul

We study finite particle systems on the one-dimensional integer lattice, where each particle performs a continuous-time nearest-neighbour random walk, with jump rates intrinsic to each particle, subject to an exclusion interaction which…

Probability · Mathematics 2024-05-07 Vadim Malyshev , Mikhail Menshikov , Serguei Popov , Andrew Wade

The statistics of first-passage times of random walks to target sites has proved to play a key role in determining the kinetics of space exploration in various contexts. In parallel, the number of distinct sites visited by a random walker…

Statistical Mechanics · Physics 2022-03-23 J. Klinger , A. Barbier-Chebbah , R. Voituriez , O. Bénichou

We consider uniformly random set partitions of size $n$ with exactly $k$ blocks, and uniformly random permutations of size $n$ with exactly $k$ cycles, under the regime where $n-k \sim t\sqrt{n}$, $t>0$. In this regime, there is a simple…

Combinatorics · Mathematics 2021-07-06 Richard Arratia , Stephen DeSalvo

Estimating the number $n$ of unseen species from a $k-$sample displaying only $p\leq k$ distinct sampled species has received attention for long. It requires a model of species abundance together with a sampling model. We start with a…

Methodology · Statistics 2015-06-16 Thierry Huillet , Servet Martinez

In balanced allocations, the goal is to place $m$ balls into $n$ bins, so as to minimize the gap (difference of max to average load). The One-Choice process places each ball to a bin sampled independently and uniformly at random. The…

Discrete Mathematics · Computer Science 2023-04-24 Dimitrios Los , Thomas Sauerwald
‹ Prev 1 4 5 6 7 8 10 Next ›