Journal of the London Mathematical Society · 2007 · 99 citations · 19 references
Natural SciencesMathematicsCombinatoricsSet TheorySpeciationCategory TheoryCombinatorial SpeciesSpecies ConceptsClosed CategoriesFunctorsHigher CategoriesSpecies Theory
The concept of generalised species of structures between small categories and, correspondingly, that of generalised analytic functor between presheaf categories are introduced. An operation of substitution for generalised species, which is the counterpart to the composition of generalised analytic functors, is also put forward. These definitions encompass most notions of combinatorial species considered in the literature — including of course Joyal's original notion — together with their associated substitution operation. Our first main result exhibits the substitution calculus of generalised species as arising from a Kleisli bicategory for a pseudo-comonad on profunctors. Our second main result establishes that the bicategory of generalised species of structures is cartesian closed.
19
Jean-Yves Girard · Theoretical Computer Science · 1987 · 4.1K citations
Introduction to Higher Order Categorical Logic.
J. L. Bell, J. Lambek, Philip Scott · Journal of Symbolic Logic · 1989 · 1.1K citations
Humanities, Mathematics, Logic +11
Robert Blackwell, G. M. Kelly, John Power · Journal of Pure and Applied Algebra · 1989 · 293 citations
Monoidal Bicategories and Hopf Algebroids
Brian Day, Ross Street · Advances in Mathematics · 1997 · 281 citations
The differential lambda-calculus
Thomas Ehrhard, Laurent Régnier · Theoretical Computer Science · 2003 · 242 citations