$\Sigma_1$-definability at higher cardinals: Thin sets, almost disjoint families and long well-orders

TL;DR

This paper investigates the limits of $oldsymbol{ ext{Sigma}}_1$-definability at higher cardinals, establishing perfect set theorems, extending classical non-definability results, and analyzing the impact of large cardinals and forcing axioms.

Contribution

It generalizes classical non-definability results to higher cardinals, proves a perfect set theorem for $oldsymbol{ ext{Sigma}}_1$-definable sets at limits of measurable cardinals, and explores the influence of large cardinals and forcing axioms on definability.

Findings

A perfect set theorem for $oldsymbol{ ext{Sigma}}_1$-definable sets at limits of measurable cardinals.

Generalization of Mathias's result on almost disjoint families to measurable limits.

Existence of well-orderings at certain cardinals implies projective well-orderings of reals.

Abstract

Given an uncountable cardinal $\kappa$, we consider the question of whether subsets of the power set of $\kappa$ that are usually constructed with the help of the Axiom of Choice are definable by $\Sigma_1$-formulas that only use the cardinal $\kappa$ and sets of hereditary cardinality less than $\kappa$ as parameters. For limits of measurable cardinals, we prove a perfect set theorem for sets definable in this way and use it to generalize two classical non-definability results to higher cardinals. First, we show that a classical result of Mathias on the complexity of maximal almost disjoint families of sets of natural numbers can be generalized to measurable limits of measurables. Second, we prove that for a limit of countably many measurable cardinals, the existence of a simply definable well-ordering of subsets of $\kappa$ of length at least $\kappa^+$ implies the existence of a projective well-ordering of the reals. In addition, we determine the exact consistency strength of the non-existence of $\Sigma_1$-definitions of certain objects at singular strong limit cardinals. Finally, we show that both large cardinal assumptions and forcing axioms cause analogs of these statements to hold at the first uncountable cardinal $\omega_1$.