English

Identities and Inequalities for Tree Entropy

Combinatorics 2010-04-27 v2 Probability

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.

Keywords

Cite

@article{arxiv.0712.3035,
  title  = {Identities and Inequalities for Tree Entropy},
  author = {Russell Lyons},
  journal= {arXiv preprint arXiv:0712.3035},
  year   = {2010}
}

Comments

12 pages; revision contains more background

R2 v1 2026-06-21T09:55:28.176Z