Signed Mahonian Identities on Permutations with Subsequence Restrictions

Sen Peng Eu, Tung Shan Fu, Hsiang Chun Hsu, Hsin Chieh Liao, Wei Liang Sun

研究成果: 會議貢獻類型會議論文同行評審

摘要

In this paper, we present a number of results surrounding Caselli's conjecture on the equidistribution of the major index with sign over the two subsets of permutations of f1, 2, . . . , ng containing respectively the word 1 2 k and the word (n k + 1) n as a subsequence, under a parity condition of n and k. We derive broader bijective results on permutations containing varied subsequences. As a consequence, we obtain the signed mahonian identities on families of restricted permutations, in the spirit of a well-known formula of Gessel and Simion, covering a combinatorial proof of Caselli's conjecture. We also derive an extension of the insertion lemma of Haglund, Loehr, and Remmel which allows us to obtain a signed enumerator of the major-index increments resulting from the insertion of a pair of consecutive numbers in any place of a given permutation.

原文英語
出版狀態已發佈 - 2019
事件31st International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2019 - Ljubljana, 斯洛文尼亚
持續時間: 2019 七月 12019 七月 5

會議

會議31st International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2019
國家/地區斯洛文尼亚
城市Ljubljana
期間2019/07/012019/07/05

ASJC Scopus subject areas

  • 代數與數理論

指紋

深入研究「Signed Mahonian Identities on Permutations with Subsequence Restrictions」主題。共同形成了獨特的指紋。

引用此