图菲克·曼苏尔;马克·沙塔克-关于限制反转序列最近等价性的进一步枚举结果

dmtcs:8330-离散数学与理论计算机科学,2022年2月7日,第24卷,第1期-https://doi.org/10.46298/dmtcs.8330
关于限制反转序列最近等价性的进一步枚举结果第条

作者:Toufik MansourORCID公司1; 马克·沙塔克

  • 1海法大学[海法]

设asc和desc分别表示在具有非负整数项的序列中记录上升或下降次数的统计量。在Andrews和Chern最近的一篇论文中,证明了反转序列避免类$I_n(\geq,\neq,>)$上asc的分布与类$I-n(>,\neq,\geq)$上$n-1-\text{asc}$的分布相同,这证实了Lin的一个早期猜想,我们考虑了与这个等价性有关的一些进一步的枚举方面,因此,提供了猜想的另一种证明。特别地,我们找到了asc和desc的$I_n(\geq,\neq,>)$上的联合分布以及其他两个参数的递推关系,并对$n-1-\text{asc}$和$I_n(>,\neq,\geq)$的desc进行了同样的处理。通过使用函数方程方法和核方法,我们能够显式计算上述两种联合分布的生成函数,这扩展了(并提供了一个新的证明)最近的结果$|I_n(\geq,\neq,>)|=|I_n(>,\neq,\geq)|$。在这两种情况下,都制定了一种算法,用于计算具有固定下降数的每个相应类的成员上的asc分布的生成函数。


资料来源:HAL:HAL-03295362v3
卷:第24卷第1期
章节:组合数学
发布日期:2022年2月7日
验收日期:2022年1月19日
提交日期:2021年8月3日
关键词:65Q30模式回避,组合统计,2021年7月22日。2010年数学学科分类。05A15,05A05,65Q20,核方法,反演序列,[MATH.MATH-CO]数学[MATH]/组合数学[mathe.CO],[MATH.MATH-MP]数学[MATH]/数学物理[MATH-ph]

咨询统计

这个页面已经被浏览了1125次。
本文的PDF已下载1048次。