Mixing time bounds for edge flipping on regular graphs
Sign Up to like & getrecommendations! Published in 2022 at "Journal of Applied Probability"
DOI: 10.1017/jpr.2023.3
Abstract: An edge flipping is a non-reversible Markov chain on a given connected graph, as defined in Chung and Graham (2012). In the same paper, edge flipping eigenvalues and stationary distributions for some classes of graphs… read more here.
Keywords: mixing time; regular graphs; edge flipping; time bounds ... See more keywords