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