On composition polynomials

DOI10.1016/J.JCTA.2017.06.005MaRDI QIDQ2401975zbMATH OpenOpenAlexFDO

Authors Jean-Christophe Novelli, Jean-Yves Thibon

Publication date 5 September 2017

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

composition polynomialsgeneralized permutahedranoncommutative symmetric functions

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11)

Abstract: We provide a combinatorial interpretation of the reduced composition polynomials of Ardila and Doker [Adv. Appl. Math. 50 (2013), 607], and relate them to the $(1-q)$-transform of noncommutative symmetric functions.

Recommendations

• The theory of compositionals
• Generalizations of Carlitz compositions
• A combinatorial outlook on symmetric functions
• Noncommutative Symmetric Functions II: Transformations of Alphabets
• Compositions and Chebyshev polynomials

Cites work

• Commutative combinatorial Hopf algebras.
• Lifted generalized permutahedra and composition polynomials
• Noncommutative symmetric functions
• Noncommutative Symmetric Functions II: Transformations of Alphabets
• Sets, Lists and Noncrossing Partitions
• Word symmetric functions and the Redfield-P\'olya

Cited in

(9)

• On the composition of polynomials of the form \(z^2+c_n\)
• Composition algebras over Laurent polynomials
• When Is a Polynomial a Composition of Other Polynomials?
• On the number of terms of a composite polynomial
• Composition of polynomials
• Lacunary Polynomial Compositions
• Polynomials for the n-Ary Composition of Numerical Functions
• scientific article; zbMATH DE number 3069888 (Why is no real title available?)
• On function compositions that are polynomials

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On composition polynomials

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