Further enumeration results concerning a recent equivalence of restricted inversion sequences

Toufik Mansour; Mark Shattuck

doi:10.46298/dmtcs.8330

第三条Dans Une Revue 离散数学与理论计算机科学 Anneée:2022年

关于限制反转序列最近等价性的进一步枚举结果

(1),

图菲克·曼苏尔

功能：奥特尔
人员ID:8764
伊达尔：图菲克·曼苏尔
ORCID代码：0000-0001-8028-2391
ID参考号：139051619

海法大学[海法]

马克·沙塔克

功能：奥特尔

Résumé

让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分布的生成函数。

Mots clés公司

65Q30图案回避组合统计 7月22日 2021.2010年数学学科分类。2015年1月5日 05年05月05日 65问题20 核方法反转序列

与葡萄园

组合项[math.CO] 物理数学竞赛

菲奇尔校长

Further_enumeration_results（样式）.pdf（247.25 Ko）

原籍	菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）
执照	父爱

图菲克·曼苏尔 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-03295362

Soumis le:lundi 31 janvier 2022-10:43:20苏米斯勒鲁迪31号

Dernière修改le:mardi 16 avril 2024-11:47:53

日期和版本

hal-03295362，版本1 (22-07-2021)

hal-03295362，版本2 (18-01-2022)

哈尔-03295362，版本3 (31-01-2022)

执照

父爱

身份证明人

HAL Id： hal-03295362，版本3
内政部： 10.46298/dmtcs.8330

Citer公司

图菲克·曼苏尔，马克·沙塔克。关于限制反转序列最近等价性的进一步枚举结果。离散数学与理论计算机科学，2022年，第24卷，第1期，⟨10.46298/dmtcs.8330⟩.⟨hal-03295362v3⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

TDS-mac系统

110 磋商

924 交易费用