Exchangeable random arrays

These notes were written to accompany a sequence of workshop lectures at the Indian Institute of Science, Bangalore1 in January 2013. My lectures had two purposes. The first was to introduce some of the main ideas of exchangeability theory at a level suitable for graduate students (assuming familiarity with measure-theoretic probability). The second was to show the key rôle exchangeability has played in recent work on mean-field spin glass models, particularly Panchenko’s proof of a version of the Ultrametricity Conjecture. To my taste this may be the single most exciting reason to learn about exchangeability. Of course, these dual purposes constrained the choice of material: I had to focus on those varieties of exchangeability that arise in spin glass theory. Also, the spin glass results were far too complicated to cover in depth, so in those lecture I omitted almost all detail, and the notes are the same. A much more complete treatment of similar material will appear in Panchenko’s monograph [Panar]. These notes are certainly not intended to compete with that, but offer a more basic overview that may benefit the newcomer to the field. An early version of the notes mistakenly said ‘ISI’ instead.

[1]  J. Pitman.  Exchangeable and partially exchangeable random partitions , 1995 .

[2]  Michel Talagrand,et al.  Subgraphs of random graphs , 1985 .

[3]  D. Freedman,et al.  Finite Exchangeable Sequences , 1980 .

[4]  M. Talagrand.  The parisi formula , 2006 .

[5]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[6]  B. Derrida.  Random-energy model: An exactly solvable model of disordered systems , 1981 .

[7]  Dmitry Panchenko,et al.  The Parisi ultrametricity conjecture , 2011, 1112.1003.

[8]  D. Aldous.  Representations for partially exchangeable arrays of random variables , 1981 .

[9]  Pierluigi Contucci.  Dmitry Panchenko: The Sherrington–Kirkpatrick Model , 2013 .

[10]  S. Chatterjee,et al.  Random overlap structures: properties and applications to spin glasses , 2010, 1011.1823.

[11]  G. Laumon,et al.  A Series of Modern Surveys in Mathematics , 2000 .

[12]  F. Guerra.  Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model , 2002, cond-mat/0205123.

[13]  J. Kingman.  Uses of Exchangeability , 1978 .

[14]  Olav Kallenberg,et al.  Symmetries on random arrays and set-indexed processes , 1992 .

[15]  Tim Austin.  On exchangeable random variables and the statistics of large graphs and hypergraphs , 2008, 0801.1698.

[16]  F. Guerra,et al.  The Thermodynamic Limit in Mean Field Spin Glass Models , 2002, cond-mat/0204280.

[17]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[18]  Olav Kallenberg,et al.  On the representation theorem for exchangeable arrays , 1989 .

[19]  B. M. Fulk.  MATH , 1992 .

[20]  P. Carmona,et al.  Universality in Sherrington–Kirkpatrick's spin glass model , 2004, math/0403359.

[21]  M. Ziegler.  Volume 152 of Graduate Texts in Mathematics , 1995 .

[22]  Dmitry Panchenko,et al.  The Sherrington-Kirkpatrick Model: An Overview , 2012, 1211.1094.

[23]  O. Kallenberg.  Probabilistic Symmetries and Invariance Principles , 2005 .

[24]  P. Diaconis,et al.  Graph limits and exchangeable random graphs , 2007, 0712.2749.

[25]  P. Steerenberg,et al.  Targeting pathophysiological rhythms: prednisone chronotherapy shows sustained efficacy in rheumatoid arthritis. , 2010, Annals of the rheumatic diseases.

[26]  M. Gromov.  Metric Structures for Riemannian and Non-Riemannian Spaces , 1999 .

[27]  László Lovász,et al.  Limits of dense graph sequences , 2004, J. Comb. Theory B.

[28]  V. Sudakov,et al.  Gram-de finetti matrices , 1984 .

[29]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[30]  J. Kingman.  The Representation of Partition Structures , 1978 .

[31]  MEAN-FIELD SPIN GLASS MODELS FROM THE CAVITY-ROST PERSPECTIVE , 2006, math-ph/0607060.

[32]  M. Talagrand,et al.  Spin Glasses: A Challenge for Mathematicians , 2003 .

[33]  On the Dovbysh-Sudakov representation result , 2009, 0905.1524.

[34]  4 Exchangeability and conditional independence , 2009 .

[35]  J. Pitman,et al.  The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator , 1997 .

[36]  D. Aldous.  Probability and Mathematical Genetics: More uses of exchangeability: representations of complex random structures , 2009, 0909.4339.