On composition polynomials

We provide a combinatorial interpretation of the reduced composition polynomials of Ardila and Doker (2013) [1], and relate them to the (1−q)-transform of noncommutative symmetric functions.

Saved in:
Bibliographic Details
Published in:Journal of combinatorial theory. Series A 2017-11, Vol.152, p.1-9
Main Authors: Novelli, Jean-Christophe, Thibon, Jean-Yves
Format: Article
Language:English
Subjects:
Composition polynomials
Generalized permutahedra
Mathematics
Noncommutative symmetric functions
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We provide a combinatorial interpretation of the reduced composition polynomials of Ardila and Doker (2013) [1], and relate them to the (1−q)-transform of noncommutative symmetric functions.
ISSN:0097-3165
1096-0899
DOI:10.1016/j.jcta.2017.06.005