Probability that given vertices belong to the same connected component of random equiprobable mapping
Abstract The random equiprobable mappings of finite set S into itself are considered. The probability that k fixed elements of S belong to the same connected component is studied. The limit of this probability as | S | → ∞ is found.
Authors
- Petr V. Khalipov
- A. M. Zubkov (ORCID: https://orcid.org/0000-0003-3110-6601)
Institutions
- Russian Academy of Sciences (RU)
- Steklov Mathematical Institute (RU)
Publication Details
- Journal
- Discrete Mathematics and Applications
- Published
- 2024-08-01
- DOI
- https://doi.org/10.1515/dma-2024-0021
- Citations
- 1
- Primary Topic
- Stochastic processes and statistical mechanics
- Type
- article
- Field-Weighted Citation Impact
- 0.89