Quasisymmetric and Schur expansions of cycle index polynomials

DOI10.1016/j.disc.2018.09.008zbMath1400.05263OpenAlexW2896340557WikidataQ129126548 ScholiaQ129126548MaRDI QIDQ1618226

Gregory S. Warrington, Nicholas A. Loehr

Publication date: 13 November 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2018.09.008

zbMATH Keywords

perfect matchingsPólya's theoremweighted coloringscycle index polynomialsfundamental quasisymmetric polynomialsSchur symmetric polynomials

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Symmetric groups (20B30) Group actions on combinatorial structures (05E18)

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chromatic quasisymmetric functions
• Matrices, characters and descents
• Counting with symmetric functions
• Schur-positive sets of permutations via products and grid classes
• A quasisymmetric function generalization of the chromatic symmetric function
• From quasisymmetric expansions to Schur expansions via a modified inverse Kostka matrix
• Perfect matchings of a graph associated with a binary de Bruijn digraph
• Scheduling problems
• On the number of reduced decompositions of elements of Coxeter groups
• Counting permutations with given cycle structure and descent set
• Generalized riffle shuffles and quasisymmetric functions
• A combinatorial formula for the character of the diagonal coinvariants
• A symmetric function generalization of the chromatic polynomial of a graph
• Quasi-symmetric functions and up-down compositions
• Power sum expansion of chromatic quasisymmetric functions
• Comparing skew Schur functions: a quasisymmetric perspective
• \(P\)-partition products and fundamental quasi-symmetric function positivity
• Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen
• A Compositional Shuffle Conjecture Specifying Touch Points of the Dyck Path
• DUAL EQUIVALENCE GRAPHS I: A NEW PARADIGM FOR SCHUR POSITIVITY
• A combinatorial formula for Macdonald polynomials
• An Introduction to Quasisymmetric Schur Functions
• Combinatorics, Second Edition
• Quasisymmetric expansions of Schur-function plethysms
• Word symmetric functions and the Redfield-P\'olya

This page was built for publication: Quasisymmetric and Schur expansions of cycle index polynomials