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

Mat. Vopr. Kriptogr., 2019 Volume 10, Issue 1, Pages 27–40 (Mi mvk275)

This article is cited in 2 papers

Partitions without small blocks and $r$-associated Bell polynomials in a parametric model: probabilistic-statistical analysis

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,\dots, n\}$ into blocks with sizes exceeding the number $r\geqslant 0$ a probability measure is defined such that for each partition with $k$ blocks its probability is proportional to $\theta^k$, where $\theta>0$ is the parameter of the measure. The asymptotic normality of the number of blocks in a random partition of $X_n$ in this model is proved, a statistical test for the uniformity hypothesis $H_0 :\, \theta = 1$ against the alternatives $H_1 :\, \theta \ne 1$ is constructed.

Key words: random partitions, number of blocks distribution, $r$-associated Bell polynomials.

UDC: 519.212.2+519.115

Received 18.IV.2018

DOI: 10.4213/mvk275



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024