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

DOI10.1007/S00029-009-0489-XMaRDI QIDQ2269875zbMATH OpenOpenAlexFDO

Authors Florent Hivert, Jean-Christophe Novelli, Lenny Tevlin, Jean-Yves Thibon

Publication date 12 March 2010

Published in Selecta Mathematica. New Series (Search for Journal in Brave)

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

zbMATH Keywords

Genocchi numbersnoncommutative symmetric functionspermutation statisticsquasideterminants

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Determinants, permanents, traces, other special matrix functions (15A15) Other combinatorial number theory (11B75) Connections of Hopf algebras with combinatorics (16T30)

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.

Recommendations

• Homomorphisms on noncommutative symmetric functions and permutation enumeration
• Some equidistributed statistics on Genocchi permutations
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Immaculate basis of the non-commutative symmetric functions (extended abstract).
• On the permutations counted by the Genocchi numbers of the first and second kind

Cited in

(14)

• Some equidistributed statistics on Genocchi permutations
• A noncommutative cycle index and new bases of quasi-symmetric functions and noncommutative symmetric functions
• On some noncommutative symmetric functions analogous to Hall-Littlewood and Macdonald polynomials
• Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux
• A two-parameter deformation of the quasi-shuffle and new bases of quasi-symmetric functions
• Pinnacle sets revisited
• An equivalence of multistatistics on permutations
• Combinatorics of the 2-species exclusion processes, marked Laguerre histories, and partially signed permutations
• Homomorphisms on noncommutative symmetric functions and permutation enumeration
• scientific article; zbMATH DE number 5309841 (Why is no real title available?)
• 2-species exclusion processes and combinatorial algebras
• An equivalence of multistatistics on permutations
• scientific article; zbMATH DE number 3995688 (Why is no real title available?)
• The pinnacle set of a permutation

Describes a project that uses

Uses Software

• OEIS
• MuPAD

This page was built for publication: Permutation statistics related to a class of noncommutative symmetric functions and generalizations of the Genocchi numbers

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