从几何到生成函数:矩形和排列

@第{Asinowski2024FromGT条,title={从几何到生成函数:矩形和排列},author={Andrei Asinowski和Cyril Banderier},日志={ArXiv},年份={2024},体积={abs/2401.05558},网址={https://api.semanticscholar.org/CorpusID:266933690}}
我们列举了几类避免图案的矩形。我们用避免模式置换建立了新的双射联系,证明了它们的生成函数是代数的,并证实了Merino和M“utze的几个猜想。我们还用生成树分析了一类新的矩形,称为whirls

本文中的数字

直肠镜

矩形是将一个正方形分解为有限多个轴对齐的矩形。我们描述了与两个组合族

矩形组合:新旧双宾语

矩形是将一个矩形分解为有限多个矩形。通过自然等价关系,矩形可以被视为结构丰富的组合对象

矩形组合:新旧双宾语

矩形是将一个矩形分解为有限多个矩形。通过自然等价关系,矩形可以被视为结构丰富的组合对象

可分d-置换和截断分区

我们用禁止模式刻划了可分离多维置换,并利用生成函数、递归公式和显式公式对其进行了枚举。我们发现

关于对角矩形中翻转的一点注记

本文考虑了对角线矩形等价类上的一系列翻转操作,并将其解释为相关Baxter置换中的换位,从而避免了血管模式{3{14}2, 2{41}3 }.

通过置换语言的组合生成。三、 矩形

这项工作提出了一个通用的算法框架,用于详尽地生成各种不同类别的通用矩形类,并开始对矩形中的模式避免进行系统研究。

组合枚举中的有理级数和代数级数

设A是一类对象,具有整数大小,以便所有n尺寸为n的物体的数量是有限的。我们对以下情况感兴趣:函数n antn是

排列组合学

这本书讨论了作为基因组重排的排列、算法和排列,以及Stanley-Wilf猜想的证明。

代数函数系数的公式和渐近性

当函数是与上下文无关文法相关联的幂级数时,临界指数α不能是1/3或−5/2;它们实际上属于并元数的一个适当子集。

分析组合数学

本文可作为该学科高级本科生或研究生课程或自学的基础,并一定会成为该主题的权威参考。