English
Related papers

Related papers: Two-dimensional models of type theory

200 papers

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…

Logic · Mathematics 2018-06-29 Martin Lundfall

In this paper, we present a directed homotopy type theory for reasoning synthetically about (higher) categories, directed homotopy theory, and its applications to concurrency. We specify a new `homomorphism' type former for Martin-L\"of…

Logic in Computer Science · Computer Science 2018-07-30 Paige Randall North

We define and study a higher-dimensional version of model theoretic internality, and relate it to higher-dimensional definable groupoids in the base theory.

Logic · Mathematics 2023-11-08 Moshe Kamensky

We study invariant types in NIP theories. Amongst other things: we prove a definable version of the (p,q)-theorem in theories of small or medium directionality; we construct a canonical retraction from the space of M-invariant types to that…

Logic · Mathematics 2015-11-10 Pierre Simon

The semantics of extensional type theory has an elegant categorical description: models of extensional =-types, 1-types, and Sigma-types are biequivalent to finitely complete categories, while adding Pi-types yields locally Cartesian closed…

Logic · Mathematics 2026-03-03 Daniël Otten , Matteo Spadetto

We find a covariant completion of the flat-space multi-galileon theory, preserving second-order field equations. We then generalise this to arrive at an enlarged class of second order theories describing multiple scalars and a single…

General Relativity and Quantum Cosmology · Physics 2015-06-11 Antonio Padilla , Vishagan Sivanesan

In this paper we describe a homotopy torsion theory in the category of small symmetric monoidal categories. Thanks to the use of natural isomorphisms as basis for the nullhomotopy structure, this homotopy torsion theory enjoys some…

Category Theory · Mathematics 2025-04-29 Mariano Messora

Recently, a two-matrix-model with a new type of interaction [1] has been introduced and analyzed using bi-orthogonal polynomial techniques. Here we present the complete 1/N^2 expansion for the formal version of this model, following the…

Mathematical Physics · Physics 2010-03-18 Marco Bertola , Aleix Prats Ferrer

We introduce several classes of array languages obtained by generalising Angluin's pattern languages to the two-dimensional case. These classes of two-dimensional pattern languages are compared with respect to their expressive power and…

Formal Languages and Automata Theory · Computer Science 2017-07-14 Henning Fernau , Markus L. Schmid , K. G. Subramanian

We discuss two simple but useful observations that allow the construction of modular forms from given ones using invariant theory. The first one deals with elliptic modular forms and their derivatives, and generalizes the Rankin-Cohen…

Number Theory · Mathematics 2023-04-10 Fabien Cléry , Gerard van der Geer

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

Logic in Computer Science · Computer Science 2026-05-07 Matthijs Vákár

We describe forms with non-Abelian charges. We avoid the use of theories with flat curvatures by working in the context of topological field theory. We obtain TQFTs for a form and its dual. We leave open the question of getting gauges in…

High Energy Physics - Theory · Physics 2009-10-31 L. Baulieu

Considering a theory space consisting of a large number of five-dimensional Dirac fermion field theories including background abelian gauge fields, we can construct a theory similar to a continuous six-dimensional theory compactified with…

High Energy Physics - Theory · Physics 2024-07-04 Nahomi Kan , Kiyoshi Shiraishi , Maki Takeuchi

Axiomatic type theory is a dependent type theory without computation rules. The term equality judgements that usually characterise these rules are replaced by computation axioms, i.e., additional term judgements that are typed by identity…

Logic · Mathematics 2025-07-11 Matteo Spadetto

We give another definition of two-dimensional extended homotopy field theories (E-HFTs) with aspherical targets and classify them. When the target of E-HFT is chosen to be a $K(G,1)$-space, we classify E-HFTs taking values in the symmetric…

Geometric Topology · Mathematics 2023-11-29 Kursat Sozer

We describe a Martin-L\"of-style dependent type theory, called Cocon, that allows us to mix the intensional function space that is used to represent higher-order abstract syntax (HOAS) trees with the extensional function space that…

Logic in Computer Science · Computer Science 2019-05-13 Brigitte Pientka , David Thibodeau , Andreas Abel , Francisco Ferreira , Rebecca Zucchini

This paper shows how internal models for polymorphic lambda calculi arise in any 2-category with a notion of discreteness. We generalise to a 2-categorical setting the famous theorem of Peter Freyd saying that there are no sufficiently…

Category Theory · Mathematics 2014-10-16 Michal R. Przybylek

Characterizations of semi-stable and stage extensions in terms of 2-valued logical models are presented. To this end, the so-called GL-supported and GL-stage models are defined. These two classes of logical models are logic programming…

Logic in Computer Science · Computer Science 2016-03-01 Mauricio Osorio , Juan Carlos Nieves

Like categories, small 2-categories have well-understood classifying spaces. In this paper, we deal with homotopy types represented by 2-diagrams of 2-categories. Our results extend to homotopy colimits of 2-functors lower categorical…

Category Theory · Mathematics 2015-04-24 A. M. Cegarra , B. A. Heredia

We describe the ring of modular forms of degree 2 in characteristic 2 using its relation with curves of genus 2.

Algebraic Geometry · Mathematics 2020-08-20 Fabien Cléry , Gerard van der Geer