Papers
Topics
Authors
Recent
Search
2000 character limit reached

The Frobenius equivalence and Beck-Chevalley condition for Algebraic Weak Factorisation Systems

Published 23 Apr 2024 in math.CT and math.LO | (2404.15443v1)

Abstract: If a locally cartesian closed category carries a weak factorisation system, then the left maps are stable under pullback along right maps if and only if the right maps are closed under pushforward along right maps. We refer to this statement as the Frobenius equivalence and in this paper we state and prove an analogical statement for algebraic weak factorisation systems. These algebraic weak factorisation systems are an explicit variant of the more traditional weak factorisation systems in that the factorisation and the lifts are part of the structure of an algebraic weak factorisation system and are not merely required to exist. Our work has been motivated by the categorical semantics of type theory, where the Frobenius equivalence provides a useful tool for constructing dependent function types. We illustrate our ideas using split fibrations of groupoids, which are the backbone of the groupoid model of Hofmann and Streicher.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (20)
  1. Steve Awodey and Michael A. Warren “Homotopy theoretic models of identity types” In Mathematical Proceedings of the Cambridge Philosophical Society 146.1, 2009, pp. 45–55 DOI: 10.1017/S0305004108001783
  2. John Bourke “An orthogonal approach to algebraic weak factorisation systems” In Journal of Pure and Applied Algebra 227.6, 2023, pp. 107294 DOI: 10.1016/j.jpaa.2022.107294
  3. “Algebraic weak factorisation systems I: Accessible AWFS” In Journal of Pure and Applied Algebra 220.1, 2016, pp. 108–147 DOI: 10.1016/j.jpaa.2015.06.002
  4. P. J. Freyd and G. M. Kelly “Categories of continuous functors, I” In Journal of Pure and Applied Algebra 2.3, 1972, pp. 169–191 DOI: 10.1016/0022-4049(72)90001-1
  5. Nicola Gambino and Marco Federico Larrea “Models of Martin-Löf type theory from algebraic weak factorisation systems” In The Journal of Symbolic Logic 88.1, 2023, pp. 242–289 DOI: 10.1017/jsl.2021.39
  6. “The Frobenius condition, right properness, and uniform fibrations” In Journal of Pure and Applied Algebra 221.12, 2017, pp. 3027–3068 DOI: 10.1016/j.jpaa.2017.02.013
  7. Richard Garner “Understanding the small object argument” In Applied Categorical Structures 17.3, 2009, pp. 247–285 DOI: 10.1007/s10485-008-9137-4
  8. “Natural weak factorization systems” In Archivum Mathematicum 42.4 Department of Mathematics, Faculty of Science of Masaryk University, Brno, 2006, pp. 397–408
  9. “A 2-categorical proof of Frobenius for fibrations defined from a generic point” arXiv, 2024 arXiv:2210.00078 [math]
  10. Philip S. Hirschhorn “Model categories and their localizations” 99, Mathematical Surveys and Monographs American Mathematical Society, 2003 DOI: 10.1090/surv/099
  11. “The groupoid interpretation of type theory” In Twenty Five Years of Constructive Type Theory Oxford University Press, 1998, pp. 83–111 DOI: 10.1093/oso/9780198501275.003.0008
  12. Andre Joyal “Notes on clans and tribes” arXiv, 2017 arXiv:1710.10238 [math]
  13. Krzysztof Kapulkin and Peter LeFanu Lumsdaine “The simplicial model of univalent foundations (after Voevodsky)” In Journal of the European Mathematical Society 23.6, 2021, pp. 2071–2126 DOI: 10.4171/jems/1050
  14. Marco Federico Larrea “Models of dependent type theory from algebraic weak factorisation systems”, 2018
  15. Paige Randall North “Type theoretic weak factorization systems”, 2017 DOI: 10.17863/CAM.11207
  16. The Univalent Foundations Program “Homotopy type theory: Univalent foundations of mathematics”, 2023 DOI: 10.48550/arXiv.1308.0729
  17. Benno van den Berg and Eric Faber “Effective trivial Kan fibrations in simplicial sets” Cham: Springer International Publishing, 2022 DOI: 10.1007/978-3-031-18900-5˙8
  18. Benno van den Berg and Richard Garner “Topological and simplicial models of identity types” In ACM Transactions on Computational Logic 13.1, 2012, pp. 3:1–3:44 DOI: 10.1145/2071368.2071371
  19. Benno van den Berg and Freek Geerligs “Examples and cofibrant generation of effective Kan fibrations” arXiv, 2024 arXiv:2402.10568 [math]
  20. Wijnand Koen van Woerkom “Algebraic models of type theory”, 2021

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.