On -Homogeneous, but Not -Transitive Permutation Groups

Journal of Symbolic Logic 88 (1):363-380 (2023)
  Copy   BIBTEX

Abstract

A permutation group G on a set A is ${\kappa }$ -homogeneous iff for all $X,Y\in \bigl [ {A} \bigr ]^ {\kappa } $ with $|A\setminus X|=|A\setminus Y|=|A|$ there is a $g\in G$ with $g[X]=Y$. G is ${\kappa }$ -transitive iff for any injective function f with $\operatorname {dom}(f)\cup \operatorname {ran}(f)\in \bigl [ {A} \bigr ]^ {\le {\kappa }} $ and $|A\setminus \operatorname {dom}(f)|=|A\setminus \operatorname {ran}(f)|=|A|$ there is a $g\in G$ with $f\subset g$.Giving a partial answer to a question of P. M. Neumann [6] we show that there is an ${\omega }$ -homogeneous but not ${\omega }$ -transitive permutation group on a cardinal ${\lambda }$ provided (i) ${\lambda } {\omega }$ we give a method to construct large ${\kappa }$ -homogeneous, but not ${\kappa }$ -transitive permutation groups. Using this method we show that there exist ${\kappa }^+$ -homogeneous, but not ${\kappa }^+$ -transitive permutation groups on ${\kappa }^{+n}$ for each infinite cardinal ${\kappa }$ and natural number $n\ge 1$ provided $V=L$.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,322

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

A Characterization of Permutation Models in Terms of Forcing.Eric J. Hall - 2002 - Notre Dame Journal of Formal Logic 43 (3):157-168.
Finite Homogeneous 3‐Graphs.Alistair H. Lachlan & Allyson Tripp - 1995 - Mathematical Logic Quarterly 41 (3):287-306.
ℵ0-categorical tree-decomposable structures.A. H. Lachlan - 1992 - Journal of Symbolic Logic 57 (2):501 - 514.
$aleph_0$-Categorical Tree-Decomposable Structures.A. H. Lachlan - 1992 - Journal of Symbolic Logic 57 (2):501-514.
Isomorphism of Homogeneous Structures.John D. Clemens - 2009 - Notre Dame Journal of Formal Logic 50 (1):1-22.
Cardinal invariants related to permutation groups.Bart Kastermans & Yi Zhang - 2006 - Annals of Pure and Applied Logic 143 (1-3):139-146.
Reducts of random hypergraphs.Simon Thomas - 1996 - Annals of Pure and Applied Logic 80 (2):165-193.
Supplements of bounded permutation groups.Stephen Bigelow - 1998 - Journal of Symbolic Logic 63 (1):89-102.
Permutation Models and SVC.Eric J. Hall - 2007 - Notre Dame Journal of Formal Logic 48 (2):229-235.
Supplements of bounded permutation groups.Stephen Bigelow - 1998 - Journal of Symbolic Logic 63 (1):89-102.
A many permutation group result for unstable theories.Mark D. Schlatter - 1998 - Journal of Symbolic Logic 63 (2):694-708.
A many permutation group result for unstable theories.Mark D. Schlatter - 1998 - Journal of Symbolic Logic 63 (2):694-708.
Homogeneity in relatively free groups.Oleg Belegradek - 2012 - Archive for Mathematical Logic 51 (7-8):781-787.
On transitive subrelations of binary relations.Christopher S. Hardin - 2011 - Journal of Symbolic Logic 76 (4):1429-1440.

Analytics

Added to PP
2023-02-22

Downloads
13 (#1,006,512)

6 months
11 (#226,803)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references