Quadrant marked mesh patterns in 132-avoiding permutations III
给定对称群$S_n$中的置换$\sg = \sg_1 \ldots \sg_n$,如果至少存在$a$,则我们说$\sg_i$与$\sg$中标记的网格模式$MMP(a,b,c,d)$匹配ABMR指向$\sg$中大于$\sg_i$的$\sg_i$的右侧,至少$b$指向$\sg$中的$\sg_i$的左侧,并且大于$\sg_i$,至少$c$指向$\sg$中小于$\sg_i$的$\sg_i$的左侧,至少$d$指向$\sg$中小于$\sg_i$的$\sg_i$的右侧。本文是从\cite{kitremtie}和\cite{kitremtieII}出发,系统研究132-避排列中象限标记网格模式分布的继续,研究了$MMP(a,b,c,d)$在$a,b,c,d$的至多两个元素大于零且其余元素为零的132-避排列中匹配数的分布.本文研究了$MMP(a,b,c,d)$在至少有三个$a,b,c,d$大于零的132-避免排列中匹配数的分布。我们提供明确的递归关系,列举我们的对象,可以用来给封闭的形式与这种分布的生成函数。在许多情况下,我们提供组合解释的系数,出现在我们的生成函数。
2013-03-04 math.CO
Quadrant marked mesh patterns in 132-avoiding permutations II
给定对称群$S_n$中的置换$\sg = \sg_1...\sg_n$,如果至少存在$a$,则我们说$\sg_i$与$\sg$中标记的网格模式$MMP(a,b,c,d)$匹配ABMR指向$\sg$中大于$\sg_i$的$\sg_i$的右侧,至少$b$指向$\sg$中的$\sg_i$的左侧,并且大于$\sg_i$,至少$c$指向$\sg$中小于$\sg_i$的$\sg_i$的左侧,至少$d$指向$\sg$中小于$\sg_i$的$\sg_i$的右侧。本文是从\cite{kitremtie}开始的对132-避排列中象限标记网格模式分布的系统研究的继续,我们主要研究了$a,b,c,d$中恰好有一个大于零而其余元素为零的132-避排列中$MMP(a,b,c,d)$的匹配数分布.本文研究了$MMP(a,b,c,d)$在132-避免排列中匹配数的分布,其中恰好有两个$a,b,c,d$大于零,其余元素为零.我们提供明确的递归关系,列举我们的对象,可以用来给封闭的形式与这种分布的生成函数。在许多情况下,我们提供组合解释的系数,出现在我们的生成函数。将在\cite{kitremtieIII}中研究象限标记网格模式$MMP(a,b,c,d)$的情况,其中三个或更多$a,b,c,d$被约束为大于0。
2013-02-09 math.CO
Permutation complexity of images of Sturmian words by marked morphisms
本文证明了 Sturmian 词经二元标记态射作用后的像,其置换复杂度在足够长时呈线性形式 n+k。
2018-05-28 cs.FL math.CO
A positional statistic for 1324-avoiding permutations
本文研究1324-避免排列中满足特定位置条件的子集,建立了与多米诺骨牌的联系,给出了计数公式并提出了猜想。
2024-10-02 math.CO
On separable permutations and three other pairs in the Schröder class
Penn State Altoona(宾夕法尼亚州立大学阿伦敦校区);Penn State Harrisburg(宾夕法尼亚州立大学哈里斯堡校区)
本文研究了由大Schröder数计数的四个模式回避排列类别的位置统计,通过结构分解和核方法推导出多变量生成函数,证明这些类别的计数由Schröder数给出,并发现与中央二项系数和Kreweras覆盖层次序列相关的三角数组。
2026-06-05 math.CO
Quadrant marked mesh patterns in 123-avoiding permutations
本文研究123-避免排列中象限标记网格模式MMP(a,b,c,d)匹配数的分布,给出递推关系与生成函数的封闭形式,并解释系数。
2018-07-31 math.CO
Odd-indexed Fibonacci numbers via pattern-avoiding permutations
Penn State Altoona(宾夕法尼亚州立大学阿伦敦分校)
本文研究了若干组合问题,其计数结果为奇数索引斐波那契数,包括特定类型的Dyck路径、块喷泉、有向列凸多边形和无交叉无嵌套的集合划分。通过构造到避免模式排列的双射,并推导生成函数以跟踪排列层面的统计量。
2025-06-18 math.CO
Simple marked mesh patterns
在本文中,我们开始了第一个系统的研究分布的简单标记的网格模式。最近Brändén和Claesson在排列统计中引入了网格模式。我们提供了明确的生成函数在几种一般情况下,并开发递归计算的数字在其他一些情况下。讨论了某些$q$类似物。此外,我们考虑两个修改的概念,一个标记的网格模式,并提供枚举结果。
2012-01-05 math.CO
Splittability and 1-amalgamability of permutation classes
本文证明置换类$Av(1423, 1342)$同时具有可拆分性和1-可合并性,从而否定不可拆分性与1-可合并性的等价性,并引入LR-膨胀作为关键构造工具。
2017-12-04 math.CO
Quadrant Marked Mesh Patterns and the r-Stirling Numbers
标记网格模式是一种非常普遍的排列模式。我们研究了一个特定的标记网格模式最初由Kitaev和Remmel定义,并表明其生成函数所描述的$r$ -斯特林数。我们研究了这个生成函数的$r$ -Stirling数的各种性质的一些分支,并找到了用经典Stirling数和调和数表示的$r$ -Stirling数的公式。我们还回答了Kitaev和Remmel提出的一些问题,并展示了Kitaev和Liese引入的另一种网格模式的连接。
2014-12-18 math.CO
Generalized pattern avoidance with additional restrictions
Babson和Steingr 'ımsson引入了广义排列模式,允许要求模式中的两个相邻字母在排列中必须相邻。我们考虑避免广义模式1-32的n-排列,其最右边的k个字母形成一个递增的子字。这种排列的数目是贝尔数的线性组合。我们发现这些排列和所有分区的$(n-1)$元素集与一个子集标记,满足某些附加条件之间的双射。我们还发现了e.g.f.对于避免没有破折号的广义3模式并且其k个最左边或k个最右边的字母形成递增或递减子字的排列的数量。此外,我们找到了一个双射之间的n-排列,避免模式132,并开始于模式12和增加有根修剪树与n+1个节点。
2002-05-20 math.CO
Refined inversion statistics on permutations
我们介绍和研究新的改进的反转统计的排列,如k步反转,(固定位置的差异反转的数量)和非反转和(非反转的排列的位置的差异的总和)。我们还提供了一个非反演和的分布函数,一个与欧拉多项式相关的k步反演的分布函数,以及我们介绍的其他统计量的分布函数的特殊情况,如(\leqk)步反演和(k1,k2)步反演(固定值分离以及位置)。我们将我们的改进与其他工作联系起来,例如0模固定整数d的反演顶部,路径的左边界和标记的网格图案。最后,我们使用非逆和来证明,对于每个数n > 34,存在一个置换使得该置换与单位置换(相同长度)的点积为n。
2012-01-12 math.CO
A unification of permutation patterns related to Schubert varieties
通过对Gorenstein簇的双点模式进行新的刻画,得到了置换模式与Schubert簇的奇点之间的新的联系.这些是经典模式的概括,其中条件被放置在排列中出现的位置以及出现的值上。这澄清了当平滑性要求被弱化为因子性并进一步弱化为Gorensteinness时会发生什么,扩展了Bousquet-Melou和Butler(2007)以及Woo和Yong(2006)的工作。我们还展示了Branden和Claesson(2011)引入的网格模式如何继承许多其他类型的模式,并定义了一种称为标记网格模式的扩展。我们利用这些新的模式进一步简化了Gorenstein Schubert簇的描述,并给出了Gasharov和Reiner(2002)引入的包含定义的Schubert簇的新描述。我们还给出了Billey和Warrington(2001)提出的123-六边形回避置换、Dumont置换和循环的标记网格模式的描述。
2012-04-05 math.AG math.CO
Pattern Hopf algebras
本文研究组合结构中的模式霍普夫代数。我们引入组合预层的概念,通过适应的代数框架的物种的子结构在组合学的研究。之后,我们考虑的功能,计算对象的模式的数量,并赋予这些功能的线性跨度与产品和一个余产品。以这种方式,任何行为良好的具有子结构概念的组合对象族生成一个霍普夫代数,并且这种关联是函子的。例如,Vargas在2014年研究的置换上的霍普夫代数和对称函数上的霍普夫代数就是这种构造的特例。一个特定的家庭模式霍普夫代数是感兴趣的,那些产生于交换组合预层。这包括图上的预层、偏序集和广义置换面体。在这里,我们证明了所有对应于交换预层的模式霍普夫代数都是自由的。我们还研究了标记置换上的非交换预层,即具有标记元素的置换。这些对象有一个内在的产品称为通货膨胀,这是一个操作的动机因式分解定理的排列。在本文中,我们发现新的因子分解定理标记的排列,并使用它们来表明,这是另一个例子的模式霍普夫代数是自由的。
2022-04-16 math.CO math.CT math.RA
Weighted games of best choice
最佳选择博弈(也被称为秘书问题)是一个有着悠久历史和许多变体的序列决策模型。经典的设置假设候选排名的序列是均匀分布的。给定对称群上的统计量,可以根据统计量中的指数函数来对每个置换进行加权。我们玩游戏的最佳选择的Ewens和Mallow分布,以这种方式获得从左到右的最大值的数量和数量的反转排列,分别。对于每一种情况,我们都给出了最优策略和获胜概率。此外,我们引入了一般类的置换统计,总是产生游戏的最佳选择,其最优策略的位置,这大大简化了他们的分析。
2019-11-05 cs.GT math.CO
The Sixth Moment of Random Determinants for Arbitrarily Distributed Random Entries
Charles University, Faculty of Mathematics and Physics(查理大学数学与物理学院);The University of Chicago(芝加哥大学)
本文推广随机行列式六阶矩公式至任意分布元素的随机矩阵,通过标记置换表分解方法得到其指数生成函数的闭式形式,并经数值验证结果的正确性。
2026-07-30 math.CO
Wilf Equivalence for Length-Three Patterns and Flat POPs, and a Conjecture of Qiu and Remmel
Center for Combinatorics, LPMC, Nankai University(南开大学组合数学中心);Department of Mathematics and Statistics, University of Strathclyde(斯特拉斯克莱德大学数学与统计系);School of Mathematical Sciences, LPMC, Nankai University(南开大学数学科学学院)
本文研究同时避免长度为3的经典模式与平坦偏序模式的排列的Wilf等价性,解决Qiu和Remmel的相关猜想并纠正其论文错误,得出不同ℓ对应的Wilf等价类数量。
2026-08-20 math.CO