Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 2023, Volume 35, Issue 3, Pages 143–163
DOI: https://doi.org/10.4213/dm1783
(Mi dm1783)
 

On random mappings with restrictions on component sizes

A. L. Yakymiv

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
References:
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.
Funding agency Grant number
Russian Science Foundation 19-11-00111-П
The work was supported by the Russian Science Foundation under grant no.19-11-00111-П, https://rscf.ru/en/project/19-11-00111/, and performed at Steklov Mathematical Institute of Russian Academy of Sciences.
Received: 10.06.2023
Document Type: Article
UDC: 519.212.2
Language: Russian
Citation: A. L. Yakymiv, “On random mappings with restrictions on component sizes”, Diskr. Mat., 35:3 (2023), 143–163
Citation in format AMSBIB
\Bibitem{Yak23}
\by A.~L.~Yakymiv
\paper On random mappings with restrictions on component sizes
\jour Diskr. Mat.
\yr 2023
\vol 35
\issue 3
\pages 143--163
\mathnet{http://mi.mathnet.ru/dm1783}
\crossref{https://doi.org/10.4213/dm1783}
Linking options:
  • https://www.mathnet.ru/eng/dm1783
  • https://doi.org/10.4213/dm1783
  • https://www.mathnet.ru/eng/dm/v35/i3/p143
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:162
    Full-text PDF :19
    References:26
    First page:9
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024