scientific article; zbMATH DE number 782053

zbMATH Open0826.60057MaRDI QIDQ4841309FDOQ4841309

Authors: Peter Winkler, László Lovász 

Publication date: 22 November 1995

Title of this publication is not available (Why is that?)

Recommendations

• scientific article
• A variation on chip-firing: the diffusion game
• Chip-firing games on graphs
• Diffusion on graphs is eventually periodic

zbMATH Keywords

statistical mechanicsmixing propertiesdiffusion processes on graphschip-firingmixing time of a random walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Games involving graphs (91A43) Graph theory (05C99)

Cited In (18)

• Markov chain methods for analyzing urban networks
• Dynamic graph models and their properties
• Quantum simulations of classical random walks and undirected graph connectivity
• Mixing time of near-critical random graphs
• Random walks and flights over connected graphs and complex networks
• Counting trees with random walks
• Chip-firing and the critical group of a graph
• Resource allocation among attractor vertices in asymmetric regular resource networks
• Resource network with limited capacity of attractor vertices
• A Hitting Time Formula for the Discrete Green's Function
• The Tutte polynomial as a growth function
• Randomized diffusion for indivisible loads
• Title not available (Why is that?)
• The evolution of the mixing rate of a simple random walk on the giant component of a random graph
• A study of Euler resource networks
• The best mixing time for random walks on trees
• Comparison inequalities and fastest-mixing Markov chains
• Control of limit states in absorbing resource networks

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4841309)