introduction to permutation models
play

Introduction to Permutation Models The Mostowski Model with an - PowerPoint PPT Presentation

Introduction to Permutation Models Models of ZFA Introduction to Permutation Models The Mostowski Model with an Application to Ring Theory An Independence Result Root-Functions in Rings 2C n C n L. Halbeisen (ETH Z urich) 11th


  1. Introduction to Permutation Models Models of ZFA Introduction to Permutation Models The Mostowski Model with an Application to Ring Theory An Independence Result Root-Functions in Rings 2C n � C n L. Halbeisen (ETH Z¨ urich) 11th Young Set Theory Workshop (Lausanne 2018)

  2. Introduction to The Language of Set Theory with Atoms Permutation Models Models of ZFA The Mostowski Model An Independence Result Root-Functions in Rings 2C n � C n

  3. Introduction to The Language of Set Theory with Atoms Permutation Models Models of ZFA The Mostowski ◮ Atoms are objects which do not have any elements but Model An Independence are distinct from the empty set. Result Root-Functions in Rings 2C n � C n

  4. Introduction to The Language of Set Theory with Atoms Permutation Models Models of ZFA The Mostowski ◮ Atoms are objects which do not have any elements but Model An Independence are distinct from the empty set. Result Root-Functions in Rings ◮ The collection of atoms is denoted by A , and we add 2C n � C n the constant symbol A to the language of Set Theory.

  5. Introduction to The Language of Set Theory with Atoms Permutation Models Models of ZFA The Mostowski ◮ Atoms are objects which do not have any elements but Model An Independence are distinct from the empty set. Result Root-Functions in Rings ◮ The collection of atoms is denoted by A , and we add 2C n � C n the constant symbol A to the language of Set Theory. ◮ The language of Set Theory with atoms, denoted ZFA, consists of the relation symbol “ ∈ ” and the constant symbol “ A ”.

  6. Introduction to The Axioms of Set Theory with Atoms Permutation Models Models of ZFA The Mostowski Model An Independence Result Root-Functions in Rings 2C n � C n

  7. Introduction to The Axioms of Set Theory with Atoms Permutation Models ◮ The axioms of ZFA are essentially the axioms of ZF. Models of ZFA The Mostowski Model An Independence Result Root-Functions in Rings 2C n � C n

  8. Introduction to The Axioms of Set Theory with Atoms Permutation Models ◮ The axioms of ZFA are essentially the axioms of ZF. Models of ZFA The Mostowski Model Exceptions: An Independence Result ◮ Axiom of Empty Set for ZFA Root-Functions in Rings 2C n � C n � � ∃ x x / ∈ A ∧ ∀ z ( z / ∈ x )

  9. Introduction to The Axioms of Set Theory with Atoms Permutation Models ◮ The axioms of ZFA are essentially the axioms of ZF. Models of ZFA The Mostowski Model Exceptions: An Independence Result ◮ Axiom of Empty Set for ZFA Root-Functions in Rings 2C n � C n � � ∃ x x / ∈ A ∧ ∀ z ( z / ∈ x ) ◮ Axiom of Extensionality for ZFA ∀ x ∀ y � ∈ A ∧ y / ∈ A ) → � ∀ z ( z ∈ x ↔ z ∈ y ) → x = y �� ( x /

  10. Introduction to The Axioms of Set Theory with Atoms Permutation Models ◮ The axioms of ZFA are essentially the axioms of ZF. Models of ZFA The Mostowski Model Exceptions: An Independence Result ◮ Axiom of Empty Set for ZFA Root-Functions in Rings 2C n � C n � � ∃ x x / ∈ A ∧ ∀ z ( z / ∈ x ) ◮ Axiom of Extensionality for ZFA ∀ x ∀ y � ∈ A ∧ y / ∈ A ) → � ∀ z ( z ∈ x ↔ z ∈ y ) → x = y �� ( x / ◮ Axiom of Atoms � � �� ∀ x x ∈ A ↔ x � = ∅ ∧ ¬∃ z ( z ∈ x )

  11. Introduction to A Model of ZFA + AC Permutation Models Models of ZFA := A , M 0 The Mostowski Model � := if α is a limit ordinal , M α M β An Independence Result β ∈ α Root-Functions in := P ( M α ) , M α +1 Rings 2C n � C n � := M α . M α ∈ Ω

  12. Introduction to A Model of ZFA + AC Permutation Models Models of ZFA := A , M 0 The Mostowski Model � := if α is a limit ordinal , M α M β An Independence Result β ∈ α Root-Functions in := P ( M α ) , M α +1 Rings 2C n � C n � := M α . M α ∈ Ω ◮ The class M is a transitive model of ZFA.

  13. Introduction to A Model of ZFA + AC Permutation Models Models of ZFA := A , M 0 The Mostowski Model � := if α is a limit ordinal , M α M β An Independence Result β ∈ α Root-Functions in := P ( M α ) , M α +1 Rings 2C n � C n � := M α . M α ∈ Ω ◮ The class M is a transitive model of ZFA. ◮ ˆ α ∈ Ω P α ( ∅ ) is a model of ZF and is called the V := � kernel of M .

  14. Introduction to A Model of ZFA + AC Permutation Models Models of ZFA := A , M 0 The Mostowski Model � := if α is a limit ordinal , M α M β An Independence Result β ∈ α Root-Functions in := P ( M α ) , M α +1 Rings 2C n � C n � := M α . M α ∈ Ω ◮ The class M is a transitive model of ZFA. ◮ ˆ α ∈ Ω P α ( ∅ ) is a model of ZF and is called the V := � kernel of M . ◮ If the construction of M was carried out in a model of ZFC, then ˆ V | = ZFC and M | = ZFA + AC.

  15. Introduction to Permutation Models: normal filters Permutation Models Models of ZFA The Mostowski Model An Independence Result Root-Functions in Rings 2C n � C n

  16. Introduction to Permutation Models: normal filters Permutation Models Models of ZFA ◮ Let A be a set of atoms and let M = � α ∈ Ω M α be the The Mostowski Model corresponding model of ZFA + AC. An Independence Result Root-Functions in Rings 2C n � C n

  17. Introduction to Permutation Models: normal filters Permutation Models Models of ZFA ◮ Let A be a set of atoms and let M = � α ∈ Ω M α be the The Mostowski Model corresponding model of ZFA + AC. An Independence Result ◮ In M , let G be a group of permutations of A . Root-Functions in Rings 2C n � C n

  18. Introduction to Permutation Models: normal filters Permutation Models Models of ZFA ◮ Let A be a set of atoms and let M = � α ∈ Ω M α be the The Mostowski Model corresponding model of ZFA + AC. An Independence Result ◮ In M , let G be a group of permutations of A . Root-Functions in Rings 2C n � C n ◮ We say that a set F of subgroups of G is a normal filter on G , if G ∈ F and for all H , K ≤ G we have:

  19. Introduction to Permutation Models: normal filters Permutation Models Models of ZFA ◮ Let A be a set of atoms and let M = � α ∈ Ω M α be the The Mostowski Model corresponding model of ZFA + AC. An Independence Result ◮ In M , let G be a group of permutations of A . Root-Functions in Rings 2C n � C n ◮ We say that a set F of subgroups of G is a normal filter on G , if G ∈ F and for all H , K ≤ G we have: (A) if H ∈ F and H ≤ K , then K ∈ F

  20. Introduction to Permutation Models: normal filters Permutation Models Models of ZFA ◮ Let A be a set of atoms and let M = � α ∈ Ω M α be the The Mostowski Model corresponding model of ZFA + AC. An Independence Result ◮ In M , let G be a group of permutations of A . Root-Functions in Rings 2C n � C n ◮ We say that a set F of subgroups of G is a normal filter on G , if G ∈ F and for all H , K ≤ G we have: (A) if H ∈ F and H ≤ K , then K ∈ F (B) if H ∈ F and K ∈ F , then H ∩ K ∈ F

  21. Introduction to Permutation Models: normal filters Permutation Models Models of ZFA ◮ Let A be a set of atoms and let M = � α ∈ Ω M α be the The Mostowski Model corresponding model of ZFA + AC. An Independence Result ◮ In M , let G be a group of permutations of A . Root-Functions in Rings 2C n � C n ◮ We say that a set F of subgroups of G is a normal filter on G , if G ∈ F and for all H , K ≤ G we have: (A) if H ∈ F and H ≤ K , then K ∈ F (B) if H ∈ F and K ∈ F , then H ∩ K ∈ F (C) if π ∈ G and H ∈ F , then π H π − 1 ∈ F

  22. Introduction to Permutation Models: normal filters Permutation Models Models of ZFA ◮ Let A be a set of atoms and let M = � α ∈ Ω M α be the The Mostowski Model corresponding model of ZFA + AC. An Independence Result ◮ In M , let G be a group of permutations of A . Root-Functions in Rings 2C n � C n ◮ We say that a set F of subgroups of G is a normal filter on G , if G ∈ F and for all H , K ≤ G we have: (A) if H ∈ F and H ≤ K , then K ∈ F (B) if H ∈ F and K ∈ F , then H ∩ K ∈ F (C) if π ∈ G and H ∈ F , then π H π − 1 ∈ F (D) for each a ∈ A , { π ∈ G : π a = a } ∈ F

  23. Introduction to Permutation Models: a simple normal filter Permutation Models Models of ZFA For each finite set E ⊆ A , let The Mostowski Model An Independence fix G ( E ) = { π ∈ G : π a = a for all a ∈ E } . Result Root-Functions in Rings 2C n � C n

  24. Introduction to Permutation Models: a simple normal filter Permutation Models Models of ZFA For each finite set E ⊆ A , let The Mostowski Model An Independence fix G ( E ) = { π ∈ G : π a = a for all a ∈ E } . Result Root-Functions in Rings 2C n � C n Then the filter F on G generated by the subgroups fix G ( E ), where E is a finite subset of A , is a normal filter.

  25. Introduction to Permutation Models: symmetric sets Permutation Models For every π ∈ G and for every set x ∈ M we can define π x by stipulating Models of ZFA The Mostowski Model  ∅ if x = ∅ ,  An Independence  Result π x = π x if x ∈ A , Root-Functions in  { π y : y ∈ x } otherwise.  Rings 2C n � C n

Recommend


More recommend