English
Related papers

Related papers: On nested infinite occupancy scheme in random envi…

200 papers

We consider the covering of a ball in certain normed spaces by its congruent subsets and show that if the finite number of sets is not greater than the dimensionality of the space, then the centre of the ball either belongs to the interior…

Functional Analysis · Mathematics 2017-08-07 Sergij V. Goncharov

This article studies the expected occupancy probabilities on an alphabet. Unlike the standard situation, where observations are assumed to be independent and identically distributed (iid), we assume that they follow a regime switching…

Probability · Mathematics 2020-05-19 Michael Grabchak , Mark Kelbert , Quentin Paris

The points of the closed range of a drift-free subordinator with no killing are used for separating into blocks the elements of a sample of size $n$ from the standard exponential distribution. This gives rise to a random composition of $n$.…

Probability · Mathematics 2024-06-13 Alexander Iksanov , Wissem Jedidi

We introduce a new class of balanced allocation processes which are primarily characterized by ``filling'' underloaded bins. A prototypical example is the Packing process: At each round we only take one bin sample, if the load is below the…

Discrete Mathematics · Computer Science 2026-02-19 Dimitrios Los , Thomas Sauerwald , John Sylvester

We considered the problem how to handle the exploding number of possibilities to be sorted into irreducible classes by using a clustering tool when its input capacity cannot accommodate the total number of the possibility. Concrete…

Computational Physics · Physics 2021-04-20 Keishu Utimula , Genki I. Prayogo , Kousuke Nakano , Kenta Hongo , Ryo Maezono

Random partition models are widely used in Bayesian methods for various clustering tasks, such as mixture models, topic models, and community detection problems. While the number of clusters induced by random partition models has been…

Machine Learning · Statistics 2022-06-22 Changwoo J. Lee , Huiyan Sang

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

Consider a finite number of balls initially placed in $L$ bins. At each time step a ball is taken from each non-empty bin. Then all the balls are uniformly reassigned into bins. This finite Markov chain is called Repeated Balls-into-Bins…

Probability · Mathematics 2019-07-25 Nicoletta Cancrini , Gustavo Posta

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 develop a statistical framework for wealth allocation in which agents hold discrete units of wealth and macrostates are defined by how wealth is distributed across agents. The structure of the economic state space is characterized…

Physics and Society · Physics 2026-02-04 Korak Biswas

In the standard formulation of the occupancy problem one considers the distribution of r balls in n cells, with each ball assigned independently to a given cell with probability 1/n. Although closed form expressions can be given for the…

Probability · Mathematics 2007-05-23 Paul Dupuis , Carl Nuzman , Phil Whiting

We give a unified treatment of the limit, as the size tends to infinity, of simply generated random trees, including both the well-known result in the standard case of critical Galton--Watson trees and similar but less well-known results in…

Probability · Mathematics 2011-12-05 Svante Janson

We study independent and identically distributed random iterations of continuous maps defined on a connected closed subset $S$ of the Euclidean space $\mathbb{R}^{k}$. We assume the maps are monotone (with respect to a suitable partial…

Dynamical Systems · Mathematics 2020-05-28 Edgar Matias , Eduardo Silva

We consider a non-nestling random walk in a product random environment. We assume an exponential moment for the step of the walk, uniformly in the environment. We prove an invariance principle (functional central limit theorem) under almost…

Probability · Mathematics 2007-06-13 Firas Rassoul-Agha , Timo Seppalainen

A `whole-part' theory is developed for a set of finite quantum systems $\Sigma (n)$ with variables in ${\mathbb Z}(n)$. The partial order `subsystem' is defined, by embedding various attributes of the system $\Sigma (m)$ (quantum states,…

Quantum Physics · Physics 2015-06-04 A. Vourdas

For a class of large closed Jackson networks submitted to capacity constraints, asymptotic independence of the nodes in normal traffic phase is proved at stationarity under mild assumptions, using a Local Limit Theorem. The limiting…

Probability · Mathematics 2015-07-29 Christine Fricker , Danielle Tibi

Fractional occupation numbers can produce open-shell degeneracy in density functional theory. We develop the corresponding perturbation theory by requiring that a differentiable map connects the initial and perturbed states. The degenerate…

Materials Science · Physics 2016-07-22 Mark C. Palenik , Brett I. Dunlap

This work studies queues in a Euclidean space. Consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers arrive at the servers according to independent stationary processes. Upon arrival, they probabilistically decide…

Probability · Mathematics 2024-09-05 B. R. Vinay Kumar , Lasse Leskelä

A blocks method is used to define clusters of extreme values in stationary time series. The cluster starts at the first large value in the block and ends at the last one. The block cluster measure (the point measure at clusters) encodes…

Statistics Theory · Mathematics 2023-09-01 Zaoli Chen , Rafal Kulik

This paper is a revision of the combinatorics of fractional exclusion statistics (FES). More specifically, the following exact statement of the generalized Pauli principle is derived: for an $N$-particles system exhibiting FES of extended…

Statistical Mechanics · Physics 2018-08-02 Nour-Eddine Fahssi