Identities and inequalities for tree entropy

DOI10.1017/S0963548309990605MaRDI QIDQ3557537zbMATH OpenOpenAlexFDO

Authors Russell Lyons

Publication date 23 April 2010

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0712.3035

zbMATH Keywords

spanning trees in finite graphs

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Abstract: The notion of tree entropy was introduced by the author as a normalized limit of the number of spanning trees in finite graphs, but is defined on random infinite rooted graphs. We give some new expressions for tree entropy; one uses Fuglede-Kadison determinants, while another uses effective resistance. We use the latter to prove that tree entropy respects stochastic domination. We also prove that tree entropy is non-negative in the unweighted case, a special case of which establishes Lueck's Determinant Conjecture for Cayley-graph Laplacians. We use techniques from the theory of operators affiliated to von Neumann algebras.

Recommendations

• Asymptotic Enumeration of Spanning Trees
• scientific article; zbMATH DE number 953290
• Entropy inequalities for factors of IID
• Limiting entropy of determinantal processes
• Uniqueness of maximal entropy measure on essential spanning forests

Cites work

• Asymptotic Enumeration of Spanning Trees
• Brown measures of unbounded operators affiliated with a finite von Neumann algebra
• Determinant theory in finite factors
• Generalized s-numbers of -measurable operators
• Growth of the Number of Spanning Trees of the Erdős–Rényi Giant Component
• Hyperlinearity, essentially free actions and L^2-invariants. The sofic property
• On rings of operators
• Processes on unimodular random networks
• Recurrence of distributional limits of finite planar graphs
• Spanning trees in regular graphs

Cited in

(12)

• Mean quantum percolation
• Spectral zeta functions of graphs and the Riemann zeta function in the critical strip
• Spectral decimation of the magnetic Laplacian on the Sierpinski gasket: solving the Hofstadter-Sierpinski butterfly
• Entropy, determinants, and \(L^{2}\)-torsion
• Around the circular law
• Spectral zeta functions
• Comparing graphs of different sizes
• Asymptotic Enumeration of Spanning Trees
• Spanning tree bounds for grid graphs
• Spectrum of non-Hermitian heavy tailed random matrices
• Harmonic models and spanning forests of residually finite groups
• Equity trees and graphs via information theory

This page was built for publication: Identities and inequalities for tree entropy

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