首页 > 最新文献

Advances in Applied Mathematics最新文献

英文 中文
Dependency equilibria: Boundary cases and their real algebraic geometry 相依平衡:边界情况及其实代数几何
IF 1 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2025-07-01 Epub Date: 2025-04-09 DOI: 10.1016/j.aam.2025.102890
Irem Portakal , Daniel Windisch
This paper is a significant step forward in understanding dependency equilibria within the framework of real algebraic geometry encompassing both pure and mixed equilibria. In alignment with Spohn's original definition of dependency equilibria, we propose two alternative definitions, allowing for an algebro-geometric comprehensive study of all dependency equilibria. We give a sufficient condition for the existence of a pure dependency equilibrium and show that every Nash equilibrium lies on the Spohn variety, the algebraic model for dependency equilibria. For generic games, the set of real points of the Spohn variety is Zariski dense. Furthermore, every Nash equilibrium in this case is a dependency equilibrium. Finally, we present a detailed analysis of the geometric structure of dependency equilibria for (2×2)-games.
本文在理解纯均衡和混合均衡的实际代数几何框架内的依赖均衡方面迈出了重要的一步。根据Spohn对依赖均衡的原始定义,我们提出了两个替代定义,允许对所有依赖均衡进行代数-几何综合研究。给出了纯依赖均衡存在的充分条件,并证明了每一个纳什均衡都存在于依赖均衡的代数模型——Spohn变量上。对于一般游戏,Spohn变量的实点集合是Zariski密集的。此外,在这种情况下,每个纳什均衡都是依赖均衡。最后,我们对(2×2)-博弈的依赖均衡的几何结构进行了详细分析。
{"title":"Dependency equilibria: Boundary cases and their real algebraic geometry","authors":"Irem Portakal ,&nbsp;Daniel Windisch","doi":"10.1016/j.aam.2025.102890","DOIUrl":"10.1016/j.aam.2025.102890","url":null,"abstract":"<div><div>This paper is a significant step forward in understanding dependency equilibria within the framework of real algebraic geometry encompassing both pure and mixed equilibria. In alignment with Spohn's original definition of dependency equilibria, we propose two alternative definitions, allowing for an algebro-geometric comprehensive study of all dependency equilibria. We give a sufficient condition for the existence of a pure dependency equilibrium and show that every Nash equilibrium lies on the Spohn variety, the algebraic model for dependency equilibria. For generic games, the set of real points of the Spohn variety is Zariski dense. Furthermore, every Nash equilibrium in this case is a dependency equilibrium. Finally, we present a detailed analysis of the geometric structure of dependency equilibria for <span><math><mo>(</mo><mn>2</mn><mo>×</mo><mn>2</mn><mo>)</mo></math></span>-games.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"168 ","pages":"Article 102890"},"PeriodicalIF":1.0,"publicationDate":"2025-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143808185","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Boolean, free, and classical cumulants as tree enumerations 作为树枚举的布尔、自由和经典累积量
IF 1 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2025-07-01 Epub Date: 2025-04-08 DOI: 10.1016/j.aam.2025.102899
Colin Defant, Mitchell Lee
Defant found that the relationship between a sequence of (univariate) classical cumulants and the corresponding sequence of (univariate) free cumulants can be described combinatorially in terms of families of binary plane trees called troupes. Using a generalization of troupes that we call weighted troupes, we generalize this result to allow for multivariate cumulants. Our result also gives a combinatorial description of the corresponding Boolean cumulants. This allows us to answer a question of Defant regarding his troupe transform. We also provide explicit distributions whose cumulants correspond to some specific weighted troupes.
Defant发现(单变量)经典累积量序列与相应的(单变量)自由累积量序列之间的关系可以用称为群的二叉平面树族来组合描述。使用我们称为加权群的群的泛化,我们将这个结果推广到允许多元累积量。我们的结果也给出了相应布尔累积量的组合描述。这让我们可以回答Defant关于他的剧团转变的问题。我们还提供了显式分布,其累积量对应于一些特定的加权组。
{"title":"Boolean, free, and classical cumulants as tree enumerations","authors":"Colin Defant,&nbsp;Mitchell Lee","doi":"10.1016/j.aam.2025.102899","DOIUrl":"10.1016/j.aam.2025.102899","url":null,"abstract":"<div><div>Defant found that the relationship between a sequence of (univariate) classical cumulants and the corresponding sequence of (univariate) free cumulants can be described combinatorially in terms of families of binary plane trees called <em>troupes</em>. Using a generalization of troupes that we call <em>weighted troupes</em>, we generalize this result to allow for multivariate cumulants. Our result also gives a combinatorial description of the corresponding Boolean cumulants. This allows us to answer a question of Defant regarding his <em>troupe transform</em>. We also provide explicit distributions whose cumulants correspond to some specific weighted troupes.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"168 ","pages":"Article 102899"},"PeriodicalIF":1.0,"publicationDate":"2025-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143792352","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dissections of lacunary eta quotients and identically vanishing coefficients 空穴eta商和同消系数的剖分
IF 1 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2025-07-01 Epub Date: 2025-04-30 DOI: 10.1016/j.aam.2025.102902
Tim Huber , James McLaughlin , Dongxi Ye
<div><div>For any function <span><math><mi>A</mi><mo>(</mo><mi>q</mi><mo>)</mo><mo>=</mo><msubsup><mrow><mo>∑</mo></mrow><mrow><mi>n</mi><mo>=</mo><mn>0</mn></mrow><mrow><mo>∞</mo></mrow></msubsup><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><msup><mrow><mi>q</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span> define<span><span><span><math><msub><mrow><mi>A</mi></mrow><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></msub><mo>:</mo><mo>=</mo><mo>{</mo><mi>n</mi><mo>∈</mo><mi>N</mi><mo>:</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>=</mo><mn>0</mn><mo>}</mo><mo>.</mo></math></span></span></span> Now suppose <span><math><mi>C</mi><mo>(</mo><mi>q</mi><mo>)</mo></math></span> and <span><math><mi>D</mi><mo>(</mo><mi>q</mi><mo>)</mo></math></span> are two functions whose <em>m</em>-dissections are given by<span><span><span><math><mi>C</mi><mo>(</mo><mi>q</mi><mo>)</mo><mo>=</mo><msub><mrow><mi>c</mi></mrow><mrow><mn>0</mn></mrow></msub><msub><mrow><mi>G</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>(</mo><msup><mrow><mi>q</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>)</mo><mo>+</mo><msub><mrow><mi>c</mi></mrow><mrow><mn>1</mn></mrow></msub><mi>q</mi><msub><mrow><mi>G</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>(</mo><msup><mrow><mi>q</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>)</mo><mo>+</mo><mo>…</mo><mo>+</mo><msub><mrow><mi>c</mi></mrow><mrow><mi>m</mi><mo>−</mo><mn>1</mn></mrow></msub><msup><mrow><mi>q</mi></mrow><mrow><mi>m</mi><mo>−</mo><mn>1</mn></mrow></msup><msub><mrow><mi>G</mi></mrow><mrow><mi>m</mi><mo>−</mo><mn>1</mn></mrow></msub><mo>(</mo><msup><mrow><mi>q</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>)</mo><mo>,</mo></math></span></span></span><span><span><span><math><mi>D</mi><mo>(</mo><mi>q</mi><mo>)</mo><mo>=</mo><msub><mrow><mi>d</mi></mrow><mrow><mn>0</mn></mrow></msub><msub><mrow><mi>G</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>(</mo><msup><mrow><mi>q</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>)</mo><mo>+</mo><msub><mrow><mi>d</mi></mrow><mrow><mn>1</mn></mrow></msub><mi>q</mi><msub><mrow><mi>G</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>(</mo><msup><mrow><mi>q</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>)</mo><mo>+</mo><mo>…</mo><mo>+</mo><msub><mrow><mi>d</mi></mrow><mrow><mi>m</mi><mo>−</mo><mn>1</mn></mrow></msub><msup><mrow><mi>q</mi></mrow><mrow><mi>m</mi><mo>−</mo><mn>1</mn></mrow></msup><msub><mrow><mi>G</mi></mrow><mrow><mi>m</mi><mo>−</mo><mn>1</mn></mrow></msub><mo>(</mo><msup><mrow><mi>q</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>)</mo><mo>.</mo></math></span></span></span> If it is the case that <span><math><msub><mrow><mi>c</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>=</mo><mn>0</mn><mo>⟺</mo><msub><mrow><mi>d</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>=</mo><mn>0</mn></math></span>, <span><math><mi>i</mi><mo>=</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>m</mi><mo>−</mo><mn>1</mn></math></span>, then we say that <span><math><mi>C</mi><mo>(</mo><mi
对于任意函数A(q)=∑n=0∞anqn defineA(0):={n∈n:an=0}。现在假设C(q)和D(q)是两个函数,它们的m-剖分由C(q)=c0G0(qm)+c1qG1(qm)+…+cm−1qm−1Gm−1(qm),D(q)=d0G0(qm)+d1qG1(qm)+…+dm−1qm−1Gm−1(qm)给出。如果ci=0 = di=0, i=0,1,…,m−1,那么我们说C(q)和D(q)有相似的m-截面,然后很明显C(0)=D(0),在这种情况下我们说C(q)和D(q)有相同的消失系数。本文提出了一些新的特殊eta商的4-剖分。这些与已知的2-和3-剖分结合使用,证明了许多关于各种eta商的相同系数消失的结果,这些结果是在实验中发现的,并在本文作者的另一篇论文中得到了部分证明。类似的论证允许为许多对无eta商C(q)和D(q)证明C(0)⫋D(0)形式的许多结果。
{"title":"Dissections of lacunary eta quotients and identically vanishing coefficients","authors":"Tim Huber ,&nbsp;James McLaughlin ,&nbsp;Dongxi Ye","doi":"10.1016/j.aam.2025.102902","DOIUrl":"10.1016/j.aam.2025.102902","url":null,"abstract":"&lt;div&gt;&lt;div&gt;For any function &lt;span&gt;&lt;math&gt;&lt;mi&gt;A&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mo&gt;∑&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;∞&lt;/mo&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/math&gt;&lt;/span&gt; define&lt;span&gt;&lt;span&gt;&lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;A&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;:&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;mo&gt;:&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;mo&gt;.&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt; Now suppose &lt;span&gt;&lt;math&gt;&lt;mi&gt;C&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;mi&gt;D&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; are two functions whose &lt;em&gt;m&lt;/em&gt;-dissections are given by&lt;span&gt;&lt;span&gt;&lt;span&gt;&lt;math&gt;&lt;mi&gt;C&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span&gt;&lt;span&gt;&lt;span&gt;&lt;math&gt;&lt;mi&gt;D&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;q&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;.&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt; If it is the case that &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;mo&gt;⟺&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;, &lt;span&gt;&lt;math&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mo&gt;…&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;, then we say that &lt;span&gt;&lt;math&gt;&lt;mi&gt;C&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"168 ","pages":"Article 102902"},"PeriodicalIF":1.0,"publicationDate":"2025-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143888196","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The maximum number of cycles in a triangular-grid billiards system with a given perimeter 给定周长的三角形网格台球系统的最大循环数
IF 1 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2025-07-01 Epub Date: 2025-04-14 DOI: 10.1016/j.aam.2025.102888
Honglin Zhu
Given a grid polygon P in a grid of equilateral triangles, Defant and Jiradilok considered a billiards system where beams of light bounce around inside P. We study the relationship between the perimeter perim(P) of P and the number of different trajectories cyc(P) that the billiards system has. Resolving a conjecture of Defant and Jiradilok, we prove the sharp inequality cyc(P)(perim(P)+2)/4 and characterize the equality cases.
给定等边三角形网格中的一个网格多边形P, Defant和Jiradilok考虑了一个台球系统,其中光束在P内反弹。我们研究了P的周长(P)与台球系统中不同轨迹周期(P)的数量之间的关系。解决了Defant和Jiradilok的一个猜想,证明了尖锐不等式cyc(P)≤(perim(P)+2)/4,并刻画了相等情况。
{"title":"The maximum number of cycles in a triangular-grid billiards system with a given perimeter","authors":"Honglin Zhu","doi":"10.1016/j.aam.2025.102888","DOIUrl":"10.1016/j.aam.2025.102888","url":null,"abstract":"<div><div>Given a grid polygon <em>P</em> in a grid of equilateral triangles, Defant and Jiradilok considered a billiards system where beams of light bounce around inside <em>P</em>. We study the relationship between the perimeter <span><math><mi>perim</mi><mo>(</mo><mi>P</mi><mo>)</mo></math></span> of <em>P</em> and the number of different trajectories <span><math><mi>cyc</mi><mo>(</mo><mi>P</mi><mo>)</mo></math></span> that the billiards system has. Resolving a conjecture of Defant and Jiradilok, we prove the sharp inequality <span><math><mi>cyc</mi><mo>(</mo><mi>P</mi><mo>)</mo><mo>≤</mo><mo>(</mo><mi>perim</mi><mo>(</mo><mi>P</mi><mo>)</mo><mo>+</mo><mn>2</mn><mo>)</mo><mo>/</mo><mn>4</mn></math></span> and characterize the equality cases.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"168 ","pages":"Article 102888"},"PeriodicalIF":1.0,"publicationDate":"2025-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143826046","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Colored q-Stirling and q-Lah numbers: A new view continued 有色q-Stirling数和q-Lah数:一个新的观点继续
IF 1 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2025-07-01 Epub Date: 2025-04-10 DOI: 10.1016/j.aam.2025.102889
Sen-Peng Eu , Louis Kao , Juei-Yin Lin
Cai and Readdy proposed a new framework for studying the q-analogue f(q) of a combinatorial structure S. Specifically, the aim is to identify two statistics over S and a proper subset S of S such that f(q) represents the q-(1+q)-expansion over S, and to explore the poset and topological interpretations of this expansion. Cai and Readdy provided comprehensive profiles for classical Stirling numbers of both kinds within this framework. In this work, we extend Cai and Readdy's results to colored q-Stirling numbers of both kinds, as well as colored q-Lah numbers. We also briefly discuss q-Stirling and q-Lah numbers of type D.
蔡和瑞迪提出了一个研究组合结构 S 的 q-analogue f(q) 的新框架。具体来说,其目的是找出 S 上的两个统计量和 S 的一个适当子集 S′,从而使 f(q) 代表 S′上的 q-(1+q)- 展开,并探索这种展开的正集和拓扑解释。Cai 和 Readdy 在此框架内提供了两种经典斯特林数的全面剖面图。在这项工作中,我们将蔡和雷迪的结果扩展到两种彩色 q-Stirling 数以及彩色 q-Lah 数。我们还简要讨论了 D 型的 q-Stirling 和 q-Lah 数。
{"title":"Colored q-Stirling and q-Lah numbers: A new view continued","authors":"Sen-Peng Eu ,&nbsp;Louis Kao ,&nbsp;Juei-Yin Lin","doi":"10.1016/j.aam.2025.102889","DOIUrl":"10.1016/j.aam.2025.102889","url":null,"abstract":"<div><div>Cai and Readdy proposed a new framework for studying the <em>q</em>-analogue <span><math><mi>f</mi><mo>(</mo><mi>q</mi><mo>)</mo></math></span> of a combinatorial structure <em>S</em>. Specifically, the aim is to identify two statistics over <em>S</em> and a proper subset <span><math><msup><mrow><mi>S</mi></mrow><mrow><mo>′</mo></mrow></msup></math></span> of <em>S</em> such that <span><math><mi>f</mi><mo>(</mo><mi>q</mi><mo>)</mo></math></span> represents the <em>q</em>-<span><math><mo>(</mo><mn>1</mn><mo>+</mo><mi>q</mi><mo>)</mo></math></span>-expansion over <span><math><msup><mrow><mi>S</mi></mrow><mrow><mo>′</mo></mrow></msup></math></span>, and to explore the poset and topological interpretations of this expansion. Cai and Readdy provided comprehensive profiles for classical Stirling numbers of both kinds within this framework. In this work, we extend Cai and Readdy's results to colored <em>q</em>-Stirling numbers of both kinds, as well as colored <em>q</em>-Lah numbers. We also briefly discuss <em>q</em>-Stirling and <em>q</em>-Lah numbers of type <em>D</em>.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"168 ","pages":"Article 102889"},"PeriodicalIF":1.0,"publicationDate":"2025-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143808186","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Influence of the automorphism group of a graph on its PageRank scores of vertices 图的自同构群对顶点PageRank分数的影响
IF 1 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2025-07-01 Epub Date: 2025-04-22 DOI: 10.1016/j.aam.2025.102900
Dein Wong , Qi Zhou , Xinlei Wang
Google's success derives in large part from its PageRank algorithm, which assign a score to every web page according to its importance. Recently, G. Modjtaba et al. (2021) [19] proved that similar vertices in a graph have the same PageRank score and they proposed a conjecture, suspecting that two graphs are completely non-Co-PR if they are non-Co-PR graphs. The investigation of this paper mainly concerns the influence of the automorphism group of a graph on its PageRank scores of vertices. The main results of this article are as follows.
  • 1.
    Based on matrix analysis, two conditions on what kinds of vertices have the same PageRank score are obtained.
  • 2.
    Four techniques for constructing Co-PR graphs are established.
  • 3.
    A non-regular connected graph of order n, with 1n as PR scores of most of its vertices, is constructed, which provides a negative answer to Modjtaba's conjecture above.
b谷歌的成功在很大程度上得益于其PageRank算法,该算法根据每个网页的重要性给其打分。最近,G. Modjtaba等人(2021)[19]证明了图中相似的顶点具有相同的PageRank得分,并提出了一个猜想,如果两个图是非co - pr图,则怀疑它们是完全非co - pr图。本文主要研究图的自同构群对其顶点PageRank分数的影响。本文的主要研究结果如下:基于矩阵分析,得到了哪种顶点具有相同PageRank分数的两个条件。建立了四种构建Co-PR图的技术。构造了一个n阶的非正则连通图,其中大部分顶点的PR值为1n,给出了上述Modjtaba猜想的否定答案。
{"title":"Influence of the automorphism group of a graph on its PageRank scores of vertices","authors":"Dein Wong ,&nbsp;Qi Zhou ,&nbsp;Xinlei Wang","doi":"10.1016/j.aam.2025.102900","DOIUrl":"10.1016/j.aam.2025.102900","url":null,"abstract":"<div><div>Google's success derives in large part from its PageRank algorithm, which assign a score to every web page according to its importance. Recently, G. Modjtaba et al. (2021) <span><span>[19]</span></span> proved that similar vertices in a graph have the same PageRank score and they proposed a conjecture, suspecting that two graphs are completely non-Co-PR if they are non-Co-PR graphs. The investigation of this paper mainly concerns the influence of the automorphism group of a graph on its PageRank scores of vertices. The main results of this article are as follows.<ul><li><span>1.</span><span><div>Based on matrix analysis, two conditions on what kinds of vertices have the same PageRank score are obtained.</div></span></li><li><span>2.</span><span><div>Four techniques for constructing Co-PR graphs are established.</div></span></li><li><span>3.</span><span><div>A non-regular connected graph of order <em>n</em>, with <span><math><mfrac><mrow><mn>1</mn></mrow><mrow><mi>n</mi></mrow></mfrac></math></span> as PR scores of most of its vertices, is constructed, which provides a negative answer to Modjtaba's conjecture above.</div></span></li></ul></div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"168 ","pages":"Article 102900"},"PeriodicalIF":1.0,"publicationDate":"2025-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143855383","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Polynomial resultants and Ramsey numbers of a theta graph 图的多项式结果和拉姆齐数
IF 1 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2025-06-01 Epub Date: 2025-03-18 DOI: 10.1016/j.aam.2025.102881
Meng Liu , Ye Wang
Let θ3,4 be the graph consisting of three internally disjoint paths of length four sharing common endpoints. It is shown Rk(θ3,4)=Θ(k4/3) as k by computing polynomial resultants.
设θ3,4是由长度为4的三条内部不相交的路径组成的图,它们共享共同的端点。通过计算多项式结果,得到Rk(Θ 3,4)=Θ(k4/3)为k→∞。
{"title":"Polynomial resultants and Ramsey numbers of a theta graph","authors":"Meng Liu ,&nbsp;Ye Wang","doi":"10.1016/j.aam.2025.102881","DOIUrl":"10.1016/j.aam.2025.102881","url":null,"abstract":"<div><div>Let <span><math><msub><mrow><mi>θ</mi></mrow><mrow><mn>3</mn><mo>,</mo><mn>4</mn></mrow></msub></math></span> be the graph consisting of three internally disjoint paths of length four sharing common endpoints. It is shown <span><math><msub><mrow><mi>R</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>(</mo><msub><mrow><mi>θ</mi></mrow><mrow><mn>3</mn><mo>,</mo><mn>4</mn></mrow></msub><mo>)</mo><mo>=</mo><mi>Θ</mi><mo>(</mo><msup><mrow><mi>k</mi></mrow><mrow><mn>4</mn><mo>/</mo><mn>3</mn></mrow></msup><mo>)</mo></math></span> as <span><math><mi>k</mi><mo>→</mo><mo>∞</mo></math></span> by computing polynomial resultants.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"167 ","pages":"Article 102881"},"PeriodicalIF":1.0,"publicationDate":"2025-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143642896","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Linear orbits of smooth quadric surfaces 光滑二次曲面的线性轨道
IF 1 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2025-06-01 Epub Date: 2025-03-17 DOI: 10.1016/j.aam.2025.102880
Franquiz Caraballo Alba
The linear orbit of a degree d hypersurface in Pn is its orbit under the natural action of PGL(n+1), in the projective space of dimension N=(n+dd)1 parameterizing such hypersurfaces. This action restricted to a specific hypersurface X extends to a rational map from the projectivization of the space of matrices to PN. The class of the graph of this map is the predegree polynomial of its corresponding hypersurface. The objective of this paper is threefold. First, we formally define the predegree polynomial of a hypersurface in Pn, introduced in the case of plane curves by Aluffi and Faber, and prove some results in the general case. A key result in the general setting is that a partial resolution of said rational map can contain enough information to compute the predegree polynomial of a hypersurface. Second, we compute the leading term of the predegree polynomial of a smooth quadric in Pn over an algebraically closed field with characteristic 0, and compute the other coefficients in the specific case n=3. In analogy to Aluffi and Faber's work, the tool for computing this invariant is producing a (partial) resolution of the previously mentioned rational map which contains enough information to obtain the invariant. Third, we provide a complete resolution of the rational map in the case n=3, which in principle could be used to compute more refined invariants.
在n =(n+dd)−1维的投影空间中,Pn中的d次超曲面的线性轨道是它在PGL(n+1)的自然作用下的轨道。这个作用被限制在一个特定的超曲面X上,扩展到一个从矩阵空间的投影到PN的有理映射。这个映射的图的类是它对应的超曲面的预次多项式。本文的目的有三个方面。首先,我们正式定义了Pn超曲面的预次多项式(由Aluffi和Faber在平面曲线的情况下引入),并证明了一般情况下的一些结果。一般设置的一个关键结果是,所述有理映射的部分分辨率可以包含足够的信息来计算超曲面的预次多项式。其次,我们计算了特征为0的代数闭域上Pn中的光滑二次多项式的前次多项式的首项,并计算了n=3的特殊情况下的其他系数。与Aluffi和Faber的工作类似,计算该不变量的工具是生成前面提到的包含足够信息以获得不变量的有理映射的(部分)分辨率。第三,我们提供了n=3情况下有理映射的完整解析,原则上可用于计算更精细的不变量。
{"title":"Linear orbits of smooth quadric surfaces","authors":"Franquiz Caraballo Alba","doi":"10.1016/j.aam.2025.102880","DOIUrl":"10.1016/j.aam.2025.102880","url":null,"abstract":"<div><div>The <em>linear orbit</em> of a degree <em>d</em> hypersurface in <span><math><msup><mrow><mi>P</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span> is its orbit under the natural action of <span><math><mi>P</mi><mi>GL</mi><mo>(</mo><mi>n</mi><mo>+</mo><mn>1</mn><mo>)</mo></math></span>, in the projective space of dimension <span><math><mi>N</mi><mo>=</mo><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>n</mi><mo>+</mo><mi>d</mi></mrow></mtd></mtr><mtr><mtd><mi>d</mi></mtd></mtr></mtable><mo>)</mo></mrow><mo>−</mo><mn>1</mn></math></span> parameterizing such hypersurfaces. This action restricted to a specific hypersurface <em>X</em> extends to a rational map from the projectivization of the space of matrices to <span><math><msup><mrow><mi>P</mi></mrow><mrow><mi>N</mi></mrow></msup></math></span>. The class of the graph of this map is the <em>predegree polynomial</em> of its corresponding hypersurface. The objective of this paper is threefold. First, we formally define the predegree polynomial of a hypersurface in <span><math><msup><mrow><mi>P</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span>, introduced in the case of plane curves by Aluffi and Faber, and prove some results in the general case. A key result in the general setting is that a partial resolution of said rational map can contain enough information to compute the predegree polynomial of a hypersurface. Second, we compute the leading term of the predegree polynomial of a smooth quadric in <span><math><msup><mrow><mi>P</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span> over an algebraically closed field with characteristic 0, and compute the other coefficients in the specific case <span><math><mi>n</mi><mo>=</mo><mn>3</mn></math></span>. In analogy to Aluffi and Faber's work, the tool for computing this invariant is producing a (partial) resolution of the previously mentioned rational map which contains enough information to obtain the invariant. Third, we provide a complete resolution of the rational map in the case <span><math><mi>n</mi><mo>=</mo><mn>3</mn></math></span>, which in principle could be used to compute more refined invariants.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"167 ","pages":"Article 102880"},"PeriodicalIF":1.0,"publicationDate":"2025-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143636655","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Truncated theta series from the Bailey lattice 从贝利格中截断的级数
IF 1 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2025-06-01 Epub Date: 2025-03-26 DOI: 10.1016/j.aam.2025.102884
Xiangyu Ding, Lisa Hui Sun
In 2012, Andrews and Merca obtained a truncated version of Euler's pentagonal number theorem and showed the nonnegativity related to partition functions. Meanwhile, Andrews and Merca, Guo and Zeng independently conjectured that the truncated Jacobi triple product series has nonnegative coefficients, which has been confirmed analytically and also combinatorially. In 2022, Merca proposed a stronger version for this conjecture. In this paper, by applying Agarwal, Andrews and Bressoud's identity derived from the Bailey lattice, we obtain a truncated version for the Jacobi triple product series with odd basis, which reduces to the Andrews–Gordon identity as a special instance. As consequences, we obtain new truncated forms for Euler's pentagonal number theorem, Gauss' theta series on triangular numbers and square numbers, which lead to inequalities for certain partition functions. Moreover, by considering a truncated theta series involving -regular partitions, we confirm a conjecture proposed by Ballantine and Merca about 6-regular partitions and show that Merca's stronger conjecture on truncated Jacobi triple product series holds when R=3S for S1.
2012年,Andrews和Merca得到了欧拉五边形数定理的删节版,并证明了与配分函数相关的非负性。同时,Andrews和Merca, Guo和Zeng各自推测截断的Jacobi三重积级数具有非负系数,并通过解析和组合得到了证实。2022年,Merca提出了一个更强大的版本。本文应用由Bailey格导出的Agarwal、Andrews和Bressoud恒等式,得到了具有奇基的Jacobi三重积级数的截断形式,并作为特例简化为Andrews - gordon恒等式。由此,我们得到了欧拉五边形数定理、高斯关于三角数和平方数的θ级数的新的截断形式,这些截断形式导致了某些配分函数的不等式。此外,通过考虑一个截断的、包含有l -正则分割的θ级数,我们证实了Ballantine和Merca关于6-正则分割的猜想,并证明了当S≥1时R=3S时,Merca关于截断的Jacobi三重积级数的强猜想成立。
{"title":"Truncated theta series from the Bailey lattice","authors":"Xiangyu Ding,&nbsp;Lisa Hui Sun","doi":"10.1016/j.aam.2025.102884","DOIUrl":"10.1016/j.aam.2025.102884","url":null,"abstract":"<div><div>In 2012, Andrews and Merca obtained a truncated version of Euler's pentagonal number theorem and showed the nonnegativity related to partition functions. Meanwhile, Andrews and Merca, Guo and Zeng independently conjectured that the truncated Jacobi triple product series has nonnegative coefficients, which has been confirmed analytically and also combinatorially. In 2022, Merca proposed a stronger version for this conjecture. In this paper, by applying Agarwal, Andrews and Bressoud's identity derived from the Bailey lattice, we obtain a truncated version for the Jacobi triple product series with odd basis, which reduces to the Andrews–Gordon identity as a special instance. As consequences, we obtain new truncated forms for Euler's pentagonal number theorem, Gauss' theta series on triangular numbers and square numbers, which lead to inequalities for certain partition functions. Moreover, by considering a truncated theta series involving <em>ℓ</em>-regular partitions, we confirm a conjecture proposed by Ballantine and Merca about 6-regular partitions and show that Merca's stronger conjecture on truncated Jacobi triple product series holds when <span><math><mi>R</mi><mo>=</mo><mn>3</mn><mi>S</mi></math></span> for <span><math><mi>S</mi><mo>≥</mo><mn>1</mn></math></span>.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"167 ","pages":"Article 102884"},"PeriodicalIF":1.0,"publicationDate":"2025-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143704752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A composition method for neat formulas of chromatic symmetric functions 色对称函数整洁公式的合成方法
IF 1 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2025-06-01 Epub Date: 2025-04-01 DOI: 10.1016/j.aam.2025.102886
David G.L. Wang , James Z.F. Zhou
We develop a composition method to unearth positive eI-expansions of chromatic symmetric functions XG, where the subscript I stands for compositions rather than integer partitions. Using this method, we derive positive and neat eI-expansions for the chromatic symmetric functions of tadpoles, barbells and generalized bulls, and establish the e-positivity of hats. We also obtain a compact ribbon Schur analog for the chromatic symmetric function of cycles.
我们开发了一种复合方法来揭示色对称函数XG的正ei -展开式,其中下标I代表复合而不是整数分割。利用该方法,我们得到了蝌蚪、杠铃和广义公牛的色对称函数的正的、整齐的e-展开式,并建立了帽子的e-正性。我们还得到了环的色对称函数的紧带状舒尔模拟。
{"title":"A composition method for neat formulas of chromatic symmetric functions","authors":"David G.L. Wang ,&nbsp;James Z.F. Zhou","doi":"10.1016/j.aam.2025.102886","DOIUrl":"10.1016/j.aam.2025.102886","url":null,"abstract":"<div><div>We develop a composition method to unearth positive <span><math><msub><mrow><mi>e</mi></mrow><mrow><mi>I</mi></mrow></msub></math></span>-expansions of chromatic symmetric functions <span><math><msub><mrow><mi>X</mi></mrow><mrow><mi>G</mi></mrow></msub></math></span>, where the subscript <em>I</em> stands for compositions rather than integer partitions. Using this method, we derive positive and neat <span><math><msub><mrow><mi>e</mi></mrow><mrow><mi>I</mi></mrow></msub></math></span>-expansions for the chromatic symmetric functions of tadpoles, barbells and generalized bulls, and establish the <em>e</em>-positivity of hats. We also obtain a compact ribbon Schur analog for the chromatic symmetric function of cycles.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"167 ","pages":"Article 102886"},"PeriodicalIF":1.0,"publicationDate":"2025-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143739432","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Advances in Applied Mathematics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1