An inductive-recursive universe generic for small families

02/11/2022
by   Daniel Gratzer, et al.
0

We show that it is possible to construct a universe in all Grothendieck topoi with injective codes a la Pujet and Tabareau which is nonetheless generic for small families. As a trivial consequence, we show that their observational type theory admits interpretations in Grothendieck topoi suitable for use as internal languages.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/19/2019

An inductive construction of minimal codes

We provide new families of minimal codes in any characteristic. Also, an...
research
05/18/2021

Parametricity and Semi-Cubical Types

We construct a model of type theory enjoying parametricity from an arbit...
research
09/02/2022

A Reasonably Gradual Type Theory

Gradualizing the Calculus of Inductive Constructions (CIC) involves deal...
research
01/08/2021

Quotients, inductive types, and quotient inductive types

This paper introduces an expressive class of indexed quotient-inductive ...
research
06/27/2022

NLTS Hamiltonians from good quantum codes

The NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastin...
research
06/29/2017

Constrained Type Families

We present an approach to support partiality in type-level computation w...
research
04/15/2017

Generic LSH Families for the Angular Distance Based on Johnson-Lindenstrauss Projections and Feature Hashing LSH

In this paper we propose the creation of generic LSH families for the an...

Please sign up or login with your details

Forgot password? Click here to reset