Umbral Calculus, Binomial Enumeration and Chromatic Polynomials

From MaRDI portal
Publication:3818320





If \(\alpha =(\alpha_ i)\) is an umbral (sequence) in the special ring A, then the operator \(e^{\alpha D}-1\), where \(D=\frac{d}{dx}\), has a conjugate operator \(e^{{\bar \alpha}D}-1\) where \({\bar \alpha}{}_{i- 1}=<(\Delta | D)^{-i}x^{i-1}>\), according to the Lagrange inversion principle. This situation along with other well-chosen examples is one of several special cases of Moebius inversion as developed in this very interesting paper which promises more to come as well. Included among the examples in addition to the author's version of the umbral calculus are a setting for binomial enumeration and a generalization (the bond polynomial) of the chromatic polynomial of a graph. The context is that of the theory of incidence algebras for partition categories P over rings A. Here P is a subcategory of the path-category P(E) generated over the partition poset (graph) whose arrows (\(\pi\),\(\sigma)\) or \(\pi\) \(\to \sigma\) are generated by refinements (\(\pi\leq \sigma).\) If \(F^+\phi\) is a free commutative monoid and A (usually Z[\(\phi\) ]) is a commutative (graded) ring with 1, then (multiplicative) t: P(E)\(\to F^+\phi\) (type), (multiplicative) \({\hat \omega}\): \(F^+\phi \to A\) (classifying map) and \(\omega =t\circ {\hat \omega}\) (weight) constructs P(E) over A. If \(A=Z[\phi]\), \(t=\zeta^{\phi}\) is the zeta-function for P(E). RP consists of all multiplicative functions \(\alpha\) : \(P\to R\), \(R=A\) yields an incidence algebra, \(R=A=Z[\phi]\) yields the type algebra. In this setting the (convolution)-inverses of \(\zeta^{\phi}\) and w are \(\mu^{\phi}\) and \(\mu\), the Moebius type-function and the Moebius weight-function respectively. It is this pair of observations which provides the tools needed in the examples to obtain the very useful conclusions arrived at.











This page was built for publication: Umbral Calculus, Binomial Enumeration and Chromatic Polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3818320)