|
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.
Received 12.V.2022
Citation:
G. I. Ivchenko, Yu. I. Medvedev, “Properties of the structure of random partitions of a finite set in parametric model”, Mat. Vopr. Kriptogr., 14:1 (2023), 45–63
Linking options:
https://www.mathnet.ru/eng/mvk430https://doi.org/10.4213/mvk430 https://www.mathnet.ru/eng/mvk/v14/i1/p45
|
|