Multigraph limits and exchangeability

Details Multigraph limits and exchangeability Multigraph limits and exchangeability

2009-10-03

arxiv.org/abs/0910.0547v2

Mathematics

Probability

32 pages

Scientific paper

The theory of limits of dense graph sequences was initiated by Lovasz and Szegedy. We give a possible generalization of this theory to multigraphs. Our proofs are based on the correspondence between dense graph limits and countable, exchangeable arrays of random variables observed by Diaconis and Janson. The main ingredient in the construction of the limit object is Aldous' representation theorem for exchangeable arrays.

Affiliated with

Also associated with

No associations

Rating

Multigraph limits and exchangeability 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 Multigraph limits and exchangeability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multigraph limits and exchangeability will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-432425