887,488 research outputs found
The Biequivalence of Locally Cartesian Closed Categories and Martin-L\"of Type Theories
Seely's paper "Locally cartesian closed categories and type theory" contains
a well-known result in categorical type theory: that the category of locally
cartesian closed categories is equivalent to the category of Martin-L\"of type
theories with Pi-types, Sigma-types and extensional identity types. However,
Seely's proof relies on the problematic assumption that substitution in types
can be interpreted by pullbacks. Here we prove a corrected version of Seely's
theorem: that the B\'enabou-Hofmann interpretation of Martin-L\"of type theory
in locally cartesian closed categories yields a biequivalence of 2-categories.
To facilitate the technical development we employ categories with families as a
substitute for syntactic Martin-L\"of type theories. As a second result we
prove that if we remove Pi-types the resulting categories with families are
biequivalent to left exact categories.Comment: TLCA 2011 - 10th Typed Lambda Calculi and Applications, Novi Sad :
Serbia (2011
Higher Cluster Categories and QFT Dualities
We present a unified mathematical framework that elegantly describes
minimally SUSY gauge theories in even dimension, ranging from to , and
their dualities. This approach combines recent developments on graded quiver
with potentials, higher Ginzburg algebras and higher cluster categories (also
known as -cluster categories). Quiver mutations studied in the context of
mathematics precisely correspond to the order dualities of the gauge
theories. Our work suggests that these equivalences of quiver gauge theories
sit inside an infinite family of such generalized dualities, whose physical
interpretation is yet to be understood.Comment: 61 pages, 30 figure
Partial Horn logic and cartesian categories
A logic is developed in which function symbols are allowed to represent partial functions. It has the usual rules of logic (in the form of a sequent calculus) except that the substitution rule has to be modified. It is developed here in its minimal form, with equality and conjunction, as âpartial Horn logicâ.
Various kinds of logical theory are equivalent: partial Horn theories, âquasi-equationalâ theories (partial Horn theories without predicate symbols), cartesian theories and essentially algebraic theories.
The logic is sound and complete with respect to models in , and sound with respect to models in any cartesian (finite limit) category.
The simplicity of the quasi-equational form allows an easy predicative constructive proof of the free partial model theorem for cartesian theories: that if a theory morphism is given from one cartesian theory to another, then the forgetful (reduct) functor from one model category to the other has a left adjoint.
Various examples of quasi-equational theory are studied, including those of cartesian categories and of other classes of categories. For each quasi-equational theory another, , is constructed, whose models are cartesian categories equipped with models of . Its initial model, the âclassifying categoryâ for , has properties similar to those of the syntactic category, but more precise with respect to strict cartesian functors
- âŠ