Phase transitions for random walk asymptotics on free products of groups.
Elisabetta CandelleroLorenz A. GilchPublished in: Random Struct. Algorithms (2012)
Keyphrases
- random walk
- phase transition
- markov chain
- stationary distribution
- average degree
- random constraint satisfaction problems
- constraint satisfaction
- directed graph
- hard problems
- satisfiability problem
- randomly generated
- transition probabilities
- random instances
- np complete
- link prediction
- graph coloring
- transition probability matrix
- cellular automata
- flow graph
- hyper graph
- sat problem
- steady state
- np complete problems
- lower bound
- graph laplacian
- pagerank algorithm
- state space