A generalized major index statistic

MaRDI QIDQ2654625zbMATH OpenFDO

Authors Sami Assaf

Publication date 19 January 2010

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0807.0433, https://eudml.org/doc/226906, http://www.emis.de/journals/SLC/wpapers/s60assaf.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

descentsFoata bijectioninversionsMacdonald polynomialsmajor indextableaux statistics

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10)

Abstract: Inspired by the $k$-inversion statistic for LLT polynomials, we define a $k$-inversion number and $k$-descent set for words. Using these, we define a new statistic on words, called the $k$-major index, that interpolates between the major index and inversion number. We give a bijective proof that the $k$-major index is equidistributed with the major index, generalizing a classical result of Foata and rediscovering a result of Kadell. Inspired by recent work of Haglund and Stevens, we give a partial extension of these definitions and constructions to standard Young tableaux. Finally, we give an application to Macdonald polynomials made possible through connections with LLT polynomials.

Recommendations

• A generalized major index statistic on tableaux
• The k-extension of a Mahonian statistic
• scientific article; zbMATH DE number 2192084
• Bijections related to statistics on words
• Graphical major indices. II

Cited in

(7)

• Weighted inversion numbers, restricted growth functions, and standard Young tableaux
• Toward the Schur expansion of Macdonald polynomials
• A generalized major index statistic on tableaux
• Mahonian and Euler-Mahonian statistics for set partitions
• Dual equivalence graphs revisited and the explicit Schur expansion of a family of LLT polynomials
• Haglund's conjecture on 3-column Macdonald polynomials
• Variants of the RSK algorithm adapted to combinatorial Macdonald polynomials

This page was built for publication: A generalized major index statistic

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