Skip to content
TheChatArchiveThe Chat Archive
chatgpt-4o-latest-20250326· OpenAIHugging Face LMArena Human Preference 140K

In dependent type theory, what use is HoTT without HITs?

From a Chatbot Arena battleThe same person sent this prompt to two anonymous models at once. Compare it with Googlegemma-3-27b-it’s answer.
  1. User

    In dependent type theory, what use is HoTT without HITs?

  2. Assistant

    Homotopy Type Theory (HoTT) brings a synthetic approach to reasoning about spaces and higher structures using dependent type theory, incorporating ideas from homotopy theory and higher category theory. However, a significant part of what gives HoTT its expressive power comes from higher inductive types (HITs). So, it's a natural question: What can HoTT do without HITs?


    TL;DR

    HoTT without HITs still improves and generalizes type theory by giving a new interpretation à la homotopy theory, notably through univalence and higher path structures. It allows reasoning about equality more richly and supports a new foundation for mathematics. However, many of the key constructions and synthetic homotopy-theoretic notions in HoTT depend crucially on HITs.

    So HoTT without HITs is still very interesting — but limited.


    What You Still Get in HoTT Without HITs

    Even without HITs, HoTT retains several powerful features:

    1. Univalence Axiom

    • Univalence, introduced by Voevodsky, states that equivalent types are indistinguishable: ( \mathsf{Equiv}(A, B) \simeq (A = B) ).
    • This changes the nature of equality and makes isomorphic structures genuinely equal.
    • This leads to treating types more like "spaces" where paths correspond to equalities.

    Univalence alone adds significant expressive power, even without HITs.

    2. Higher Equalities

    • Types are regarded as ∞-groupoids: any identity ( x = y ) may have multiple paths (proofs), and paths between paths, etc.
    • HoTT enforces a richer structure on identity types than in intensional Martin-Löf type theory (MLTT).
    • This supports higher-categorical reasoning and foundations for synthetic homotopy theory.

    You can define and study these higher paths, function extensionality, etc., even without introducing new HITs.

    3. New Foundations for Mathematics

    • Even without HITs, HoTT can be seen as an alternative to set-theoretic foundations—based on types and homotopy rather than sets and elements.
    • In this "Univalent Foundations" view, many familiar mathematical structures can still be encoded and manipulated, though with restrictions.

    What You Lose Without HITs

    Higher Inductive Types are central to many of the most powerful constructions in HoTT.

    Without HITs:

    ✘ You can't define many basic topological spaces

    • The circle ( \mathbb{S}^1 ), spheres ( \mathbb{S}^n ), torus, suspensions, etc., are typically defined as HITs.
    • HITs allow you to define a type freely generated by points and paths, essentially matching CW-complex construction.

    ✘ No synthetic homotopy theory

    • A big motivation for HoTT was to do homotopy theory inside type theory synthetically.
    • That depends crucially on defining spaces like spheres, maps between them, homotopy groups, and so on — all requiring HITs.

    ✘ Limited encoding of (∞,1)-categories and colimits

    • Diagrams, pushouts, and truncations all use HITs.
    • Many category-theoretic or higher algebraic structures aren't expressible.

    ✘ You can't define quotient types in full generality

    • HITs generalize quotient types and set quotients, which are extremely useful in formalized mathematics.

    Conclusion: Worth It?

    Yes, HoTT without HITs is still useful and interesting, especially because:

    • It retains univalence and higher path types.
    • It allows novel interpretations and developments in the foundations of mathematics.
    • It can be investigated in standard MLTT with just the addition of univalence (e.g., in Coq or Agda with UA).

    But it's not the full picture. Many of HoTT’s ambitious goals — synthetic homotopy theory, new models of spaces, formalizing modern mathematics — rely on HITs.

    So, the situation is a bit like:

    “HoTT without HITs is like having the principles of homotopy theory but no way to build many of the spaces you want to study.”

    Still valuable — just limited.


    Let me know if you'd like an example of something expressible in HoTT with but not without HITs (such as the circle or propositional truncation).

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.