Identities and inequalities for tree entropy

Combinatorics Probability and Computing

Volumn 19, Issue 2, 2010, Pages 303-313

  Lyons, Russell ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE GRAPHS; GRAPH LAPLACIANS; NEUMANN ALGEBRAS; SPANNING TREE; STOCHASTIC DOMINATION;

ENTROPY;

TREES (MATHEMATICS);

EID: 77951298940     PISSN: 09635483     EISSN: 14692163     Source Type: Journal    
DOI: 10.1017/S0963548309990605     Document Type: Article

References (15)

1. Aldous, D. J. and Lyons, R. (2007) Processes on unimodular random networks. Electron. J. Probab. 12 /54, 1454-1508 (electronic).
2. Benjamini, I. and Schramm, O. (2001) Recurrence of distributional limits of finite planar graphs. Electron. J. Probab. 6 -23 (electronic).
3. Chung, F. R. K. and Yau, S. T. (1999) Coverings, heat kernels and spanning trees. Electron. J. Combin. 6 #12 (electronic).
4. Dixmier, J. (1981) Von Neumann Algebras, Vol.27 of North-Holland Mathematical Library, North-Holland, Amsterdam.
5. Elek, G. and Szabó , E. (2005) Hyperlinearity, essentially free actions and L2-invariants: The sofic property. Math. Ann. 332 421-441.
6. Fack, T. and Kosaki, H. (1986) Generalized s-numbers of measurable operators. Pacific J. Math. 123 269-300.
7. Fuglede, B. and Kadison, R. V. (1952) Determinant theory in finite factors. Ann. of Math. (2) 55 520-530.
8. Haagerup, U. and Schultz, H. (2007) Brown measures of unbounded operators affiliated with a finite von Neumann algebra. Math. Scand. 100 209-263.
9. Kadison, R. V. and Ringrose, J. R. (1997) Fundamentals of the Theory of Operator Algebras I: Elementary Theory, Vol.15 of Graduate Studies in Mathematics, AMS, Providence, RI.
10. Kadison, R. V. and Ringrose, J. R. (1997) Fundamentals of the Theory of Operator Algebras II: Advanced Theory, Vol.16 of Graduate Studies in Mathematics, AMS, Providence, RI.
11. Lyons, R. (2005) Asymptotic enumeration of spanning trees. Combin. Probab. Comput. 14 491-522.
12. Lyons, R., Peled, R. and Schramm, O. (2008) Growth of the number of spanning trees of the Erdos-Ŕenyi giant component. Combin. Probab. Comput. 17 711-726.
13. McKay, B. D. (1981) Spanning trees in random regular graphs. In Proc. Third Caribbean Conference on Combinatorics and Computing (C. C. Cadogan, ed.), pp. 139-143.
14. McKay, B. D. (1983) Spanning trees in regular graphs. Europ. J. Combin. 4 149-160.
15. Murray, F. J. and Von Neumann, J. (1936) On rings of operators. Ann. of Math. (2) 37 116-229.