{"title":"0 赫克算法的 Poset 模块及相关的类对称幂和展开式","authors":"Seung-Il Choi , Young-Hun Kim , Young-Tak Oh","doi":"10.1016/j.ejc.2024.103965","DOIUrl":null,"url":null,"abstract":"<div><p>Duchamp–Hivert–Thibon introduced the construction of a right <span><math><mrow><msub><mrow><mi>H</mi></mrow><mrow><mi>n</mi></mrow></msub><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></math></span>-module, denoted as <span><math><msub><mrow><mi>M</mi></mrow><mrow><mi>P</mi></mrow></msub></math></span>, for any partial order <span><math><mi>P</mi></math></span> on the set <span><math><mrow><mo>[</mo><mi>n</mi><mo>]</mo></mrow></math></span>. This module is defined by specifying a suitable action of <span><math><mrow><msub><mrow><mi>H</mi></mrow><mrow><mi>n</mi></mrow></msub><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></math></span> on the set of linear extensions of <span><math><mi>P</mi></math></span>. In this paper, we refer to this module as the poset module associated with <span><math><mi>P</mi></math></span>. Firstly, we show that <span><math><mrow><msub><mrow><mo>⨁</mo></mrow><mrow><mi>n</mi><mo>≥</mo><mn>0</mn></mrow></msub><msub><mrow><mi>G</mi></mrow><mrow><mn>0</mn></mrow></msub><mrow><mo>(</mo><mi>P</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow></math></span> has a Hopf algebra structure that is isomorphic to the Hopf algebra of quasisymmetric functions, where <span><math><mrow><mi>P</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></mrow></math></span> is the full subcategory of <span><math><mrow><mi>mod −</mi><msub><mrow><mi>H</mi></mrow><mrow><mi>n</mi></mrow></msub><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></math></span> whose objects are direct sums of finitely many isomorphic copies of poset modules and <span><math><mrow><msub><mrow><mi>G</mi></mrow><mrow><mn>0</mn></mrow></msub><mrow><mo>(</mo><mi>P</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow></math></span> is the Grothendieck group of <span><math><mrow><mi>P</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></mrow></math></span>. We also demonstrate how (anti-) automorphism twists interact with these modules, the induction product and restrictions. Secondly, we investigate the (type 1) quasisymmetric power sum expansion of some quasi-analogues <span><math><msub><mrow><mi>Y</mi></mrow><mrow><mi>α</mi></mrow></msub></math></span> of Schur functions, where <span><math><mi>α</mi></math></span> is a composition. We show that they can be expressed as the sum of the <span><math><mi>P</mi></math></span>-partition generating functions of specific posets, which allows us to utilize the result established by Liu–Weselcouch. Additionally, we provide a new algorithm for obtaining these posets. Using these findings, for the dual immaculate function and the extended Schur function, we express the coefficients appearing in the quasisymmetric power sum expansions in terms of border strip tableaux.</p></div>","PeriodicalId":50490,"journal":{"name":"European Journal of Combinatorics","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2024-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Poset modules of the 0-Hecke algebras and related quasisymmetric power sum expansions\",\"authors\":\"Seung-Il Choi , Young-Hun Kim , Young-Tak Oh\",\"doi\":\"10.1016/j.ejc.2024.103965\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Duchamp–Hivert–Thibon introduced the construction of a right <span><math><mrow><msub><mrow><mi>H</mi></mrow><mrow><mi>n</mi></mrow></msub><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></math></span>-module, denoted as <span><math><msub><mrow><mi>M</mi></mrow><mrow><mi>P</mi></mrow></msub></math></span>, for any partial order <span><math><mi>P</mi></math></span> on the set <span><math><mrow><mo>[</mo><mi>n</mi><mo>]</mo></mrow></math></span>. This module is defined by specifying a suitable action of <span><math><mrow><msub><mrow><mi>H</mi></mrow><mrow><mi>n</mi></mrow></msub><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></math></span> on the set of linear extensions of <span><math><mi>P</mi></math></span>. In this paper, we refer to this module as the poset module associated with <span><math><mi>P</mi></math></span>. Firstly, we show that <span><math><mrow><msub><mrow><mo>⨁</mo></mrow><mrow><mi>n</mi><mo>≥</mo><mn>0</mn></mrow></msub><msub><mrow><mi>G</mi></mrow><mrow><mn>0</mn></mrow></msub><mrow><mo>(</mo><mi>P</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow></math></span> has a Hopf algebra structure that is isomorphic to the Hopf algebra of quasisymmetric functions, where <span><math><mrow><mi>P</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></mrow></math></span> is the full subcategory of <span><math><mrow><mi>mod −</mi><msub><mrow><mi>H</mi></mrow><mrow><mi>n</mi></mrow></msub><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></math></span> whose objects are direct sums of finitely many isomorphic copies of poset modules and <span><math><mrow><msub><mrow><mi>G</mi></mrow><mrow><mn>0</mn></mrow></msub><mrow><mo>(</mo><mi>P</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow></math></span> is the Grothendieck group of <span><math><mrow><mi>P</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></mrow></math></span>. We also demonstrate how (anti-) automorphism twists interact with these modules, the induction product and restrictions. Secondly, we investigate the (type 1) quasisymmetric power sum expansion of some quasi-analogues <span><math><msub><mrow><mi>Y</mi></mrow><mrow><mi>α</mi></mrow></msub></math></span> of Schur functions, where <span><math><mi>α</mi></math></span> is a composition. We show that they can be expressed as the sum of the <span><math><mi>P</mi></math></span>-partition generating functions of specific posets, which allows us to utilize the result established by Liu–Weselcouch. Additionally, we provide a new algorithm for obtaining these posets. Using these findings, for the dual immaculate function and the extended Schur function, we express the coefficients appearing in the quasisymmetric power sum expansions in terms of border strip tableaux.</p></div>\",\"PeriodicalId\":50490,\"journal\":{\"name\":\"European Journal of Combinatorics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-04-13\",\"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/S0195669824000507\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Combinatorics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0195669824000507","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
杜尚-希沃特-蒂蓬(Duchamp-Hivert-Thibon)为集合 [n] 上的任意偏序 P 引入了右 Hn(0)模块的构造,用 MP 表示。在本文中,我们把这个模块称为与 P 相关的 poset 模块。首先,我们证明⨁n≥0G0(P(n))具有与准对称函数的霍普夫代数同构的霍普夫代数结构,其中 P(n) 是 mod -Hn(0)的全子类,其对象是有限多个同构的 poset 模块副本的直和,G0(P(n)) 是 P(n) 的格罗内迪克群。我们还演示了(反)自动态孪晶如何与这些模块、归纳积和限制相互作用。其次,我们研究了舒尔函数的一些准类似 Yα 的(类型 1)准对称幂和展开,其中 α 是一个组合。我们证明,它们可以表示为特定正集的 P 部分生成函数之和,这使我们可以利用刘-韦塞尔库奇建立的结果。此外,我们还提供了一种新算法来获得这些集合。利用这些发现,对于对偶无懈可击函数和扩展舒尔函数,我们用边界条表法表达了出现在准对称幂和展开式中的系数。
Poset modules of the 0-Hecke algebras and related quasisymmetric power sum expansions
Duchamp–Hivert–Thibon introduced the construction of a right -module, denoted as , for any partial order on the set . This module is defined by specifying a suitable action of on the set of linear extensions of . In this paper, we refer to this module as the poset module associated with . Firstly, we show that has a Hopf algebra structure that is isomorphic to the Hopf algebra of quasisymmetric functions, where is the full subcategory of whose objects are direct sums of finitely many isomorphic copies of poset modules and is the Grothendieck group of . We also demonstrate how (anti-) automorphism twists interact with these modules, the induction product and restrictions. Secondly, we investigate the (type 1) quasisymmetric power sum expansion of some quasi-analogues of Schur functions, where is a composition. We show that they can be expressed as the sum of the -partition generating functions of specific posets, which allows us to utilize the result established by Liu–Weselcouch. Additionally, we provide a new algorithm for obtaining these posets. Using these findings, for the dual immaculate function and the extended Schur function, we express the coefficients appearing in the quasisymmetric power sum expansions in terms of border strip tableaux.
期刊介绍:
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.