Skip to main content

Elementary Embeddings and Algebra

  • Chapter
  • First Online:
Handbook of Set Theory

Abstract

This chapter describes algebraic consequences of the existence of a non-trivial elementary embedding of V λ into itself (Axiom I3). In addition to composition, the family of all elementary embeddings of the considered structure V λ is equipped with a second binary operation essentially consisting in applying one embedding to another one. This operation satisfies the self-distributivity law x(yz)=(xy)(xz) and, if j is a non-trivial elementary embedding as above, the closure of j under application is a free self-distributive system. Moreover, identifying embeddings that coincide up to some level leads to a sequence of finite quotients, the Laver tables. The main applications obtained so far are a solution to the Word Problem of the self-distributivity law, and a proof that the periods in Laver tables go to infinity with the size. Alternative approaches avoiding elementary embeddings have been found in the first case, but the question of whether a large cardinal hypothesis is necessary remains open in the second.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 709.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 899.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 899.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. Serge Burckel. The wellordering on positive braids. Journal of Pure and Applied Algebra, 120(1):1–17, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  2. Jim Cannon, William Floyd, and Walter Perry. Introductory notes on Richard Thompson’s groups. L’Enseignement Mathématique, 42:215–257, 1996.

    MATH  Google Scholar 

  3. Patrick Dehornoy. \({\Pi}_{1}^{1}\) -complete families of elementary sequences. Annals of Pure and Applied Logic, 38:257–287, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  4. Patrick Dehornoy. Sur la structure des gerbes libres. Comptes Rendus de l’Académie des Sciences de Paris, 309:143–148, 1989.

    MATH  MathSciNet  Google Scholar 

  5. Patrick Dehornoy. Braid groups and self-distributive operations. Transactions of the American Mathematical Society, 345(1):115–151, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  6. Patrick Dehornoy, Ivan Dynnikov, Dale Rolfsen, and Bert Wiest. Why are Braids Orderable? volume 14 of Panoramas et Synthèses. Société Mathématique de France, Paris, 2002.

    Google Scholar 

  7. Randall Dougherty. Critical points in an algebra of elementary embeddings. Annals of Pure and Applied Logic, 65:211–241, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  8. Randall Dougherty. Critical points in an algebra of elementary embeddings (II). In Wilfrid Hodges, editor, Logic: From Foundations to Applications, pages 103–136. Academic Press, San Diego, 1996.

    Google Scholar 

  9. Randall Dougherty and Thomas J. Jech. Finite left-distributive algebras and embedding algebras. Advances in Mathematics, 130:201–241, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  10. Randall Dougherty and Thomas J. Jech. Left-distributive embedding algebras. Electronic Research Announcements of the American Mathematical Society, 3:23–37, 1997.

    Article  MathSciNet  Google Scholar 

  11. Aleš Drápal. Persistence of left distributive algebras. Journal of Pure and Applied Algebra, 105:137–165, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  12. Aleš Drápal. Finite left distributive groupoids with one generator. International Journal for Algebra and Computation, 7(6):723–748, 1997.

    Article  MATH  Google Scholar 

  13. Thomas J. Jech. Large ordinals. Advances in Mathematics, 125:155–170, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  14. Akihiro Kanamori. The Higher Infinite. Springer Monographs in Mathematics. Springer, Berlin, 2003. Second edition.

    MATH  Google Scholar 

  15. Kenneth Kunen. Elementary embeddings and infinitary combinatorics. The Journal of Symbolic Logic, 36:407–413, 1971.

    Article  MATH  MathSciNet  Google Scholar 

  16. David Larue. On braid words and irreflexivity. Algebra Universalis, 31:104–112, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  17. Richard Laver. Elementary embeddings of a rank into itself. Abstracts of the American Mathematical Society, 7:6, 1986.

    Google Scholar 

  18. Richard Laver. The left distributive law and the freeness of an algebra of elementary embeddings. Advances in Mathematics, 91(2):209–231, 1992.

    Article  MATH  MathSciNet  Google Scholar 

  19. Richard Laver. On the algebra of elementary embeddings of a rank into itself. Advances in Mathematics, 110:334–346, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  20. Richard Laver. Braid group actions on left distributive structures and well-orderings in the braid group. Journal of Pure and Applied Algebra, 108(1):81–98, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  21. Robert M. Solovay, William N. Reinhardt, and Akihiro Kanamori. Strong axioms of infinity and elementary embeddings. Annals of Mathematical Logic, 13:73–116, 1978.

    Article  MATH  MathSciNet  Google Scholar 

  22. John R. Steel. The well-foundedness of the Mitchell ordering. The Journal of Symbolic Logic, 58:931–940, 1993.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Patrick Dehornoy .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media B.V.

About this chapter

Cite this chapter

Dehornoy, P. (2010). Elementary Embeddings and Algebra. In: Foreman, M., Kanamori, A. (eds) Handbook of Set Theory. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-5764-9_12

Download citation

Publish with us

Policies and ethics