Random coloring evolution on graphs

DOI10.1007/s10114-010-6286-9zbMath1206.60068OpenAlexW2003201481MaRDI QIDQ5962274

Xin Xing Chen, Jiangang Ying

Publication date: 21 September 2010

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-010-6286-9

zbMATH Keywords

Markov chainsgraphsmartingalerandom coloring evolution

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)

Related Items (1)

Stochastic forms of non-negative matrices and Perron-regularity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(f\)-colorings of some graphs of \(f\)-class 1
• First passage percolation for random colorings of \(\mathbb{Z}^ d\)
• Finding blocks and other patterns in a random coloring of ℤ
• On Spreading a Rumor

This page was built for publication: Random coloring evolution on graphs