DeepAI AI Chat
Log In Sign Up

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

11/19/2019

An inductive construction of minimal codes

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

Parametricity and Semi-Cubical Types

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

A Reasonably Gradual Type Theory

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

Quotients, inductive types, and quotient inductive types

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

NLTS Hamiltonians from good quantum codes

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

Constrained Type Families

We present an approach to support partiality in type-level computation w...
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...