A proof of the Markov chain tree theorem
From MaRDI portal
Publication:1822840
DOI10.1016/0167-7152(89)90016-3zbMath0679.60069MaRDI QIDQ1822840
Pantelis Tsoucas, Venkat Anantharam
Publication date: 1989
Published in: Statistics \& Probability Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-7152(89)90016-3
stationary distribution; time reversal; weighted directed graph; Markov chain tree theorem; arborescence
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
Related Items
Exact computation of heat capacities for active particles on a graph, A combinatorial representation for the invariant measure of diffusion processes on metric graphs, Matrices with zero row sums, tree theorems and a Markov chain on trees, The Buck-Passing Game, Three conjectures of Ostrander on digraph Laplacian eigenvectors, Sensitivity of Steady States in Networks with Application to Markov Chains and Chemical Reaction Networks, Orbits of rotor-router operation and stationary distribution of random walks on directed graphs, Rayleigh processes, real trees, and root growth with re-grafting, Stochastic dynamics of discrete curves and multi-type exclusion processes, Money as minimal complexity, Abelian sandpile model and Biggs-Merino polynomial for directed graphs, A combinatorial proof of a formula of Biane and Chapuy, Random forests and networks analysis, Two applications of random spanning forests, Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph, Codes and noncommutative stochastic matrices, Counting trees with random walks, Laplacian matrices and spanning trees of tree graphs, Trees and forests for nonequilibrium purposes: an introduction to graphical representations, Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices, On resistance distance of Markov chain and its sum rules, Dynamics in near-potential games, Polynomials Associated with Finite Markov Chains
Cites Work