Pith. sign in

REVIEW 1 cited by

Categorical structures for type theory in univalent foundations

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1705.04310 v2 pith:OGTNDYXK submitted 2017-05-11 math.LO cs.LOmath.CT

classification math.LOcs.LOmath.CT
keywords structurestypetheoryunivalentalonganalyzeaxiombeen
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

In this paper, we analyze and compare three of the many algebraic structures that have been used for modeling dependent type theories: categories with families, split type-categories, and representable maps of presheaves. We study these in univalent type theory, where the comparisons between them can be given more elementarily than in set-theoretic foundations. Specifically, we construct maps between the various types of structures, and show that assuming the Univalence axiom, some of the comparisons are equivalences. We then analyze how these structures transfer along (weak and strong) equivalences of categories, and, in particular, show how they descend from a category (not assumed univalent/saturated) to its Rezk completion. To this end, we introduce relative universes, generalizing the preceding notions, and study the transfer of such relative universes along suitable structure. We work throughout in (intensional) dependent type theory; some results, but not all, assume the univalence axiom. All the material of this paper has been formalized in Coq, over the UniMath library.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Comparing semantic frameworks for dependently-sorted algebraic theories

    math.CT 2024-12 conditional novelty 5.0 of 10

    Nearly every categorical model of dependent type theory embeds as a usually full sub-2-category of comprehension categories, with each model distinguished by which maps its comprehension functor represents.

Pith tools