关于排列的r-Euler-Mahonian统计

IF 0.9 2区 数学 Q2 MATHEMATICS Journal of Combinatorial Theory Series A Pub Date : 2024-08-06 DOI:10.1016/j.jcta.2024.105940
Shao-Hua Liu
{"title":"关于排列的r-Euler-Mahonian统计","authors":"Shao-Hua Liu","doi":"10.1016/j.jcta.2024.105940","DOIUrl":null,"url":null,"abstract":"<div><p>Let <span><math><mi>r</mi><mtext>des</mtext></math></span> and <span><math><mi>r</mi><mtext>exc</mtext></math></span> denote the permutation statistics <em>r</em>-descent number and <em>r</em>-excedance number, respectively. We prove that the pairs of permutation statistics <span><math><mo>(</mo><mi>r</mi><mtext>des</mtext><mo>,</mo><mi>r</mi><mtext>maj</mtext><mo>)</mo></math></span> and <span><math><mo>(</mo><mi>r</mi><mtext>exc</mtext><mo>,</mo><mi>r</mi><mtext>den</mtext><mo>)</mo></math></span> are equidistributed, where <span><math><mi>r</mi><mtext>maj</mtext></math></span> denotes the <em>r</em>-major index defined by Don Rawlings and <span><math><mi>r</mi><mtext>den</mtext></math></span> denotes the <em>r</em>-Denert's statistic defined by Guo-Niu Han. When <span><math><mi>r</mi><mo>=</mo><mn>1</mn></math></span>, this result reduces to the equidistribution of <span><math><mo>(</mo><mtext>des</mtext><mo>,</mo><mtext>maj</mtext><mo>)</mo></math></span> and <span><math><mo>(</mo><mtext>exc</mtext><mo>,</mo><mtext>den</mtext><mo>)</mo></math></span>, which was conjectured by Denert in 1990 and proved that same year by Foata and Zeilberger. We call a pair of permutation statistics that is equidistributed with <span><math><mo>(</mo><mi>r</mi><mtext>des</mtext><mo>,</mo><mi>r</mi><mtext>maj</mtext><mo>)</mo></math></span> and <span><math><mo>(</mo><mi>r</mi><mtext>exc</mtext><mo>,</mo><mi>r</mi><mtext>den</mtext><mo>)</mo></math></span> an <em>r</em>-Euler-Mahonian statistic, which reduces to the classical Euler-Mahonian statistic when <span><math><mi>r</mi><mo>=</mo><mn>1</mn></math></span>.</p><p>We then introduce the notions of <em>r</em>-level descent number, <em>r</em>-level excedance number, <em>r</em>-level major index, and <em>r</em>-level Denert's statistic, denoted by <span><math><msub><mrow><mtext>des</mtext></mrow><mrow><mi>r</mi></mrow></msub><mo>,</mo><msub><mrow><mtext>exc</mtext></mrow><mrow><mi>r</mi></mrow></msub><mo>,</mo><msub><mrow><mtext>maj</mtext></mrow><mrow><mi>r</mi></mrow></msub></math></span>, and <span><math><msub><mrow><mtext>den</mtext></mrow><mrow><mi>r</mi></mrow></msub></math></span>, respectively. We prove that <span><math><mo>(</mo><msub><mrow><mtext>des</mtext></mrow><mrow><mi>r</mi></mrow></msub><mo>,</mo><msub><mrow><mtext>maj</mtext></mrow><mrow><mi>r</mi></mrow></msub><mo>)</mo></math></span> is <em>r</em>-Euler-Mahonian and conjecture that <span><math><mo>(</mo><msub><mrow><mtext>exc</mtext></mrow><mrow><mi>r</mi></mrow></msub><mo>,</mo><msub><mrow><mtext>den</mtext></mrow><mrow><mi>r</mi></mrow></msub><mo>)</mo></math></span> is <em>r</em>-Euler-Mahonian. Furthermore, we give an extension of the above result and conjecture.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"208 ","pages":"Article 105940"},"PeriodicalIF":0.9000,"publicationDate":"2024-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"r-Euler-Mahonian statistics on permutations\",\"authors\":\"Shao-Hua Liu\",\"doi\":\"10.1016/j.jcta.2024.105940\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Let <span><math><mi>r</mi><mtext>des</mtext></math></span> and <span><math><mi>r</mi><mtext>exc</mtext></math></span> denote the permutation statistics <em>r</em>-descent number and <em>r</em>-excedance number, respectively. We prove that the pairs of permutation statistics <span><math><mo>(</mo><mi>r</mi><mtext>des</mtext><mo>,</mo><mi>r</mi><mtext>maj</mtext><mo>)</mo></math></span> and <span><math><mo>(</mo><mi>r</mi><mtext>exc</mtext><mo>,</mo><mi>r</mi><mtext>den</mtext><mo>)</mo></math></span> are equidistributed, where <span><math><mi>r</mi><mtext>maj</mtext></math></span> denotes the <em>r</em>-major index defined by Don Rawlings and <span><math><mi>r</mi><mtext>den</mtext></math></span> denotes the <em>r</em>-Denert's statistic defined by Guo-Niu Han. When <span><math><mi>r</mi><mo>=</mo><mn>1</mn></math></span>, this result reduces to the equidistribution of <span><math><mo>(</mo><mtext>des</mtext><mo>,</mo><mtext>maj</mtext><mo>)</mo></math></span> and <span><math><mo>(</mo><mtext>exc</mtext><mo>,</mo><mtext>den</mtext><mo>)</mo></math></span>, which was conjectured by Denert in 1990 and proved that same year by Foata and Zeilberger. We call a pair of permutation statistics that is equidistributed with <span><math><mo>(</mo><mi>r</mi><mtext>des</mtext><mo>,</mo><mi>r</mi><mtext>maj</mtext><mo>)</mo></math></span> and <span><math><mo>(</mo><mi>r</mi><mtext>exc</mtext><mo>,</mo><mi>r</mi><mtext>den</mtext><mo>)</mo></math></span> an <em>r</em>-Euler-Mahonian statistic, which reduces to the classical Euler-Mahonian statistic when <span><math><mi>r</mi><mo>=</mo><mn>1</mn></math></span>.</p><p>We then introduce the notions of <em>r</em>-level descent number, <em>r</em>-level excedance number, <em>r</em>-level major index, and <em>r</em>-level Denert's statistic, denoted by <span><math><msub><mrow><mtext>des</mtext></mrow><mrow><mi>r</mi></mrow></msub><mo>,</mo><msub><mrow><mtext>exc</mtext></mrow><mrow><mi>r</mi></mrow></msub><mo>,</mo><msub><mrow><mtext>maj</mtext></mrow><mrow><mi>r</mi></mrow></msub></math></span>, and <span><math><msub><mrow><mtext>den</mtext></mrow><mrow><mi>r</mi></mrow></msub></math></span>, respectively. We prove that <span><math><mo>(</mo><msub><mrow><mtext>des</mtext></mrow><mrow><mi>r</mi></mrow></msub><mo>,</mo><msub><mrow><mtext>maj</mtext></mrow><mrow><mi>r</mi></mrow></msub><mo>)</mo></math></span> is <em>r</em>-Euler-Mahonian and conjecture that <span><math><mo>(</mo><msub><mrow><mtext>exc</mtext></mrow><mrow><mi>r</mi></mrow></msub><mo>,</mo><msub><mrow><mtext>den</mtext></mrow><mrow><mi>r</mi></mrow></msub><mo>)</mo></math></span> is <em>r</em>-Euler-Mahonian. Furthermore, we give an extension of the above result and conjecture.</p></div>\",\"PeriodicalId\":50230,\"journal\":{\"name\":\"Journal of Combinatorial Theory Series A\",\"volume\":\"208 \",\"pages\":\"Article 105940\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2024-08-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorial Theory Series A\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0097316524000797\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Theory Series A","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0097316524000797","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

让 rdes 和 rexc 分别表示置换统计的 r 后裔数和 r 前裔数。我们证明成对的置换统计量 (rdes,rmaj) 和 (rexc,rden) 是等分布的,其中 rmaj 表示 Don Rawlings 定义的 r Major 指数,rden 表示 Guo-Niu Han 定义的 r-Denert 统计量。当 r=1 时,这一结果简化为(des,maj)和(exc,den)的等分布,这是 Denert 在 1990 年提出的猜想,同年由 Foata 和 Zeilberger 证明。我们称一对与(rdes,rmaj)和(rexc,rden)等分布的置换统计量为r-Euler-Mahonian统计量,当r=1时,它简化为经典的Euler-Mahonian统计量。然后,我们引入r级下降数、r级切除数、r级主要指数和r级Denert统计量的概念,分别用desr,excr,majr和denr表示。我们证明(desr,majr)是r-Euler-Mahonian,并猜想(excr,denr)是r-Euler-Mahonian。此外,我们还给出了上述结果和猜想的扩展。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
r-Euler-Mahonian statistics on permutations

Let rdes and rexc denote the permutation statistics r-descent number and r-excedance number, respectively. We prove that the pairs of permutation statistics (rdes,rmaj) and (rexc,rden) are equidistributed, where rmaj denotes the r-major index defined by Don Rawlings and rden denotes the r-Denert's statistic defined by Guo-Niu Han. When r=1, this result reduces to the equidistribution of (des,maj) and (exc,den), which was conjectured by Denert in 1990 and proved that same year by Foata and Zeilberger. We call a pair of permutation statistics that is equidistributed with (rdes,rmaj) and (rexc,rden) an r-Euler-Mahonian statistic, which reduces to the classical Euler-Mahonian statistic when r=1.

We then introduce the notions of r-level descent number, r-level excedance number, r-level major index, and r-level Denert's statistic, denoted by desr,excr,majr, and denr, respectively. We prove that (desr,majr) is r-Euler-Mahonian and conjecture that (excr,denr) is r-Euler-Mahonian. Furthermore, we give an extension of the above result and conjecture.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.90
自引率
9.10%
发文量
94
审稿时长
12 months
期刊介绍: The Journal of Combinatorial Theory publishes original mathematical research concerned with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series A is concerned primarily with structures, designs, and applications of combinatorics and is a valuable tool for mathematicians and computer scientists.
期刊最新文献
Dominance complexes, neighborhood complexes and combinatorial Alexander duals Upper bounds for the number of substructures in finite geometries from the container method The vector space generated by permutations of a trade or a design Editorial Board Some conjectures of Ballantine and Merca on truncated sums and the minimal excludant in congruences classes
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1