Chromatic polynomials of partition systems

DOI10.1016/S0012-365X(96)00245-2MaRDI QIDQ1356481zbMATH OpenWikidataFDO

Authors Cristian Lenart, N. Ray

Publication date 19 September 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(96)00245-2

zbMATH Keywords

chromatic polynomialpartitionset systemumbral

Mathematics Subject Classification ID

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

Review text

The authors develop a generalization of chromatic polynomials to certain set systems called partition systems (the independent subsets of a graph form a partition system where their polynomial specializes to the classical chromatic polynomial). This also generalizes the umbral chromatic polynomial in the context of the Roman-Rota umbral calculus. The authors have in mind applications to algebraic topology and formal group laws, but this paper concentrates on combinatorial aspects, proving various identities involving these polynomials and generalizations of properties of the classical chromatic polynomial. Partition systems with a group action are also considered.

Recommendations

• scientific article; zbMATH DE number 4081583
• Remarks on umbral evaluations of chromatic polynomials
• scientific article; zbMATH DE number 6028

Cites work

• A rational approach to Hopf rings
• A symmetric function generalization of the chromatic polynomial of a graph
• Coclosure operators and chromatic polynomials.
• scientific article; zbMATH DE number 3851501 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3989395 (Why is no real title available?)
• scientific article; zbMATH DE number 4081583 (Why is no real title available?)
• scientific article; zbMATH DE number 3710313 (Why is no real title available?)
• scientific article; zbMATH DE number 3484889 (Why is no real title available?)
• scientific article; zbMATH DE number 6028 (Why is no real title available?)
• scientific article; zbMATH DE number 3409479 (Why is no real title available?)
• Incidence algebra antipodes and Lagrange inversion in one and several variables
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• On the Foundations of Combinatorial Theory. VII: Symmetric Functions through the Theory of Distribution and Occupancy
• The partition polynomial of a finite set system
• Tutte Algebras of Graphs and Formal Group Theory

Cited in

(15)

• Polychromatic colorings of arbitrary rectangular partitions
• The partition polynomial of a finite set system
• Remarks on umbral evaluations of chromatic polynomials
• Ultimate chromatic polynomials
• Hopf algebras of set systems
• A chromatic partition polynomial
• Chromatic polynomials and the symmetric group
• A deletion-contraction relation for the chromatic symmetric function
• The use of the chromatic polynomial of a graph in enumerative combinatorics
• scientific article; zbMATH DE number 4081583 (Why is no real title available?)
• Umbral Calculus, Binomial Enumeration and Chromatic Polynomials
• scientific article; zbMATH DE number 6028 (Why is no real title available?)
• Multipartition Series
• Generalized chromatic polynomials
• Set maps, umbral calculus, and the chromatic polynomial

This page was built for publication: Chromatic polynomials of partition systems

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