|
On random mappings with restrictions on component sizes
A. L. Yakymiv Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
Abstract:
Let $\mathfrak{S}_{n}$ be a semigroup of mappings from the $n$-element set $X$ into itself and let $\mathfrak{S}_{n}(A)$ be a set of mappings from $\mathfrak{S}_{n}$ whose component sizes belong to the set $A$. By $\sigma_n=\sigma_n(A)$ we denote a random mapping
having a uniform distribution on the set $\mathfrak{S}_{n}(A)$. Such objects were considered by A.N. Timashev
in 2019. For a certain class of sets $A$ having positive densities in the set $N$ of natural numbers, the asymptotic number of elements of the set $\mathfrak{S}_{n}(A)$ is found for $n\rightarrow\infty$. An estimate is also obtained for the total variation distance between the $\sigma_n(A)$ mapping structure and the corresponding sequence of independent Poisson random variables.
Keywords:
mappings with constraints on component sizes, total number of elements.
Received: 10.06.2023
Citation:
A. L. Yakymiv, “On random mappings with restrictions on component sizes”, Diskr. Mat., 35:3 (2023), 143–163
Linking options:
https://www.mathnet.ru/eng/dm1783https://doi.org/10.4213/dm1783 https://www.mathnet.ru/eng/dm/v35/i3/p143
|
Statistics & downloads: |
Abstract page: | 162 | Full-text PDF : | 19 | References: | 26 | First page: | 9 |
|