Edge flipping in the complete graph

DOI10.1016/J.AAM.2015.06.002MaRDI QIDQ492703zbMATH OpenOpenAlexFDO

Authors Steve Butler, Jay Cummings, Fan Chung, Ron Graham

Publication date 21 August 2015

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aam.2015.06.002

zbMATH Keywords

asymptotic analysisstationary distributionedge flipping

Mathematics Subject Classification ID

Random walks on graphs (05C81)

Recommendations

• Edge flipping in graphs
• scientific article; zbMATH DE number 4072999
• scientific article; zbMATH DE number 3968280
• Random coloring evolution on graphs
• scientific article; zbMATH DE number 1146225

Cites work

• scientific article; zbMATH DE number 863491 (Why is no real title available?)
• Analytic combinatorics in several variables.
• Edge flipping in graphs
• Functions of random walks on hyperplane arrangements

Cited in

(8)

• Edge flipping in graphs
• Enumerative theory for the Tsetlin library
• Mixing time bounds for edge flipping on regular graphs
• Asymptotics of bivariate analytic functions with algebraic singularities
• Prominent examples of flip processes
• A forest building process on simple graphs
• Asymptotics of bivariate analytic functions with algebraic singularities
• Graphs with at most two trees in a forest-building process

This page was built for publication: Edge flipping in the complete graph

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