Random permutation graphs and related Markov chains

MaRDI QIDQ3610736zbMATH OpenFDO

Authors Pingan Zeng

Publication date 6 March 2009

zbMATH Keywords

componentconnectionMarkov chainrandom permutationscheme of allocating particles

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• The Markov chain asymptotics of random mapping graphs
• scientific article; zbMATH DE number 1231233
• Degree sequence of random permutation graphs
• The distribution of increasing l-sequences in random permutations: A Markov chain approach
• On the connected components of a random permutation graph with a given number of edges

Cited in

(13)

• Combinatiorial Markov chains
• Random Generation and Enumeration of Bipartite Permutation Graphs
• On the connected components of a random permutation graph with a given number of edges
• Permuted random walk exits typically in linear time
• Degree sequence of random permutation graphs
• A permuted random walk exits faster
• A Markov Chain on Permutations which Projects to the PASEP
• A Random Permutation Model Arising in Chemistry
• Graph classes and the switch Markov chain for matchings
• Markov chains generating random permutations and set partitions
• The Markov chain asymptotics of random mapping graphs
• A Markov chain approach to randomly grown graphs
• Random subnetworks of random sorting networks

This page was built for publication: Random permutation graphs and related Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3610736)