arXiv++ Combinatorics

Browse math.CO papers from arXiv

Permutation statistics related to a class of noncommutative symmetric functions and generalizations of the Genocchi numbers

Florent Hivert, Jean-Christophe Novelli, Lenny Tevlin, Jean-Yves Thibon
Published: 2007-10-02
Comments: 13 pages
Journal: Selecta Math. (N.S.) 15 (2009), no. 1, 105--119
genocchi genocchi number noncommutative noncommutative symmetric function permutation statistic symmetric function permutation
# BIB PDF ARXIV

Abstract

We prove conjectures of the third author [L. Tevlin, Proc. FPSAC'07, Tianjin] on two new bases of noncommutative symmetric functions: the transition matrices from the ribbon basis have nonnegative integral coefficients. This is done by means of two composition-valued statistics on permutations and packed words, which generalize the combinatorics of Genocchi numbers.

BibTeX

Loading...