You are here: Home :: Area NEM :: Mathematics

I. A. Cheplyukova

On one characteristic of a random mapping with given number of cycles

We consider the random variable equal to the number of trees of given size in the graph of a random one-to-one mapping of an n-element set into itself with m connected components. We obtain limit theorems which describe the distribution of this characteristic in the case where n → ∞, m/ lnn → ∞, m/ lnn = O(lnn).

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 16, 09/2006
Pages: 479 - 497

Show full article (external site)

Show all available items of this journal

 

Area NEM