差异上升序列

IF 1 3区 数学 Q3 MATHEMATICS, APPLIED Advances in Applied Mathematics Pub Date : 2024-07-03 DOI:10.1016/j.aam.2024.102736
Mark Dukes , Bruce E. Sagan
{"title":"差异上升序列","authors":"Mark Dukes ,&nbsp;Bruce E. Sagan","doi":"10.1016/j.aam.2024.102736","DOIUrl":null,"url":null,"abstract":"<div><p>Let <span><math><mi>α</mi><mo>=</mo><msub><mrow><mi>a</mi></mrow><mrow><mn>1</mn></mrow></msub><msub><mrow><mi>a</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>…</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> be a sequence of nonnegative integers. The ascent set of <em>α</em>, Asc <em>α</em>, consists of all indices <em>k</em> where <span><math><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>&gt;</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span>. An ascent sequence is <em>α</em> where the growth of the <span><math><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span> is bounded by the elements of Asc <em>α</em>. These sequences were introduced by Bousquet-Mélou, Claesson, Dukes and Kitaev and have many wonderful properties. In particular, they are in bijection with unlabeled <span><math><mo>(</mo><mn>2</mn><mo>+</mo><mn>2</mn><mo>)</mo></math></span>-free posets, permutations avoiding a particular bivincular pattern, certain upper-triangular nonnegative integer matrices, and a class of matchings. A weak ascent of <em>α</em> is an index <em>k</em> with <span><math><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>≥</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span> and weak ascent sequences are defined analogously to ascent sequences. These were studied by Bényi, Claesson and Dukes and shown to have analogous equinumerous sets. Given a nonnegative integer <em>d</em>, we define a difference <em>d</em> ascent to be an index <em>k</em> such that <span><math><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>&gt;</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>−</mo><mi>d</mi></math></span>. We study the properties of the corresponding <em>d</em>-ascent sequences, showing that some of the maps from the weak case can be extended to bijections for general <em>d</em> while the extensions of others continue to be injective (but not surjective). We also make connections with other combinatorial objects such as rooted duplication trees and restricted growth functions.</p></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2024-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Difference ascent sequences\",\"authors\":\"Mark Dukes ,&nbsp;Bruce E. Sagan\",\"doi\":\"10.1016/j.aam.2024.102736\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Let <span><math><mi>α</mi><mo>=</mo><msub><mrow><mi>a</mi></mrow><mrow><mn>1</mn></mrow></msub><msub><mrow><mi>a</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>…</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> be a sequence of nonnegative integers. The ascent set of <em>α</em>, Asc <em>α</em>, consists of all indices <em>k</em> where <span><math><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>&gt;</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span>. An ascent sequence is <em>α</em> where the growth of the <span><math><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span> is bounded by the elements of Asc <em>α</em>. These sequences were introduced by Bousquet-Mélou, Claesson, Dukes and Kitaev and have many wonderful properties. In particular, they are in bijection with unlabeled <span><math><mo>(</mo><mn>2</mn><mo>+</mo><mn>2</mn><mo>)</mo></math></span>-free posets, permutations avoiding a particular bivincular pattern, certain upper-triangular nonnegative integer matrices, and a class of matchings. A weak ascent of <em>α</em> is an index <em>k</em> with <span><math><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>≥</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi></mrow></msub></math></span> and weak ascent sequences are defined analogously to ascent sequences. These were studied by Bényi, Claesson and Dukes and shown to have analogous equinumerous sets. Given a nonnegative integer <em>d</em>, we define a difference <em>d</em> ascent to be an index <em>k</em> such that <span><math><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>&gt;</mo><msub><mrow><mi>a</mi></mrow><mrow><mi>k</mi></mrow></msub><mo>−</mo><mi>d</mi></math></span>. We study the properties of the corresponding <em>d</em>-ascent sequences, showing that some of the maps from the weak case can be extended to bijections for general <em>d</em> while the extensions of others continue to be injective (but not surjective). We also make connections with other combinatorial objects such as rooted duplication trees and restricted growth functions.</p></div>\",\"PeriodicalId\":50877,\"journal\":{\"name\":\"Advances in Applied Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-07-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S019688582400068X\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S019688582400068X","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

摘要

设 α=a1a2...an 为非负整数序列。α 的上升集合 Asc α 包含所有 ak+1>ak 的指数 k。上升序列是 α,其中 ak 的增长以 Asc α 中的元素为界。这些序列由布斯凯-梅卢、克莱松、杜克斯和基塔耶夫提出,具有许多奇妙的性质。特别是,它们与无标记 (2+2)-free posets、避免特定双频模式的排列、某些上三角非负整数矩阵和一类匹配有双射关系。α的弱上升是一个具有 ak+1≥ak 的索引 k,弱上升序列的定义类似于上升序列。贝尼(Bényi)、克莱森(Claesson)和杜克斯(Dukes)对这些序列进行了研究,并证明它们具有类似的等比数列集。给定一个非负整数 d,我们将差 d 上升定义为一个索引 k,使得 ak+1>ak-d 。我们研究了相应的 d 升序的性质,表明弱情况下的一些映射可以扩展为一般 d 的双射,而其他映射的扩展仍然是注入式的(但不是投射式的)。我们还把它与其他组合对象联系起来,比如有根复制树和受限增长函数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Difference ascent sequences

Let α=a1a2an be a sequence of nonnegative integers. The ascent set of α, Asc α, consists of all indices k where ak+1>ak. An ascent sequence is α where the growth of the ak is bounded by the elements of Asc α. These sequences were introduced by Bousquet-Mélou, Claesson, Dukes and Kitaev and have many wonderful properties. In particular, they are in bijection with unlabeled (2+2)-free posets, permutations avoiding a particular bivincular pattern, certain upper-triangular nonnegative integer matrices, and a class of matchings. A weak ascent of α is an index k with ak+1ak and weak ascent sequences are defined analogously to ascent sequences. These were studied by Bényi, Claesson and Dukes and shown to have analogous equinumerous sets. Given a nonnegative integer d, we define a difference d ascent to be an index k such that ak+1>akd. We study the properties of the corresponding d-ascent sequences, showing that some of the maps from the weak case can be extended to bijections for general d while the extensions of others continue to be injective (but not surjective). We also make connections with other combinatorial objects such as rooted duplication trees and restricted growth functions.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Advances in Applied Mathematics
Advances in Applied Mathematics 数学-应用数学
CiteScore
2.00
自引率
9.10%
发文量
88
审稿时长
85 days
期刊介绍: Interdisciplinary in its coverage, Advances in Applied Mathematics is dedicated to the publication of original and survey articles on rigorous methods and results in applied mathematics. The journal features articles on discrete mathematics, discrete probability theory, theoretical statistics, mathematical biology and bioinformatics, applied commutative algebra and algebraic geometry, convexity theory, experimental mathematics, theoretical computer science, and other areas. Emphasizing papers that represent a substantial mathematical advance in their field, the journal is an excellent source of current information for mathematicians, computer scientists, applied mathematicians, physicists, statisticians, and biologists. Over the past ten years, Advances in Applied Mathematics has published research papers written by many of the foremost mathematicians of our time.
期刊最新文献
Refining a chain theorem from matroids to internally 4-connected graphs On the enumeration of series-parallel matroids Editorial Board Identifiability of homoscedastic linear structural equation models using algebraic matroids Minimal skew semistandard tableaux and the Hillman–Grassl correspondence
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1