Enumerations of some pattern-avoiding Fishburn permutations
本文证明了 Egge 关于模式回避 Fishburn 排列计数的两个猜想,涵盖回避 321 与若干大小为 4 或 5 的经典模式的组合情形。
2024-02-22 math.CO
The enumeration of inversion sequences avoiding the patterns 201 and 210
本文通过继承规则、生成函数方程组与核方法,推导出避免模式201和210的逆序序列的代数生成函数。
2024-04-25 math.CO
Enumeration of Łukasiewicz paths modulo some patterns
对于任何模式$α$的长度最多为两个,我们列举了等价类的长度$n\geq 0$,其中两条路径是等价的,只要$α$的出现位置是相同的,在这些路径上的Pumukasiewicz路径。作为一个副产品,我们给出了Motzkin路径和一些等价类的Mukasiewicz路径之间的建设性双射。
2018-04-04 math.CO
The enumeration of three pattern classes
使用单调网格类的机器来确定三个模式类Av(2143,4321)、Av(2143,4312)和Av(1324,4312)的结构。这使得这些类中的排列可以用简单的图和正规语言来描述,并使用这种方法来确定枚举这些类的有理生成函数。
2012-06-14 math.CO
Enumeration of Dumont permutations avoiding certain four-letter patterns
本文枚举了第四类Dumont排列中避免或包含特定四字母模式的情况,并猜想第一类Dumont排列上两个四字母模式的Wilf等价性。
2021-06-30 math.CO
Completing the enumeration of inversion sequences avoiding one or two patterns of length 3
本文通过四种构造方法完成避免一个或两个长度为3的模式的逆序序列的枚举,引入移位逆序序列并讨论其渐进行为。
2025-10-01 math.CO
Refining enumeration schemes to count according to permutation statistics
我们考虑的问题,计算分布的置换统计量的限制置换通过枚举计划。限制排列是那些避免了vincular模式集(包括经典模式和连续模式)的排列,并且统计量以某些vincular模式的副本数(如下降统计量和主索引)来描述。枚举方案是一种多项式时间算法(具体地说,是一种递归关系系统),用于计算避免给定的一组vincular模式的排列数。枚举方案最显著的特点是它们可以通过有限的计算来发现和证明。我们证明了,当一个有限的枚举计划存在,以计算避免一组特定的vincular模式的排列的数量,该计划也可以计算某些排列统计量的分布,很少的额外计算。
2014-01-01 math.CO
Enumerations of Permutations Simultaneously Avoiding a Vincular and a Covincular Pattern of Length 3
椭圆模式和共圆模式是经典模式的推广,允许对置换中出现的索引和值进行限制。在本文中,我们研究的整数序列所产生的枚举的排列同时避免一个vincular和covincular模式,长度均为3,最多有一个限制。我们看到熟悉的序列,如加泰罗尼亚和Motzkin数,但也有一些以前未知的序列,有密切的联系,以其他组合对象,如格路径和整数分区。在可能的情况下,我们包括一个生成函数的枚举。其中一个案例解决了Pudwell(2010)关于禁止模式的Wilf等价性的猜想。我们还给出了经典结果的另一种证明,即避免123的排列被Catalan数计数。
2017-06-09 math.CO
Enumeration of permutations containing a prescribed number of occurrences of a pattern of length 3
我们考虑的问题,枚举的排列包含正好$k$出现的模式长度为3。这个枚举最近引起了很多兴趣,并且有很多已知的结果。本文提出了另一种方法来解决这个问题,它产生了一个公式,到目前为止,只有被证明(努南和Zeilberger)。这种方法是基于双射从置换到某些格路径与"跳跃“,这是第一次考虑由Krattenthaler。
2002-04-17 math.CO
Enumeration of permutations avoiding a triple of 4-letter patterns is all done
本文完成了一个项目,以枚举置换避免一个三T的4个字母的模式,在经典的模式避免的意义下,对每个T。有317个对称类的三重T和以前的论文列举了回避所有,但其中14个。这14个中的一个被证明没有代数生成函数。在这里,我们找到了其余13个中每一个的生成函数,并且在每种情况下都是代数的。
2017-11-22 math.CO
Reduced word manipulation: patterns and enumeration
我们开发的技术,减少字的操作,给一系列的结果,减少字和排列更普遍。我们证明了一个广泛的连接模式的包容性和减少的话,专门为我们以前的工作vexillary排列。我们还分析了一般平铺Elnitsky的多边形,并表明,这些是密切相关的模式排列。建立在以前的工作交换类,我们表明,减少字枚举是单调增加的模式遏制。最后,我们给出了这项工作的几个应用。我们证明了一个置换和一个模式有相同数量的约简字当且仅当它们有相同的长度(等价地,相同数量的21-模式),并且它们有相同数量的交换类当且仅当它们有相同数量的321-模式。我们还将我们的技术,以计数问题的模式避免,并给出一个双射之间的132避免排列的给定长度和分区的相同大小,以及此数据的改进和连接到加泰罗尼亚数字。
2017-03-23 math.CO
Asymptotic enumeration of permutations avoiding generalized patterns
受最近Stanley-Wilf猜想证明的启发,我们研究了避免广义模式的排列数的渐近行为。广义模式允许要求某些字母对在排列中的模式出现时必须相邻,并且连续模式是它们的特殊情况。我们确定的渐近行为的排列避免连续模式的数量,表明它们是一个指数小的比例排列的总数。对于其他一些广义模式,我们给出了部分结果,表明避免它们的排列数的增长速度比经典模式,但比连续模式更慢。
2005-05-12 math.CO
Enumeration of words that contain the pattern 123 exactly once
本文详细地研究了与避免模式的单词以及只包含一次模式$123$的排列有关的计数问题。然而,枚举的话,包含模式$123$正好一次的问题是新的,将是本文的重点。在此之前,Doron Zeilberger提供了Alexander Burstein对John Noonan定理的组合证明的简化版本,该定理证明了具有恰好一个$321$模式的排列数等于$\frac{3}{n} \binom{2n}{n+3}$。令人惊讶的是,类似的方法可以直接适用于单词。我们能够使用此方法找到一个公式,该公式枚举具有恰好一个$123$模式的单词。进一步的启发Nathaniel Shar和Zeilberger的文件生成函数枚举123-避免字与$r$出现的每个字母,我们检查的代数方程生成函数的字与$r$出现的每个字母和正好一个$123$模式。
2017-12-22 math.CO
Enumeration of small Wilf classes avoiding 1342 and two other $4$-letter patterns
本文是一个系列,其目标是列举的回避者,在经典的模式回避的意义上,为每三个4字母的模式。有317个对称类的三重4字母的模式,其中267回避已经列举。在这里,我们列举了所有的小Wilf类,具有代表性的三元组包含模式1342,给40个新的枚举,只留下13个类仍然枚举回避。在所有情况下,但一种情况下,我们得到一个明确的代数生成函数,是合理的或2度。剩下的一个被证明是代数的程度3。我们使用标准的方法,通常涉及到从左到右的最大值的详细考虑,有时首字母,以获得一个代数或函数方程的生成函数。
2017-07-30 math.CO
Enumeration schemes for vincular patterns
我们将Zeilberger和Vatter开发的枚举方案的概念扩展到了vincular模式(也称为“广义模式”或“虚线模式”)的情况。特别地,我们提供了一种算法,该算法将一组$B$的vincular模式和搜索参数作为输入,并返回一个递归(称为“方案”)来计算长度为$n$的排列的数量,从而避免$B$或确认在搜索参数内不存在这样的方案。我们还证明,如果$B$只包含连续模式和模式的形式$σ_1σ_2 ... σ_{t-1}-σ_t$,那么这样的计划必须存在,并提供相关的搜索参数。该算法在Maple中实现,我们提供了经验数据的小模式集接纳方案的数量。在此基础上,我们对Wilf分类法作了几点探讨。我们还概述了如何完善计划,以计算的数量$B$ -避免置换长度$n$与$k$反转。
2012-01-16 math.CO
Characterizations and Enumerations of Patterns of Signed Shifts
带符号移位是移位映射的推广,其中被解释为从单位区间到自身的映射,将x发送到Nx的小数部分,允许某些斜率为负。排列实现的相对秩序的元素在轨道上的这些地图已研究最近由阿米戈,阿彻和Elizalde。本文给出了由符号移位实现的置换(也称模式)的完整刻画。在负移位的情况下,这是只有负斜率的有符号移位,我们使用的特征给出这些模式的精确枚举。最后,我们改进了帐篷映射实现的模式数的最佳界,并利用这些组合方法计算了符号移位的拓扑熵。
2018-12-31 math.CO
On the enumeration of permutations avoiding chains of patterns
本文研究排列对模式链的避免问题,通过给出避免特定模式链的排列数量的显式公式,肯定回答了Archer和Geary提出的两个猜想。
2024-05-06 math.CO
The enumeration of maximally clustered permutations
最大聚类置换的特征在于避免了经典置换模式3421、4312和4321。这个类包含自由编织置换和全交换置换。在这项工作中,我们表明,某些完全可交换的模式类的生成函数可以转换为相应的自由编织和最大聚类模式类的生成函数。而且,这种生成函数的变换是有理的。结果,我们得到了上述模式类的枚举公式以及相应的避免六边形的模式类,其中避免六边形的排列的特征在于避免46718235,46781235,56718234和56781234。
2008-09-25 math.CO
Pattern Avoidance in Ordered Set Partitions
在本文中,我们考虑的计数有序集的划分避免了长度为2或3的置换模式。我们提供了一个精确的枚举,以避免置换12。我们还给出了精确的枚举有序分区与3块和有序分区与n-1块避免置换的长度为3。我们使用枚举方案递归地枚举123-避免任何块大小的有序分区。最后,我们给出了一些渐近结果的有序集分区的数量的增长率,避免了一个单一的模式,包括斯坦利-威尔夫型,表现出这样的增长率的存在。
2013-03-24 math.CO
A probabilistic bijection between twenty-vertex configurations with a free west boundary and Gelfand-Tsetlin patterns avoiding three equal entries in a row
Universität Wien(维也纳大学)
本文研究了二十顶点配置与避免连续三个相等条目的格尔福德-茨特林模式之间的双射关系,通过构造概率双射来解释这两种枚举之间的联系,并推导出二十顶点配置的计数公式。
2026-07-07 math.CO
Enumeration of 3-letter patterns in compositions
设A是任意一组正整数,n是正整数. n与A中部分的复合是A中一个或多个元素的有序集合,其总和为n。我们推导出生成函数的数量的组成n与m部分在A中,有r次出现的3个字母的模式形成的两个(相邻的)实例的水平,上升和下降。我们还推导出渐近的组成n,避免一个给定的模式的数量。最后,我们得到的生成函数的数量的k元字的长度为m,其中包含一个指定的出现次数的一个给定的模式作为我们的结果的特殊情况。
2006-03-13 math.CO
Arrow pattern avoidance in permutations: structure and enumeration
Department of Mathematics, United States Naval Academy(美国海军学院数学系)
本文系统研究了箭头模式避免,证明了结构结果并计数了若干箭头避免类,同时探讨了避免箭头模式对的案例。
2026-03-04 math.CO
The enumeration of permutations avoiding 2143 and 4231
我们列举了模式类Av(2143,4231)并完整地描述了它的排列.主要工具是简单排列和单调网格类。
2011-08-04 math.CO
A Complete Enumeration of Ballot Permutations Avoiding Sets of Small Patterns
本文完全枚举了避免两个或三个长度为3模式的选票排列,建立了相应的递推关系与公式,并发现了避免132和312的选票排列与Dyck路径左因子间的双射,同时完成了相关的Wilf分类。
2024-04-24 math.CO
On mesh patterns of short length: Equidistribution and enumeration
College of Mathematics and Statistics, Chongqing University(重庆大学数学与统计学院);Center for Discrete Mathematics, Chongqing University(重庆大学离散数学中心);Department of Mathematics and Statistics, University of Strathclyde(斯特拉斯克莱德大学数学与统计系);College of Mathematical Sciences & Institute of Mathematics and Interdisciplinary Sciences, Tianjin Normal University(天津师范大学数学科学学院与数学及交叉科学研究院)
本文通过构造对合和双射解决两个关于长度2网格模式的分布等价猜想,将分布等价类和Wilf等价类的已知上界分别降至106和47,并确定了另外三类长度2网格模式的分布。
2026-10-14 math.CO
(-1)-Enumerations of arrowed Gelfand-Tsetlin patterns
本文研究带箭头 Gelfand–Tsetlin 模式的 $(-1)$-计数,利用 Littlewood 型恒等式、LU 分解与符号求和算法,得到含双箭头及排除双箭头两种情形的简单乘积公式。
2024-04-07 math.CO
The Enumeration of Permutations Avoiding 3124 and 4312
我们找到了避免模式3124和4312的所有排列的类的生成函数,表明它是两个几何网格类的并集的膨胀。
2015-02-11 math.CO
Extremal problems for ordered hypergraphs: small patterns and some enumeration
本文研究了不含固定超图F的n阶简单超图H的最大边数和最大点-边关联数的极值函数ex_e(F,n)和ex_i(F,n),其包含性与顶点的线性序有关.我们确定这两个功能,如果F只有不同的单点边缘,或者如果F是一个55超图,最多四个发病率(我们只证明了六种情况)。本文证明了具有n个关联的简单超图和全超图的数的一些精确公式和递推公式,并得到了这些数的粗糙对数渐近性。给出了类似于贝尔数的多宾斯基公式的恒等式。
2003-05-02 math.CO
Schröder Paths and Pattern Avoiding Partitions
本文证明了集合$[n+1]$的12312-避免划分和12321-避免划分与半长$n$的Schröder路一一对应,在偶数水平上没有峰.因此,12312-避免(分别)的精确枚举。12321-避免)分区根据块的数量可以减少到枚举某些施罗德路径根据峰的数量。此外,我们还得到了不可约12312-避免(分别为12321-避免)分区,这是密切相关的斜戴克路径。
2009-03-09 math.CO
Enumeration of small Wilf classes avoiding 1324 and two other 4-letter patterns
最近,它已被确定有242个Wilf类的三元组的4个字母的排列模式,通过显示有32个非单例Wilf类。此外,已明确确定的生成函数,为每个三元组躺在一个非单例Wilf类。在本文中,为了枚举单例Wilf类的回避子,我们得到了除了一个包含1324的三元组之外的所有三元组的生成函数。(The特殊的三元组被证明是难以处理的。)我们的方法是组合和分析,包括生成树,递归关系,并分解的左,右极大值。有时这导致生成函数的代数方程,有时导致函数方程或服从核方法的多指标递归。
2017-11-12 math.CO
Enumeration of non-crossing partitions according to subwords with repeated letters
一个避免模式,其中的字母在一个出现的要求是相邻的被称为一个子字。在本文中,我们根据每个子字模式都包含重复字母的几个无限族的出现次数,来枚举长度为n的非交叉划分集NC_n的成员。作为结果的一个结果,我们得到了NC_n(n >= 0)中所有长度为3且含有重复字母的子字模式的显式母函数计算公式.此外,推导出了各种模式族在NC_n的所有成员上出现的总次数的简单表达式。最后,给出了NC_n上三个无限子字等价族的组合证明,推广了如下等价:211 = 221,1211 = 1121和112 = 122.
2023-03-11 math.CO
Inversion sequences avoiding the pattern 010
本研究通过对避免模式010的逆序序列进行考虑最大值与不同取值数的分解,解决了长度3单模式避免逆序序列计数的最后遗留问题,并扩展方法解决了多组模式对的相关计数及对应受限词族计数问题。
2024-07-11 math.CO
Enumeration of polyominoes defined in terms of pattern avoidance or convexity constraints
在这篇论文中,我们考虑的问题的特征和枚举集的多项式描述的一些限制,定义由凸性或模式包含。我们感兴趣的是一个众所周知的子类凸多项式,k-凸多项式的枚举根据半周长是已知的,只有k= 1,2。我们得到,从递归分解,生成函数类的k-凸多项式,这原来是合理的。注意到这个生成函数可以用斐波那契多项式来表示,我们描述了一类k-二次多项式和一类高度小于k+3的种植平面树之间的双射。在论文的第二部分,我们研究的概念模式避免,这已被广泛研究的排列。我们介绍了模式避免的概念,在矩阵的背景下,更准确地说,置换矩阵和polyomino矩阵。我们目前的定义类似于那些给定的排列,特别是我们定义polyomino类,即集向下封闭的包容关系。因此,重新定义的对象集的新旧性质的研究不仅变得有趣,而且还建议研究相关的偏序集。在这两种方法中,我们的结果可以用来治疗开放的问题,相关的polyominoes以及其他组合对象。
2014-05-13 math.CO
Enumerating permutations avoiding more than three Babson - Steingr\'ımsson patterns
不久前,Claesson和Mansour提出了避免多于三个Babson-Steingr msson模式($(1,2)$或$(2,1)$类型的广义模式)的排列计数的一些定理.已经考虑了避免一种、两种或三种模式。在这里,四个和五个禁止模式的情况下,解决了和避免他们的排列的精确计数,确认Claesson和Mansour的命题。我们使用的方法可以很容易地扩展到五个以上的禁止模式的情况下。
2007-04-26 math.CO
Some statistics on permutations avoiding generalized patterns
在过去的十年中,大量的文章已经发表,研究模式避免排列。从枚举的角度来看,通常人们试图根据其长度来计算避免某些模式的排列。在这里,我们通过考虑统计数据的“第一个/最后一个条目”来解决细化这个枚举的问题。我们给出了$(1,2)$或$(2,1)$类型的广义模式的完整结果,以及避免上述类型的广义模式对的置换的某些情况。
2006-11-29 math.CO
Enumeration of pattern-avoiding $(0,1)$-matrices and their symmetry classes
National Taiwan Normal University(台湾师范大学)
本文研究了最大I_k避免$(0,1)$矩阵的结构,通过非相交格路家族建立与特定平面划分的双射,并分类了IAMs的十种对称类,推导出简单乘积公式。
2026-04-27 math.CO
Enumeration of $(k,2)$-noncrossing partitions
如果集合划分避免了模式$12... k12... d$,则称之为$(k,d)$ -非交叉。当$d=1,2$满足一定条件时,我们得到了$\{1,2,...,n\}$的$(k,d)$ -非交叉划分数的一般生成函数的显式表达式.
2008-08-08 math.CO
Bounded affine permutations I. Pattern avoidance and enumeration
本文引入仿射排列的有界性条件,研究模式回避与计数,证明回避特定递增振荡模式蕴含该条件,并利用解析方法关联块分解排列与普通排列的计数,完成有界仿射排列的精确与渐近计数。
2021-03-26 math.CO math.PR
Enumerating multiplex juggling patterns
数学已被用于探索和列举杂耍模式。当我们一次接住并扔一个球时,可能的杂耍模式的数量是众所周知的。当我们被允许在一个给定的时间内接住并扔出任意数量的球(称为多重杂耍)时,枚举就更困难了,只在少数特殊情况下才建立起来。我们给出了一种方法,使用卡相关的有序分区的“嵌入”枚举计数的多重杂耍序列,确定这些计数的小情况下,并建立一些组合性质的卡所需的集合。
2017-05-10 math.CO
Enumerating Pattern Avoiding Parking Functions
Department of Mathematics and Statistics, Villanova University(维拉诺瓦大学数学与统计系)
本文完成了避免长度为3的排列的停车函数的计数,并给出了避免任意长度单调模式的停车函数的显式增长率。
2026-05-22 math.CO
Fibonacci numbers, consecutive patterns, and inverse peaks
本文给出了两个关于逆峰数或逆左峰数统计量的避免单调连续模式的排列计数公式的多重证明。这两种情况下的枚举都是由与斐波那契数相关的序列给出的。我们还证明了在具有任何固定下降组成的所有置换中,恰好有一个置换的逆峰数为零,并给出了这一事实的一些基本结论。我们的证明涉及生成函数,对称函数,正则表达式和monomino-domino tilings。
2023-01-11 math.CO
Enumerating circular permutations avoiding the vincular pattern 23 4 1
在本文中,我们找到了一个显式公式的生成函数,计数的循环排列的长度为n避免模式23 4 1的枚举提出了作为一个开放的问题,由鲁珀特李。这就完成了在所有情况下的循环排列的枚举,这些循环排列避免了长度为4的包含一个纽的单个纽模式。为了建立我们的结果,我们引入了三个辅助数组,当它们一起使用时,可以改进所讨论的置换类的基数。重写这些数组的递归生成函数导致函数方程,其中解决了各种手段,包括核方法和迭代。
2021-11-08 math.CO
Enumeration of consecutive patterns in flattened Catalan words
本文研究扁平化 Catalan 词上长度二和三的连续模式分布,建立含辅助参数的联合生成函数,并给出出现总数、规避者数量及同分布等价关系。
2025-02-15 math.CO
Flexible Schemes for Pattern-Avoiding Permutations
我们修改了Zeilberger和Vatter的枚举方案,使他们可以有效地枚举许多新的类的模式,避免置换,包括所有这样的类与一个定期插入编码。
2019-05-26 math.CO
Completing the enumeration of inversion sequences avoiding triples of relations
The University of Melbourne(墨尔本大学)
本文通过生成树方法完成避免三元关系的逆序序列的枚举,并找到部分类别的代数生成函数及渐进行为。
2026-10-22 math.CO
Approaches for enumerating permutations with a prescribed number of occurrences of patterns
在最近的工作中,Zeilberger和作者使用了一个函数方程的方法枚举排列与r出现的模式12. K.特别是,该方法产生了一个多项式时间枚举算法的任何固定的非负r。我们将这种方法扩展到形式12的模式...(k-2)(k)(k-1)通过导出类似的函数方程并使用它们来开发类似的算法,该算法枚举具有r次模式出现的置换。我们还将这些技术推广到处理形式23的模式。1,并推导出类似的函数方程和枚举算法。最后,我们展示了如何修改函数方程和算法来跟踪反转以及同时处理多个模式。本文附有实现所述算法的Maple软件包。
2013-09-27 math.CO
Enumeration and Extensions of Word-representants
给定有限字母表$V$上的有限字$w$,考虑顶点集为$V$且$V$的两个元素之间有一条边的图当且仅当这两个元素在字$w$中交替。这样一个图被称为是词可表示的或词$w$可表示的;后一个术语产生于这样一种现象,即在词$w$中交替的两个元素$x$和$y$的条件与由避免模式11的$x$和$y$引起的$w$的子词的条件相同。本文首先研究了表示图的最小字长字,给出了树和圈的最小字长字的长度和个数的显式表达式。然后,我们将图的词可表示性(或11-可表示性)的概念扩展到图的$t$ -可表示性,对于两个字母上的任何模式$t$。我们证明了每个图是$t$ -可表示的任何模式$t$上的两个字母(除了可能的一类$t$)。最后,我们提出了一些开放的问题,供今后考虑。
2021-01-14 math.CO
Enumeration of Dyck paths with air pockets
本文引入并研究了一类新的带气袋的组合Dyck路。我们展示了一个双射的无峰Motzkin路径,它传输几个模式的统计数据,并给出二元生成函数的分布模式的峰值,回报和金字塔。然后,我们推导出这些模式的普及和渐近期望,并指出金字塔的普及和一种特殊的封闭光滑自重叠曲线,斐波那契曲折的子集之间的联系。对带有气穴的非递减Dyck路径进行了类似的研究。
2023-03-06 cs.DM math.CO
A Complexity Dichotomy for Permutation Pattern Matching on Grid Classes
排列模式匹配(PPM)是针对给定的一对排列P和T判定模式P是否包含在文本T中的问题。Bose、Buss和Lubiw证明PPM是NP完全的。鉴于这个结果,很自然地会问,当我们将模式P限制为固定的置换类C时,情况会如何变化;这被称为C模式PPM问题。网格类是一种特殊的排列类,由允许像网格一样分解成更简单的构建块的排列组成。特别感兴趣的是所谓的单调网格类,其中每个构建块都是单调序列。最近,人们发现格类,特别是单调格类,在理解一般置换类的结构中起着基础性的作用。这促使我们研究(单调)网格类C的C模式PPM的硬度。我们提供了一个复杂性二分法的C模式PPM时,C是一个单调的网格类。具体来说,我们证明了这个问题是多项式时间可解的,如果与C相关联的某个图,称为细胞图,是一个森林,否则它是NP完全的。我们进一步推广我们的结果,网格类的块属于类的有界网格宽度。我们证明了对于这样的网格类C,如果C的胞图避免了一个圈或某种特殊类型的路径,则C-模式PPM是多项式时间可解的,否则它是NP-完全的。
2020-08-11 cs.DM math.CO
Inversion sequences avoiding pairs of patterns
本文系统研究了避免两个长度为3的模式的倒置序列的枚举,建立了与OEIS序列及经典组合对象的联系,并解决了Martinez和Savage的一个猜想。
2020-06-07 math.CO
Combinatorial Exploration: An algorithmic framework for enumeration
本文提出领域无关的算法框架 Combinatorial Exploration,自动研究组合对象结构并推导计数序列与生成函数,建立组合分解新理论基础,在排列模式等领域重新推导数百结果并证明新结果。
2024-10-15 math.CO
Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations
本文的主题是列举一种模式在词和排列中的出现。我们主要关注序列$f_r^v(k,n),$的渐近性质,即包含给定模式$v$的$n$ -数组$k$ -元字的个数恰好是$r$的倍.此外,我们还研究了随机变量$X_n,$在一个随机$n$ -数组字中模式出现次数的渐近行为。这两个主题是密切相关的,通过身份$P(X_n=r) = $ $\frac{1}{k^n}f_r^v(k,n).$特别是,我们表明,对于任何$r\geq 0,$的斯坦利-威尔夫序列$\bigl(f_r^v(k,n)\bigr)^{1/n}$收敛到一个限制独立的$r,$和确定的值的限制。然后,我们得到了几个极限定理的分布$X_n,$,包括CLT,大偏差估计,和确切的增长率的熵的$X_n.$此外,我们引入了弱避免的概念,并将其链接到一定的家庭的非产品措施的话,惩罚模式的出现,但不完全禁止他们。我们分析这个家庭的概率措施在一个小参数制度,其中的分布可以被理解为一个扰动的均匀测量。最后,我们扩展我们的一些结果的话,包括一个关于等价的限制的斯坦利-威尔夫序列,模式出现在排列。
2019-05-14 math.CO math.PR
Desarrangements revisited: statistics and pattern avoidance
Department of Mathematics and Computer Science, Davidson College(戴维森学院数学与计算机科学系)
本文重新研究首次上升位置为偶数的错位排列,给出按多种排列统计量计数的生成函数公式,并完整枚举回避长度3模式的错位排列,为 Catalan、Fine、Jacobsthal 和 Fibonacci 数提供了新解释。
2025-11-06 math.CO
Composable Constraint Models for Permutation Enumeration
本文利用约束编程声明式定义排列性质及模式避免与包含约束,实现条件的任意组合与扩展,高效支持排列模式问题的探索,并首次将$1324$避免排列枚举扩展至长度16。
2025-01-16 cs.DM math.CO