Definable orthogonality classes in accessible categories are small

Joan Bagaria, Carles Casacuberta, A. R. D. Mathias, Jir̆ı́ RosickýJournal of the European Mathematical Society 2015 · DOI

TL;DR

This paper shows that the large-cardinal hypotheses needed to prove certain fundamental results in category theory and homotopy theory depend on the complexity of the definitions involved. Specifically, they demonstrate that simpler definitions require weaker set-theoretic axioms, while more complex definitions necessitate stronger large-cardinal assumptions, ultimately connecting these to the existence of supercompact and C(n)-extendible cardinals.

What Problem Does This Paper Address?

In category theory and homotopy theory, some important results, like the existence of certain types of "localizations" or the reflectivity of subcategories, are known to follow from strong set-theoretic axioms, particularly Vopěnka's principle. Vopěnka's principle is a powerful large-cardinal axiom that essentially states that for any collection of structures of the same type, there's always a non-trivial elementary embedding between two of them. However, the precise set-theoretic "cost" of these results wasn't fully understood. This paper aims to precisely quantify this cost, showing that it's not a one-size-fits-all situation but rather depends on how "definable" the objects or classes in question are, using the Lévy hierarchy of formulas as a measure of complexity.

Methods

The core of the paper lies in connecting the complexity of definable classes (using the Lévy hierarchy: $\Sigma_n$, $\Pi_n$, $\Delta_n$) to the strength of large-cardinal axioms required to prove their existence or properties. They introduce a hierarchy of "C(n)-extendible cardinals" and show they are crucial for $\Sigma_{n+2}$-definable classes. A key technique is leveraging the Reflection Principle and the properties of elementary embeddings between models of set theory. They also extensively use the framework of accessible categories and their embeddings into categories of structures. For homotopy theory, they analyze the complexity of defining homological vs. cohomological acyclic classes of simplicial sets.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Complexity Matters: The strength of set-theoretic axioms needed for categorical and homotopical results is directly tied to the complexity of the formulas used to define the objects or classes involved. Simpler definitions ($\Sigma_1$) often only require ZFC, while more complex ones ($\Sigma_2$, $\Sigma_{n+2}$) demand powerful large cardinals.
  • New Cardinal Hierarchy: The paper introduces "C(n)-extendible cardinals," which form a hierarchy of large cardinals that precisely match the complexity requirements for $\Sigma_{n+2}$-definable classes. Vopěnka's principle is shown to be equivalent to the existence of C(n)-extendible cardinals for all $n$.
  • Cohomological vs. Homological Localization: A major result is that the existence of cohomological localizations of simplicial sets (a long-standing problem) is implied by the existence of supercompact cardinals (a $\Sigma_2$ definable class), whereas homological localizations (which are $\Sigma_1$ definable) are provable in ZFC. This highlights a significant difference in their set-theoretic "cost."
  • Refining Vopěnka's Principle: The paper refines results previously known to follow from Vopěnka's principle, showing that weaker large cardinals suffice when the definitions are simpler.

Key Results

  • The reflectivity of a $\Sigma_1$-definable orthogonality class in a locally presentable category is provable in ZFC.
  • The reflectivity of a $\Sigma_2$-definable orthogonality class requires the existence of a proper class of supercompact cardinals.
  • The reflectivity of a $\Sigma_{n+2}$-definable orthogonality class requires the existence of a proper class of C(n)-extendible cardinals.
  • Vopěnka's principle is equivalent to the existence of C(n)-extendible cardinals for all $n$.
  • The existence of cohomological localizations of simplicial sets is implied by the existence of arbitrarily large supercompact cardinals.
  • Homological localizations of simplicial sets are provable in ZFC.

Limitations and Future Work

The paper focuses on the precise consistency strength of various results in category theory and homotopy theory. While it establishes equivalences between definability complexity and large cardinal axioms, the precise consistency strength of some related statements remains an open question. The authors suggest that their work provides a framework for further investigation into the set-theoretic foundations of these areas. The paper also notes that some results are stated for "accessible categories," and the connection to "locally presentable categories" is also explored.

Summary updated

Abstract

We lower substantially the strength of the assumptions needed for the validity of certain results in category theory and homotopy theory which were known to follow from Vopěnka's principle. We prove that the necessary large-cardinal hypotheses depend on the complexity of the formulas defining the given classes, in the sense of the Lévy hierarchy. For example, the statement that, for a class \mathcal S of morphisms in a locally presentable category \mathcal C of structures, the orthogonal class of objects is a small-orthogonality class (hence reflective) can be proved in ZFC if \mathcal S is \mathbf \Sigma_1 , while it follows from the existence of a proper class of supercompact cardinals if \mathcal S is \mathbf \Sigma_2 , and from the existence of a proper class of what we call C(n) -extendible cardinals if \mathcal S is \mathbf \Sigma_{n+2} for n \ge 1 . These cardinals form a new hierarchy, and we show that Vopěnka's principle is equivalent to the existence of C(n) -extendible cardinals for all n . As a consequence of our approach, we prove that the existence of cohomological localizations of simplicial sets, a long-standing open problem in algebraic topology, is implied by the existence of arbitrarily large supercompact cardinals. This follows from the fact that E^* -equivalence classes are \mathbf \Sigma_2 , where E denotes a spectrum treated as a parameter. In contrast with this fact, E_* -equivalence classes are \mathbf \Sigma_1 , from which it follows (as is well known) that the existence of homological localizations is provable in ZFC.
BibTeX
@article{bagaria2015definable,
  author = {Joan Bagaria and Carles Casacuberta and A. R. D. Mathias and Jir̆ı́ Rosický},
  title = {{Definable orthogonality classes in accessible categories are small}},
  journal = {Journal of the European Mathematical Society},
  year = {2015},
  doi = {10.4171/jems/511},
}

Loading related content...

Figure