A Cartesian Bicategory of Polynomial Functors in Homotopy Type Theory

Polynomial functors are a categorical generalization of the usual notion of polynomial, which has found many applications in higher categories and type theory: those are generated by polynomials consisting a set of monomials built from sets of variables. They can be organized into a cartesian bicategory, which unfortunately fails to be closed for essentially two reasons, which we address here by suitably modifying the model. Firstly, a naive closure is too large to be well-defined, which can be overcome by restricting to polynomials which are finitary. Secondly, the resulting putative closure fails to properly take the 2-categorical structure in account. We advocate here that this can be addressed by considering polynomials in groupoids, instead of sets. For those, the constructions involved into composition have to be performed up to homotopy, which is conveniently handled in the setting of homotopy type theory: we use it here to formally perform the constructions required to build our cartesian bicategory, in Agda. Notably, this requires us introducing an axiomatization in a small universe of the type of finite types, as an appropriate higher inductive type of natural numbers and bijections.

[1]  Mark Weber,et al.  Polynomials in categories with pullbacks , 2011, 1106.1983.

[2]  Marcelo Fiore,et al.  Algebraic models of simple type theories: A polynomial approach , 2020, LICS.

[3]  Marcelo P. Fiore,et al.  Differential Structure in Models of Multiplicative Biadditive Intuitionistic Linear Logic , 2007, TLCA.

[4]  Jakob Vidmar Polynomial functors and W-types for groupoids , 2018 .

[5]  Joachim Kock,et al.  Data types with symmetries and polynomial functors over groupoids , 2012, ArXiv.

[6]  N. Gambino,et al.  Polynomial functors and polynomial monads , 2009, Mathematical Proceedings of the Cambridge Philosophical Society.

[7]  Joachim Kock,et al.  ∞-Operads as Analytic Monads , 2019 .

[8]  Paul Taylor,et al.  Quantitative Domains, Groupoids and Linear Logic , 1989, Category Theory and Computer Science.

[9]  Daniel R. Licata,et al.  Eilenberg-MacLane spaces in homotopy type theory , 2014, CSL-LICS.

[10]  Marcelo Fiore,et al.  Generalised Species of Structures : Cartesian Closed and Differential Structure ( Working Draft ) , 2004 .

[11]  Glynn Winskel,et al.  The cartesian closed bicategory of generalised species of structures , 2008 .

[12]  Paul-André Melliès CATEGORICAL SEMANTICS OF LINEAR LOGIC , 2009 .

[13]  Joachim Kock,et al.  Polynomial functors and opetopes , 2007, 0706.1033.

[14]  C. Flori,et al.  Homotopy Type Theory : Univalent Foundations of Mathematics , 2014 .

[15]  Marco Maggesi,et al.  Bicategories in Univalent Foundations , 2019, FSCD.

[16]  A. Joyal Foncteurs analytiques et espèces de structures , 1986 .

[17]  Marcelo P. Fiore Analytic functors between presheaf categories over groupoids , 2014, Theor. Comput. Sci..

[18]  Ryu Hasegawa,et al.  Two applications of analytic functors , 2002, Theor. Comput. Sci..

[19]  Jean-Yves Girard,et al.  Normal functors, power series and λ-calculus , 1988, Ann. Pure Appl. Log..