0 赫克算法的 Poset 模块及相关的类对称幂和展开式

IF 1 3区 数学 Q1 MATHEMATICS European Journal of Combinatorics Pub Date : 2024-04-13 DOI:10.1016/j.ejc.2024.103965
Seung-Il Choi , Young-Hun Kim , Young-Tak Oh
{"title":"0 赫克算法的 Poset 模块及相关的类对称幂和展开式","authors":"Seung-Il Choi ,&nbsp;Young-Hun Kim ,&nbsp;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 ,&nbsp;Young-Hun Kim ,&nbsp;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 部分生成函数之和,这使我们可以利用刘-韦塞尔库奇建立的结果。此外,我们还提供了一种新算法来获得这些集合。利用这些发现,对于对偶无懈可击函数和扩展舒尔函数,我们用边界条表法表达了出现在准对称幂和展开式中的系数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Poset modules of the 0-Hecke algebras and related quasisymmetric power sum expansions

Duchamp–Hivert–Thibon introduced the construction of a right Hn(0)-module, denoted as MP, for any partial order P on the set [n]. This module is defined by specifying a suitable action of Hn(0) on the set of linear extensions of P. In this paper, we refer to this module as the poset module associated with P. Firstly, we show that n0G0(P(n)) has a Hopf algebra structure that is isomorphic to the Hopf algebra of quasisymmetric functions, where P(n) is the full subcategory of mod −Hn(0) whose objects are direct sums of finitely many isomorphic copies of poset modules and G0(P(n)) is the Grothendieck group of P(n). 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 Yα of Schur functions, where α is a composition. We show that they can be expressed as the sum of the P-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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.10
自引率
10.00%
发文量
124
审稿时长
4-8 weeks
期刊介绍: 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.
期刊最新文献
A combinatorial PROP for bialgebras Signed Mahonian polynomials on derangements in classical Weyl groups Degree conditions for Ramsey goodness of paths Bounded unique representation bases for the integers On the faces of unigraphic 3-polytopes
×
引用
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