Left and right convergence of graphs with bounded degree

Details Left and right convergence of graphs with bounded degree Left and right convergence of graphs with bounded degree

2010-01-31

arxiv.org/abs/1002.0115v1

Mathematics

Combinatorics

26 pages

Scientific paper

The theory of convergent graph sequences has been worked out in two extreme cases, dense graphs and bounded degree graphs. One can define convergence in terms of counting homomorphisms from fixed graphs into members of the sequence (left-convergence), or counting homomorphisms into fixed graphs (right-convergence). Under appropriate conditions, these two ways of defining convergence was proved to be equivalent in the dense case by Borgs, Chayes, Lov\'asz, S\'os and Vesztergombi. In this paper a similar equivalence is established in the bounded degree case. In terms of statistical physics, the implication that left convergence implies right convergence means that for a left-convergent sequence, partition functions of a large class of statistical physics models converge. The proof relies on techniques from statistical physics, like cluster expansion and Dobrushin Uniqueness.

Affiliated with

Also associated with

No associations

Rating

Left and right convergence of graphs with bounded degree does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Left and right convergence of graphs with bounded degree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Left and right convergence of graphs with bounded degree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-347024