Edge flipping in graphs
From MaRDI portal
Publication:651046
DOI10.1016/J.AAM.2011.06.002zbMATH Open1234.05210OpenAlexW2095754162MaRDI QIDQ651046FDOQ651046
Authors: Fan Chung, Ron Graham 
Publication date: 8 December 2011
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aam.2011.06.002
Recommendations
graphseigenvaluesstationary distributionvoter modeledge flippingleft-regular bandTsetlin library random walk
Cites Work
- Analytic combinatorics
- Title not available (Why is that?)
- Ergodic theorems for weakly interacting infinite systems and the voter model
- Random walks and hyperplane arrangements
- A model for spatial conflict
- Random majority percolation
- The complexity of counting in sparse, regular, and planar graphs
- Semigroups, rings, and Markov chains
- A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
- An exact formula for the move-to-front rule for self-organizing lists
- On the matrix occurring in a linear search problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Functions of random walks on hyperplane arrangements
Cited In (25)
- Random walks on rings and modules
- A note on an alternating upper bound for random walks on semigroups
- Enumerative theory for the Tsetlin library
- Random Seidel switching on graphs
- Mixing time bounds for edge flipping on regular graphs
- Title not available (Why is that?)
- Semigroups embeddable in hyperplane face monoids.
- Random coloring evolution on graphs
- Upper Bounds on Mixing Time of Finite Markov Chains
- Hypergraph Coloring Games and Voter Models
- Simplicity of augmentation submodules for transformation monoids
- Markov chains, \(\mathcal{R}\)-trivial monoids and representation theory
- My journey into noncommutative lattices and their theory
- Prominent examples of flip processes
- Character theory of monoids over an arbitrary field.
- Combinatorial topology and the global dimension of algebras arising in combinatorics
- Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry
- Directed nonabelian sandpile models on trees
- Mixing time for Markov chain on linear extensions
- Edge flipping in the complete graph
- A forest building process on simple graphs
- From flip processes to dynamical systems on graphons
- Harmonic analysis on graphs via Bratteli diagrams and path-space measures
- Interview with Anne Schilling
- Unified theory for finite Markov chains
This page was built for publication: Edge flipping in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q651046)
