Set maps, umbral calculus, and the chromatic polynomial

DOI10.1016/J.DISC.2007.07.009MaRDI QIDQ932680zbMATH OpenOpenAlexFDO

Authors Gus Wiseman

Publication date 11 July 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0507038

zbMATH Keywords

Abel polynomialschromatic polynomialumbral calculus

Mathematics Subject Classification ID

Partitions of sets (05A18) Umbral calculus (05A40) Coloring of graphs and hypergraphs (05C15)

Abstract: Some important properties of the chromatic polynomial also hold for any polynomial set map satisfying p_S(x+y)=sum_{Tuplus 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.

Recommendations

• Remarks on umbral evaluations of chromatic polynomials
• scientific article; zbMATH DE number 4081583
• Umbral interpolation and the addition/contraction tree for graphs
• Umbral Calculus, Binomial Enumeration and Chromatic Polynomials
• Chromatic polynomials of partition systems

Cites work

• A Brylawski decomposition for finite ordered sets
• A higher invariant for matroids
• A multiplication identity for characteristic polynomials of matroids
• A partition of connected graphs
• A symmetric function generalization of the chromatic polynomial of a graph
• Acyclic orientations and chromatic generating functions
• Acyclic orientations and the chromatic polynomial
• Acyclic orientations of graphs
• Chromatic invariants of signed graphs
• Chromatic polynomials and the symmetric group
• Coalgebras and Bialgebras in Combinatorics
• Expansions of Chromatic Polynomials and Log-Concavity
• scientific article; zbMATH DE number 3851501 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• On dichromatic polynomials
• On the cover polynomial of a digraph
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Sinks in acyclic orientations of graphs
• The Number of Partitions of a Set
• The umbral calculus
• The umbral calculus of symmetric functions
• Variations sur le thème \({E+\overline {E} = XY}\) (Variations on the theme \({E+\overline {E} = XY})\)

Cited in

(5)

• Degrees of cohomology classes of multisingularities in Hurwitz spaces of rational functions
• scientific article; zbMATH DE number 4081583 (Why is no real title available?)
• Umbral Calculus, Binomial Enumeration and Chromatic Polynomials
• scientific article; zbMATH DE number 6436163 (Why is no real title available?)
• Benjamini-Schramm continuity of root moments of graph polynomials

This page was built for publication: Set maps, umbral calculus, and the chromatic polynomial

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