2,100,335 research outputs found
Categories and Types for Axiomatic Domain Theory
Submitted for the degree of Doctor of Philosophy, University of londo
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
Fibred Fibration Categories
We introduce fibred type-theoretic fibration categories which are fibred
categories between categorical models of Martin-L\"{o}f type theory. Fibred
type-theoretic fibration categories give a categorical description of logical
predicates for identity types. As an application, we show a relational
parametricity result for homotopy type theory. As a corollary, it follows that
every closed term of type of polymorphic endofunctions on a loop space is
homotopic to some iterated concatenation of a loop
Recommended from our members
A Critical Analysis of Synthesizer User Interfaces for Timbre
In this paper, we review and analyse categories of user interface used in hardware and software electronic music synthesizers. Problems with the user specification and modification of timbre are discussed. Three principal types of user interface for controlling timbre are distinguished. A problem common to all three categories is identified: that the core language of each category has no well-defined mapping onto the task languages of subjective timbre categories as used by musicians
Towards a directed homotopy type theory
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 type theory which is roughly analogous to the identity type former
originally introduced by Martin-L\"of. The homomorphism type former is meant to
capture the notions of morphism (from the theory of categories) and directed
path (from directed homotopy theory) just as the identity type former is known
to capture the notions of isomorphism (from the theory of groupoids) and path
(from homotopy theory). Our main result is an interpretation of these
homomorphism types into Cat, the category of small categories. There, the
interpretation of each homomorphism type hom(a,b) is indeed the set of
morphisms between the objects a and b of a category C. We end the paper with an
analysis of the interpretation in Cat with which we argue that our homomorphism
types are indeed the directed version of Martin-L\"of's identity types
- …