教師資料查詢 | 類別: 期刊論文 | 教師: 徐祥峻 HSIANG-CHUN HSU (瀏覽個人網頁)

標題:Signed mahonian identities on permutations with subsequence restrictions
學年108
學期2
出版(發表)日期2020/02/01
作品名稱Signed mahonian identities on permutations with subsequence restrictions
作品名稱(其他語言)
著者Sen-Peng Eu; Tung-Shan Fu; Hsiang-Chun Hsu; Hsin-Chieh Liao; Wei-Liang Sun
單位
出版者
著錄名稱、卷期、頁數Journal of Combinatorial Theory Series A 170, 105131
摘要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 {1, 2, . . . , n} 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.
關鍵字Signed major index;Equidistribution;Permutations with subsequence restrictions;Linear extensions;Pattern avoiding permutations;Insertion lemma
語言英文(美國)
ISSN0097-3165
期刊性質國外
收錄於SCI;
產學合作
通訊作者
審稿制度
國別美國
公開徵稿
出版型式,電子版
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!