On the growth rate of the Stanley-Wilf limit of blockable permutations
North Carolina School of Science and Mathematics（北卡罗来纳州科学数学学校）；Department of Mathematics, Duke University（杜克大学数学系）
本文研究了可块 permutation 的 Stanley-Wilf 限制的增长率，发现其在特定结构类中呈现多项式增长。
2025-12-27 math.CO
On a Quadratic Relation Between Stanley-Wilf Limits and Füredi-Hajnal Limits
本文通过块收缩方法改进了Stanley-Wilf极限与Füredi-Hajnal极限之间的二次关系，得出了更精确的上界。
2026-07-14 math.CO
Typical growth of the Füredi-Hajnal and Stanley-Wilf limits
本文证明一致随机置换矩阵的 Füredi-Hajnal 和 Stanley-Wilf 极限以高概率至多为 exp(O(√k(log k)^{5/2}))，改进先前上界，并结合下界表明对数阶为 k^{1/2+o(1)}。
2026-10-05 cs.DM math.CO
Shape-Wilf-ordering of permutations of length 3
迄今为止，关于模式回避的研究对排列的Wilf序的认识有限。[001 pdf 1st-31 files] 1998年12月20日，美国加州大学洛杉矶分校（|S_n（τ）|）和进一步的工作建议分层与单调模式的渐近排序。然而，博纳提供了迄今为止唯一已知的结果，其类型的排序排列：|S_n（1342）|<|中文（简体）|<|S_n（1324）|n>6。我们通过将S_3排序到更强的形状Wilf序来给出这个结果的不同证明：|中文（简体）|<=|中文（简体）|<=|中文（简体）|对于任何Young图Y，作为推论，|S_Y（k+2，k+1，k+3，τ）|<=| S_Y（k+1，k+2，k+3，τ）|<= |S_Y（k+3，k+1，k+2，τ）|对于S_k中的任何τ，并找出何时得到等式。(In特别的，对于特定的Y，我们发现|中文（简体）|=|中文（简体）|与所有其他Fibonacci项一致。这加强和推广博纳的结果任意长度的排列。虽然所有长度为3的排列都以多种方式被证明是Wilf等价的，但本文通过使用所有的Young图来区分和排序这些排列。这就引出了一个问题：排列的形状-威尔夫序，或者它的某种推广，是否不是接近模式避免序的“真正”方式。
2006-09-22 math.CO
Asymptotics of principal evaluations of Schubert polynomials for layered permutations
本文解决Stanley关于舒伯特多项式最大主赋值极限的猜想，以及Merzon与Smirnov关于该最大值由分层置换实现的猜想，明确了相关极限的存在性。
2026-11-02 math.CO
Subsequence containment by involutions
受McKay，Morse和Wilf工作的启发，我们给出了S_n中包含S_k中给定置换τ作为子序列的对合的精确计数，这个计数依赖于τ的前j个值的模式，其中1<=j<=k。然后，我们使用这个定义S_k的划分，类似于模式避免研究中的Wilf类，并检查这种等价的性质。在这个过程中，我们证明了一个置换τ_1...τ_k是分层的当且仅当对1<=j<=k，τ_1.τ_j是一个对合。我们还得到了Sagan和Stanley计数大小为$n$的标准Young tableaux的结果，其中包含大小为$k$的固定tableau作为子tableau。
2004-09-02 math.CO
On restricted permutations on regular multisets
从普通排列到多重集的模式回避的扩展产生了几个有趣的枚举结果。我们研究正则多重集上的置换，即，多重集合，其中每个元素出现的次数相同。对于这种情况，我们填补了Heubach和Mansour（2006）工作中的空白，并完成了避免一对长度为3的模式的排列的研究。在所有研究的情况下，封闭的枚举公式给出和著名的序列出现。最后，我们总结了本文的一些意见的推广斯坦利-威尔夫猜想的排列多集和字。
2013-06-20 math.CO
Pattern Avoiding Permutations as Walks
University of Iceland（冰岛大学）
通过将排列视为有向图中的行走，研究1324模式的斯坦利-威尔极限，得出下界为10.418。
2025-12-22 math.CO
On the length of the longest subsequence avoiding an arbitrary pattern in a random permutation
我们考虑了在长度为n的随机置换中，避开给定模式的最长子序列的长度分布。最长递增子序列的充分研究的情况对应于避免模式21。我们表明，有一些常数c，使这个长度的平均值是渐近的两倍的平方根的c倍n和长度的分布是紧密集中在其平均值。我们观察到一些明显的连接c和斯坦利-威尔夫限制类的排列，避免给定的模式。
2005-05-31 math.CO
On permutation patterns with constrained gap sizes
我们考虑避免排列模式与指定的间隙大小对连续的字母。我们称之为模式，有这样的限制遥远的模式（DP），我们显示他们的关系，在过去调查的其他模式的概念。得到了关于含2和3个字母的DP的新结果。此外，我们展示了如何可以使用DP来证明两个前martures的Kuszmaul没有计算机。此外，我们推导出一个令人惊讶的关系，避免了经典的模式$123$和$132$通过寻找一类的DP与严格的间隙限制的排列之间的集合。一些有趣的类似物的斯坦利-威尔夫前猜想的DP进行了讨论。
2021-05-21 math.CO
Asymptotics of Pattern Avoidance in the Permutation-Tuple and Klazar Set Partition Settings
我们考虑在Klazar意义下的集合分割模式避免的渐近性。本文的一个结果扩展了Alweiss的工作，并找到了一个分类集分区$π$，$[n]$避免$π$的集分区的数量增长更慢比$n^{cn}$为所有$c>0$。提出了几种算法，并考虑了并行（$k$ -元组）置换模式避免的渐近性相关问题，在指数因子内完全解决，推广了Marcus和Tardos的Stanley-Wilf猜想的2004年证明.
2019-06-23 math.CO
Pattern Avoidance in Ordered Set Partitions
在本文中，我们考虑的计数有序集的划分避免了长度为2或3的置换模式。我们提供了一个精确的枚举，以避免置换12。我们还给出了精确的枚举有序分区与3块和有序分区与n-1块避免置换的长度为3。我们使用枚举方案递归地枚举123-避免任何块大小的有序分区。最后，我们给出了一些渐近结果的有序集分区的数量的增长率，避免了一个单一的模式，包括斯坦利-威尔夫型，表现出这样的增长率的存在。
2013-03-24 math.CO
Asymptotic enumeration of permutations avoiding generalized patterns
受最近Stanley-Wilf猜想证明的启发，我们研究了避免广义模式的排列数的渐近行为。广义模式允许要求某些字母对在排列中的模式出现时必须相邻，并且连续模式是它们的特殊情况。我们确定的渐近行为的排列避免连续模式的数量，表明它们是一个指数小的比例排列的总数。对于其他一些广义模式，我们给出了部分结果，表明避免它们的排列数的增长速度比经典模式，但比连续模式更慢。
2005-05-12 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
Better upper bounds on the Füredi-Hajnal limits of permutations
二进制矩阵是具有来自集合$\{0,1\}$的元素的矩阵。我们说一个二元矩阵$A$包含一个二元矩阵$S$，如果$S$可以从$A$通过删除一些行，一些列，并改变一些$1$ -条目$0$ -条目。如果$A$不包含$S$，我们说$A$避免了$S$。$k$ -置换矩阵$P$是一个二进制$k \times k$矩阵，每行中正好有一个$1$ -条目，每列中正好有一个$1$ -条目.由Marcus和Tardos证明的Füredi-Hajnal猜想指出，对于每个置换矩阵$P$，都存在一个常数$c_P$，使得对于每个$n \in \mathbb{N}$，每个至少具有$c_P n$ $1$ -条目的$n \times n$二元矩阵$A$包含$P$。我们证明了对于随机的$k$ -置换矩阵$P$，$c_P \le 2^{O(k^{2/3}\log^{7/3}k / (\log\log k)^{1/3})}$渐近几乎必然.我们还表明，$c_P \le 2^{(4+o(1))k}$的每一个$k$ -置换矩阵$P$，提高了常数的指数最近上限$c_P$福克斯。此外，我们改进了$c_P$的上界的Stanley-Wilf限制$s_P$到$c_P \le O\big(s_P^{2.75} \log s_P\big)$。我们还考虑了Stanley-Wilf猜想的一个高维推广，该猜想是关于$d$维$n$ -置换矩阵的个数，避…
2019-10-13 cs.DM math.CO
Inversion monotonicity in subclasses of the 1324-avoiders
本文通过显式映射证明了两个1324-避免子类的逆序单调性，并探讨了其极限序列特性及与整数划分家族的联系。
2026-04-01 math.CO
Coincidences and Growth of Boxed Mesh Patterns
University of Strathclyde（斯特拉斯克莱德大学）；Nankai University（南开大学）
本文研究盒状网格模式，分类其与经典及约束模式的巧合，证明长度至少五的模式具有阶乘增长，并给出Box(123)的上界和Box(12)的统计量，猜想系数单峰。
2026-09-15 math.CO
Optimization with pattern-avoiding input
本文研究了模式避免输入对优化问题复杂性的影响，证明了在动态最优猜想下的最优二叉搜索树的平均搜索成本为常数，并展示了该结论在其他算法问题中的广泛应用。
2025-11-24 cs.DS math.CO
