arXiv Science⌕ Search

arXiv · math/9412230

The cofinality spectrum of the infinite symmetric group

Abstract

A group G that is not finitely generated can be written as the union of a chain of proper subgroups. The cofinality spectrum of G, written CF(S), is the set of regular cardinals lambda such that G can be expressed as the union of a chain of lambda proper subgroups. The cofinality of G, written c(G), is the least element of CF(G). We show that it is consistent that CF(S) is quite a bizarre set of cardinals. For example, we prove Theorem (A): Let T be any subset of omega setminus {0}. Then it is consistent that aleph_n in CF(S) if and only if n in T . One might suspect that it is consistent that CF(S) is an arbitrarily prescribed set of regular uncountable cardinals, subject only to the above mentioned constraint. This is not the case. Theorem (B): If aleph_n in CF(S) for all n in omega setminus {0}, then aleph_{omega +1} in CF(S) .

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Saharon Shelah, Simon Thomas. 1994-12-15. The cofinality spectrum of the infinite symmetric group. https://arxiv.science/abs/math/9412230

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

A Dubnov-Ivanov-Nagata-Higman Theorem for NIP nilrings

We prove that NIP nilrings of bounded nilexponent are nilpotent. We also deduce that NIP $ω$-categorical $n$-Engel Lie algebras of characteristic $p>n$ are nilpotent, yielding a case of the Lie algebra analogous of Wilson conjecture for $ω$-categorical groups.

math.LO↗

What David Teaches Goliath: An Inevitable Extension of ZFC

We examine the metamathematical significance of the Levy scheme $Λ$, which asserts, for each natural number $n$, the existence of an $n$-Mahlo cardinal $κ$ such that $V_κ\prec_{Σ_n}V$. Several seemingly unrelated results arrive at $\mathsf{ZFC}+Λ$: comparisons with the model theory of arithmetic and finite set theory; class theories in which $\mathsf{Ord}$ has the tree property; set theories with a proper class of indiscernibles; and interpretations of ordinary set theory in Cantorian parts of models of $\mathsf{NFUA}$, an extension of Quine--Jensen set theory $\mathsf{NFU}$. Taken together, these results suggest that $\mathsf{ZFC}+Λ$ is an inevitable extension of $\mathsf{ZFC}$ when certain metamathematical phenomena familiar from the microcosm of hereditarily finite sets are transported to the macrocosm of all sets.

math.LO↗