首页 > 最新文献

Advances in Applied Mathematics最新文献

英文 中文
Formulas and conjectures for partitions with restrictions on interval of parts 部分间隔有限制的分区的公式和猜想
IF 1.3 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-10-07 DOI: 10.1016/j.aam.2025.102981
George E. Andrews , Mohamed El Bachraoui
We focus on certain integer partitions and their weighted analogues with conditions on the interval of their parts. The q-double series turn out to be more fruitful as generating functions for our sequences. We give explicit formulas for the number of such partitions, we derive identities involving integer partitions, and we prove that some of our weighted sequences are positive. Furthermore, we state two curious conjectures on the coefficients of two q-double series.
研究了若干整数分区及其加权类似分区,并对其各部分的间隔条件进行了研究。q-二重级数在为我们的序列生成函数时更为有效。我们给出了这种划分的数目的显式公式,我们导出了涉及整数划分的恒等式,并证明了我们的一些加权序列是正的。进一步,我们对两个q-二重级数的系数提出了两个奇怪的猜想。
{"title":"Formulas and conjectures for partitions with restrictions on interval of parts","authors":"George E. Andrews ,&nbsp;Mohamed El Bachraoui","doi":"10.1016/j.aam.2025.102981","DOIUrl":"10.1016/j.aam.2025.102981","url":null,"abstract":"<div><div>We focus on certain integer partitions and their weighted analogues with conditions on the interval of their parts. The <em>q</em>-double series turn out to be more fruitful as generating functions for our sequences. We give explicit formulas for the number of such partitions, we derive identities involving integer partitions, and we prove that some of our weighted sequences are positive. Furthermore, we state two curious conjectures on the coefficients of two <em>q</em>-double series.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"173 ","pages":"Article 102981"},"PeriodicalIF":1.3,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145268596","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
Graph isomorphism and multivariate graph spectrum 图同构与多元图谱
IF 1.3 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-11-06 DOI: 10.1016/j.aam.2025.102994
Wei Wang , Da Zhao
We provide a criterion to show that a graph is identified by its multivariate graph spectrum. Haemers conjectured that almost all graphs are identified by their spectra. Our approach suggests that almost all graphs are identified by their generalized block Laplacian spectra.
我们提供了一个准则来证明一个图是由它的多元图谱来识别的。赫默斯推测,几乎所有的图都是通过它们的光谱来识别的。我们的方法表明,几乎所有的图都可以用它们的广义块拉普拉斯谱来识别。
{"title":"Graph isomorphism and multivariate graph spectrum","authors":"Wei Wang ,&nbsp;Da Zhao","doi":"10.1016/j.aam.2025.102994","DOIUrl":"10.1016/j.aam.2025.102994","url":null,"abstract":"<div><div>We provide a criterion to show that a graph is identified by its multivariate graph spectrum. Haemers conjectured that almost all graphs are identified by their spectra. Our approach suggests that almost all graphs are identified by their generalized block Laplacian spectra.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"173 ","pages":"Article 102994"},"PeriodicalIF":1.3,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145474011","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
Inversions in colored permutations, derangements, and involutions 彩色排列、无序和内联的反转
IF 1.3 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-11-15 DOI: 10.1016/j.aam.2025.102999
Moussa Ahmia , José L. Ramírez , Diego Villamizar
Arslan, Altoum, and Zaarour introduced an inversion statistic for generalized symmetric groups [5]. In this work, we study the distribution of this statistic over colored permutations, including derangements and involutions. By establishing a bijective correspondence between colored permutations and colored Lehmer codes, we develop a unified framework for enumerating colored Mahonian numbers and analyzing their combinatorial properties. We derive explicit formulas, recurrence relations, and generating functions for the number of inversions in these families, extending classical results to the colored setting. We conclude with explicit expressions for inversions in colored derangements and involutions.
Arslan, Altoum和Zaarour引入了广义对称群[5]的反演统计量。在这项工作中,我们研究了这个统计量在有色排列上的分布,包括无序和对合。通过建立彩色排列和彩色Lehmer码之间的双客观对应关系,我们建立了一个统一的彩色Mahonian数枚举框架,并分析了它们的组合性质。我们推导出显式公式,递归关系,并为这些族中的反转数量生成函数,将经典结果扩展到彩色设置。最后给出了彩色无序和对合中的反转的显式表达式。
{"title":"Inversions in colored permutations, derangements, and involutions","authors":"Moussa Ahmia ,&nbsp;José L. Ramírez ,&nbsp;Diego Villamizar","doi":"10.1016/j.aam.2025.102999","DOIUrl":"10.1016/j.aam.2025.102999","url":null,"abstract":"<div><div>Arslan, Altoum, and Zaarour introduced an inversion statistic for generalized symmetric groups <span><span>[5]</span></span>. In this work, we study the distribution of this statistic over colored permutations, including derangements and involutions. By establishing a bijective correspondence between colored permutations and colored Lehmer codes, we develop a unified framework for enumerating colored Mahonian numbers and analyzing their combinatorial properties. We derive explicit formulas, recurrence relations, and generating functions for the number of inversions in these families, extending classical results to the colored setting. We conclude with explicit expressions for inversions in colored derangements and involutions.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"173 ","pages":"Article 102999"},"PeriodicalIF":1.3,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145528747","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
Block index and integer partitions 块索引和整数分区
IF 1.3 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-10-31 DOI: 10.1016/j.aam.2025.102993
Runqiao Li , Andrew Y.Z. Wang , Zheng Xu
In this work, we introduce a new partition statistic, named block index, and explore its relationship with other well-known statistics, including Dyson's crank. We delve into the combinatorial significance of the block index, shedding light on its role in revealing the more intricate structure of certain recently discovered partition identities.
在这项工作中,我们引入了一个新的分区统计,称为块索引,并探讨了它与其他知名统计,包括戴森曲柄的关系。我们深入研究了块索引的组合意义,揭示了它在揭示某些最近发现的分区恒等式的更复杂结构中的作用。
{"title":"Block index and integer partitions","authors":"Runqiao Li ,&nbsp;Andrew Y.Z. Wang ,&nbsp;Zheng Xu","doi":"10.1016/j.aam.2025.102993","DOIUrl":"10.1016/j.aam.2025.102993","url":null,"abstract":"<div><div>In this work, we introduce a new partition statistic, named block index, and explore its relationship with other well-known statistics, including Dyson's crank. We delve into the combinatorial significance of the block index, shedding light on its role in revealing the more intricate structure of certain recently discovered partition identities.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"173 ","pages":"Article 102993"},"PeriodicalIF":1.3,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145424662","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
Enumerative proof of a curious congruence for Eulerian numbers 欧拉数的一个奇异同余的枚举证明
IF 1.3 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-10-09 DOI: 10.1016/j.aam.2025.102977
Xiangzi Meng , Hao Pan
The Eulerian number nk counts all permutations on {0,1,,n1} having exactly k ascents. In this paper, we give an enumerative proof of the following congruence:ap1bp+l(1)b(l+1)a1(a1b)(modp), where p is prime, 0b<a and 0lp1.
欧拉数< nk >计算{0,1,…,n−1}上的所有恰好有k个上升的排列。本文给出了下列同余的一个枚举证明:< ap−1bp+l >≡(−1)b(l+1)a−1(a−1b)(modp),其中p为素数,0≤b<;a且0≤l≤p−1。
{"title":"Enumerative proof of a curious congruence for Eulerian numbers","authors":"Xiangzi Meng ,&nbsp;Hao Pan","doi":"10.1016/j.aam.2025.102977","DOIUrl":"10.1016/j.aam.2025.102977","url":null,"abstract":"<div><div>The Eulerian number <span><math><mo>〈</mo><mtable><mtr><mtd><mi>n</mi></mtd></mtr><mtr><mtd><mi>k</mi></mtd></mtr></mtable><mo>〉</mo></math></span> counts all permutations on <span><math><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi><mo>−</mo><mn>1</mn><mo>}</mo></math></span> having exactly <em>k</em> ascents. In this paper, we give an enumerative proof of the following congruence:<span><span><span><math><mrow><mo>〈</mo><mtable><mtr><mtd><mrow><mi>a</mi><mi>p</mi><mo>−</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mrow><mi>b</mi><mi>p</mi><mo>+</mo><mi>l</mi></mrow></mtd></mtr></mtable><mo>〉</mo></mrow><mo>≡</mo><msup><mrow><mo>(</mo><mo>−</mo><mn>1</mn><mo>)</mo></mrow><mrow><mi>b</mi></mrow></msup><msup><mrow><mo>(</mo><mi>l</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mrow><mi>a</mi><mo>−</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>a</mi><mo>−</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mi>b</mi></mtd></mtr></mtable><mo>)</mo></mrow><mspace></mspace><mo>(</mo><mrow><mi>mod</mi></mrow><mspace></mspace><mi>p</mi><mo>)</mo><mo>,</mo></math></span></span></span> where <em>p</em> is prime, <span><math><mn>0</mn><mo>≤</mo><mi>b</mi><mo>&lt;</mo><mi>a</mi></math></span> and <span><math><mn>0</mn><mo>≤</mo><mi>l</mi><mo>≤</mo><mi>p</mi><mo>−</mo><mn>1</mn></math></span>.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"173 ","pages":"Article 102977"},"PeriodicalIF":1.3,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145268467","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
Minimum numbers of Dehn colors of knots and R-palette graphs 结点和r -调色板图的Dehn颜色的最小数目
IF 1.3 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-11-10 DOI: 10.1016/j.aam.2025.102995
Eri Matsudo , Kanako Oshiro , Gaishi Yamagishi
This is the first paper which discusses minimum numbers of “region” colors for knots, while minimum numbers of arc colors are well-studied. In this paper, we consider minimum numbers of colors of knots for Dehn colorings. In particular, we will show that for any odd prime number p and any Dehn p-colorable knot K, the minimum number of colors for K is at least log2p+2. Moreover, we will define the R-palette graph for a set of colors. The R-palette graphs are quite useful to give candidates of sets of colors which might realize a nontrivially Dehn p-colored diagram. In Appendix, we also prove that for Dehn 5-colorable knot, the minimum number of colors is 4.
这是第一篇讨论结点“区域”颜色的最小数量的论文,而最小数量的弧颜色已经得到了很好的研究。在本文中,我们考虑了Dehn染色的最小结点颜色数。特别地,我们将证明,对于任何奇素数p和任何Dehn p可色结K, K的最小颜色数至少为⌊log2 ln p⌋+2。此外,我们将为一组颜色定义R-palette图。r -调色板图对于给出可能实现非平凡Dehn -p色图的颜色集的候选图非常有用。在附录中,我们也证明了对于Dehn 5色结,最小颜色数为4。
{"title":"Minimum numbers of Dehn colors of knots and R-palette graphs","authors":"Eri Matsudo ,&nbsp;Kanako Oshiro ,&nbsp;Gaishi Yamagishi","doi":"10.1016/j.aam.2025.102995","DOIUrl":"10.1016/j.aam.2025.102995","url":null,"abstract":"<div><div>This is the first paper which discusses minimum numbers of “region” colors for knots, while minimum numbers of arc colors are well-studied. In this paper, we consider minimum numbers of colors of knots for Dehn colorings. In particular, we will show that for any odd prime number <em>p</em> and any Dehn <em>p</em>-colorable knot <em>K</em>, the minimum number of colors for <em>K</em> is at least <span><math><mo>⌊</mo><msub><mrow><mi>log</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>⁡</mo><mi>p</mi><mo>⌋</mo><mo>+</mo><mn>2</mn></math></span>. Moreover, we will define the <span><math><mi>R</mi></math></span>-palette graph for a set of colors. The <span><math><mi>R</mi></math></span>-palette graphs are quite useful to give candidates of sets of colors which might realize a nontrivially Dehn <em>p</em>-colored diagram. In Appendix, we also prove that for Dehn 5-colorable knot, the minimum number of colors is 4.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"173 ","pages":"Article 102995"},"PeriodicalIF":1.3,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145528744","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 study on T-equivalent graphs 关于t -等价图的研究
IF 1.3 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-10-20 DOI: 10.1016/j.aam.2025.102985
Fengming Dong , Meiqiao Zhang
In his article [J. Comb. Theory Ser. B 16 (1974), 168–174], Tutte called two graphs T-equivalent (i.e., codichromatic) if they have the same Tutte polynomial and showed that graphs G and G are T-equivalent if G is obtained from G by flipping a rotor (i.e., replacing it by its mirror) of order at most 5, where a rotor of order k in G is an induced subgraph R having an automorphism ψ with a vertex orbit {ψi(u):i0} of size k such that every vertex of R is only adjacent to vertices in R unless it is in this vertex orbit. In this article, we show the above result due to Tutte can be extended to a rotor R of order k6 if the subgraph of G induced by all those edges of G which are not in R satisfies certain conditions. Also, we provide a new method for generating infinitely many non-isomorphic T-equivalent pairs of graphs.
在他的文章中[J]。合成杆。Ser的理论。B 16 (1974), 168 - 174], Tutte叫两个图形T-equivalent(即codichromatic)如果他们有相同的Tutte多项式和显示,图G, G T-equivalent如果G是来自G翻转一个转子(即取代它的镜像)的订单最多5 k阶转子在G是一种诱导子图R有自同构与一个顶点ψ轨道{ψ(u):我≥0}的k大小的每个顶点只相邻顶点在R,除非它是在这个顶点轨道。在本文中,我们证明了由于Tutte的上述结果可以推广到k≥6阶的转子R,如果G的所有不在R中的边所诱导的G的子图满足一定的条件。此外,我们还提供了一种生成无限多个非同构t等价图对的新方法。
{"title":"A study on T-equivalent graphs","authors":"Fengming Dong ,&nbsp;Meiqiao Zhang","doi":"10.1016/j.aam.2025.102985","DOIUrl":"10.1016/j.aam.2025.102985","url":null,"abstract":"<div><div>In his article [<em>J. Comb. Theory Ser. B</em> <strong>16</strong> (1974), 168–174], Tutte called two graphs <em>T</em>-equivalent (i.e., codichromatic) if they have the same Tutte polynomial and showed that graphs <em>G</em> and <span><math><msup><mrow><mi>G</mi></mrow><mrow><mo>′</mo></mrow></msup></math></span> are <em>T</em>-equivalent if <span><math><msup><mrow><mi>G</mi></mrow><mrow><mo>′</mo></mrow></msup></math></span> is obtained from <em>G</em> by flipping a rotor (i.e., replacing it by its mirror) of order at most 5, where a rotor of order <em>k</em> in <em>G</em> is an induced subgraph <em>R</em> having an automorphism <em>ψ</em> with a vertex orbit <span><math><mo>{</mo><msup><mrow><mi>ψ</mi></mrow><mrow><mi>i</mi></mrow></msup><mo>(</mo><mi>u</mi><mo>)</mo><mo>:</mo><mi>i</mi><mo>≥</mo><mn>0</mn><mo>}</mo></math></span> of size <em>k</em> such that every vertex of <em>R</em> is only adjacent to vertices in <em>R</em> unless it is in this vertex orbit. In this article, we show the above result due to Tutte can be extended to a rotor <em>R</em> of order <span><math><mi>k</mi><mo>≥</mo><mn>6</mn></math></span> if the subgraph of <em>G</em> induced by all those edges of <em>G</em> which are not in <em>R</em> satisfies certain conditions. Also, we provide a new method for generating infinitely many non-isomorphic <em>T</em>-equivalent pairs of graphs.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"173 ","pages":"Article 102985"},"PeriodicalIF":1.3,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145363042","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
On the enumeration of double cosets and self-inverse double cosets 关于双陪集和自逆双陪集的枚举
IF 1.3 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-10-13 DOI: 10.1016/j.aam.2025.102982
Ludovic Schwob
Double cosets appear in many contexts in combinatorics, for example in the enumeration of certain objects up to symmetries. Double cosets in a quotient of the form HG/H have an inverse, and can be their own inverse. In this paper we present various formulas enumerating double cosets, and in particular self-inverse double cosets. We study double cosets in classical groups, especially the symmetric groups and the general linear groups, explaining how to obtain the information on their conjugacy classes required to apply our formulas. We also consider double cosets of parabolic subgroups of Coxeter groups of type B.
双余集出现在组合学的许多上下文中,例如在某些对象的对称枚举中。形式为HG/H的商中的二重集有一个逆,并且可以是它们自己的逆。本文给出了列举双余集,特别是自逆双余集的各种公式。我们研究了经典群,特别是对称群和一般线性群中的重伴集,并解释了如何获得应用我们的公式所需的共轭类信息。我们还考虑了B型Coxeter群的抛物子群的双余集。
{"title":"On the enumeration of double cosets and self-inverse double cosets","authors":"Ludovic Schwob","doi":"10.1016/j.aam.2025.102982","DOIUrl":"10.1016/j.aam.2025.102982","url":null,"abstract":"<div><div>Double cosets appear in many contexts in combinatorics, for example in the enumeration of certain objects up to symmetries. Double cosets in a quotient of the form <span><math><mi>H</mi><mo>﹨</mo><mi>G</mi><mo>/</mo><mi>H</mi></math></span> have an inverse, and can be their own inverse. In this paper we present various formulas enumerating double cosets, and in particular self-inverse double cosets. We study double cosets in classical groups, especially the symmetric groups and the general linear groups, explaining how to obtain the information on their conjugacy classes required to apply our formulas. We also consider double cosets of parabolic subgroups of Coxeter groups of type B.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"173 ","pages":"Article 102982"},"PeriodicalIF":1.3,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145320793","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 bi-Stirling-Euler-Mahonian polynomial 一个双stirling - euler - mahonian多项式
IF 1.3 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-09-09 DOI: 10.1016/j.aam.2025.102975
Chao Xu, Jiang Zeng
Motivated by recent work on (re)mixed Eulerian numbers, we provide a combinatorial interpretation of a subfamily of the remixed Eulerian numbers introduced by Nadeau and Tewari. More specifically, we show that these numbers can be realized as the generating polynomials of permutations with respect to the statistics of left-to-right minima, right-to-left minima, descents, and the mixed major index. Our results generalize both the bi-Stirling-Eulerian polynomials of Carlitz-Scoville and the Stirling-Euler-Mahonian polynomials of Butler.
受最近关于(重)混合欧拉数工作的启发,我们对Nadeau和Tewari引入的重混合欧拉数的一个亚族提供了一个组合解释。更具体地说,我们表明这些数字可以被实现为相对于从左到右最小值、从右到左最小值、下降和混合主指数的统计的排列的生成多项式。我们的结果推广了Carlitz-Scoville的双斯特林-欧拉多项式和Butler的斯特林-欧拉- mahonian多项式。
{"title":"A bi-Stirling-Euler-Mahonian polynomial","authors":"Chao Xu,&nbsp;Jiang Zeng","doi":"10.1016/j.aam.2025.102975","DOIUrl":"10.1016/j.aam.2025.102975","url":null,"abstract":"<div><div>Motivated by recent work on (re)mixed Eulerian numbers, we provide a combinatorial interpretation of a subfamily of the remixed Eulerian numbers introduced by Nadeau and Tewari. More specifically, we show that these numbers can be realized as the generating polynomials of permutations with respect to the statistics of left-to-right minima, right-to-left minima, descents, and the mixed major index. Our results generalize both the bi-Stirling-Eulerian polynomials of Carlitz-Scoville and the Stirling-Euler-Mahonian polynomials of Butler.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"173 ","pages":"Article 102975"},"PeriodicalIF":1.3,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145027769","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 structure of factor rings of Z[n] Z[n]因子环的结构
IF 1.3 3区 数学 Q3 MATHEMATICS, APPLIED Pub Date : 2026-02-01 Epub Date: 2025-11-12 DOI: 10.1016/j.aam.2025.102998
Tomasz Jędrzejak
We give a description of the structure of factor rings for the Z[n] where n is an integer (which is not a square). For example, we prove that Z[n]/(a+bn) is isomorphic to the ring of integers modulo |a2nb2| for relatively prime a,b. We also characterize the structure of Z[n]/(a+bn) for arbitrary integers a,b. Finally, we describe Z[n]/I for non-principal ideals I. We also present many corollaries regarding irreducible and prime elements in Z[n] and give numerous examples. We only use methods from elementary number theory and basic ring theory.
我们给出了Z[n]的因子环结构的描述,其中n是整数(不是平方)。例如,我们证明了Z[n]/(a+bn)对相对素数a,b模|a2−nb2|是同构的。我们还刻画了任意整数a,b的Z[n]/(a+bn)的结构。最后,我们描述了非主理想I的Z[n]/I。我们还给出了Z[n]中不可约素元素的许多推论,并给出了许多例子。我们只使用初等数论和基本环理论中的方法。
{"title":"The structure of factor rings of Z[n]","authors":"Tomasz Jędrzejak","doi":"10.1016/j.aam.2025.102998","DOIUrl":"10.1016/j.aam.2025.102998","url":null,"abstract":"<div><div>We give a description of the structure of factor rings for the <span><math><mi>Z</mi><mrow><mo>[</mo><msqrt><mrow><mi>n</mi></mrow></msqrt><mo>]</mo></mrow></math></span> where <em>n</em> is an integer (which is not a square). For example, we prove that <span><math><mi>Z</mi><mrow><mo>[</mo><msqrt><mrow><mi>n</mi></mrow></msqrt><mo>]</mo></mrow><mo>/</mo><mrow><mo>(</mo><mi>a</mi><mo>+</mo><mi>b</mi><msqrt><mrow><mi>n</mi></mrow></msqrt><mo>)</mo></mrow></math></span> is isomorphic to the ring of integers modulo <span><math><mo>|</mo><msup><mrow><mi>a</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>−</mo><mi>n</mi><msup><mrow><mi>b</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>|</mo></math></span> for relatively prime <span><math><mi>a</mi><mo>,</mo><mi>b</mi></math></span>. We also characterize the structure of <span><math><mi>Z</mi><mrow><mo>[</mo><msqrt><mrow><mi>n</mi></mrow></msqrt><mo>]</mo></mrow><mo>/</mo><mrow><mo>(</mo><mi>a</mi><mo>+</mo><mi>b</mi><msqrt><mrow><mi>n</mi></mrow></msqrt><mo>)</mo></mrow></math></span> for arbitrary integers <span><math><mi>a</mi><mo>,</mo><mi>b</mi></math></span>. Finally, we describe <span><math><mi>Z</mi><mrow><mo>[</mo><msqrt><mrow><mi>n</mi></mrow></msqrt><mo>]</mo></mrow><mo>/</mo><mi>I</mi></math></span> for non-principal ideals <em>I</em>. We also present many corollaries regarding irreducible and prime elements in <span><math><mi>Z</mi><mrow><mo>[</mo><msqrt><mrow><mi>n</mi></mrow></msqrt><mo>]</mo></mrow></math></span> and give numerous examples. We only use methods from elementary number theory and basic ring theory.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"173 ","pages":"Article 102998"},"PeriodicalIF":1.3,"publicationDate":"2026-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145528745","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