Benjamin Dequêne, Gabriel Frieden, Alessandro Iraci, Florian Schreier-Aigner, Hugh Thomas, Nathan Williams
{"title":"魅力之根与克罗伊拉斯的互补","authors":"Benjamin Dequêne, Gabriel Frieden, Alessandro Iraci, Florian Schreier-Aigner, Hugh Thomas, 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, Gabriel Frieden, Alessandro Iraci, Florian Schreier-Aigner, Hugh Thomas, 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}
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 , we recover one of the standard bijections between noncrossing and nonnesting partitions.
期刊介绍:
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.