An L Theory of Sparse Graph Convergence Ii: Ld Convergence, Quotients, and Right Convergence

@inproceedings{Chayes2014AnLT,
  title={An L Theory of Sparse Graph Convergence Ii: Ld Convergence, Quotients, and Right Convergence},
  author={Jennifer T. Chayes and Henry Cohn and Yufei Zhao},
  year={2014}
}
We extend the Lp theory of sparse graph limits, which was introduced in a companion paper, by analyzing different notions of convergence. Under suitable restrictions on node weights, we prove the equivalence of metric convergence, quotient convergence, microcanonical ground state energy convergence, microcanonical free energy convergence, and large deviation convergence. Our theorems extend the broad applicability of dense graph convergence to all sparse graphs with unbounded average degree… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 12 references

Quick Approximation to Matrices and Applications

Combinatorica • 1999
View 4 Excerpts
Highly Influenced

An Lp theory of sparse graph convergence I: limits

C. Borgs, J. T. Chayes, H. Cohn, Y. Zhao
sparse random graph models, and power law distributions, preprint • 2014
View 10 Excerpts
Highly Influenced

Metrics for sparse graphs

View 3 Excerpts
Highly Influenced

Basic real analysis

A. W. Knapp
Cornerstones, Birkhäuser Boston, Inc., Boston, MA • 2005
View 1 Excerpt

Similar Papers

Loading similar papers…