Skip to main content
SpringerLink
Log in

Relative exchangeability with equivalence relations

  • Published:
Archive for Mathematical Logic Aims and scope Submit manuscript

Abstract

We describe an Aldous–Hoover-type characterization of random relational structures that are exchangeable relative to a fixed structure which may have various equivalence relations. Our main theorem gives the common generalization of the results on relative exchangeability due to Ackerman (Representations of \(\text {Aut}(\mathcal {M})\)-invariant measures: part I, 2015. arXiv:1509.06170) and Crane and Towsner (Relatively exchangeable structures, 2015) and hierarchical exchangeability results due to Austin and Panchenko (Probab Theory Relat Fields 159(3–4):809–823, 2014).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ackerman, N.: Representations of \(\text{Aut}(\cal{M})\)-invariant measures: part I. arXiv:1509.06170 (2015)

  2. Ackerman, N., Freer, C., Patel, R.: Invariant measures concentrated on countable structures. arXiv:1206.4011v3 (2012)

  3. Aldous, D.J.: Representations for partially exchangeable arrays of random variables. J. Multivar. Anal. 11(4), 581–598 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  4. Aroskar, A., Cummings, J.: Limits, regularity and removal for finite structures. arXiv:1412.8084v1 (2014)

  5. Austin, T., Panchenko, D.: A hierarchical version of the de Finetti and Aldous–Hoover representations. Probab. Theory Relat. Fields 159(3–4), 809–823 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  6. Crane, H., Towsner, H.: Relatively exchangeable structures. J. Symbolic Logic. arXiv:1509.06733v2 (2015)

  7. Diaconis, P., Janson, S.: Graph limits and exchangeable random graphs. Rend. Mat. Appl. (7) 28(1), 33–61 (2008)

    MathSciNet  MATH  Google Scholar 

  8. Hodges, W.: A Shorter Model Theory. Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge (1997)

    Google Scholar 

  9. Hoover, D.: Relations on Probability Spaces and Arrays of Random Variables. Institute for Advanced Studies (1979) (Preprint)

  10. Kallenberg, O.: Probabilistic Symmetries and Invariance Principles. Probability and Its Applications. Springer, New York (2005)

Download references

Author information

Authors and Affiliations

  1. Department of Statistics and Biostatistics, Rutgers University, 110 Frelinghuysen Avenue, Piscataway, NJ, 08854, USA

    Harry Crane

  2. Department of Mathematics, University of Pennsylvania, 209 South 33rd Street, Philadelphia, PA, 19104-6395, USA

    Henry Towsner

Authors
  1. Harry Crane
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henry Towsner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Henry Towsner.

Additional information

Harry Crane is partially supported by NSF Grant DMS-1554092.

Henry Towsner is partially supported by NSF Grant DMS-1600263.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Crane, H., Towsner, H. Relative exchangeability with equivalence relations. Arch. Math. Logic 57, 533–556 (2018). https://doi.org/10.1007/s00153-017-0591-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00153-017-0591-2

Keywords

Mathematics Subject Classification

Search

Navigation