Set maps, umbral calculus, and the chromatic polynomial

dc.creatorWiseman, Gus
dc.date2005-07-03
dc.date2007-07-05
dc.date.accessioned2026-07-07T08:14:12Z
dc.date.available2026-07-07T08:14:12Z
dc.descriptionSome 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.
dc.description20 pages
dc.identifierhttps://arxiv.org/abs/math/0507038
dc.identifierhttp://arxiv.org/abs/math/0507038
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133037
dc.subjectCombinatorics
dc.subject05C15 (Primary) 05A40, 05A18 (Secondary)
dc.titleSet maps, umbral calculus, and the chromatic polynomial
dc.typetext

Files

Collections