24 research outputs found

    Locally Cartesian Closed Quasicategories from Type Theory

    Full text link
    We prove that the quasicategories arising from models of Martin-L\"of type theory via simplicial localization are locally cartesian closed.Comment: 21 pages; to appear in J. Topolog

    Quasicategories of Frames of Cofibration Categories

    Full text link
    We show that the quasicategory of frames of a cofibration category, introduced by the second-named author, is equivalent to its simplicial localization.Comment: 22 page

    The Simplicial Model of Univalent Foundations (after Voevodsky)

    Full text link
    We present Voevodsky's construction of a model of univalent type theory in the category of simplicial sets. To this end, we first give a general technique for constructing categorical models of dependent type theory, using universes to obtain coherence. We then construct a (weakly) universal Kan fibration, and use it to exhibit a model in simplicial sets. Lastly, we introduce the Univalence Axiom, in several equivalent formulations, and show that it holds in our model. As a corollary, we conclude that Martin-L\"of type theory with one univalent universe (formulated in terms of contextual categories) is at least as consistent as ZFC with two inaccessible cardinals.Comment: 50 pages. V5: final journal version, to appear in Journal of the European Mathematical Society; no change in theorem numbering. Homotopy-theoretic portions appear also in the note "Univalence in Simplicial Sets", arXiv:1203.255

    Homotopical inverse diagrams in categories with attributes

    Full text link
    We define and develop the infrastructure of homotopical inverse diagrams in categories with attributes. Specifically, given a category with attributes CC and an ordered homotopical inverse category II, we construct the category with attributes CIC^I of homotopical diagrams of shape II in CC and Reedy types over these; and we show how various logical structure (Π\Pi-types, identity types, and so on) lifts from CC to CIC^I. This may be seen as providing a general class of diagram models of type theory. In a companion paper "The homotopy theory of type theories" (arXiv:1610.00037), we apply the present results to construct semi-model structures on categories of contextual categories.Comment: v3: various minor revisions for publication version; no change in theorem numberin

    A cubical model for (∞,n)(\infty, n)-categories

    Full text link
    We propose a new model for the theory of (∞,n)(\infty,n)-categories (including the case n=∞n=\infty) in the category of marked cubical sets with connections, similar in flavor to complicial sets of Verity. The model structure characterizing our model is shown to be monoidal with respect to suitably defined (lax and pseudo) Gray tensor products; in particular, these tensor products are both associative and biclosed. Furthermore, we show that the triangulation functor to pre-complicial sets is a left Quillen functor and is strong monoidal with respect to both Gray tensor products.Comment: submitted; 38 pages; v2 minor revision

    Univalent categories and the Rezk completion

    Full text link
    We develop category theory within Univalent Foundations, which is a foundational system for mathematics based on a homotopical interpretation of dependent type theory. In this system, we propose a definition of "category" for which equality and equivalence of categories agree. Such categories satisfy a version of the Univalence Axiom, saying that the type of isomorphisms between any two objects is equivalent to the identity type between these objects; we call them "saturated" or "univalent" categories. Moreover, we show that any category is weakly equivalent to a univalent one in a universal way. In homotopical and higher-categorical semantics, this construction corresponds to a truncated version of the Rezk completion for Segal spaces, and also to the stack completion of a prestack.Comment: 27 pages, ancillary files contain formalized proofs in the proof assistant Coq; v2: version for publication in Math. Struct. in Comp. Sci., incorporating suggestions by referees and Voevodsk

    Homotopy limits in type theory

    Full text link
    Working in homotopy type theory, we provide a systematic study of homotopy limits of diagrams over graphs, formalized in the Coq proof assistant. We discuss some of the challenges posed by this approach to formalizing homotopy-theoretic material. We also compare our constructions with the more classical approach to homotopy limits via fibration categories.Comment: 33 pages; v3: theorem numbering changed since v2 to match journal versio

    Univalence in Simplicial Sets

    Full text link
    We present an accessible account of Voevodsky's construction of a univalent universe of Kan fibrations.Comment: 13 pages. Not intended for publication. An extended version appears as "The Simplicial Model of Univalent Foundations (after Voevodsky)", arXiv:1211.2851, presenting the logical as well as the homotopy-theoretic aspects of the mode

    Reply to Comment on "Non-monotonicity in the Quantum-Classical Transition: Chaos Induced by Quantum Effects"

    Full text link
    Response to comment by Finn et al.Comment: 1 page, 1 figure, response to arxiv: 0903.341

    Cubical models of (∞,1)(\infty, 1)-categories

    Full text link
    We construct a model structure on the category of cubical sets with connections whose cofibrations are the monomorphisms and whose fibrant objects are defined by the right lifting property with respect to inner open boxes, the cubical analogue of inner horns. We show that this model structure is Quillen equivalent to the Joyal model structure on simplicial sets via the triangulation functor. As an application, we show that cubical quasicategories admit a convenient notion of a mapping space, which we use to characterize the weak equivalences between fibrant objects in our model structure as DK-equivalences.Comment: 98 pages; submitted for publication, comments still welcome; v2 significant changes, including two new section
    corecore