Hostname: page-component-76fb5796d-r6qrq Total loading time: 0 Render date: 2024-04-27T21:24:38.669Z Has data issue: false hasContentIssue false
  • English
  • Français

FIRST-ORDER HOMOTOPICAL LOGIC

Part of: Categories with structure Applied homological algebra and category theory Categories and theories

Published online by Cambridge University Press:  18 September 2023

JOSEPH HELFER Open the ORCID record for JOSEPH HELFER [Opens in a new window]
JOSEPH HELFER*
Affiliation:
DEPARTMENT OF MATHEMATICS UNIVERSITY OF SOUTHERN CALIFORNIA 3620 SOUTH VERMONT AVENUE KAP 104, LOS ANGELES CA 90089-2532, USA
*
E-mail: jhelfer@usc.edu
Get access Rights & Permissions [Opens in a new window]

Abstract

We introduce a homotopy-theoretic interpretation of intuitionistic first-order logic based on ideas from Homotopy Type Theory. We provide a categorical formulation of this interpretation using the framework of Grothendieck fibrations. We then use this formulation to prove the central property of this interpretation, namely homotopy invariance. To do this, we use the result from [8] that any Grothendieck fibration of the kind being considered can automatically be upgraded to a two-dimensional fibration, after which the invariance property is reduced to an abstract theorem concerning pseudonatural transformations of morphisms into two-dimensional fibrations.

Keywords

homotopy type theoryGrothendieck fibrationsintuitionistic logicmodel categoriescategorical logic2-categories

MSC classification

Primary: 18C50: Categorical semantics of formal languages
Secondary: 18D30: Fibered categories 55U35: Abstract and axiomatic homotopy theory
Type
Article
Information
The Journal of Symbolic Logic , First View , pp. 1 - 63
Check for updates
Copyright
© The Author(s), 2023. Published by Cambridge University Press on behalf of The Association for Symbolic Logic

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Awodey, S. and Warren, M. A., Homotopy theoretic models of identity types . Mathematical Proceedings of the Cambridge Philosophical Society , vol. 146 (2009), no. 1, pp. 45–55.Google Scholar
Baez, J., The homotopy hypothesis, 2007. Available at https://math.ucr.edu/home/baez/homotopy/.Google Scholar
Blackwell, R., Kelly, G. M., and Power, A. J., Two-dimensional monad theory . Journal of Pure and Applied Algebra , vol. 59 (1989), no. 1, pp. 1–41.Google Scholar
Boardman, J. M. and Vogt, R. M., Homotopy Invariant Algebraic Structures on Topological Spaces , Lecture Notes in Mathematics, vol. 347, Springer, Berlin–New York, 1973.CrossRefGoogle Scholar
Cagne, P., Towards a Homotopical Algebra of Dependent Types , Universitë Sorbonne Paris Citë, Paris, 2018.Google Scholar
Grothendieck, A., Pursuing stacks, unpublished manuscript, 1983. Available at https://thescrivener.github.io/PursuingStacks/.Google Scholar
Harnik, V. and Makkai, M., Lambek’s categorical proof theory and Läuchli’s abstract realizability, this Journal, vol. 57 (1992), no. 1, pp. 200–230.Google Scholar
Helfer, J., Homotopies in Grothendieck fibrations . Theory and Applications of Categories , vol. 35 (2020), no. 35, pp. 1312–1378.Google Scholar
Hovey, M.. Model Categories , Mathematical Surveys and Monographs, vol. 63, American Mathematical Society, Providence, 1999.Google Scholar
Jacobs, B., Categorical Logic and Type Theory , Studies in Logic and the Foundations of Mathematics, vol. 141, North-Holland, Amsterdam, 1999.Google Scholar
Johnstone, P. T., On a topological topos . Proceedings of the London Mathematical Society , vol. 38 (1979), no. 2, pp. 237–271.CrossRefGoogle Scholar
Johnstone, P. T., Sketches of an Elephant: A Topos Theory Compendium , vol. 1, Oxford Logic Guides, vol. 43, The Clarendon Press, Oxford University Press, New York, 2002.Google Scholar
Kapulkin, K. and Lumsdaine, P. L., The simplicial model of univalent foundations (after Voevodsky) . Journal of the European Mathematical Society , vol. 23 (2021), no. 6, pp. 2071–2126.Google Scholar
Läuchli, H., An abstract notion of realizability for which intuitionistic predicate calculus is complete , Intuitionism and Proof Theory (Proc. Conf., Buffalo, N.Y., 1968) , North-Holland, Amsterdam, 1970, pp. 227–234.CrossRefGoogle Scholar
Lawvere, F. W., Equality in hyperdoctrines and comprehension schema as an adjoint functor , Applications of Categorical Algebra (Proc. Sympos. Pure Math., Vol. XVII, New York, 1968) , American Mathematical Society, Providence, 1970, pp. 1–14.Google Scholar
Lawvere, F. W., Functorial semantics of algebraic theories and some algebraic problems in the context of functorial semantics of algebraic theories . Reprints in Theory and Applications of Categories , vol. 5 (2004), pp. 1–121. Reprinted from Proceedings of the National Academy of Sciences of the United States of America , vol. 50 (1963), 869–872 and Reports of the Midwest Category Seminar. II , Springer, Berlin, 1968, pp. 41–61.Google Scholar
Lawvere, F. W., Adjointness in foundations . Reprints in Theory and Applications of Categories , vol. 16, 2006, pp. 1–16. Reprinted from Dialectica , vol. 23 (1969).Google Scholar
Lumsdaine, P. L. and Shulman, M., Semantics of higher inductive types . Mathematical Proceedings of the Cambridge Philosophical Society , vol. 169 (2020), no. 1, pp. 159–208.Google Scholar
Makkai, M., The fibrational formulation of intuitionistic predicate logic $I$ : Completeness according to Gödel, Kripke, and Läuchli. I . Notre Dame Journal of Formal Logic , vol. 34 (1993), no. 3, pp. 334–377.Google Scholar
Makkai, M., The fibrational formulation of intuitionistic predicate logic $I$ : Completeness according to Gödel, Kripke, and Läuchli. II . Notre Dame Journal of Formal Logic , vol. 34 (1993), no. 4, pp. 471–498.Google Scholar
Makkai, M., Avoiding the axiom of choice in general category theory . Journal of Pure and Applied Algebra , vol. 108 (1996), no. 2, pp. 109–173.CrossRefGoogle Scholar
Makkai, M., Generalized sketches as a framework for completeness theorems. I . Journal of Pure and Applied Algebra , vol. 115 (1997), no. 1, pp. 49–79.Google Scholar
Martin-Löf, P., An intuitionistic theory of types , Twenty-Five Years of Constructive Type Theory (Venice, 1995) , Oxford Logic Guides, vol. 36, Oxford University Press, New York, 1998, pp. 127–172.Google Scholar
May, J. P. and Ponto, K., More Concise Algebraic Topology: Localization, Completion, and Model Categories , Chicago Lectures in Mathematics, University of Chicago Press, Chicago, 2012.Google Scholar
McLarty, C., Elementary Categories, Elementary Toposes , Oxford Logic Guides, vol. 21, The Clarendon Press, Oxford University Press, New York, 1992.Google Scholar
Palmgren, E., A categorical version of the Brouwer–Heyting–Kolmogorov interpretation . Mathematical Structures in Computer Science , vol. 14 (2004), no. 1, pp. 57–72.Google Scholar
Quillen, D. G., Homotopical Algebra , Lecture Notes in Mathematics, vol. 43, Springer, Berlin–New York, 1967.Google Scholar
Seely, R. A. G., Hyperdoctrines, natural deduction and the Beck condition . Zeitschrift für Mathematische Logik und Grundlagen der Mathematik , vol. 29 (1983), no. 6, pp. 505–542.Google Scholar
Seely, R. A. G., Locally Cartesian closed categories and type theory . Mathematical Proceedings of the Cambridge Philosophical Society , vol. 95 (1984), vol. 1, pp. 33–48.Google Scholar
The Univalent Foundations Program, Homotopy Type Theory: Univalent Foundations of Mathematics , Institute for Advanced Study, Princeton, NJ, 2013. Available at https://homotopytypetheory.org/book.Google Scholar
Troelstra, A. S. and van Dalen, D., Constructivism in Mathematics: An introduction,   vol. I , Studies in Logic and the Foundations of Mathematics, vol. 121, North-Holland, Amsterdam, 1988.Google Scholar
Warren, M. A., Homotopy theoretic aspects of constructive type theory , Ph.D. thesis, Carnegie Mellon University, 2008.Google Scholar