Séminaire Lotharingien de Combinatoire, B61Ag (2009), 24 pp.

Gilbert Labelle and Cédric Lamathe

General Combinatorial Differential Operators

Abstract. Let D=d/dX. We develop a theory of combinatorial differential operators of the form \Omega(X,D) where \Omega(X,T) is a species of structures built on two sorts, X and T, of underlying elements. These operators act on species, F(X), instead of functions. We show how to compose these operators, how to compute their adjoints and their counterparts in the context of underlying symmetric functions and power series. We also analyze how these operators behave when applied to products of species (generalized Leibniz rule) and other combinatorial operations. Special instances of these operators include: combinatorial finite difference operators, \Phi(X,\Delta), corresponding the species \Omega(X,T) = \Phi(X,E+(T)), where E+ is the species of non-empty finite sets; pointing operators \Lambda(XD), which are self-adjoint and correspond to the species \Omega(X,T) = \Lambda(XT); and combinatorial Hammond differential operators, \Theta(D), corresponding to the species \Omega(X,T) = \Theta(T). We also give a table of all atomic differential operators XmDk/K where K is a subgroup of Sm x Sk and m+k <= 7.

Résumé. Soit D=d/dX. Nous développons une théorie d'opérateurs différentiels combinatoires de la forme \Omega(X,D) où \Omega(X,T) est une espèce de structures construite sur deux sortes, X et T, d'éléments sous-jacents. Ces opérateurs agissent sur des espèces, F(X), plut\^ot que sur des fonctions. Nous montrons comment composer ces opérateurs, comment calculer leurs adjoints et les opérateurs qui leur correspondent dans le contexte des fonctions symétriques et des séries génératrices. Nous analysons aussi le comportement de ces opérateurs lorsqu'ils sont appliqués au produit d'espèces (règle de Leibniz) ainsi qu'à d'autres opérateurs combinatoires. Ces opérateurs incluent les opérateurs combinatoires de différences finies, \Phi(X,\Delta), correspondant aux espèces \Omega(X,T) = \Phi(X,E+(T)), où E+ est l'espèce des ensembles finis non-vides, les opérateurs de pointage, \Lambda(XD), qui sont auto-adjoints et les opérateurs différentiels combinatoires de Hammond, \Theta(D), qui correspondent aux espèces \Omega(X,T) = \Theta(T). Nous donnons \' egalement une table de tous les opérateurs différentiels atomiques XmDk/K où K est un sous-groupe de Sm x Sk et m+k <= 7.

Received: December 19, 2008. Accepted: June 26, 2009.

The following versions are available: