Advances in Applied Mathematics最新文献

筛选
英文 中文
Combinatorial identities arising from permanents for Euler numbers and Stirling numbers 由欧拉数和斯特林数的恒等式引起的组合恒等式
IF 1 3区 数学
Advances in Applied Mathematics Pub Date : 2025-01-16 DOI: 10.1016/j.aam.2025.102852
Zhicong Lin , Weigen Yan , Tongyuan Zhao
{"title":"Combinatorial identities arising from permanents for Euler numbers and Stirling numbers","authors":"Zhicong Lin ,&nbsp;Weigen Yan ,&nbsp;Tongyuan Zhao","doi":"10.1016/j.aam.2025.102852","DOIUrl":"10.1016/j.aam.2025.102852","url":null,"abstract":"<div><div>We prove several combinatorial identities involving (binomial) Euler numbers and Stirling numbers (in type <em>A</em> or <em>B</em>) of the second kind. These identities arise from our evaluation of the permanents of some special matrices. In particular, a Frobenius-like formula for the 2-Eulerian polynomials is obtained and an alternative approach to Conjecture 1.6 in Fu et al. (2025) <span><span>[8]</span></span> concerning the evaluation of the permanent of the matrix <span><math><msub><mrow><mo>[</mo><mrow><mi>sgn</mi></mrow><mrow><mo>(</mo><mi>cos</mi><mo>⁡</mo><mi>π</mi><mfrac><mrow><mi>i</mi><mo>+</mo><mi>j</mi></mrow><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></mfrac><mo>)</mo></mrow><mo>]</mo></mrow><mrow><mn>1</mn><mo>≤</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>≤</mo><mi>n</mi></mrow></msub></math></span> is provided.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"165 ","pages":"Article 102852"},"PeriodicalIF":1.0,"publicationDate":"2025-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143156471","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
Structural formulas for a family of matrix valued Laguerre polynomials and applications 一类矩阵值拉盖尔多项式的结构公式及其应用
IF 1 3区 数学
Advances in Applied Mathematics Pub Date : 2025-01-16 DOI: 10.1016/j.aam.2025.102851
Andrea L. Gallo
{"title":"Structural formulas for a family of matrix valued Laguerre polynomials and applications","authors":"Andrea L. Gallo","doi":"10.1016/j.aam.2025.102851","DOIUrl":"10.1016/j.aam.2025.102851","url":null,"abstract":"<div><div>In this work, we study matrix valued orthogonal polynomials (MVOPs) with respect to a Laguerre-type matrix weight. We derive difference-differential relations for these MVOPs and provide explicit expressions for their entries using classical Laguerre polynomials. Under some shifting hypothesis, we demonstrate that the entries of the associated MVOPs can be expressed in terms of dual-Hahn polynomials. Additionally, we give an LDU decomposition for the squared norms of the MVOPs. As an application we study deformed weights and Toda-type equations.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"165 ","pages":"Article 102851"},"PeriodicalIF":1.0,"publicationDate":"2025-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143156469","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
Twisted cohomology and likelihood ideals 扭曲上同调与似然理想
IF 1 3区 数学
Advances in Applied Mathematics Pub Date : 2025-01-13 DOI: 10.1016/j.aam.2024.102832
Saiei-Jaeyeong Matsubara-Heo , Simon Telen
{"title":"Twisted cohomology and likelihood ideals","authors":"Saiei-Jaeyeong Matsubara-Heo ,&nbsp;Simon Telen","doi":"10.1016/j.aam.2024.102832","DOIUrl":"10.1016/j.aam.2024.102832","url":null,"abstract":"<div><div>A likelihood function on a smooth very affine variety gives rise to a twisted de Rham complex. We show how its top cohomology vector space degenerates to the coordinate ring of the critical points defined by the likelihood equations. We obtain a basis for cohomology from a basis of this coordinate ring. We investigate the dual picture, where twisted cycles correspond to critical points. We show how to expand a twisted cocycle in terms of a basis, and apply our methods to Feynman integrals from physics.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"165 ","pages":"Article 102832"},"PeriodicalIF":1.0,"publicationDate":"2025-01-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143156470","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 Orlicz chord Minkowski problem for general measures 一般测度的Orlicz和Minkowski问题
IF 1 3区 数学
Advances in Applied Mathematics Pub Date : 2025-01-09 DOI: 10.1016/j.aam.2025.102839
Suwei Li, Qiuyue Chen, Hailin Jin
{"title":"The Orlicz chord Minkowski problem for general measures","authors":"Suwei Li,&nbsp;Qiuyue Chen,&nbsp;Hailin Jin","doi":"10.1016/j.aam.2025.102839","DOIUrl":"10.1016/j.aam.2025.102839","url":null,"abstract":"<div><div>Chord measures and <span><math><msub><mrow><mi>L</mi></mrow><mrow><mi>p</mi></mrow></msub></math></span> chord measures were recently introduced by Lutwak-Xi-Yang-Zhang by establishing a variational formula regarding a family of fundamental integral geometric invariants called chord integrals. Prescribing the <span><math><msub><mrow><mi>L</mi></mrow><mrow><mi>p</mi></mrow></msub></math></span> chord measures is called the <span><math><msub><mrow><mi>L</mi></mrow><mrow><mi>p</mi></mrow></msub></math></span> chord Minkowski problem. The <span><math><msub><mrow><mi>L</mi></mrow><mrow><mi>p</mi></mrow></msub></math></span> (<span><math><mi>p</mi><mo>&gt;</mo><mn>1</mn></math></span>) chord Minkowski problem was solved by Xi-Yang-Zhang-Zhao.</div><div>In the present paper, we investigate the Orlicz chord Minkowski problem, which generalizes the <span><math><msub><mrow><mi>L</mi></mrow><mrow><mi>p</mi></mrow></msub><mspace></mspace><mo>(</mo><mi>p</mi><mo>&gt;</mo><mn>1</mn><mo>)</mo></math></span> chord Minkowski problem by replacing <em>p</em> with a fixed decreasing continuous function <span><math><mi>φ</mi><mo>:</mo><mrow><mo>(</mo><mn>0</mn><mo>,</mo><mo>∞</mo><mo>)</mo></mrow><mo>→</mo><mrow><mo>(</mo><mn>0</mn><mo>,</mo><mo>∞</mo><mo>)</mo></mrow></math></span> satisfying <span><math><mi>φ</mi><mo>(</mo><msup><mrow><mn>0</mn></mrow><mrow><mo>+</mo></mrow></msup><mo>)</mo><mo>=</mo><mo>∞</mo></math></span> and <span><math><mi>φ</mi><mo>(</mo><mo>∞</mo><mo>)</mo><mo>=</mo><mn>0</mn></math></span>, and solve the Orlicz chord Minkowski problem for discrete measures and the general measures.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"165 ","pages":"Article 102839"},"PeriodicalIF":1.0,"publicationDate":"2025-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143155594","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
Random walks, equidistribution and graphical designs 随机漫步,均匀分布和图形设计
IF 1 3区 数学
Advances in Applied Mathematics Pub Date : 2025-01-08 DOI: 10.1016/j.aam.2024.102837
Stefan Steinerberger, Rekha R. Thomas
{"title":"Random walks, equidistribution and graphical designs","authors":"Stefan Steinerberger,&nbsp;Rekha R. Thomas","doi":"10.1016/j.aam.2024.102837","DOIUrl":"10.1016/j.aam.2024.102837","url":null,"abstract":"&lt;div&gt;&lt;div&gt;Let &lt;span&gt;&lt;math&gt;&lt;mi&gt;G&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;V&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;E&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; be a &lt;em&gt;d&lt;/em&gt;-regular graph on &lt;em&gt;n&lt;/em&gt; vertices and let &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;μ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; be a probability measure on &lt;em&gt;V&lt;/em&gt;. The act of moving to a randomly chosen neighbor leads to a sequence of probability measures supported on &lt;em&gt;V&lt;/em&gt; given by &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;μ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&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;mi&gt;A&lt;/mi&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;D&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&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;μ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt;, where &lt;em&gt;A&lt;/em&gt; is the adjacency matrix and &lt;em&gt;D&lt;/em&gt; is the diagonal matrix of vertex degrees of &lt;em&gt;G&lt;/em&gt;. Ordering the eigenvalues of &lt;span&gt;&lt;math&gt;&lt;mi&gt;A&lt;/mi&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;D&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/math&gt;&lt;/span&gt; as &lt;span&gt;&lt;math&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;λ&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;mo&gt;|&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;λ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&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;mo&gt;≥&lt;/mo&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;λ&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;mo&gt;≥&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;, it is well-known that the graphs for which &lt;span&gt;&lt;math&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;λ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; is small are those in which the random walk process converges quickly to the uniform distribution: for all initial probability measures &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;μ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; and all &lt;span&gt;&lt;math&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;≥&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/math&gt;&lt;/span&gt;,&lt;span&gt;&lt;span&gt;&lt;span&gt;&lt;math&gt;&lt;munder&gt;&lt;mo&gt;∑&lt;/mo&gt;&lt;mrow&gt;&lt;mi&gt;v&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;V&lt;/mi&gt;&lt;/mrow&gt;&lt;/munder&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;μ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;v&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mi&gt;λ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mo&gt;.&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt; One could wonder whether this rate can be improved for specific initial probability measures &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;μ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt;. We show that if &lt;em&gt;G&lt;/em&gt; is regular, then for any &lt;span&gt;&lt;math&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;ℓ&lt;/mi&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt;, there exists a probability measure &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;μ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; supported on at most &lt;em&gt;ℓ&lt;/em&gt; vertices so that&lt;span&gt;&lt;span&gt;&lt;span&gt;&lt;math&gt;&lt;munder&gt;&lt;mo&gt;∑&lt;/mo&gt;&lt;mrow&gt;&lt;mi&gt;v&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;V&lt;/mi&gt;&lt;/mrow&gt;&lt;/munder&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;μ&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;v&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;msubsup&gt;&lt;mrow&gt;&lt;mi&gt;λ&lt;/mi&gt;&lt;/mro","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"165 ","pages":"Article 102837"},"PeriodicalIF":1.0,"publicationDate":"2025-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143156468","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 fundamental group in discrete homotopy theory 离散同伦理论中的基本群
IF 1 3区 数学
Advances in Applied Mathematics Pub Date : 2025-01-06 DOI: 10.1016/j.aam.2024.102838
Krzysztof Kapulkin, Udit Mavinkurve
{"title":"The fundamental group in discrete homotopy theory","authors":"Krzysztof Kapulkin,&nbsp;Udit Mavinkurve","doi":"10.1016/j.aam.2024.102838","DOIUrl":"10.1016/j.aam.2024.102838","url":null,"abstract":"<div><div>We develop a robust foundation for studying the fundamental group(oid) in A-homotopy theory, including: equivalent definitions and basic properties, the theory of covering graphs, and the discrete version of the Seifert–van Kampen theorem.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"164 ","pages":"Article 102838"},"PeriodicalIF":1.0,"publicationDate":"2025-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143154466","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
Discrete orthogonal ensemble on the exponential lattices 指数格上的离散正交系综
IF 1 3区 数学
Advances in Applied Mathematics Pub Date : 2025-01-03 DOI: 10.1016/j.aam.2024.102836
Shi-Hao Li , Bo-Jian Shen , Guo-Fu Yu , Peter J. Forrester
{"title":"Discrete orthogonal ensemble on the exponential lattices","authors":"Shi-Hao Li ,&nbsp;Bo-Jian Shen ,&nbsp;Guo-Fu Yu ,&nbsp;Peter J. Forrester","doi":"10.1016/j.aam.2024.102836","DOIUrl":"10.1016/j.aam.2024.102836","url":null,"abstract":"<div><div>Inspired by Aomoto's <em>q</em>-Selberg integral, a study is made of an orthogonal ensemble on an exponential lattice. By introducing a skew symmetric kernel, the configuration space of this ensemble is constructed to be symmetric and thus the corresponding skew inner product, skew orthogonal polynomials as well as correlation functions are explicitly formulated. These involve polynomials from the Askey scheme. Examples considered include the Al-Salam &amp; Carlitz, <em>q</em>-Laguerre, little <em>q</em>-Jacobi and big <em>q</em>-Jacobi cases.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"164 ","pages":"Article 102836"},"PeriodicalIF":1.0,"publicationDate":"2025-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143154467","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
Cells of fixed height in Catalan words and restricted growth functions 加泰罗尼亚语中的细胞高度固定,生长功能受限
IF 1 3区 数学
Advances in Applied Mathematics Pub Date : 2024-12-30 DOI: 10.1016/j.aam.2024.102835
Aubrey Blecher, Arnold Knopfmacher
{"title":"Cells of fixed height in Catalan words and restricted growth functions","authors":"Aubrey Blecher,&nbsp;Arnold Knopfmacher","doi":"10.1016/j.aam.2024.102835","DOIUrl":"10.1016/j.aam.2024.102835","url":null,"abstract":"<div><div>A word <span><math><mi>w</mi><mo>=</mo><msub><mrow><mi>w</mi></mrow><mrow><mn>1</mn></mrow></msub><msub><mrow><mi>w</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>⋯</mo><msub><mrow><mi>w</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> of length <em>n</em> over the set of positive integers is called a Catalan word whenever <span><math><msub><mrow><mi>w</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>=</mo><mn>1</mn></math></span> and <span><math><mn>1</mn><mo>≤</mo><msub><mrow><mi>w</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>≤</mo><msub><mrow><mi>w</mi></mrow><mrow><mi>k</mi><mo>−</mo><mn>1</mn></mrow></msub><mo>+</mo><mn>1</mn></math></span> for <span><math><mi>k</mi><mo>=</mo><mn>2</mn><mo>,</mo><mn>3</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>n</mi></math></span>. A restricted growth function is defined as a word <span><math><mi>w</mi><mo>=</mo><msub><mrow><mi>w</mi></mrow><mrow><mn>1</mn></mrow></msub><msub><mrow><mi>w</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>⋯</mo><msub><mrow><mi>w</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> of length <em>n</em> over the set of positive integers where <span><math><msub><mrow><mi>w</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>=</mo><mn>1</mn></math></span> and for <span><math><mi>k</mi><mo>≥</mo><mn>2</mn></math></span> we have <span><math><mn>1</mn><mo>≤</mo><msub><mrow><mi>w</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>≤</mo><mi>max</mi><mo>⁡</mo><mo>{</mo><msub><mrow><mi>w</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><msub><mrow><mi>w</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>,</mo><mo>⋯</mo><mo>,</mo><msub><mrow><mi>w</mi></mrow><mrow><mi>k</mi><mo>−</mo><mn>1</mn></mrow></msub><mo>}</mo><mo>+</mo><mn>1</mn></math></span>. We also define cells and heights of cells and we represent such words as bargraphs (otherwise known as polyominoes) where the <em>i</em>th column contains <span><math><msub><mrow><mi>w</mi></mrow><mrow><mi>i</mi></mrow></msub></math></span> cells for <span><math><mn>1</mn><mo>≤</mo><mi>i</mi><mo>≤</mo><mi>n</mi></math></span> and where all columns have their bottom cell on the <em>x</em>-axis. In the case of Catalan words, we prove a relationship between the number of cells at different heights and first terms of the expanded polynomial <span><math><msup><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mi>x</mi><mo>)</mo></mrow><mrow><mn>2</mn><mi>n</mi></mrow></msup></math></span>. In the case of restricted growth functions we find polynomials <span><math><msub><mrow><mi>F</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>(</mo><mi>x</mi><mo>)</mo></math></span> where the coefficient of <span><math><msup><mrow><mi>x</mi></mrow><mrow><mi>j</mi></mrow></msup></math></span> counts the number of cells of height <em>j</em> across all rgfs with <em>n</em> parts. In this case we also find bivariate generating functions for rgfs with <em>k</em> blocks, where the generating functions tracks the number of cells at a given height as well as the number of parts.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"164 ","pages":"Article 102835"},"PeriodicalIF":1.0,"publicationDate":"2024-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143154472","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Conditions for virtually Cohen–Macaulay simplicial complexes 虚科恩-麦考利简单复合体的条件
IF 1 3区 数学
Advances in Applied Mathematics Pub Date : 2024-12-19 DOI: 10.1016/j.aam.2024.102830
Adam Van Tuyl , Jay Yang
{"title":"Conditions for virtually Cohen–Macaulay simplicial complexes","authors":"Adam Van Tuyl ,&nbsp;Jay Yang","doi":"10.1016/j.aam.2024.102830","DOIUrl":"10.1016/j.aam.2024.102830","url":null,"abstract":"<div><div>A simplicial complex Δ is a virtually Cohen–Macaulay simplicial complex if its associated Stanley-Reisner ring <em>S</em> has a virtual resolution, as defined by Berkesch, Erman, and Smith, of length <span><math><mrow><mi>codim</mi></mrow><mo>(</mo><mi>S</mi><mo>)</mo></math></span>. We provide a sufficient condition on Δ to be a virtually Cohen–Macaulay simplicial complex. We also introduce virtually shellable simplicial complexes, a generalization of shellable simplicial complexes. Virtually shellable complexes have the property that they are virtually Cohen–Macaulay, generalizing the well-known fact that shellable simplicial complexes are Cohen–Macaulay.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"164 ","pages":"Article 102830"},"PeriodicalIF":1.0,"publicationDate":"2024-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143154474","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dynamics of pop-tsack torsing 弹袋扭转动力学
IF 1 3区 数学
Advances in Applied Mathematics Pub Date : 2024-12-18 DOI: 10.1016/j.aam.2024.102826
Anqi Li
{"title":"Dynamics of pop-tsack torsing","authors":"Anqi Li","doi":"10.1016/j.aam.2024.102826","DOIUrl":"10.1016/j.aam.2024.102826","url":null,"abstract":"&lt;div&gt;&lt;div&gt;For a finite irreducible Coxeter group &lt;span&gt;&lt;math&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;W&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; with a fixed Coxeter element &lt;em&gt;c&lt;/em&gt; and set of reflections &lt;em&gt;T&lt;/em&gt;, Defant and Williams define a pop-tsack torsing operation &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;Po&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;p&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;mo&gt;:&lt;/mo&gt;&lt;mi&gt;W&lt;/mi&gt;&lt;mo&gt;→&lt;/mo&gt;&lt;mi&gt;W&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; given by &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;Po&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;p&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mo&gt;⋅&lt;/mo&gt;&lt;mi&gt;π&lt;/mi&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/math&gt;&lt;/span&gt; where &lt;span&gt;&lt;math&gt;&lt;mi&gt;π&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;w&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;t&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mo&gt;≤&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mspace&gt;&lt;/mspace&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;mi&gt;C&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/msubsup&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; is the join of all reflections lying below &lt;em&gt;w&lt;/em&gt; in the absolute order in the non-crossing partition lattice &lt;span&gt;&lt;math&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;mi&gt;C&lt;/mi&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;. This is a “dual” notion of the pop-stack sorting operator &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;Po&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;p&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt;; &lt;span&gt;&lt;math&gt;&lt;mrow&gt;&lt;mi&gt;Po&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;p&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/math&gt;&lt;/span&gt; was introduced by Defant as a way to generalize the pop-stack sorting operator on &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; to general Coxeter groups. Define the forward orbit of an element &lt;span&gt;&lt;math&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;W&lt;/mi&gt;&lt;/math&gt;&lt;/span&gt; to be &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;O&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mrow&gt;&lt;mi&gt;Po&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;p&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mrow&gt;&lt;mi&gt;Po&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;p&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;Po&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;p&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;w&lt;/mi&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;/math&gt;&lt;/span&gt;. Defant and Williams established the length of the longest possible forward orbits &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;max&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mo&gt;∈&lt;/mo&gt;&lt;mi&gt;W&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;O&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mrow&gt;&lt;mi&gt;Po&lt;/mi&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;p&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;T&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt; for Coxeter groups of coincidental types and Type D in terms of the corresponding Coxeter number of the group. In their paper, they also proposed multiple conjectures about enumerating elements with near maximal orbit length. We resolve all the ","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"164 ","pages":"Article 102826"},"PeriodicalIF":1.0,"publicationDate":"2024-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143154477","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信