Skip to main content
Log in

Canonical Equivalence Relations on ℚn

  • Published:
Order Aims and scope Submit manuscript

Abstract

We show that for each positive integer n there is a finite list of equivalence relations on [ℚ]n with the property that for every other equivalence relation E on [ℚ]n there is X⊂ℚ of order type equal to the order type of ℚ, such that E↾[X]n is equal to one of the equivalence relations from the list.

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

Access this article

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. Blass, A.: A partition theorem for perfect sets, Proc.Amer.Math.Soc. 82 (1981), 271–277.

    Google Scholar 

  2. Comtet, L.: Advanced Combinatorics, D. Reidel, Dordrecht, 1979.

    Google Scholar 

  3. Devlin, D.: Some partition theorems and ultrafilters on ω, Ph.D. thesis, Dartmouth College, 1979.

  4. Erdös, P. and Rado, R.: A combinatorial theorem, J.London Math.Soc. 25 (1950), 249–255.

    Google Scholar 

  5. Halpern, J. D. and Läuchli, H.: A partition theorem, Trans.Amer.Math.Soc. 124 (1966), 360–367.

    Google Scholar 

  6. Lefmann, H.: Canonical partition behaviour of Cantor spaces, in Irregularities of Partitions (Fertöd, 1986), Algorithms Combin. Study Res. Texts 8, Springer, Berlin, 1989, pp. 93–105.

    Google Scholar 

  7. Milliken, K.: A Ramsey theorem for trees, J.Combin.Theory A 26 (1979), 215–237.

    Google Scholar 

  8. Ramsey, F. P.: On a problem of formal logic, Proc.London Math.Soc. 30 (1930), 264–286.

    Google Scholar 

  9. Todorcevic, S.: Some partitions of three-dimensional cubes, J.Combin.Theory A 68 (1994), 410–437.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vuksanovic, V. Canonical Equivalence Relations on ℚn . Order 20, 373–400 (2003). https://doi.org/10.1023/B:ORDE.0000034617.11548.22

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:ORDE.0000034617.11548.22

Navigation