Circuits in random graphs: from local trees to global loops
Statistical Mechanics
2009-11-10 v1
Abstract
We compute the number of circuits and of loops with multiple crossings in random regular graphs. We discuss the importance of this issue for the validity of the cavity approach. On the one side we obtain analytic results for the infinite volume limit in agreement with existing exact results. On the other side we implement a counting algorithm, enumerate circuits at finite N and draw some general conclusions about the finite N behavior of the circuits.
Keywords
Cite
@article{arxiv.cond-mat/0407253,
title = {Circuits in random graphs: from local trees to global loops},
author = {Enzo Marinari and Remi Monasson},
journal= {arXiv preprint arXiv:cond-mat/0407253},
year = {2009}
}
Comments
submitted to JSTAT