RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 2004 Volume 49, Issue 4, Pages 712–725 (Mi tvp190)

This article is cited in 11 papers

Limit theorems for allocation of particles over different cells with restrictions to the size of the cells

A. N. Timashev

Academy of Federal Security Service of Russian Federation

Abstract: Equiprobable allocation schemes of $n$ indistinguishable or distinguishable particles over $N$ distinguishable cells are considered provided the fillings of the cells take on values in a fixed subset $A$ of the set of nonnegative integers. Local normal and Poisson theorems are proved for the distributions of the number of cells, each of which contains exactly $r$ particles, and for the number of cycles of length $r\in A$ in a permutation selected at random and equiprobable from the set of all permutations of order $n$ with $N$ cycles $(N\le n)$ whose lengths are elements of a set $A\subsetN$. It is assumed that $n,N\to\infty$ in the central domain.

Keywords: random allocations, asymptotic expansions, saddle-point method, local normal theorem.

Received: 21.12.2000

DOI: 10.4213/tvp190


 English version:
Theory of Probability and its Applications, 2005, 49:4, 659–670

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025