SlideShare a Scribd company logo
1 of 15
Download to read offline
A Locally Finite Maximal Cofinitary Group

                Bart Kastermans

              Department of Mathematics
                University of Wisconsin

               kasterma@math.wisc.edu
                http://www.bartk.nl/


  October 7, 2007: Special Session on Set Theory
           of the Continuum, Rutgers.
Outline




      Definitions and Basics.
      Motivation.
      The Result and Idea.
Definition
Sym(N): the group of bijections N → N with operation
composition.
f ∈ Sym(N) is cofinitary iff f is the identity or has only finitely
many fixed points.
G ≤ Sym(N) is a cofinitary group (sharp group) iff all g ∈ G are
cofinitary.
G ≤ Sym(N) is a maximal cofinitary group (MCG) iff G is a
cofinitary group and is not properly contained in another cofinitary
group.
(Adeleke, Truss) A maximal cofinitary group can not be
countable.
(P. Neumann) There is a cofinitary group of size |R|.
Any cofinitary group is contained in a maximal cofinitary
group.
(Yi Zhang) If |N| < κ ≤ |R| then it is possible that there is an
MCG G with |G | = κ.
A cofinitary group is an almost disjoint (eventually different) family
of permutations that is also a group.
Theorem (Su Gao, Yi Zhang)
V = L implies there is an mcg with a coanalytic generating set.


Theorem
V = L implies there is a coanalytic mcg.
Question
Does there exist an analytic mcg?
Theorem (Otmar Spinas)
There does not exist a locally compact mcg.


Theorem
There does not exist an eventually bounded mcg.
Constructing MCG

  Use CH or MA.

              Gα+1 = Gα , gα = (Gα ∗ F (x))[x := gα ]


                            gα =          gα,s
                                    s∈N

  Study
                        w (gα,s )     w (gα,s+1 )
  good extension: no unavoidable new fixed points.

                                w = u −1 vu
  “Always” gives free groups.
Theorem
MA implies there exists an mcg into which every countable group
embeds.



                          G = ∗α<c Ga .
with Gα of all different isomorphism types.
Question
Are the possible complexities of free mcg the same as the possible
complexities of all mcg?
Theorem
MA implies there exists a locally finite mcg.
A finite cg has action on N with all finite orbits. On all but finitely
many of these orbits it acts regularly (transitive and fixed point
free).

Any regular action of a group is isomorphic to the group acting on
itself.
Have G = {gn : n < ω} a locally finite cofinitary group.
Let Gn denote gi : i ≤ n .

f :N    N a finite injective map.
Extend f and make act nice with larger and larger parts of G .
Lemma
Let G be a finite cofinitary group, and h ∈ Sym(N)  G such that
 G , h is cofinitary. Then for all finite subgroups H ≤ G and all
but finitely many n ∈ N the numbers n and h(n) are not in the
same H orbit.

More Related Content

Viewers also liked

Viewers also liked (19)

Financial 2011 04
Financial 2011 04Financial 2011 04
Financial 2011 04
 
2011.04 Marketing Management
2011.04 Marketing Management2011.04 Marketing Management
2011.04 Marketing Management
 
MM.2011.2.2
MM.2011.2.2MM.2011.2.2
MM.2011.2.2
 
2011.03 Marketing
2011.03 Marketing2011.03 Marketing
2011.03 Marketing
 
2011.02.01 nego us
2011.02.01 nego us2011.02.01 nego us
2011.02.01 nego us
 
2011.01 International Negotiation
2011.01 International Negotiation2011.01 International Negotiation
2011.01 International Negotiation
 
2011.2.20 marketing
2011.2.20 marketing2011.2.20 marketing
2011.2.20 marketing
 
International Negotiation 03 Sabana
International Negotiation 03 SabanaInternational Negotiation 03 Sabana
International Negotiation 03 Sabana
 
2011.2.12 marketing
2011.2.12 marketing2011.2.12 marketing
2011.2.12 marketing
 
2011.02.01 american business_us
2011.02.01 american business_us2011.02.01 american business_us
2011.02.01 american business_us
 
UR. IM. 1.0
UR. IM. 1.0UR. IM. 1.0
UR. IM. 1.0
 
2011.2.11 marketing
2011.2.11 marketing2011.2.11 marketing
2011.2.11 marketing
 
Marketing Management .2011.01
Marketing Management .2011.01Marketing Management .2011.01
Marketing Management .2011.01
 
1. Diseño de Normas de competencia laboral
1. Diseño de Normas de competencia laboral 1. Diseño de Normas de competencia laboral
1. Diseño de Normas de competencia laboral
 
Stephan's Test
Stephan's TestStephan's Test
Stephan's Test
 
International Negotiation 03
International Negotiation 03International Negotiation 03
International Negotiation 03
 
International Negotiation UR 03
International Negotiation UR 03International Negotiation UR 03
International Negotiation UR 03
 
2011.2.17 marketing
2011.2.17 marketing2011.2.17 marketing
2011.2.17 marketing
 
2011.2.18 marketing
2011.2.18 marketing2011.2.18 marketing
2011.2.18 marketing
 

Similar to A Locally Finite Maximal Cofinitary Group

A Locally Finite Maximal Cofinitary Group
A Locally Finite Maximal Cofinitary GroupA Locally Finite Maximal Cofinitary Group
A Locally Finite Maximal Cofinitary Groupkasterma
 
Bayesian hybrid variable selection under generalized linear models
Bayesian hybrid variable selection under generalized linear modelsBayesian hybrid variable selection under generalized linear models
Bayesian hybrid variable selection under generalized linear modelsCaleb (Shiqiang) Jin
 
3_33382 - GJPAM ok 899-908-1
3_33382 - GJPAM ok 899-908-13_33382 - GJPAM ok 899-908-1
3_33382 - GJPAM ok 899-908-1Mustafa El-sanfaz
 
Secure Domination in graphs
Secure Domination in graphsSecure Domination in graphs
Secure Domination in graphsMahesh Gadhwal
 
Learning to Grow Structured Visual Summaries for Document Collections
Learning to Grow Structured Visual Summaries for Document CollectionsLearning to Grow Structured Visual Summaries for Document Collections
Learning to Grow Structured Visual Summaries for Document CollectionsDaniil Mirylenka
 
Rainone - Groups St. Andrew 2013
Rainone - Groups St. Andrew 2013Rainone - Groups St. Andrew 2013
Rainone - Groups St. Andrew 2013Raffaele Rainone
 
Isomorphism and Automorphism and Theorems.pdf
Isomorphism and Automorphism and Theorems.pdfIsomorphism and Automorphism and Theorems.pdf
Isomorphism and Automorphism and Theorems.pdfEarlChesterRasco2
 
Nber slides11 lecture2
Nber slides11 lecture2Nber slides11 lecture2
Nber slides11 lecture2NBER
 
BMS scolloquium
BMS scolloquiumBMS scolloquium
BMS scolloquiumIgor Rivin
 
sarminIJMA1-4-2015 forth paper after been publishing
sarminIJMA1-4-2015 forth paper after been publishingsarminIJMA1-4-2015 forth paper after been publishing
sarminIJMA1-4-2015 forth paper after been publishingMustafa El-sanfaz
 
Introduction to Graph Theory
Introduction to Graph TheoryIntroduction to Graph Theory
Introduction to Graph TheoryYosuke Mizutani
 
Sparsity with sign-coherent groups of variables via the cooperative-Lasso
Sparsity with sign-coherent groups of variables via the cooperative-LassoSparsity with sign-coherent groups of variables via the cooperative-Lasso
Sparsity with sign-coherent groups of variables via the cooperative-LassoLaboratoire Statistique et génome
 

Similar to A Locally Finite Maximal Cofinitary Group (20)

A Locally Finite Maximal Cofinitary Group
A Locally Finite Maximal Cofinitary GroupA Locally Finite Maximal Cofinitary Group
A Locally Finite Maximal Cofinitary Group
 
Bayesian hybrid variable selection under generalized linear models
Bayesian hybrid variable selection under generalized linear modelsBayesian hybrid variable selection under generalized linear models
Bayesian hybrid variable selection under generalized linear models
 
WASJ JOURNAL
WASJ JOURNALWASJ JOURNAL
WASJ JOURNAL
 
3_33382 - GJPAM ok 899-908-1
3_33382 - GJPAM ok 899-908-13_33382 - GJPAM ok 899-908-1
3_33382 - GJPAM ok 899-908-1
 
Isomorphism
IsomorphismIsomorphism
Isomorphism
 
Secure Domination in graphs
Secure Domination in graphsSecure Domination in graphs
Secure Domination in graphs
 
F0422052058
F0422052058F0422052058
F0422052058
 
Crystallographic groups
Crystallographic groupsCrystallographic groups
Crystallographic groups
 
Learning to Grow Structured Visual Summaries for Document Collections
Learning to Grow Structured Visual Summaries for Document CollectionsLearning to Grow Structured Visual Summaries for Document Collections
Learning to Grow Structured Visual Summaries for Document Collections
 
Cyclicgroup group thoery ppt (1)
Cyclicgroup group thoery ppt (1)Cyclicgroup group thoery ppt (1)
Cyclicgroup group thoery ppt (1)
 
Rainone - Groups St. Andrew 2013
Rainone - Groups St. Andrew 2013Rainone - Groups St. Andrew 2013
Rainone - Groups St. Andrew 2013
 
Isomorphism and Automorphism and Theorems.pdf
Isomorphism and Automorphism and Theorems.pdfIsomorphism and Automorphism and Theorems.pdf
Isomorphism and Automorphism and Theorems.pdf
 
Nber slides11 lecture2
Nber slides11 lecture2Nber slides11 lecture2
Nber slides11 lecture2
 
BMS scolloquium
BMS scolloquiumBMS scolloquium
BMS scolloquium
 
Group Theory
Group TheoryGroup Theory
Group Theory
 
sarminIJMA1-4-2015 forth paper after been publishing
sarminIJMA1-4-2015 forth paper after been publishingsarminIJMA1-4-2015 forth paper after been publishing
sarminIJMA1-4-2015 forth paper after been publishing
 
Introduction to Graph Theory
Introduction to Graph TheoryIntroduction to Graph Theory
Introduction to Graph Theory
 
UTM JOURNAL
UTM JOURNALUTM JOURNAL
UTM JOURNAL
 
Sparsity with sign-coherent groups of variables via the cooperative-Lasso
Sparsity with sign-coherent groups of variables via the cooperative-LassoSparsity with sign-coherent groups of variables via the cooperative-Lasso
Sparsity with sign-coherent groups of variables via the cooperative-Lasso
 
Aed.pptx
Aed.pptxAed.pptx
Aed.pptx
 

Recently uploaded

Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Orbitshub
 
Modernizing Legacy Systems Using Ballerina
Modernizing Legacy Systems Using BallerinaModernizing Legacy Systems Using Ballerina
Modernizing Legacy Systems Using BallerinaWSO2
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoffsammart93
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MIND CTI
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...DianaGray10
 
WSO2 Micro Integrator for Enterprise Integration in a Decentralized, Microser...
WSO2 Micro Integrator for Enterprise Integration in a Decentralized, Microser...WSO2 Micro Integrator for Enterprise Integration in a Decentralized, Microser...
WSO2 Micro Integrator for Enterprise Integration in a Decentralized, Microser...WSO2
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Victor Rentea
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...Zilliz
 
Introduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDMIntroduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDMKumar Satyam
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingEdi Saputra
 
JohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptxJohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptxJohnPollard37
 
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)Samir Dash
 
API Governance and Monetization - The evolution of API governance
API Governance and Monetization -  The evolution of API governanceAPI Governance and Monetization -  The evolution of API governance
API Governance and Monetization - The evolution of API governanceWSO2
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMESafe Software
 
[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdfSandro Moreira
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherRemote DBA Services
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businesspanagenda
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Zilliz
 

Recently uploaded (20)

Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
 
Modernizing Legacy Systems Using Ballerina
Modernizing Legacy Systems Using BallerinaModernizing Legacy Systems Using Ballerina
Modernizing Legacy Systems Using Ballerina
 
Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
WSO2 Micro Integrator for Enterprise Integration in a Decentralized, Microser...
WSO2 Micro Integrator for Enterprise Integration in a Decentralized, Microser...WSO2 Micro Integrator for Enterprise Integration in a Decentralized, Microser...
WSO2 Micro Integrator for Enterprise Integration in a Decentralized, Microser...
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Introduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDMIntroduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDM
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
JohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptxJohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptx
 
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
 
API Governance and Monetization - The evolution of API governance
API Governance and Monetization -  The evolution of API governanceAPI Governance and Monetization -  The evolution of API governance
API Governance and Monetization - The evolution of API governance
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)
 

A Locally Finite Maximal Cofinitary Group

  • 1. A Locally Finite Maximal Cofinitary Group Bart Kastermans Department of Mathematics University of Wisconsin kasterma@math.wisc.edu http://www.bartk.nl/ October 7, 2007: Special Session on Set Theory of the Continuum, Rutgers.
  • 2. Outline Definitions and Basics. Motivation. The Result and Idea.
  • 3. Definition Sym(N): the group of bijections N → N with operation composition. f ∈ Sym(N) is cofinitary iff f is the identity or has only finitely many fixed points. G ≤ Sym(N) is a cofinitary group (sharp group) iff all g ∈ G are cofinitary. G ≤ Sym(N) is a maximal cofinitary group (MCG) iff G is a cofinitary group and is not properly contained in another cofinitary group.
  • 4. (Adeleke, Truss) A maximal cofinitary group can not be countable. (P. Neumann) There is a cofinitary group of size |R|. Any cofinitary group is contained in a maximal cofinitary group. (Yi Zhang) If |N| < κ ≤ |R| then it is possible that there is an MCG G with |G | = κ.
  • 5. A cofinitary group is an almost disjoint (eventually different) family of permutations that is also a group.
  • 6. Theorem (Su Gao, Yi Zhang) V = L implies there is an mcg with a coanalytic generating set. Theorem V = L implies there is a coanalytic mcg.
  • 7. Question Does there exist an analytic mcg?
  • 8. Theorem (Otmar Spinas) There does not exist a locally compact mcg. Theorem There does not exist an eventually bounded mcg.
  • 9. Constructing MCG Use CH or MA. Gα+1 = Gα , gα = (Gα ∗ F (x))[x := gα ] gα = gα,s s∈N Study w (gα,s ) w (gα,s+1 ) good extension: no unavoidable new fixed points. w = u −1 vu “Always” gives free groups.
  • 10. Theorem MA implies there exists an mcg into which every countable group embeds. G = ∗α<c Ga . with Gα of all different isomorphism types.
  • 11. Question Are the possible complexities of free mcg the same as the possible complexities of all mcg?
  • 12. Theorem MA implies there exists a locally finite mcg.
  • 13. A finite cg has action on N with all finite orbits. On all but finitely many of these orbits it acts regularly (transitive and fixed point free). Any regular action of a group is isomorphic to the group acting on itself.
  • 14. Have G = {gn : n < ω} a locally finite cofinitary group. Let Gn denote gi : i ≤ n . f :N N a finite injective map. Extend f and make act nice with larger and larger parts of G .
  • 15. Lemma Let G be a finite cofinitary group, and h ∈ Sym(N) G such that G , h is cofinitary. Then for all finite subgroups H ≤ G and all but finitely many n ∈ N the numbers n and h(n) are not in the same H orbit.