518 research outputs found
Totally distributive toposes
A locally small category E is totally distributive (as defined by
Rosebrugh-Wood) if there exists a string of adjoint functors t -| c -| y, where
y : E --> E^ is the Yoneda embedding. Saying that E is lex totally distributive
if, moreover, the left adjoint t preserves finite limits, we show that the lex
totally distributive categories with a small set of generators are exactly the
injective Grothendieck toposes, studied by Johnstone and Joyal. We characterize
the totally distributive categories with a small set of generators as exactly
the essential subtoposes of presheaf toposes, studied by Kelly-Lawvere and
Kennett-Riehl-Roy-Zaks.Comment: Now includes extended result: The lex totally distributive categories
with a small set of generators are exactly the injective Grothendieck
toposes; Made changes to abstract and intro to reflect the enhanced result;
Changed formatting of diagram
Models of Type Theory Based on Moore Paths
This paper introduces a new family of models of intensional Martin-L\"of type
theory. We use constructive ordered algebra in toposes. Identity types in the
models are given by a notion of Moore path. By considering a particular gros
topos, we show that there is such a model that is non-truncated, i.e. contains
non-trivial structure at all dimensions. In other words, in this model a type
in a nested sequence of identity types can contain more than one element, no
matter how great the degree of nesting. Although inspired by existing
non-truncated models of type theory based on simplicial and cubical sets, the
notion of model presented here is notable for avoiding any form of Kan filling
condition in the semantics of types.Comment: This is a revised and expanded version of a paper with the same name
that appeared in the proceedings of the 2nd International Conference on
Formal Structures for Computation and Deduction (FSCD 2017
- …