๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The asymptotic distribution of the diameter of a random mapping

โœ Scribed by David Aldous; Jim Pitman

Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
53 KB
Volume
334
Category
Article
ISSN
1631-073X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the asymptotic distributions of subgr
On the asymptotic distributions of subgraph counts in a random tournament
โœ Pontus Andersson ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 191 KB ๐Ÿ‘ 2 views

A random tournament T is obtained by independently orienting the edges of n 1 the complete graph on n vertices, with probability for each direction. We study the 2 asymptotic distribution, as n tends to infinity, of a suitable normalization of the number of subgraphs of T that are isomorphic to a gi

The asymptotic distribution of long cycl
The asymptotic distribution of long cycles in random regular graphs
โœ Hans Garmo ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 580 KB

The asymptotic distribution of the number of cycles of length l in a random r-regular graph is determined. The length of the cycles is defined as a function of the ลฝ . ลฝ . number of vertices n, thus l s l n , and the length satisfies l n ยช ฯฑ as n ยช ฯฑ. The limiting ลฝ . ลฝ . distribution turns out to