Colored Motzkin Paths of Higher Order
顺序Motzkin路径- $\ell$是Motzkin路径的推广，它对每个正整数$i \leq \ell$使用步骤$U=(1,1)$、$L=(1,0)$和$D_i=(1,-i)$。我们进一步推广顺序$\ell$ Motzkin路径，允许我们的道路的边缘上的各种着色方案。这些$(\vecα,\vecβ)$着色的Motzkin路径可以通过适当的Riordan数组来枚举，模仿Aigner在处理Catalan-like数时的技术。经过调查，其相关的Riordan阵列，我们开发的双射之间的$(\vecα,\vecβ)$着色Motzkin路径和各种良好的研究组合对象。特定的着色方案$(\vecα,\vecβ)$允许我们将$(\vecα,\vecβ)$着色的Motzkin路径与广义$k$ -Dyck路径的不同子类进行双射，包括保持弱高于水平线$y=-a$的$k$-Dyck路径，其峰值都具有相同高度模$k$的$k$ -Dyck路径，以及精细路径的Fuss-Catalan推广。一个一般的双射之间也开发了$(\vecα,\vecβ)$着色Motzkin路径和某些子类的$k$ ary树。
2020-12-29 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
Combinatorics on bounded free Motzkin paths and its applications
在本文中，我们构造了一个双射从一组有界自由Motzkin路到一组有界Motzkin前缀，诱导双射从一组有界自由Dyck路到一组有界Dyck前缀。我们还给出了一组有界无角Motzkin路与一组$t$ -核划分之间的双射，以及一组有界无角对称Motzkin路与一组自共轭$t$ -核划分之间的双射.作为应用，我们得到了具有固定角点数的普通和自共轭$t$ -核划分数的显式公式。
2022-05-31 math.CO
Partial Motzkin paths with air pockets of the first kind avoiding peaks, valleys or double rises
第一类带气穴Motzkin路径（MAP）是带气穴Dyck路径的推广。它们是$\mathbb{N}^2$中从原点开始的格路径，由步骤$U=(1,1)$、$D_k=(1,-k)$、$k\geq 1$和$H=(1,0)$组成，其中两个向下步骤不能连续。我们列举了MAP和它们的前缀，避免峰值（分别为）。山谷，双上升）根据长度，最后一步的类型，以及其终点的高度。我们表示我们的结果使用Riordan数组。最后，我们提供这些路径和限制Dyck和Motzkin路径之间的建设性双射。
2023-01-25 math.CO
Combinatorics of generalized Dyck and Motzkin paths
我们与周期性的广义Dyck和Motzkin路径的组合服从广义排斥统计粒子的簇系数，并获得明确的表达式的计数路径与固定数量的步骤的每种在每个垂直坐标。在分析中出现了一类整数路长的广义合成。
2022-07-15 cond-mat.stat-mech hep-th math-ph
Bijections for Dyck paths with all peak heights of the same parity
我们双射地证明了所有峰都在奇数高度的Dyck路径由Motzkin数计数，所有峰都在偶数高度的Dyck路径由Riordan数计数。
2017-02-25 math.CO
Retakh's Motzkin paths and some combinatorial comments
在Ekhad的协助下，Retakh提出了只允许在1级和偶数指数级出现峰值的戴克路径，Zeilberger对此进行了分析。我们添加了一些组合的枚举，其中涉及Motzkin数，特别是关于这些对象的平均高度的评论。
2020-09-08 math.CO
Generating 2-Gray codes for grand Motzkin paths and grand Dyck paths with air pockets in constant amortized time
School of Computer Science and Engineering, Sun Yat-sen University（中山大学计算机科学与工程学院）；Faculty of Applied Sciences, Macao Polytechnic University（澳门理工大学应用科学学院）
本文提出首个已知的2-Gray码用于具有气穴的大Motzkin路径和大Dyck路径，采用三阶段算法，每个字符串的常数摊销时间生成，并给出计数公式。
2026-06-03 cs.DS math.CO
Generalizations of Chung-Feller Theorem
经典的Chung-Feller定理[2]告诉我们，长度为$n$且带有缺陷$m$的Dyck路的个数是$n$阶Catalan数，且与$m$无关. L. Shapiro [7]发现了Motzkin路径的Chung-Feller性质。在本文中，我们发现这两个Chung-Feller定理之间的联系。我们重点讨论了三类格路的加权形式，并给出了上述两个定理的推广。我们证明了这三类格路的Dyck型Chung-Feller定理和其中两类格路的Motzkin型Chung-Feller定理。从所得结果中，我们发现了一个有趣的事实，即许多格路具有Dyck型和Motzkin型的Chung-Feller性质。
2008-12-16 math.CO
Two Bijections for Dyck Path Parameters
本文给出了两个双射，一个证明了无UUU的Dyck n-路的个数是Motzkin数M_n，另一个证明了Dyck n-路上参数“UDU个数”和“DDU个数”的（已知）分布.第一个双射很简单，第二个就不那么明显了。
2004-07-20 math.CO
Combinatorics of nondeterministic walks of the Dyck and Motzkin type
This paper introduces nondeterministic walks, a new variant of one-dimensional discrete walks. At each step, a nondeterministic walk draws a random set of steps from a predefined set of sets and explores all possible extensions in parallel. We introduce our new model on Dyck steps with the nondeterministic step set {{--1}, {1}, {--1, 1}} and Motzkin steps with the nondeterministic step set {{--1}, {0}, {1}, {--1, 0}, {--1, 1}, {0, 1}, {--1, 0, 1}}. For general lists of step sets and a given length, we express the generating function of nondeterministic walks where at least one of the walks exp…
2018-12-17 cs.DM cs.NI math.CO
Additive Bases from Primitive Dyck Words: Regular Underapproximations, Motzkin Coding, and Digit Lifting
Growup Learning Academy（Growup学习学院）
研究由规范二进制展开为原始戴克单词的整数构成的加法表示，通过配对连续位揭示关系，证明区间数字提升定理和算法，结合工具对正偶数分类，得出848是最终阈值且界限渐近最优。
2026-07-28 cs.FL math.CO math.NT
The $\mathbf{uvu}$-avoiding $(a,b,c)$-Generalized Motzkin paths with vertical steps: bijections and statistic enumerations
广义Motzkin路径，简称G-Motzkin路径，长度为$n$，是XOY平面第一象限中从$(0, 0)$到$(n, 0)$的格点路径，由上台阶$\mathbf{u}=(1, 1)$、下台阶$\mathbf{d}=(1, -1)$、水平台阶$\mathbf{h}=(1, 0)$和垂直台阶$\mathbf{v}=(0, -1)$组成. $(a,b,c)$-G-Motzkin路径是加权的G-Motzkin路径，使得$\mathbf{u}$ -步骤、$\mathbf{h}$ -步骤、$\mathbf{v}$ -步骤和$\mathbf{d}$ -步骤分别由$1, a, b$和$c$加权。本文首先给出了长度为$n$的$\mathbf{uvu}$ -回避$(a,b,b^2)$-G-Motzkin路集与$(a,b)$-Schröder路集、长度为$2n$的$(a+b,b)$-Dyck路集、长度为$n$的$\{\mathbf{uvu, uu}\}$ -回避$(a,b,b^2)$-G-Motzkin路集与长度为$n$的$(a+b,ab)$-Motzkin路集之间的双射，在以$a$加权的$\mathbf{h}$ -步开始的长度为$n+1$的$\{\mathbf{uvu,uu}\}$ -避免$(a,b,b^2)$-G-Motzkin路径的集合与长度为$2n+2$的$(a,b)$-Dyck路径的集合之间。…
2022-01-23 math.CO
Parametric production matrices and weighted succession rules: a Dyck path example
我们引入了加权继任规则和参数生产矩阵--标准ECO方法继任规则和生产矩阵的单扩张。其目的是枚举关于几个变量的组合对象。我们考虑一个主要的例子，从理论的戴克路径。主要考虑的路径统计数据是峰值高度、上升高度和某些人行道。许多经典序列（如Catalan数、Motzkin数、Narayana数和Schroeder数）都包含在这个例子中。
2007-01-29 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
Partial Skew Motzkin Paths
Motzkin路径由上台阶、下台阶、水平台阶组成，并且从不低于$x$轴。它们在末端返回到$x$轴。将斜Dyck路径\cite{Deutsch-italy}的概念转移到斜Motzkin路径，即，另外允许左阶$(-1,-1)$，但不允许路径自身相交。这些组合对象的枚举被称为\cite{Qing} ;在这里，使用内核方法，我们通过允许它们在规定的级别$j$结束来扩展结果。该方法完全基于生成函数。也给出了物体总数和平均高度的渐近性。
2022-04-07 math.CO
A bijection on Dyck paths and its cycle structure
已知的Dyck路上的双射要么是对合，要么具有众所周知的难以处理的循环结构。在这里，我们提出了一个尺寸保持双射的Dyck路径的循环结构是服从完整的分析。特别地，每个周期具有2的幂的长度。一个新的表现形式的加泰罗尼亚数字标记的森林作物在途中一样，帕斯卡矩阵模2。我们使用双射来证明Motzkin数的两种已知表现形式的等价性。最后，我们考虑一些新的加泰罗尼亚表现的统计数据。
2006-11-22 math.CO
Weighted 2-Motzkin Paths
本文的动机是最近提出的两个问题Coker的组合身份有关的Narayana多项式和Catalan数。我们发现，陈，Deutsch和Elizalde的双射可以用来提供组合解释的身份的Coker时，它适用于加权平面树。为了介绍我们的组合对应关系，我们提供了一个描述的双射陈，Deutsch和Elizalde在一个稍微不同的方式在一个直接建设的形式，从平面树的2-Motzkin路径没有中间步骤涉及的戴克路径。
2004-10-07 math.CO
Matrix Identities on Weighted Partial Motzkin Paths
本文给出了Catalan数上的矩阵恒等式和Shapiro，Woan和Getu利用Riordan阵列导出的序列$(1, 4, 4^2, 4^3, ...)$的组合解释.通过给出带提升线的加权部分Motzkin路与加权自由Motzkin路之间的一个双射，得到了任意$k \geq 2$的加权Motzkin路个数与序列$(1, k, k^2, k^3, ...)$的一个矩阵恒等式.通过扩展这一论点部分Motzkin路径与多个海拔线，我们给出了一个身份最近获得的卡梅隆和Nkwanta的组合证明。还给出了有色Dyck路上的矩阵恒等式，从而得到序列$(1, t^2+t, (t^2+t)^2, ...)$的矩阵恒等式.
2005-09-12 math.CO
Weighted Dyck paths with special restrictions on the levels of valleys
本文主要研究了长度为$2n$的加权Dyck路的集合$\mathcal{V}_n$，并对山谷的水平进行了特殊的限制.我们首先给出了计数母函数关于某些权函数的显式表达式。当权函数被特殊化时，$\mathcal{V}_n$与其他经典组合结构如$(a,b)$ -Motzkin路、$q$ -Schröder路、Delannoy路和完全$k$ -ary树之间建立了联系.在这些设置和$\mathcal{V}_n$之间还建立了一些双射，这些双射受某些特殊的权函数的约束。
2021-12-27 math.CO
Area-width scaling in generalised Motzkin paths
我们考虑一个广义版本的Motzkin路径，其中水平的步骤有长度$\ell$，与$\ell$是一个固定的正整数。我们首先给出了该模型的面积-长度母函数的一般函数方程。使用一个启发式的分析，我们推导出的面积长度缩放行为的缩放函数在一个变量的特殊情况下的戴克，（标准）Motzkin和施罗德路径，然后将我们的方法推广到任意$\ell$。然后，我们推导出一个表达式的生成函数的Schröder路径和严格分析的标度行为，这个功能的三临界点附近的模型，通过应用最陡下降的情况下，两个合并鞍点的方法。我们的结果表明，对于Dyck和Schröder路径，启发式标度分析重现了严格的结果。
2017-05-03 cond-mat.stat-mech math.CO
Parity Reversing Involutions on Plane Trees and 2-Motzkin Paths
Eu，Liu和Yeh研究了具有$n$边和偶数或奇数叶的平面树的计数问题，并与Stanley关于着色网的一个恒等式联系起来。这个恒等式也是由博宁、夏皮罗和西蒙在他们对施罗德路径的研究中得到的，最近由科克用拉格朗日反演公式推导出来的。一个等价的分区问题是由Klazar独立研究。我们提出了三个奇偶反转对合，一个是无标号的平面树，另一个是标号的平面树，一个是2-Motzkin路，它们与Dyck路一一对应。
2005-03-15 math.CO
A partial order on Motzkin paths
定义在Catalan对象（如二叉树和Dyck路径）上的Tamari格是组合学中研究得很好的偏序集。因此，很自然地尝试将其扩展到其他格路族。在本文中，我们通过定义和研究Motzkin路径上的Tamari晶格的类比来理解这种可能性。虽然我们的推广不是一个格，但它的每个连通分支同构于经典Tamari格中的一个区间。有了这个结构性结果，我们就可以开始枚举我们定义的Motzkin路偏序集中的分支和区间。我们还将结构和枚举结果推广到Schröder路径。最后，我们讨论了我们的工作与Baril和Pallo（2014）的工作之间的关系。
2019-12-18 math.CO
From Dyck paths to standard Young tableaux
我们提出了9个双射类之间的Dyck路径和类的标准杨tableaux（SYT）。特别是，我们认为SYT的标志和矩形形状，我们给代克路径描述某些SYT的高度最多为3，我们引入了一个特殊的类标记的代克路径的半长度$n$，这是在双射与集合的所有SYT与$n$框。此外，我们提出了双射从某些类的Motzkin路径SYT。作为我们的一些双射的自然框架，我们引入一类集合划分，在某种意义上它与已知的非交叉划分类是对偶的。
2020-03-05 math.CO
Improving the Florentine algorithms: recovering algorithms for Motzkin and Schröder paths
我们提出了随机抽样程序Motzkin和施罗德路径，在以前的工作戴克路径。我们的算法遵循佛罗伦萨算法（Barcucci等1994+）的预期拒绝方法，但引入了恢复的想法，大大降低了拒绝的概率。它们使用了最佳的随机性，并实现了比佛罗伦萨算法更好的时间复杂度。
2018-03-14 cs.DS math.CO
Enumeration of edges in some lattices of paths
我们列举的边缘在哈斯图中产生的几个格的组合背景下的格路径。具体来说，我们将考虑Dyck、Grand Dyck、Motzkin、Grand Motzkin、Schröder和Grand Schröder晶格的情况。最后，我们给出了任意Young格（可以自然地解释为路径格）中边数的一般公式。
2012-03-30 cs.FL math.CO
The height of Dyck paths and checkerboard labellings
University of Stellenbosch（斯泰伦博斯大学）；NITheCS (National Institute for Theoretical and Computational Sciences)（国家理论与计算科学研究所）
研究Dyck路径的白色高度，通过生成函数技巧证明两种模型下平均白色高度渐近于1/2√(πn)。
2026-06-16 math.CO
A bijection between bargraphs and Dyck paths
条形图是一类特殊的凸多项式。它们可以用晶格路径来标识，晶格路径的单位步长分别为北、东、南，起始于原点，终止于$x$轴，并且除了端点之外的任何地方都严格位于$x$轴上方。在统计物理学中，条形图被用来表示直方图和建模聚合物，在文献中已经通过半周长和其他几种统计方法进行了列举，使用不同的方法，如Bousquet-Mélou和Rechnitzer的蜂腰分解，以及某些Motzkin路径的双射。本文描述了条形图与Dyck路之间的一种特殊的双射，并研究了一些统计量如何由这种双射映射。因此，我们得到一个新的解释加泰罗尼亚数，计数条形图的半周长减去峰的数量是固定的。
2017-05-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
Two kinds of partial Motzkin paths with air pockets
带气穴Motzkin路径（MAP）是在一定条件下通过增加水平步长而推广的带气穴Dyck路径。在本文中，我们介绍了两个推广。第一个由$\Bbb{N}^2$中从原点开始的格路径组成，由步骤$U=(1,1)$、$D_k=(1,-k)$、$k\geq 1$和$H=(1,0)$组成，其中两个向下的步骤不能连续，而第二个是$\Bbb{N}^2$中从原点开始的格路径，由步骤$U$、$D_k$和$H$组成，其中每个步骤$D_k$和$H$后面必须有一个向上的步骤，除了路径的最后一步之外，我们根据路径的长度、最后一步的类型以及路径端点的高度给出了这些路径的枚举结果。对从右向左读取的这些路径进行了类似的研究。作为一个副产品，我们得到了新的类的Motzkin数计数的路径。最后，我们使用Riordan数组表达我们的结果。
2022-12-23 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
Lattices of Paths: Representation Theory and Valuations
我们研究了格路组合学中的一些分配格。特别是，对于Dyck，Motzkin和Schroder晶格，我们描述的频谱，我们明确确定的欧拉示性数的自然参数的晶格路径。
2009-05-22 math.CO
Multi-colored dimer models in one-dimension: lattice paths and generalized Rogers--Ramanujan identities
We define and study multi-colored dimer models on a segment and on a circle. The multivariate generating functions for the dimer models satisfy the recurrence relations similar to the one for Fibonacci numbers . We give closed formulae for the generating functions. We show that, in the large size limit with specializations of the formal variables, the generating functions exhibit the summations appearing in generalized Rogers--Ramanujan identities. Further, the generating functions of the dimer models have infinite product formulae for general values of formal variables in the large size limit…
2021-11-06 cond-mat.stat-mech math-ph math.CO
Enumeration of Dyck paths with air pockets
本文引入并研究了一类新的带气袋的组合Dyck路。我们展示了一个双射的无峰Motzkin路径，它传输几个模式的统计数据，并给出二元生成函数的分布模式的峰值，回报和金字塔。然后，我们推导出这些模式的普及和渐近期望，并指出金字塔的普及和一种特殊的封闭光滑自重叠曲线，斐波那契曲折的子集之间的联系。对带有气穴的非递减Dyck路径进行了类似的研究。
2023-03-06 cs.DM math.CO
Fibonacci Polyominoes: Refined Enumeration and Dyck-Path Bijections
Université Bourgogne Europe（勃艮第欧洲大学）；Universidad Nacional de Colombia（哥伦比亚国立大学）
本文研究 Fibonacci 多联骨牌的按面积和半周长枚举，通过生成函数得到含 Catalan 数的精细公式，并建立与带标签 Dyck 路径的双射，将统计量转化为峰与返回，还研究等高连续列并得到 Motzkin 数控制的精细化。
2026-09-25 math.CO
Vertically constrained Motzkin-like paths inspired by bobbin lace
受一种新的梭心花边数学模型的启发，本文考虑了由一组台阶矢量$\mathfrak{A}=$ $\{\rightarrow,$ $\nearrow,$ $\searrow,$ $\uparrow,$ $\downarrow\}$构成的有限格点路径，并限制垂直台阶$(\uparrow, \downarrow)$不能连续.集合$\mathfrak{A}$是公知的Motzkin阶跃向量$\mathfrak{M}=$ $\{\rightarrow,$ $\nearrow,$ $\searrow\}$与垂直阶跃$\{\uparrow, \downarrow\}$的并集。给出了由$\mathfrak{A}$形成的垂直约束路径的穷举集与由$\mathfrak{M}$生成的路径的二等分之间的显式双射$ϕ$。以类似的方式，检查具有阶跃矢量$\mathfrak{B}=$ $\{\nearrow,$ $\searrow,$ $\uparrow,$ $\downarrow\}$的路径，该阶跃矢量是Dyck阶跃矢量和受约束的垂直阶跃的并集。我们表明，使用相同的$ϕ$映射，有一个双射垂直约束的$\mathfrak{B}$路径和Motzkin路径的子集，避免水平的步骤，甚至指数之间。生成函数推导出枚举这些垂直约束，部分定向路径时，限制到一半和四分之一平面。最后，我们以类似的方式扩展了Schröder和Delanno…
2019-04-15 math.CO
Enumeration of paths in a hexagonal circle packing
Universidad Nacional de Colombia（哥伦比亚国立大学）
针对六边形圆堆积中的路径，本文用函数方程、核方法等推导其生成函数、渐近结果，建立与三类经典路径的双射，证明相关阵列为Riordan阵列并得到连分数展开。
2025-11-17 math.CO
The Riordan Group and Symmetric Lattice Paths
本文研究了对称格路。令$d_{n}$、$m_{n}$和$s_{n}$分别表示长度为$2n$的对称Dyck路径、对称Motzkin路径和对称Schröder路径的数目。利用Riordan群方法得到了与$d_{n}$，$m_{n}$，$s_{n}$有关的6个恒等式，并给出了其中两个恒等式的组合证明.最后，我们研究了一些特殊Riordan数组的类元所满足的关系，得到了长度为$2n.$的对称Dyck路的平均中高和x轴上的平均点数
2009-06-10 math.CO
Lattice paths with a first return decomposition constrained by the maximal height of a pattern
考虑$k\geq r+1$的方程组$A_k(x)=p(x)A_{k-1}(x)(q(x)+\sum_{i=0}^k A_i(x))$，其中$A_i(x)$，$0\leq i \leq r$是一些给定的函数，并说明如何得到$A(x)=\sum_{k\geq 0}A_k(x)$的封闭形式.我们应用这个一般结果的枚举的某些子集的戴克，Motzkin，斜戴克，斜Motzkin路径，递归定义的第一个返回分解与单调非递增的条件相对于最大纵坐标达到一个给定的模式$π$的发生。
2021-10-26 cs.DM math.CO
Deutsch paths and their enumeration
Dyck路径的变体允许任意长度的下降步骤，而不仅仅是一个。本发明归功于Emeric Deutsch。令人惊讶的是，它们的枚举有点类似于Motzkin路径的分析;最后一节包含一个双射。
2020-04-14 math.CO
Motzkin paths, 321-avoiding permutations, and standard Young tableaux with rows of equal parity
Penn State Altoona（宾夕法尼亚州立大学阿尔图纳分校）
本文引入一类由 Motzkin 数计数的 321-避免排列，建立其与 Motzkin 路径及三行标准杨表的双射，使 Riordan 路径对应 Riordan 排列，并连接至更多 Riordan 数计数族。
2026-09-29 math.CO
An exhaustive generation algorithm for Catalan objects and others
本文提出了一种固定长度n的Dyck路的CAT生成算法。它是一种穷举生成这种路径的方法的形式化，可以通过两个等价的策略来描述。前者用一棵有根树来描述，后者通过三个操作列出路径，正如我们将要看到的，这三个操作等价于访问树。这些构造与ECO方法严格相关，并且可以通过规则进行编码，非常类似于ECO中的继承规则，每个n具有有限数量的标签。此外，通过稍微的变化，这种方法可以推广到其他组合类，如Grand Dyck或Motzkin路径。
2007-02-01 math.CO
Crossings, Motzkin paths and Moments
Kasraoui、Stanton和Zeng，以及Kim、Stanton和Zeng介绍了拉盖尔和Charlier多项式的某些$q$ -类似物。这些正交多项式的矩在排列和集合划分的交叉方面具有组合模型。本文的目的是证明$q$ -Laguerre多项式和$q$ -Charlier多项式的矩的简单公式，在Touchard-Riordan公式的风格（它给出了一些$q$ -Hermite多项式的矩，以及匹配中交叉的分布）。我们的方法主要包括在加权Motzkin路径，这是自然的时刻相关联的枚举。有些步骤是双射的，特别是我们描述了一个分解的路径，概括了以前的建设佩诺的情况下的Touchard-Riordan公式。也有一些非双射步骤使用基本的超几何级数，和连分数，或者，函数方程。
2010-08-18 math.CO
Length and area generating functions for height-restricted Motzkin meanders
我们推导出长度和面积生成函数的平面高度限制向前移动离散路径的增量+1，0，或-1与任意的起点和终点，所谓的Motzkin曲折，和更一般的长度-面积生成函数的Motzkin路径与标记监测通道的数量从两个高度边界（“地板”和“天花板”）和花费的时间。通过将Motzkin路径嵌入到两步各向异性Dyck路径过程中，并使用传播算子、不相容统计和玻色化技术，得到了这些结果。我们还提出了一个集群扩展的生成函数，使其多项式结构明确的对数。这些结果是相关的物理系统，如聚合物，囊泡，和固体对固体界面的统计力学性能的推导。
2022-01-18 cond-mat.stat-mech hep-th math-ph
The Combinatorics of Motzkin Polyominoes
该研究探讨Motzkin多联骨牌的组合性质，建立其与Motzkin路径、受限Catalan字等的双射关系，推导多参数生成函数、渐近式与闭式表达，并证明相关三项式关系。
2024-06-22 cs.DM math.CO
Peaks and peak-nestings on unit interval graphs
Stockholm University（斯德哥尔摩大学）；KTH Royal Institute of Technology（皇家理工学院）
本文在单位区间图上引入峰嵌套统计量，通过Dyck路径与双色Motzkin路径的双射细化Touchard恒等式，研究各类子图的多项式性质，并联系格路径拟阵。
2026-09-30 math.CO
Affine weighted Motzkin paths and the differential kernel method
Constructor University Bremen（不来梅构造大学）
引入边界中断仿射三对角生产规则的连续核方法，通过特征线到边界并施加正则性选择催化边界迹，得到第一类Abel-Volterra方程和高度精炼生成函数重构公式，统一处理仿射Motzkin三角的平衡、非平衡及任意实边界指数情形。
2026-07-30 math.CO
Intervals in a family of Fibonacci lattices
该研究聚焦一类由广义斐波那契数计数的Dyck路径子集族，证明其为Stanley格子格，给出线性/布尔区间生成函数、Möbius函数，计数交不可约元素并建立与Turán图的联系，还通过双射关联其他组合对象。
2024-11-26 math.CO
Infinitesimal moments in free and c-free probability and Motzkin paths
Katedra Matematyki, Wydział Matematyki, Politechnika Wrocławska（弗罗茨瓦夫理工大学数学系）
本文研究了自由概率与c-自由概率中的无穷小矩量，通过Motzkin路径分析，揭示了无穷小自由性和条件自由性的矩特征及几何意义。
2026-01-12 math.CO math.OA math.PR
Three families of $q$-Lommel polynomials
研究了Lommel多项式的三种$q$ -形式。包括明确表示，递归，连分数，并连接到相关的Askey-威尔逊多项式。组合的结果强调，包括一个一般定理时，$R_I$矩符合正交多项式时刻。组合的结果使用加权Motzkin路径，Schröder路径，和n-polyominoes。
2021-10-29 math.CA math.CO
Combinatorics of orthogonal polynomials on the unit circle
本文从组合视角研究单位圆上正交多项式的矩，给出三种路径解释，并据此推导圆Jacobi与Rogers–Szegő多项式的广义矩显式公式，还引入并解释了广义线性化系数。
2025-09-08 math.CO
$λ$-shaped random matrices, $λ$-plane trees, and $λ$-Dyck paths
Technische Universität Wien（维也纳工业大学）；Università degli Studi di Firenze（佛罗伦萨大学）；Università degli Studi di Bari（巴里大学）；INFN, Sezione di Bari（意大利国家核物理研究所巴里分部）
本文研究了$λ$-形随机矩阵的分布特性，揭示了$λ$-平面树与$λ$-Dyck路径的双射关系，并在肥钩形状情况下给出了分布的显式公式。
2025-01-14 math-ph math.CO math.MP
Brick Wall Excursions: Combinatorial Interpretation of Random Flight Moments
Université Bourgogne Europe（勃艮第欧洲大学）；TU Wien（维也纳工业大学）；Sorbonne Université, CNRS, LIP6 UMR 7606（索邦大学，法国国家科学研究中心，LIP6 UMR 7606）
本文研究了任意维度中短的均匀随机游走的预期距离，并为d=2和d=4的情况提供了随机飞行时刻的组合解释，通过m-1维的2n步格路来解释。
2026-05-15 math.CO
Investigating First Returns: The Effect of Multicolored Vectors
根据定义，第一次返回是路径在笛卡尔平面中使用向量时，在先前从给定点离开$x$轴之后接触该轴的即时时刻;初始点通常是原点。在这种情况下，使用某些对角和水平向量，同时将移动限制在第一象限，将导致几乎每个第一次返回都在点$(2n,0)$结束，其中$2n$计算路径中上下步的相等数量。例外情况将在下面的部分中进一步解释。使用Catalan数、Schröder数和Motzkin数的第一个返回值，这是由对角和/或水平向量的组合形成的格路径产生的，然后我们研究了着色选择向量对每个原始生成函数的影响。
2018-11-07 math.CO
