Rate of convergence of the short cycle distribution in random regular graphs generated by pegging.

Gao, Pu; Wormald, Nicholas

Displaying similar documents to “Rate of convergence of the short cycle distribution in random regular graphs generated by pegging.”

Urn-related random walk with drift $ρ x^{α} / t^{β}$ .

Menshikov, Mikhail, Volkov, Stanislav (2008)

Electronic Journal of Probability [electronic only]

Similarity:

Random sampling of labeled tournaments.

McShine, Lisa (2000)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Potentials of a Markov process are expected suprema

Hans Föllmer, Thomas Knispel (2007)

ESAIM: Probability and Statistics

Similarity:

Expected suprema of a function observed along the paths of a nice Markov process define an excessive function, and in fact a potential if vanishes at the boundary. Conversely, we show under mild regularity conditions that any potential admits a representation in terms of expected suprema. Moreover, we identify the maximal and the minimal representing function in terms of probabilistic potential theory. Our results are motivated by the work of El Karoui and Meziou (2006) on the max-plus...