Counting generalized Dyck paths
Catalan数有很多解释,其中之一就是Dyck路的数量。Dyck路径是从$(0,0)$到$(n,n)$的位于对角线$y=x$下方的晶格路径。推广Dyck路定义的一种方法是改变Dyck路的终点,即我们定义(广义)Dyck路为从$(0,0)$到$(m,n) \in \mathbb{N}^2$的一条格路,它位于对角线$y=\frac{n}{m}x$的下方,用$C(m,n)$表示从$(0,0)$到$(m,n)$的Dyck路的个数.本文给出了计算任意$m$和$n$的$C(m,n)$的公式。
2013-04-20 math.CO
Bijections for Dyck paths with all peak heights of the same parity
我们双射地证明了所有峰都在奇数高度的Dyck路径由Motzkin数计数,所有峰都在偶数高度的Dyck路径由Riordan数计数。
2017-02-25 math.CO
Raised $k$-Dyck paths
升高的$k$ -Dyck路径是$k$ -Dyck路径的一般化,其可以在非零高度处开始和结束。在本文中,我们给出了从$(0,α)$到$(\ell,β)$的所有高度对$k$ -Dyck路的个数的封闭公式,其中包括所有高度对$α,β\geq 0$,所有长度对$\ell \geq 0$和所有$k \geq 2$ .然后,我们枚举提出$k$ -戴克路径与固定数量的返回地面,一个固定的最小高度,和一个固定的最大高度,提出生成函数(在生成函数$C_k(t)$的$k$ -加泰罗尼亚数字)时,封闭的公式是不听话的。专业化我们的结果$k=2$或$α< k$揭示与先前存在的结果高度有界的戴克路径和“戴克路径与负边界”,分别连接。
2022-06-02 math.CO
A new statistic on Dyck paths for counting 3-dimensional Catalan words
一个三维加泰罗尼亚语单词是一个三个字母的单词,因此任何两个字母上的子单词都是一个Dyck路径。对于给定的Dyck路径$D$,最近定义的一个统计量计算了加泰罗尼亚语单词的数量,其属性是任何两个字母上的子单词都正好是$D$。在本文中,我们列举了Dyck路与此统计量等于一定的值,包括所有的素数。所得到的公式是以Motzkin数和Motzkin选票数表示的。
2022-05-19 math.CO
The Dyck pattern poset
我们介绍了模式的概念,在格路径的上下文中,并调查它在特定情况下的戴克路径。类似于置换的情况,模式包含关系在所有Dyck路径的集合上定义了一个偏序集结构,我们称之为Dyck模式偏序集。给定一个Dyck路径P,我们确定一个公式的Dyck路径的数量覆盖P,以及覆盖P的Dyck路径的数量。然后,我们解决一些典型的模式回避问题,列举了一些类的模式回避Dyck路径。最后,我们提供了一个猜想的渐近行为的序列计数Dyck路径避免了一个通用的模式,我们提出了一系列的公开问题的结构的Dyck模式偏序集。
2013-03-15 math.CO
4D Dyck triangle and its projections
经典的戴克三角形、卡塔兰三角形和卡塔兰卷积矩阵是多维戴克三角形的平面投影。在Dyck路径中,每个节点由四个相关参数中的两个唯一确定:(i)当前括号的位置,(ii)括号的当前不平衡,(iii)查看的左括号的数量,以及(iv)右括号相同。最后两个参数可以分别重新定义为当前Catalan数的索引和Catalan数分解为平方和(Dyck平方)的被加数的索引。对于4D Dyck三角形,我们考虑了六个2D投影(其中一些还没有需求)和四个3D投影。
2020-10-01 math.CO
Dyck paths and a bijection for multisets of hook numbers
本文给出了Regev和Vershik关于某些斜Young图的两个钩数多集相等的一个猜想的双射证明。双射证明了一个结果,这是更强和更对称的比原来的猜想,通过建设涉及戴克路径,一种特殊类型的格路径。
2001-02-28 math.CO
Humps for Dyck and for Motzkin paths
我们计算的总数量的驼峰在戴克和Motzkin路径,我们给标准的杨表格所涉及的数字的解释。然后观察到有趣的现象,驼峰计算改变分区在一个带的分区在一个钩。
2010-02-24 math.CO
Enumerating Restricted Dyck Paths with Context-Free Grammars
半长$n$的Dyck路的个数是著名的$C_n$,即第$n$个Catalan数。这一事实是在注意到每个Dyck路径都可以根据上下文无关语法进行唯一解析之后得出的。在最近的一篇论文中,Zeilberger表明,许多限制集的戴克道路满足不同的,更复杂的语法,并从这派生出各种生成函数的身份。我们采取这一进一步,突出了一些组合的Dyck路径通过语法证明和推广一些Zeilberger的语法无限的家庭。
2020-09-18 math.CO
Restricted Dyck Paths on Valleys Sequence
本文研究了经典格点路径\emph{Dyck paths}的一个子类,称为\emph{restricted $d$-Dyck}路径,简称$d$ -Dyck. Dyck路径$P$的谷是$P$的局部极小值;如果两个连续谷的高度差(从左至右)至少为$d$,我们说$P$是一条受限的$d$路径。Dyck路径的\emph{area}是$y$的绝对值之和。我们发现的峰值的数量和面积的所有路径的给定长度的集合中的$d$ -Dyck路径。我们给出了一个二元生成函数来计算$d$ -Dyck路径的个数与半长和峰数的关系。在此基础上,详细分析了案例$d=-1$。除其他事项外,我们给两者,生成函数和递归关系的总面积。
2021-08-17 math.CO
Dyck Numbers, IV. Nested patterns in OEIS A036991
本文延续对 OEIS A036991 中 Dyck 数的研究,发现该序列完全由嵌套模式构成,每个模式有无限副本,并通过移位重复,从而揭示序列结构并产生新层级。
2023-06-17 math.CO
Enumerations of humps and peaks in $(k,a)$-paths and $(n,m)$-Dyck paths via bijective proofs
最近Mansour和Shattuck研究了$(k,a)$-路,并给出了所有$(k,a)$-路的峰(峰)的总数与超级$(k,a)$-路的数目之间的关系式.这些结果推广了Regev关于Dyck路径和Motzkin路径的早期结果。他们的证明是基于生成函数,他们要求双射证明他们的结果。本文首先给出Mansour和Shattuck结果的双射证明,然后将我们的研究推广到$(n,m)$-Dyck路.当$n$和$m$互质时,我们给出了一个双射,它将所有$(n,m)$-Dyck路径中的峰的总数与某些自由$(n,m)$-路径联系起来.由这个双射我们得到了具有恰好$j$峰的$(n,m)$-Dyck路的个数,它是著名结果的推广,即具有恰好$j$峰的$n$阶Dyck路的个数是Narayana数$\frac{1}{k}{n-1\choose k-1}{n\choose k-1}$.
2015-05-22 math.CO
Some properties of a new partial order on Dyck paths
引入并研究了Dyck路上的一个新的偏序。我们证明了这些偏序集是交半格。证明了它们的区间数与双三次平面映射的区间数相同。我们描述了一个意想不到的连接与Hochschild多面体Saneblidze。
2018-09-28 math.CO
Euler Coefficients and Restricted Dyck Paths
我们考虑的问题,枚举Dyck路径停留弱以上的x轴的限制,连续向上的步骤,或限制的数量连续向下的步骤。我们使用有限算子演算来获得在第一象限中到达给定点的所有这样的路径的数量的公式。我们的所有结果都是基于欧拉系数。
2007-05-21 math.CO
Decomposition of the Catalan number into the sum of squares
对代克词的动态分析帮助解决了将加泰罗尼亚数表示为自然数的平方和的问题。在这种情况下,在不同的坐标中考虑Dyck三角形。在计算中,我们使用Catalan卷积矩阵。
2020-09-12 math.CO math.NT
Linear Intervals in the Tamari and the Dyck Lattices and in the alt-Tamari Posets
利用生成级数和拉格朗日反演,我们计算了Tamari格和Dyck格中线性区间的数目。令人惊讶的是,这些数字在两个格子中是相同的。在Dyck路径上定义了一类新的偏序集,我们称之为alt-Tamari偏序集。每个alt-Tamari偏序集依赖于{0,1}^n中增量函数delta的选择。我们恢复的Tamari和戴克晶格的极端情况下,δ = 1和δ = 0,分别。我们证明了所有的alt-Tamari偏序集具有相同数目的线性区间的任何给定的高度。
2022-10-28 math.CO
New Formulas for Dyck Paths in a Rectangle
我们考虑的问题计数集$\mathscr{D}_{a,b}$的Dyck路内接在一个矩形大小$a\times b$。它们是由加泰罗尼亚数字列举的古典戴克词的自然概括。利用与Dyck路相关的Ferrers图,我们导出了用Catalan数表示的具有$a$和$b$非互素的$\mathscr{D}_{a,b}$的计数公式.
2015-09-25 math.CO
Short note on the number of 1-ascents in dispersed dyck paths
长度为n的色散戴克路径(DDP)是$N\times N$上从(0,0)到(n,0)的晶格路径,其中允许以下步骤:“上”(x,y)$\to$(x+1,y+1);“下”(x,y)$\to$(x+1,y-1);以及“右”(x,0)$\to$(x+1,0)。DDP中的上升是连续上升步骤的包含方式最大序列。1-ascend是一个上升的步骤组成的正好1。本文给出了Sloane OEIS中所有长度为n的离散Dyck路A191386的1-上升总数的一个闭公式。以前,只有隐式生成函数关系和渐近性是已知的。
2016-03-04 math.CO
Symmetric and asymmetric peaks or valleys in (partial) Dyck paths
Dyck路径中对称峰和非对称峰的概念是由Flórez和Ram 'ırez提出的,他们计算了给定长度的所有Dyck路径上的对称峰和非对称峰的总数。Elizalde通过给出多变量生成函数来推广他们的结果,该生成函数跟踪对称峰的数量和不对称峰的数量。Elizalde还考虑了类似的概念对称山谷的连分数方法。本文主要利用双射方法,对给定长度的所有(部分)Dyck路上的权值$k+1$的统计量“对称峰”、“非对称峰”、“对称谷”和“非对称谷”进行了计数.我们的结果改进了Flórez和Ram 'ırez以及Elizalde的一些结果。
2021-12-27 math.CO
Rational Dyck paths
本文针对正有理数 q 引入有理 Dyck 路径类,给出其按半长度的生成函数与构造方法,并刻画由 Q-bonacci 数计数的子集。
2024-09-30 math.CO
Skew Dyck paths without up--down--left
枚举没有上下左的倾斜Dyck路径。在第二步骤中,对连续子字“上-下-左”的数目进行计数。这解释并扩展了在Encyclopedia of DNA Sequences中发布的结果。
2022-03-20 math.CO
Dyck paths on colored lattices
Ahmedabad University(艾哈迈达巴德大学)
研究彩色格上戴克路径,推广弗里德的计数结论,证明对于列模\(c\geq2\)的着色,给出半长度为\(n\)且\(c\)个余数类权重相等的戴克路径数量为拉尼数\(\Raney_{c + 1,r}(m)\)(\(n = cm + r - 1\))。
2026-07-09 math.CO
Symmetric peaks and symmetric valleys in Dyck paths
Dyck路径中对称峰和非对称峰的概念是由Flórez和Rodr 'ıguez提出的,他们计算了给定长度的所有Dyck路径上此类峰的总数。在本文中,我们推广他们的结果,给出多元生成函数,跟踪对称峰的数量和非对称峰的数量,以及这些峰的宽度。我们恢复了Denise和Simion的公式作为我们结果的一个特例。我们也考虑类似的,但更复杂的概念对称谷。我们发现一个连分数的表达的生成函数的Dyck路径的对称山谷的数量和它们的宽度的总和,这提供了一个意想不到的连接对称山谷和统计有序有根树。最后,我们列举了戴克路径的峰或谷的高度满足一定的单调性和单峰性条件,使用一个共同的框架来恢复一些已知的结果,并与我们的问题,某些列凸多项式类的枚举。
2020-08-13 math.CO
Some results on Dyck paths and Motzkin paths
我们在Dyck路集合上引入了一个等价关系,并在Dyck路集合上引入了一些运算.我们确定了这些等价类的基数公式,并使用这些信息来获得一个组合公式的Dyck和Motzkin路径的固定长度的数量。
2015-05-08 math.CO
Enumeration of saturated chains in Dyck lattices
我们确定了一个计算Dyck格中饱和链个数的一般公式,并应用它求出了长度为2和3的饱和链的个数。我们还计算了我们称之为Dyck格的Hasse指数(2阶和3阶),它是饱和链(长度为2和3)的总数与底层偏序集的基数之间的比率。
2012-03-30 cs.FL math.CO
Bell Polynomials and $k$-generalized Dyck Paths
长度为$n$的{ \em k-广义Dyck路径}是平面整数格$\mathbb{Z}\times\mathbb{Z}$中从$(0,0)$到$(n,0)$的格路径,该格路径由针对给定整数$k\geq 0$的水平阶$(k, 0)$、向上阶$(1,1)$和向下阶$(1,-1)$组成,其从不通过x轴下方。本文研究了$k$ -广义Dyck路的三种统计量:“$u$ -段数”、“内部$u$ -段数”和“$(u,h)$ -段数”.拉格朗日反演公式被用来表示的生成函数的$k$ -广义Dyck路径的数量根据统计作为部分贝尔多项式或潜在的多项式之和。许多重要的特殊情况被认为是导致一些令人惊讶的观察。此外,还建立了与$u$ -段和$(u,h)$ -段有关的计数结果,得到了许多新的组合恒等式,特别是Catalan数的两个新的表达式.
2008-05-09 math.CO
Distribution of peak heights modulo $k$ and double descents on $k$-Dyck paths
我们证明了在给定长度的$k$ -Dyck路径中,在高度$i$模$k$处的峰数分布与$i\in[0,k-1]$无关,并且是峰总数分布的反转。此外,这些统计数据,连同双下降的数量,与它们的任何排列都是共同等分布的。我们也将这个结果推广到广义Motzkin路和广义选票路。
2023-02-27 math.CO
Dyck Paths Enumerated by the Q-bonacci Numbers
本研究针对高度不超过2、带谷数量约束的Dyck路径,证明其可由Kirgizov提出的Q-bonacci数计数,该数在q为正有理数时推广了经典q-bonacci数。
2024-06-24 cs.DM math.CO
A lattice on Dyck paths close to the Tamari lattice
本文在 Dyck 路径上定义了一种接近 Tamari 格的新格结构,并通过生成函数刻画边、不可约元及区间数量,还给出保持边数双统计量逆序的新对合。
2025-05-13 cs.DM math.CO
A Bijection Between Weighted Dyck Paths and 1234-avoiding Up-Down Permutations
三维卡塔兰数是经典(二维)卡塔兰数的一个变体,在其他有趣的对象中,它计算了形状为(n,n,n)的标准杨氏表。在本文中,我们提出了一个结构双射之间的两个三维Catalan对象:1234-避免上下排列,一类加权Dyck路。
2020-11-30 cs.DM math.CO
A bijection on Dyck paths and its cycle structure
已知的Dyck路上的双射要么是对合,要么具有众所周知的难以处理的循环结构。在这里,我们提出了一个尺寸保持双射的Dyck路径的循环结构是服从完整的分析。特别地,每个周期具有2的幂的长度。一个新的表现形式的加泰罗尼亚数字标记的森林作物在途中一样,帕斯卡矩阵模2。我们使用双射来证明Motzkin数的两种已知表现形式的等价性。最后,我们考虑一些新的加泰罗尼亚表现的统计数据。
2006-11-22 math.CO
Exterior Pairs and Up Step Statistics on Dyck Paths
令$\C_n$为长度为$n$的Dyck路径的集合。本文利用有序树的一个新的自同构,证明了A.丹尼斯和R. Simion,在集合$\C_n$上是等分布的,具有统计量“在高度$h$处的上升台阶数,具有$h\equiv 0$(mod 3”)“。此外,对于$m\ge 3$,我们证明了集合$\C_n$上的两个统计量“在高度$h$上的向上台阶数与$h\equiv 0$(mod $m$)”和“在高度$h$上的向上台阶数与$h\equiv m-1$(mod $m$)”是“几乎等分布的”。这两个结果都得到了组合证明。
2010-10-27 math.CO
A new bijection on m-Dyck paths with application to random sampling
我们提出了一个新的双射之间的变体$m$路径(路径与步骤在$\{+1,-m\}$开始和结束在高度$0$和保持在非负高度),这推广了一个经典的双射之间的Dyck前缀和尖的pumukasiewicz路径。作为应用,我们提出了一个新的随机抽样过程的$m$ -Dyck路径具有线性时间复杂度和使用一个准最佳数量的随机比特。这优于Devroye的算法,该算法使用$\mathcal O(n\log n)$随机位。
2016-03-26 math.CO
Pairs of Noncrossing Free Dyck Paths and Noncrossing Partitions
利用划分间的双射和摇摆表,建立了长度为$2n$的无交叉自由Dyck路对与$[2n+1]$的无交叉划分与$n+1$块之间的对应关系.利用Labelle合并算法,得到了由不相交的自由Dyck路对构造的Dyck路的一个特征,即在奇数位置上的向上步数.
2008-07-27 math.CO
Counting peaks at height k in a Dyck path
Dyck路径是平面整数晶格$\mathbb{Z}\times\mathbb{Z}$中的晶格路径,其由步骤(1,1)和(1,-1)组成,从不在x轴下方通过。在Dyck路径上高度为k处的峰是具有坐标y=k的路径上的点,其紧接在(1,1)阶跃之前并且紧接在(1,-1)阶跃之后。在本文中,我们找到了一个显式的生成函数的Dyck路径的数量开始于(0,0)和结束于(2n,0),正好r个峰的高度为k。这使得我们可以通过第二类切比雪夫多项式和加泰罗尼亚数的生成函数来表达这个函数。
2002-05-02 math.CO
Refinements of Lattice paths with flaws
经典的Chung-Feller定理[2]告诉我们,长度为$n$且带有$m$缺陷的Dyck路的个数是$n$阶Catalan数,且与$m$无关.本文研究了带缺陷的Dyck路的四个参数加细问题,即峰、谷、双下降和双上升。令${p}_{n,m,k}$为具有$k$缺陷和$m$峰的半长度$n$的所有Dyck路径的数目。首先,我们推导出多项式$P_{n,m}(x)=\sum\limits_{k=1}^np_{n,m,k}x^k$的互易定理。然后我们得到了$p_{n,m,k}$与$p_{n,m,n-k}$之和的Chung-Feller性质。最后,我们给出了长度为$n$且具有$k$双上升的Dyck路的Chung-Feller型定理:具有$m$缺陷和$k$双上升的半长度为$n$的Dyck路的个数等于具有半长度为$n$,$k$双上升且不通过x轴以下的Dyck路的个数,这个个数由Narayana数计算.令${v}_{n,m,k}$(分别$d_{n,m,k}$)是具有$m$缺陷和$k$谷(分别为$m$和$k$谷)的半长度$n$的所有Dyck路径的数量。双下降)。得到了一些类似的结果。
2008-12-15 math.CO
Rank complement of rational Dyck paths and conjugation of $(m,n)$-core partitions
给定一对互质的正整数$(m,n)$,有理卡塔兰数$\frac{1}{m+n} \binom{m+n}{m,n}$计数两个组合对象:有理$(m,n)$ -Dyck路径是$m\times n$矩形中的格路径,从不低于对角线; $(m,n)$ -核心是没有钩子长度等于$m$或$n$的分区。安德森建立了$(m,n)$ -Dyck路径和$(m,n)$ -核心之间的双射。我们定义了一个新的转换,称为秩补,合理的Dyck路径。我们表明,秩补对应于共轭的$(m,n)$ -核心下安德森的双射。这导致:i)一种新的方法来表征$n$ -核心; ii)一个简单的方法来计算的自共轭$(m,n)$ -核心的数量; iii)证明的两个组合和公式的等价性,一个在理性$(m,n)$ -Dyck路径和其他$(m,n)$ -核心,合理的加泰罗尼亚多项式。
2015-04-21 math.CO
On bijections between 231-avoiding permutations and Dyck paths
构造了一个231-避置换与Dyck路的双射,它将一个231-避置换的主指数与逆主指数之和映射到对应的Dyck路的主指数上,并将这个双射与其它双射联系起来,得到了一个与q,t-Catalan数有关的231-避置换的双统计量.
2009-10-02 math.CO
Unimodality and Dyck paths
我们提出了一种新颖的方法来解决Dyck格的秩单峰性问题。它是基于一个众所周知的递归建设戴克路径最初开发的ECO方法,它提供了一个分区的戴克格饱和链的背景下。即使我们不能证明,戴克格是秩单峰,我们描述了一个家庭的多项式(这构成了一个多项式模拟投票号码)和继承规则,似乎是有用的,在解决这样的问题。在文章的最后,我们还提出并开始了对继承规则单峰性问题的系统研究。
2012-07-31 math.CO
Bijections and congruences involving lattice paths and integer compositions
该研究通过建立不同变体Dyck路径与整数分拆的新双射,解释计数公式4^{n-1}的组合意义,推导路径同余与分拆奇偶性结果,还揭示其与多个组合数学对象的关联,深化了相关结构认知。
2024-03-08 math.CO math.NT
Anchored Dyck Paths
University of Georgia(佐治亚大学)
本文通过二进制项链和锚定达克路径解释了一个推广有理卡塔兰数的公式,回答了Simental提出的问题。
2026-05-14 math.CO math.RT
Counting Humps in Motzkin paths
本文研究了Dyck、Motzkin和Schröder路径中的峰数。最近A. Regev注意到,所有$n$阶Dyck路径中的峰的数目是$n$阶超Dyck路径数目的一半。他还计算了一些驼峰Motzkin路径,并发现了类似的关系,并要求双射证明。我们给出了一个双射并证明了这些结果。利用这个双射,我们还给出了一个新的证明:具有$k$峰的$n$阶Dyck路的个数是Narayana数.通过对超Schröder路的双重计数,我们还得到了一个包含二项式系数乘积的恒等式.
2011-09-13 math.CO
On factor-free Dyck words with half-integer slope
研究了P. Duchon提出的一类斜率为(2 m +1)/2的有理Dyck路,它对应于无因子Dyck字.我们表明,在本文中考虑的斜坡,语言的无因子Dyck字生成的辅助语言,我们检查从代数和组合的角度来看。我们提供了这种语言的格路径描述,并给出了一个显式的计数公式的部分贝尔多项式。作为推论,我们得到了新的无关联因子广义Dyck字的个数公式。
2018-04-30 math.CO
Caminos de Dyck contenidos en un diagrama de Ferrers
研究了费勒斯图中Dyck路子集的计数问题。这个枚举涉及到找到Kréwéras树的分支中的元素的数量。利用与Dyck路径相关的费勒斯图,我们已经开发了比较和分解图的方法,以获得计数公式的Catalan数。这些方法已被开发的算法和SAGE编码的形式进行验证。--这是Kréwéras的Arbol的一个房间里的所有元素。中间el uso de Ferrers asociados a los caminos de Dyck,hemos desarrollado metodos de comparación y de descomposición de Ferrmas para obtener fórmulas enumerativas en términos de números de Catalan. Escherichia metodos hans sido desarrollados en forma de algoritmos y codificados en SAGE para su verificación.
2015-09-25 math.CO
Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
最近,Kenyon和Wilson引入了一个特定的矩阵$M$来计算他们所谓的双二聚体模型的配对概率。他们证明了逆矩阵$M^{-1}$的每个元素的绝对值等于倾斜形状的某些Dyck平铺的数量。他们给出了$M^{-1}$的一行或一列中所有项的绝对值之和的两个公式。本文证明了这两个定理。因此,我们得到的$M^{-1}$的所有项目的绝对值的总和是等于完全匹配的数量。我们还发现了一个双射之间的Dyck平铺和完全匹配。
2012-10-22 math.CO
Bijections from weighted Dyck paths to Schroeder paths
Kim和Drake使用生成函数证明了2-distance noncrossing matching的个数,它们与小Schroeder路径的双射相同,与Dyck路径的权重相同,其中从偶数高度向下的台阶的权重为2。本文给出了从这些Dyck路径到小Schroeder路径的双射,以及从一组相似的Dyck路径到大Schroeder路径的双射。我们展示了这些双射对相应匹配的影响,找到两个新的类格路径的生成函数,并证明了与231-避免排列的关系。
2010-06-11 math.CO
Permutations with restricted patterns and Dyck paths
我们展示了132-避免排列和Dyck路径之间的双射。使用这种双射,它表明,所有最近发现的结果生成函数的132-避免排列与给定次数的模式$12... k$直接遵循旧的结果计数Motzkin路径,其中是一个连分数结果由于Flajolet。作为奖励,我们使用这些意见,以获得进一步的结果和精确的渐近估计的数量132避免排列的$\{1,2,...,n\}$与$r$发生的模式$12... k$。其次,我们展示了123-避免排列和Dyck路径之间的双射。当与Roblet和Viennot的结果相结合时,这种双射使我们能够以连分数的形式表达具有给定出现次数的模式$(k-1)(k-2)... 1k$的123-避免排列的生成函数,并推导出这些排列的进一步结果。
2000-02-24 math.CO
Major Index on Catalan Combinatorics
本文研究了 $r$-Dyck 路径等 Catalan 组合对象上的逆序数和 major index 统计量,并证明了它们与 Dyck 路径上的对应统计量具有等分布性。
2024-07-24 math.CO
Number of "udu" of a Dyck path and ad-nilpotent ideals of parabolic subalgebras of sl_{l+1}(C)
对于$sl_{l+1}(C)$的Borel子代数的ad-幂零理想$i$,我们用$I_i$表示单根集的极大子集$I$,使得$i$是标准抛物子代数$p_I$的ad-幂零理想.我们使用G.E.安德鲁斯角克拉滕塔勒湖Orsina和P. Papi在$sl_{l+1}(C)$中的Borel子代数的ad-幂零理想集和长度为$2l+2$的Dyck路集之间建立了一个双射,给出了Borel子代数的ad-幂零理想$i$和长度为$2l+2$的Dyck路之间的一个双射,使得$I_i$的基数等于$r$,$r$的出现次数为“udu”.在正根集上还得到了基数反链$p$和$l-p$之间的对偶性.
2008-03-03 math.CO math.RA
Parametric production matrices and weighted succession rules: a Dyck path example
我们引入了加权继任规则和参数生产矩阵--标准ECO方法继任规则和生产矩阵的单扩张。其目的是枚举关于几个变量的组合对象。我们考虑一个主要的例子,从理论的戴克路径。主要考虑的路径统计数据是峰值高度、上升高度和某些人行道。许多经典序列(如Catalan数、Motzkin数、Narayana数和Schroeder数)都包含在这个例子中。
2007-01-29 math.CO
Down-step statistics in generalized Dyck paths
本文研究广义Dyck路径中上步对间下行步的计数,通过双射和生成函数证明,发现与穿孔卷积码的联系,并给出Catalan数的新组合解释。
2022-05-13 cs.DM math.CO
Dyck paths on black-and-white lattices
Israel Academic College(以色列学术学院)
研究黑白两种着色模式下 Dyck 路径下方黑白格子数量相等的计数问题,利用生成函数和核方法给出精确计数公式。
2026-06-18 math.CO
Indecomposable Permutations, Hypermaps and Labeled Dyck Paths
超映射作为一种代数工具被引入,用于表示图在可定向曲面上的嵌入。最近,在超映射和不可分解置换之间给出了一个双射;这通过将超映射连接到一个更简单的对象来揭示这个主题。本文提出了不可分解置换与标号Dyck路之间的一个双射,由此得到了有关超映射和映射的一些计数结果。例如,我们得到了一个归纳公式的数量超映射与n飞镖,p个顶点和q超边;后者也是不可分解的置换的数量与p个循环和q左到右的最大值。还考虑了这些参数在所有排列中的分布。
2008-12-02 math.CO
Refinements of two identities on $(n,m)$-Dyck paths
对于具有$n \geq 1$和$0 \leq m \leq n$的整数$n, m$,$(n,m)$ -Dyck路径是整数格$\mathbb{Z} \times \mathbb{Z}$中的格路径,其使用向上步骤$(0,1)$和向下步骤$(1,0)$,从原点$(0,0)$到点$(n,n)$,并且精确地包含线$y=x$下方的$m$向上步骤。经典的Chung-Feller定理指出$(n,m)$ -Dyck路的总数与$m$无关,等于$n$次Catalan数$C_n=\frac{1}{n+1}{2n \choose n}$ .对于具有$1 \leq k \leq n$的任何整数$k$,令$p_{n,m,k}$为具有$k$峰值的$(n,m)$ -Dyck路径的总数。Ma和Yeh证明了对于$0 \leq m \leq n$,$p_{n,m,k}$ = $p_{n,n-m,n-k}$,对于$1 \leq m \leq n-2$,$p_{n,m,k}+p_{n,m,n-k}=p_{n,m+1,k}+p_{n,m+1,n-k}$。本文给出了这两个结果的双射证明。利用我们的双射,我们还得到了数$p_{n,m,k}$和$p_{n,m,k}+p_{n,m,n-k}$根据开始和结束步骤的精确计数结果。
2018-01-28 math.CO