双sk树上的组合双射
di-sk树是一个有根的二叉树,其节点由$\oplus$或$\ominus$标记,并且没有节点与其右个子节点具有相同的标签。di-sk树为自然双射,可分…
置换的块分解与Schur正性
置换的块数是其表达式中作为直接和的最大分量数。我们证明,对于321个避免排列,从左到右的最大值集具有相同的…
反转序列中的模式I
引入了反演序列中模式的概念,并将结果连接到一些著名的数值序列,包括斐波那契数、贝尔数、薛定谔数和欧拉上/下数。 关于避免不可分解排列的模式
本文提供了一个递归公式来枚举$12\cdots k$-避免$k\geq 3$的不可分解排列,并提供了与研究相关的一个事实的双主观证明。 具有限制模式和Dyck路径的置换
利用这个双射,我们证明了最近发现的所有关于132个具有给定次数的模式12…k的避免排列的生成函数的结果都直接继承了关于Motzkin路径枚举的旧结果,其中是由于Flajolet而得到的连分式结果。