{"title":"Signed Mahonian polynomials on derangements in classical Weyl groups","authors":"Kathy Q. Ji , Dax T.X. Zhang","doi":"10.1016/j.ejc.2024.104083","DOIUrl":null,"url":null,"abstract":"<div><div>The polynomial of the major index <span><math><mrow><msub><mrow><mi>maj</mi></mrow><mrow><mi>W</mi></mrow></msub><mrow><mo>(</mo><mi>σ</mi><mo>)</mo></mrow></mrow></math></span> over the subset <span><math><mi>T</mi></math></span> of the Coxeter group <span><math><mi>W</mi></math></span> is called the Mahonian polynomial over <span><math><mi>T</mi></math></span>, where <span><math><mrow><msub><mrow><mi>maj</mi></mrow><mrow><mi>W</mi></mrow></msub><mrow><mo>(</mo><mi>σ</mi><mo>)</mo></mrow></mrow></math></span> is a Mahonian statistic of an element <span><math><mrow><mi>σ</mi><mo>∈</mo><mi>T</mi></mrow></math></span>, whereas the polynomial of the major index <span><math><mrow><msub><mrow><mi>maj</mi></mrow><mrow><mi>W</mi></mrow></msub><mrow><mo>(</mo><mi>σ</mi><mo>)</mo></mrow></mrow></math></span> with the sign <span><math><msup><mrow><mrow><mo>(</mo><mo>−</mo><mn>1</mn><mo>)</mo></mrow></mrow><mrow><msub><mrow><mi>ℓ</mi></mrow><mrow><mi>W</mi></mrow></msub><mrow><mo>(</mo><mi>σ</mi><mo>)</mo></mrow></mrow></msup></math></span> over the subset <span><math><mi>T</mi></math></span> is referred to as the signed Mahonian polynomial over <span><math><mi>T</mi></math></span>, where <span><math><mrow><msub><mrow><mi>ℓ</mi></mrow><mrow><mi>W</mi></mrow></msub><mrow><mo>(</mo><mi>σ</mi><mo>)</mo></mrow></mrow></math></span> is the length of <span><math><mrow><mi>σ</mi><mo>∈</mo><mi>T</mi></mrow></math></span>. Gessel, Wachs, and Chow established formulas for the Mahonian polynomials over the sets of derangements in the symmetric group <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> and the hyperoctahedral group <span><math><msub><mrow><mi>B</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>. By extending Wachs’ approach and employing a refinement of Stanley’s shuffle theorem established in our recent paper (Ji and Zhang, 2024), we derive a formula for the Mahonian polynomials over the set of derangements in the even-signed permutation group <span><math><msub><mrow><mi>D</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span>. This completes a picture which is now known for all the classical Weyl groups. Gessel–Simion, Adin–Gessel–Roichman, and Biagioli previously established formulas for the signed Mahonian polynomials over the classical Weyl groups. Building upon their formulas, we derive some new formulas for the signed Mahonian polynomials over the set of derangements in classical Weyl groups. As applications of the formulas for the (signed) Mahonian polynomials over the sets of derangements in the classical Weyl groups, we obtain enumerative formulas of the number of derangements in classical Weyl groups with even lengths.</div></div>","PeriodicalId":50490,"journal":{"name":"European Journal of Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2024-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Combinatorics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0195669824001689","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
The polynomial of the major index over the subset of the Coxeter group is called the Mahonian polynomial over , where is a Mahonian statistic of an element , whereas the polynomial of the major index with the sign over the subset is referred to as the signed Mahonian polynomial over , where is the length of . Gessel, Wachs, and Chow established formulas for the Mahonian polynomials over the sets of derangements in the symmetric group and the hyperoctahedral group . By extending Wachs’ approach and employing a refinement of Stanley’s shuffle theorem established in our recent paper (Ji and Zhang, 2024), we derive a formula for the Mahonian polynomials over the set of derangements in the even-signed permutation group . This completes a picture which is now known for all the classical Weyl groups. Gessel–Simion, Adin–Gessel–Roichman, and Biagioli previously established formulas for the signed Mahonian polynomials over the classical Weyl groups. Building upon their formulas, we derive some new formulas for the signed Mahonian polynomials over the set of derangements in classical Weyl groups. As applications of the formulas for the (signed) Mahonian polynomials over the sets of derangements in the classical Weyl groups, we obtain enumerative formulas of the number of derangements in classical Weyl groups with even lengths.
期刊介绍:
The European Journal of Combinatorics is a high standard, international, bimonthly journal of pure mathematics, specializing in theories arising from combinatorial problems. The journal is primarily open to papers dealing with mathematical structures within combinatorics and/or establishing direct links between combinatorics and other branches of mathematics and the theories of computing. The journal includes full-length research papers on important topics.