Analytic functors between presheaf categories over groupoids

The paper studies analytic functors between presheaf categories. Generalising results of A. Joyal [11] and R. Hasegawa [9] for analytic endofunctors on the category of sets, we give two characterisations of analytic functors between presheaf categories over groupoids: (i) as functors preserving filtered colimits, quasi-pullbacks, and cofiltered limits; and (ii) as functors preserving filtered colimits and wide quasi-pullbacks. The development establishes that small groupoids, analytic functors between their presheaf categories, and quasi-cartesian natural transformations between them form a 2-category.

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

[2]  M. Raynaud,et al.  Categories Fibrees et Descente , 1971 .

[3]  Jean-Yves Girard,et al.  Linear Logic , 1987, Theor. Comput. Sci..

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

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

[6]  Glynn Winskel,et al.  Profunctors, open maps and bisimulation , 2004, Mathematical Structures in Computer Science.

[7]  A. Joyal Une théorie combinatoire des séries formelles , 1981 .

[8]  Marcelo P. Fiore,et al.  Mathematical Models of Computational and Combinatorial Structures , 2005, FoSSaCS.

[9]  Gilbert Labelle,et al.  Combinatorial species and tree-like structures , 1997, Encyclopedia of mathematics and its applications.

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

[11]  M. Nivat Fiftieth volume of theoretical computer science , 1988 .

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