Set maps, umbral calculus, and the chromatic polynomial
Combinatorics
2007-07-06 v2
Abstract
Some important properties of the chromatic polynomial also hold for any polynomial set map satisfying p_S(x+y)=\sum_{T\uplus U=S}p_T(x)p_U(y). Using umbral calculus, we give a formula for the expansion of such a set map in terms of any polynomial sequence of binomial type. This leads to some new expansions of the chromatic polynomial. We also describe a set map generalization of Abel polynomials.
Cite
@article{arxiv.math/0507038,
title = {Set maps, umbral calculus, and the chromatic polynomial},
author = {Gus Wiseman},
journal= {arXiv preprint arXiv:math/0507038},
year = {2007}
}
Comments
20 pages