Edge flipping in graphs
type: Item
instance of: scholarly article
title: Edge flipping in graphs
zbMATH Open document ID: 1234.05210
published in: Advances in Applied Mathematics
publication date: 2011-12-08T00:00:00Z
Mathematics Subject Classification ID: 05C81
Mathematics Subject Classification ID: 60E05
zbMATH DE Number: 5987730
zbMATH Keywords: Tsetlin library random walk
zbMATH Keywords: voter model
zbMATH Keywords: left-regular band
zbMATH Keywords: edge flipping
zbMATH Keywords: graphs
zbMATH Keywords: eigenvalues
zbMATH Keywords: stationary distribution
author: Fan Chung
author: Ron Graham
MaRDI profile type: Publication
full work available at URL: j.aam.2011.06.002
OpenAlex ID: W2095754162
cites work: Functions of random walks on hyperplane arrangements
cites work: Random majority percolation
cites work: A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
cites work: Semigroups, rings, and Markov chains
cites work: Q4466511
cites work: Random walks and hyperplane arrangements
cites work: A model for spatial conflict
cites work: An exact formula for the move-to-front rule for self-organizing lists
cites work: Q3549563
cites work: Q4320535
cites work: Ergodic theorems for weakly interacting infinite systems and the voter model
cites work: On the matrix occurring in a linear search problem
cites work: Q5783331
cites work: The complexity of counting in sparse, regular, and planar graphs
DOI: 10.1016/J.AAM.2011.06.002
description: scientific article; zbMATH DE number 5987730