Univalence without function extensionality
cs.LO, math.LO
Submitted: 2026-05-01
Updated: 2026-11-02
Comments: 21 pages
Code: https://github.com/AndrasKovacs/polynomial-model
License: http://creativecommons.org/licenses/by/4.0/
The gist: It is a well-known theorem of homotopy type theory, originally due to Voevodsky, that function extensionality holds inside any univalent universe.
Terminology
Abstract
It is a well-known theorem of homotopy type theory, originally due to Voevodsky, that function extensionality holds inside any univalent universe. We consider a weaker variant of the univalence axiom, asserting that the wild category formed by the universe is univalent, which we call categorical univalence. We show that categorical univalence does not imply function extensionality by an analysis of Von Glehn's polynomial model construction, which produces models of Martin-Löf type theory that always refute function extensionality. We find in particular that when the base model has a univalent universe, its polynomial model has a universe that is categorically univalent but lacks function extensionality.
Sources
- On lifting univalence to the equivariant setting
- On the Inadequacy of the Projective Structure with Respect to the Univalence Axiom
- All $(\infty,1)$-toposes have strict univalent universes
- A categorical formulation of Kraus' paradox
Related papers
- A Non-Dichotomy for CSPs of Stable omega-Categorical Structures
- A Deeper Look at Depth: Stable Generation Accounting for Quantifier Reasoning
- Formalizing Hyperspaces and Operations on Subsets of Polish Spaces over Abstract Exact Real Numbers
- A Diagrammatic Basis for Computer Programming
- Interpolation via Generalized Splitting
- Staying Productive Under the Palm Trees: On Graded Coeffect Typing in the Tropical Semiring