Determinacy and reflection principles in second-order arithmetic
Abstract: It is known that several variations of the axiom of determinacy play important roles in the study of reverse mathematics, and the relation between the hierarchy of determinacy and comprehension are revealed by Tanaka, Nemoto, Montalb\'an, Shore, and others. We prove variations of a result by Ko{\l}odziejczyk and Michalewski relating determinacy of arbitrary boolean combinations of $\Sigma0_2$ sets and reflection in second-order arithmetic. Specifically, we prove that: over $\mathsf{ACA}_0$, $\Pi1_2$-$\mathsf{Ref}(\mathsf{ACA}_0)$ is equivalent to $\forall n.(\Sigma0_1)_n$-$\mathsf{Det}*_0$; $\Pi1_3$-$\mathsf{Ref}(\Pi1_1$-$\mathsf{CA}_0)$ is equivalent to $\forall n.(\Sigma0_1)_n$-$\mathsf{Det}$; and $\Pi1_3$-$\mathsf{Ref}(\Pi1_2$-$\mathsf{CA}_0)$ is equivalent to $\forall n.(\Sigma0_2)_n$-$\mathsf{Det}$. We also restate results by Montalb\'an and Shore to show that $\Pi1_3$-$\mathsf{Ref}(\mathsf{Z}_2)$ is equivalent to $\forall n.(\Sigma0_3)_n$-$\mathsf{Det}$ over $\mathsf{ACA}_0$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.