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

Mat. Vopr. Kriptogr., 2023 Volume 14, Issue 1, Pages 45–63 (Mi mvk430)

Properties of the structure of random partitions of a finite set in parametric model

G. I. Ivchenko, Yu. I. Medvedev

Academy of Cryptography of the Russian Federation, Moscow

Abstract: Some structural properties of random partitions of a finite $n$-element set are investigated when a parametric probabilistic measure on the set of all partitions is defined. Asymptotic behavior of several structural characteristics (as $n \to \infty$) is studied: sets of numbers of blocks with given sizes, numbers of small and large blocks, numbers of blocks with medium sizes, extremal and related characteristics of structure.

Key words: partitions of finite sets, structure of partition, parametric model, structural characteristics, limit theorems.

UDC: 519.212.2+519.115

Received 12.V.2022

DOI: 10.4213/mvk430



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024