A proof of the Markov chain tree theorem

From MaRDI portal
Publication:1822840

DOI10.1016/0167-7152(89)90016-3zbMath0679.60069OpenAlexW2075108920MaRDI 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




Related Items

Three conjectures of Ostrander on digraph Laplacian eigenvectorsExact computation of heat capacities for active particles on a graphMoney as minimal complexitySpectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graphAbelian sandpile model and Biggs-Merino polynomial for directed graphsOn resistance distance of Markov chain and its sum rulesSensitivity of Steady States in Networks with Application to Markov Chains and Chemical Reaction NetworksA combinatorial representation for the invariant measure of diffusion processes on metric graphsDynamics in near-potential gamesCodes and noncommutative stochastic matricesOrbits of rotor-router operation and stationary distribution of random walks on directed graphsA combinatorial proof of a formula of Biane and ChapuyRandom forests and networks analysisCounting trees with random walksLaplacian matrices and spanning trees of tree graphsStochastic dynamics of discrete curves and multi-type exclusion processesPolynomials Associated with Finite Markov ChainsTwo applications of random spanning forestsMatrices with zero row sums, tree theorems and a Markov chain on treesTrees and forests for nonequilibrium purposes: an introduction to graphical representationsGeneralized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matricesThe Buck-Passing GameRayleigh processes, real trees, and root growth with re-grafting



Cites Work