Abstract
A random mapping of a countable set N into itself is studied. An explicit formula is found for the probability that a subset of N will not contain cycles of the mapping. This formula is applied then for a detailed asymptotic analysis of two special mappings.
Publisher
Cambridge University Press (CUP)
Subject
Statistics, Probability and Uncertainty,General Mathematics,Statistics and Probability
Cited by
42 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献