RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2022 Volume 13, Issue 3, Pages 77–92 (Mi mvk417)

This article is cited in 1 paper

Random partitions with two-side bounds and $(r,s)$-Bell polynomials in a parametric probabilistic model

G. I. Ivchenko, Yu. I. Medvedev

Academy of Cryptography of the Russian Federation, Moscow

Abstract: On the set of all partitions of an $n$-element set $X_n = \{1,2,\ldots,n\}$ into blocks with sizes exceeding the number $r \geq 0$ and not exceeding the number $s \leq n$ a probability measure is defined such that the probability of each partition with $k$ blocks is proportional to $\theta^k$, where $\theta > 0$ is the parameter of measure. The $(r,s)$-Bell polynomials are introduced and their asymptotic are investigated for $n,r,s \to \infty$. The asymptotic normality of the numbers of blocks in a random partition of $X_n$ in this model is proved, a statistical test for the uniformity hypothesis $H_0\colon \theta = 1$ against the alternatives $H_0\colon \theta \ne 1$ is constructed.

Key words: $A_{r,s}$-random partitions, parametric model, $(r,s)$-Stirling numbers of the second type, $(r,s)$-Bell polynomials, limit theorems, statistical inferences.

UDC: 519.212.2+519.115

Received 15.V.2020

DOI: 10.4213/mvk417



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024