魅力之根与克罗伊拉斯的互补

IF 1 2区 数学 Q1 MATHEMATICS Journal of the London Mathematical Society-Second Series Pub Date : 2024-11-08 DOI:10.1112/jlms.70025
Benjamin Dequêne, Gabriel Frieden, Alessandro Iraci, Florian Schreier-Aigner, Hugh Thomas, Nathan Williams
{"title":"魅力之根与克罗伊拉斯的互补","authors":"Benjamin Dequêne,&nbsp;Gabriel Frieden,&nbsp;Alessandro Iraci,&nbsp;Florian Schreier-Aigner,&nbsp;Hugh Thomas,&nbsp;Nathan Williams","doi":"10.1112/jlms.70025","DOIUrl":null,"url":null,"abstract":"<p>Although both noncrossing partitions and nonnesting partitions are uniformly enumerated for Weyl groups, the exact relationship between these two sets of combinatorial objects remains frustratingly mysterious. In this paper, we give a precise combinatorial answer in the case of the symmetric group: for any standard Coxeter element, we construct an equivariant bijection between noncrossing partitions under the <i>Kreweras complement</i> and nonnesting partitions under a Coxeter-theoretically natural cyclic action we call the <i>Kroweras complement</i>. Our equivariant bijection is the unique bijection that is both equivariant and support-preserving, and is built using local rules depending on a new definition of <i>charmed roots</i>. Charmed roots are determined by the choice of Coxeter element — in the special case of the linear Coxeter element <span></span><math>\n <semantics>\n <mrow>\n <mo>(</mo>\n <mn>1</mn>\n <mo>,</mo>\n <mn>2</mn>\n <mo>,</mo>\n <mtext>…</mtext>\n <mo>,</mo>\n <mi>n</mi>\n <mo>)</mo>\n </mrow>\n <annotation>$(1,2,\\ldots ,n)$</annotation>\n </semantics></math>, we recover one of the standard bijections between noncrossing and nonnesting partitions.</p>","PeriodicalId":49989,"journal":{"name":"Journal of the London Mathematical Society-Second Series","volume":"110 5","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2024-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Charmed roots and the Kroweras complement\",\"authors\":\"Benjamin Dequêne,&nbsp;Gabriel Frieden,&nbsp;Alessandro Iraci,&nbsp;Florian Schreier-Aigner,&nbsp;Hugh Thomas,&nbsp;Nathan Williams\",\"doi\":\"10.1112/jlms.70025\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Although both noncrossing partitions and nonnesting partitions are uniformly enumerated for Weyl groups, the exact relationship between these two sets of combinatorial objects remains frustratingly mysterious. In this paper, we give a precise combinatorial answer in the case of the symmetric group: for any standard Coxeter element, we construct an equivariant bijection between noncrossing partitions under the <i>Kreweras complement</i> and nonnesting partitions under a Coxeter-theoretically natural cyclic action we call the <i>Kroweras complement</i>. Our equivariant bijection is the unique bijection that is both equivariant and support-preserving, and is built using local rules depending on a new definition of <i>charmed roots</i>. Charmed roots are determined by the choice of Coxeter element — in the special case of the linear Coxeter element <span></span><math>\\n <semantics>\\n <mrow>\\n <mo>(</mo>\\n <mn>1</mn>\\n <mo>,</mo>\\n <mn>2</mn>\\n <mo>,</mo>\\n <mtext>…</mtext>\\n <mo>,</mo>\\n <mi>n</mi>\\n <mo>)</mo>\\n </mrow>\\n <annotation>$(1,2,\\\\ldots ,n)$</annotation>\\n </semantics></math>, we recover one of the standard bijections between noncrossing and nonnesting partitions.</p>\",\"PeriodicalId\":49989,\"journal\":{\"name\":\"Journal of the London Mathematical Society-Second Series\",\"volume\":\"110 5\",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-11-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of the London Mathematical Society-Second Series\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1112/jlms.70025\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the London Mathematical Society-Second Series","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1112/jlms.70025","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

尽管非交叉分区和非嵌套分区都是韦尔群的统一枚举,但这两组组合对象之间的确切关系仍然是令人沮丧的谜团。在本文中,我们以对称群为例给出了一个精确的组合答案:对于任何标准柯克西特元素,我们在克鲁瓦拉斯补集下的非交叉分区和我们称之为克鲁瓦拉斯补集的柯克西特理论自然循环作用下的非嵌套分区之间构建了一个等变偏射。我们的等变偏射是独一无二的既等变又保支持的偏射,它是根据粲根的新定义,利用局部规则建立起来的。魅根由考克赛特元素的选择决定--在线性考克赛特元素 ( 1 , 2 , ... , n ) $(1,2,\ldots ,n)$ 的特殊情况下,我们恢复了非交叉分区和非嵌套分区之间的一个标准双射。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Charmed roots and the Kroweras complement

Although both noncrossing partitions and nonnesting partitions are uniformly enumerated for Weyl groups, the exact relationship between these two sets of combinatorial objects remains frustratingly mysterious. In this paper, we give a precise combinatorial answer in the case of the symmetric group: for any standard Coxeter element, we construct an equivariant bijection between noncrossing partitions under the Kreweras complement and nonnesting partitions under a Coxeter-theoretically natural cyclic action we call the Kroweras complement. Our equivariant bijection is the unique bijection that is both equivariant and support-preserving, and is built using local rules depending on a new definition of charmed roots. Charmed roots are determined by the choice of Coxeter element — in the special case of the linear Coxeter element ( 1 , 2 , , n ) $(1,2,\ldots ,n)$ , we recover one of the standard bijections between noncrossing and nonnesting partitions.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.90
自引率
0.00%
发文量
186
审稿时长
6-12 weeks
期刊介绍: The Journal of the London Mathematical Society has been publishing leading research in a broad range of mathematical subject areas since 1926. The Journal welcomes papers on subjects of general interest that represent a significant advance in mathematical knowledge, as well as submissions that are deemed to stimulate new interest and research activity.
期刊最新文献
Bounds on Fourier coefficients and global sup-norms for Siegel cusp forms of degree 2 Higher order Lipschitz Sandwich theorems Substitutions on compact alphabets The Carlson-type zero-density theorem for the Beurling ζ $\zeta$ function Sparse systems with high local multiplicity
×
引用
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