Abstract:We present a type theory dealing with non-linear, "ordinary" dependent types (which we will call cartesian) and linear types, where both constructs may depend on terms of the former. In the interplay between these, we find new type formers $\sqcap_{x:A}B$ and $\sqsubset_{x:A}B$, akin to $\Pi$ and $\Sigma$, but where the dependent type $B$, (and therefore the resulting construct) is a linear type. These can be seen as internalizing universal and existential quantification of linear predicates. We also consider two modalities, $M$ and $L$, transforming linear types into cartesian types and vice versa. The theory is interpreted in a split comprehension category $\pi:\mathcal{T}\to\mathcal{C}^\to$ accompanied by a split symmetric monoidal fibration, $\pi: \mathcal{L}\to\mathcal{C}$. This structure determines, for any context $\Gamma$, fibers $\mathcal{T}_\Gamma$ and $\mathcal{L}_\Gamma$; the category of cartesian types and the monoidal category of linear types over $\Gamma$, respectively. Here, the type formers $\sqcap_{x:A}$ and $\sqsubset_{x:A}$ are understood as right and left adjoints of the monoidal reindexing functor $\pi_A^*:\mathcal{L}_\Gamma\to\mathcal{L}_{\Gamma.A}$. The operators $M$ and $L$ induce a fiberwise adjunction $L \dashv M$ between $\mathcal{L}$ and $\mathcal{T}$, where the traditional exponential modality is understood as the comonad $! = LM$. We provide a model of this theory called the Diagram model, which extends the groupoid model of dependent type theory to accommodate linear types. Here, cartesian types are interpreted as a family of groupoids, while linear types are interpreted as diagrams $A:\Gamma\to\mathcal{V}$ in any symmetric monoidal category $\mathcal{V}$. We show that the diagrams model can under certain conditions support a linear analogue of the univalence axiom, and provide some discussion on the higher-dimensional nature of linear dependent types.

An interpretation of dependent type theory in a model category of locally cartesian closed categories

A diagram model of linear dependent type theory

Internal $\infty$-Categorical Models of Dependent Type Theory: Towards 2LTT Eating HoTT

Globular weak $ω$-categories as models of a type theory

Model Structures on Categories of Models of Type Theories

Relative Gorenstein flat modules and Foxby classes and their model structures

Categorical Framework for Typed Extensional and Intensional Models in Formal Semantics

Categorical models of unstable G-global homotopy theory

Logical Structure on Inverse Functor Categories

The $(\infty,2)$-category of internal $(\infty,1)$-categories

Segal-type models of higher categories

Topological and simplicial models of identity types

A Syntax for Strictly Associative and Unital $\infty$-Categories

Boolean-valued models of $(κ,κ)$-coherent categories

Model structures for diagrammatic $(\infty, n)$-categories

Contextually indexed contextual categories

Double categorical model of $(\infty,1)$-categories

On local fibrations of $(\infty,2)$-categories

The equivariant model structure on cartesian cubical sets

Interpretation functors which are full on pure-injective modules with applications to $R$-torsion-free modules over $R$-orders

An Infinitary Model of Diagrammatic Calculus in Unbiased Monoidal Categories