pith. sign in

arxiv: 0712.3035 · v2 · submitted 2007-12-18 · 🧮 math.CO · math.PR

Identities and Inequalities for Tree Entropy

classification 🧮 math.CO math.PR
keywords entropytreecasegraphsproveusesaffiliatedalgebras
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.