Spanning tree invariants, loop systems and doubly stochastic matrices

DOI10.1016/J.LAA.2009.09.002MaRDI QIDQ1044548zbMATH OpenOpenAlexFDO

Authors Ricardo Gómez, José Miguel Salazar

Publication date 18 December 2009

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2009.09.002

zbMATH Keywords

block isomorphismdoubly stochastic matricesinvariantirreducible stochastic matrixloop systemsMarkov chainMarkov shiftspanning treestochastic zeta functionweight

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Stochastic matrices (15B51) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Symbolic dynamics (37B10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Review text

\textit{D. Lind} and \textit{S. Tuncel} [Codes, systems, and graphical models. IMA workshop, Minneapolis, MN, USA, August 2--13, 1999. New York, NY: Springer. IMA Vol. Math. Appl. 123, 487--497 (2001; Zbl 1030.37005)] introduced an invariant of block isomorphism for Markov shifts. The invariant is called a spanning tree invariant and is obtained by taking the weight of all spanning trees of a presentation of the Markov shift. This invariant is observed in the context of loop systems of Markov chains. For \(n=1,2,3\) the spanning tree invariants of the loop systems of a Markov chain determined by an irreducible stochastic matrix \(P\) of degree \(n\) coincide if and only if \(P\) is doubly stochastic; and in this case, the common value of the spanning tree invariants of the loop systems is \(n\).

Recommendations

• On a conjecture concerning spanning tree invariants and loop systems
• Algebraic connectivity and doubly stochastic tree matrices
• scientific article; zbMATH DE number 1714671
• Laplacian matrices and spanning trees of tree graphs
• Spanning trees and a conjecture of Kontsevich
• Spanning trees on lattices and integral identities
• Doubly stochastic matrices of trees
• Loop-erased random walks, spanning trees and Hamiltonian cycles
• The spanning trees formulas in a class of double fixed-step loop networks (extended abstract)
• On mean recurrence times of Markov chains and spanning tree invariants

Cites work

• A Zeta Function for Homomorphisms of Dynamical Systems
• Almost isomorphism for countable state Markov shifts
• An Introduction to Symbolic Dynamics and Coding
• An inverse problem for symmetric doubly stochastic matrices
• Doubly stochastic matrices of trees
• Finitary Isomorphisms with Finite Expected Code Lengths
• scientific article; zbMATH DE number 1714671 (Why is no real title available?)
• scientific article; zbMATH DE number 3095897 (Why is no real title available?)
• Inequalities for the spectra of symmetric doubly stochastic matrices
• Minimum Permanents of Tridiagonal Doubly Stochastic Matrices
• On a conjecture about the eigenvalues of doubly stochastic matrices
• On a conjecture concerning the inverse eigenvalue problem of \(4 \times 4\) symmetric doubly stochastic matrices
• On periodic points
• Permanents of doubly stochastic trees.
• Positive algebraic K-theory and shifts of finite type
• Positive K-theory for finitary isomorphisms of Markov chains
• The inverse eigenvalue problem for symmetric doubly stochastic matrices.
• The weight-per-symbol polytope and scaffolds of invariants associated with Markov chains
• Thermodynamic formalism for countable symbolic Markov chains
• Tridiagonal doubly stochastic matrices

Cited in

(8)

• Invariants for weighted digraphs under one-sided state splittings
• scientific article; zbMATH DE number 1714671 (Why is no real title available?)
• The Bernardi Process and Torsor Structures on Spanning Trees
• The NIEP
• On the inertia set of a signed tree with loops
• The weight-per-symbol polytope and scaffolds of invariants associated with Markov chains
• On mean recurrence times of Markov chains and spanning tree invariants
• On a conjecture concerning spanning tree invariants and loop systems

This page was built for publication: Spanning tree invariants, loop systems and doubly stochastic matrices

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