Spanning tree invariants, loop systems and doubly stochastic matrices

DOI10.1016/j.laa.2009.09.002zbMath1187.15033OpenAlexW2136148437MaRDI QIDQ1044548

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

Markov chaininvariantspanning treeweightdoubly stochastic matricesMarkov shiftloop systemsirreducible stochastic matrixblock isomorphismstochastic zeta function

Mathematics Subject Classification ID

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

Related Items

Invariants for weighted digraphs under one-sided state splittings ⋮ On mean recurrence times of Markov chains and spanning tree invariants ⋮ On a conjecture concerning spanning tree invariants and loop systems ⋮ The NIEP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inequalities for the spectra of symmetric doubly stochastic matrices
• Permanents of doubly stochastic trees.
• The inverse eigenvalue problem for symmetric doubly stochastic matrices.
• Tridiagonal doubly stochastic matrices
• On periodic points
• Doubly stochastic matrices of trees
• Almost isomorphism for countable state Markov shifts
• A Zeta Function for Homomorphisms of Dynamical Systems
• Finitary Isomorphisms with Finite Expected Code Lengths
• Thermodynamic formalism for countable symbolic Markov chains
• Positive K-theory for finitary isomorphisms of Markov chains
• An inverse problem for symmetric doubly stochastic matrices
• Minimum Permanents of Tridiagonal Doubly Stochastic Matrices
• An Introduction to Symbolic Dynamics and Coding
• The weight-per-symbol polytope and scaffolds of invariants associated with Markov chains
• On a conjecture about the eigenvalues of doubly stochastic matrices