English

Cayley Trees and Bethe Lattices, a concise analysis for mathematicians and physicists

Statistical Mechanics 2012-03-15 v2 Disordered Systems and Neural Networks Mathematical Physics math.MP

Abstract

We review critically the concepts and the applications of Cayley Trees and Bethe Lattices in statistical mechanics in a tentative effort to remove widespread misuse of these simple, but yet important - and different - ideal graphs. We illustrate, in particular, two rigorous techniques to deal with Bethe Lattices, based respectively on self-similarity and on the Kolmogorov consistency theorem, linking the latter with the Cavity and Belief Propagation methods, more known to the physics community.

Cite

@article{arxiv.1109.6725,
  title  = {Cayley Trees and Bethe Lattices, a concise analysis for mathematicians and physicists},
  author = {Massimo Ostilli},
  journal= {arXiv preprint arXiv:1109.6725},
  year   = {2012}
}

Comments

10 pages, 2 figures

R2 v1 2026-06-21T19:12:59.601Z