On bijections between 231-avoiding permutations and Dyck paths
构造了一个231-避置换与Dyck路的双射，它将一个231-避置换的主指数与逆主指数之和映射到对应的Dyck路的主指数上，并将这个双射与其它双射联系起来，得到了一个与q，t-Catalan数有关的231-避置换的双统计量.
2009-10-02 math.CO
Double deficiencies of Dyck paths via the Billey-Jockusch-Stanley bijection
我们证明了最近的猜想René Marczinzik涉及某些统计的Dyck路径，起源于表示论的中山代数的线性定向的一个。我们这样做，通过分析Dyck路径和321-避免排列对这些统计数据，这是建议的查询结果发布到在线数据库FindStat之间的Billey-Jockusch-Stanley双射的效果。
2017-08-16 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
A bijection on Dyck paths and its cycle structure
已知的Dyck路上的双射要么是对合，要么具有众所周知的难以处理的循环结构。在这里，我们提出了一个尺寸保持双射的Dyck路径的循环结构是服从完整的分析。特别地，每个周期具有2的幂的长度。一个新的表现形式的加泰罗尼亚数字标记的森林作物在途中一样，帕斯卡矩阵模2。我们使用双射来证明Motzkin数的两种已知表现形式的等价性。最后，我们考虑一些新的加泰罗尼亚表现的统计数据。
2006-11-22 math.CO
A bijection between 2-triangulations and pairs of non-crossing Dyck paths
一个凸多边形的k-三角剖分是一个最大的对角线集，使得它们中没有k+1个在它们的内部相互交叉。给出了凸n边形的2-三角剖分与长度为2（n-4）的不相交Dyck路对之间的一个双射。这解决了找到一个双射证明的结果琼森的情况下k=2的问题。我们通过构造2-三角剖分集和不相交Dyck路对的同构生成树得到了双射。
2006-10-06 math.CO
Words, Dyck paths, Trees, and Bijections
在\cite{BaDeFePi96}中引入了非减Dyck路的概念。我们继续从文字、理性语言、种植的悬铃木和连分数的角度进行研究。我们构建一个双射种植的平面树的高度$\le 4$和计算各种统计的树是非减Dyck路径的等价物。
2019-10-25 math.CO
Dyck paths and a bijection for multisets of hook numbers
本文给出了Regev和Vershik关于某些斜Young图的两个钩数多集相等的一个猜想的双射证明。双射证明了一个结果，这是更强和更对称的比原来的猜想，通过建设涉及戴克路径，一种特殊类型的格路径。
2001-02-28 math.CO
Bijections between directed animals, multisets and Grand-Dyck paths
$n$ -$[k]=\{1,2,\ldots, k\}$的多集由来自$[k]$的一组$n$元素组成，其中每个元素都可以重复。本文给出了无连续元素的$[k]$的$n$ -多集的二元生成函数.对于$n=k$，这些多重集具有与正方形晶格中的有向动物相同的枚举。然后，我们给建设性的双射之间的有向动物，没有连续的元素和Grand-Dyck路径避免模式$DUD$，我们展示了如何经典和新颖的统计运输这些双射。
2019-11-20 math.CO
Combinatorial bijections from hatted avoiding permutations in $S_n(132)$ to generalized Dyck and Motzkin paths
我们引入了一个新的避免排列模式的概念，称为帽子模式，这是一个自然的推广的禁止模式。我们显示的增长率的类的排列，避免了帽子模式相比，禁止模式。证明了在$p$高度上无峰的Dyck路、无$ud... du$的Dyck路和Motzkin路都可以用避免$\s_n(132)$中置换的Hatted模式计数，并给出了显式双射.从而给出了无两个相邻数的$\s_n(132)$中Motzkin路与置换之间的一个新的直接双射.这些排列也表示在Motzkin生成树的基础上枚举组合对象（ECO）的方法。
2012-08-06 math.CO
Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths
在这篇注记中，我们提出了从Dyck和Motzkin曲折与灾难的Dyck路径避免一些模式的建设性双射。作为一个副产品，我们推导出对应的戴克和Motzkin游览限制戴克路径。
2021-04-26 cs.DM math.CO
Bijections between colored compositions, Dyck paths, and polygon partitions
该研究通过识别并装饰合成、Dyck 路径与凸多边形剖分中的构建块，构造了保持部分且支持彩色情形的双射，从而统一刻画三类组合对象。
2024-03-07 math.CO
A bijection between bargraphs and Dyck paths
条形图是一类特殊的凸多项式。它们可以用晶格路径来标识，晶格路径的单位步长分别为北、东、南，起始于原点，终止于$x$轴，并且除了端点之外的任何地方都严格位于$x$轴上方。在统计物理学中，条形图被用来表示直方图和建模聚合物，在文献中已经通过半周长和其他几种统计方法进行了列举，使用不同的方法，如Bousquet-Mélou和Rechnitzer的蜂腰分解，以及某些Motzkin路径的双射。本文描述了条形图与Dyck路之间的一种特殊的双射，并研究了一些统计量如何由这种双射映射。因此，我们得到一个新的解释加泰罗尼亚数，计数条形图的半周长减去峰的数量是固定的。
2017-05-17 math.CO
An area-bounce exchanging bijection on a large subset of Dyck paths
本文针对Dyck路径上交换面积与弹跳统计量的长期开放问题，在指数大的子集上构造了显式双射，并证明其自然性，同时给出存在性等价及和值计数结果。
2025-10-08 math.CO
Dispersed Dyck paths revisited
本文利用生成函数与核方法，系统重新研究并扩充了整数序列百科全书中关于允许零水平平步的分散 Dyck 路径的若干问题。
2024-02-20 math.CO
Bijections on Dyck tilings: DTS/DTR bijections, Dyck tableaux and tree-like tableaux
Dyck平铺是由两个Dyck路径包围的区域中的某些平铺。我们研究了双射和组合对象双射到Dyck平铺，包括Dyck平铺带（Dyck tiling strip，DTR）双射、增树和减树、Hermite历史、Dyck tableaux和树状tableaux。Dyck tableaux和树状tableaux最初是为Z字形路径定义的，或者等价地为置换。我们将它们推广到一般Dyck路径的情况。我们证明了Dyck tableaux的大多数性质可以推广到一般的情况，并给出了广义树型tableaux的一些计数结果。我们还显示之间的联系，dirt和DTR双射，埃尔米特的历史，对合的增加和减少的树木和代克平铺的反射。
2020-11-14 math-ph math.CO math.MP
From Dyck paths to standard Young tableaux
我们提出了9个双射类之间的Dyck路径和类的标准杨tableaux（SYT）。特别是，我们认为SYT的标志和矩形形状，我们给代克路径描述某些SYT的高度最多为3，我们引入了一个特殊的类标记的代克路径的半长度$n$，这是在双射与集合的所有SYT与$n$框。此外，我们提出了双射从某些类的Motzkin路径SYT。作为我们的一些双射的自然框架，我们引入一类集合划分，在某种意义上它与已知的非交叉划分类是对偶的。
2020-03-05 math.CO
Eulerian digraphs and Dyck words, a bijection
这项工作的主要目标是建立一个双射之间的代克字和一个家庭的欧拉有向图。我们这样做，通过提供两个算法实现这样的双射在两个方向。Dyck字和欧拉有向图之间的联系利用了一种新的组合结构：二元矩阵，我们称之为Dyck矩阵，表示欧拉有向图的圈。
2014-07-09 cs.DM math.CO
Dyck tilings, increasing trees, descents, and inversions
包含覆盖的戴克镶嵌是倾斜杨图的镶嵌，其带状瓦片形状类似戴克路径，其中瓦片不大于它们所覆盖的瓦片。这些平铺出现在某些统计物理模型的研究，也Kazhdan-Lusztig多项式。给出了覆盖包含Dyck平铺与树偏序集的线性扩张之间的两个双射。第一个双射将统计量（面积+瓦片）/2映射到线性扩展的反转，第二个双射将瓦片的上下边界之间的“差异”映射到线性扩展的下降。
2013-10-04 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
Fibonacci Polyominoes: Refined Enumeration and Dyck-Path Bijections
Université Bourgogne Europe（勃艮第欧洲大学）；Universidad Nacional de Colombia（哥伦比亚国立大学）
本文研究 Fibonacci 多联骨牌的按面积和半周长枚举，通过生成函数得到含 Catalan 数的精细公式，并建立与带标签 Dyck 路径的双射，将统计量转化为峰与返回，还研究等高连续列并得到 Motzkin 数控制的精细化。
2026-09-25 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
Combinatorics for Certain Skew Young Tableaux, Dyck Paths, Triangulations, and Dissections
我们提出了组合双射和身份之间的某些斜杨tableaux，戴克路径，三角剖分和解剖。
2022-09-17 math.CO
Bi-banded Paths, a Bijection and the Narayana Numbers
我们找到了双带状路径和峰值计数路径之间的双射，适用于两类格路径，包括Dyck路径。因此，我们找到了一个新的解释Narayana数的权重多项式枚举双带Dyck路径，这类路径自然出现在以前的文献中的“TASEP”随机过程的稳态的解决方案的系数。
2010-05-10 math.CO
On rational Dyck paths and the enumeration of factor-free Dyck words
受Bizley和Duchon的独立结果的启发，我们研究了有理Dyck路及其无因子元子集。一方面，我们给出了有理Dyck路和正则Dyck路之间的一个双射，其中上升部分被无因子词着色。这种双射导致了一个新的统计的基础上的减少水平的路径，我们提供了一个相应的公式。另一方面，我们证明了通过部分贝尔多项式定义的某些序列的逆关系，我们用它来推导出一个公式的枚举因子自由的话。此外，我们给出了替代公式的各种枚举序列中出现的情况下，合理的戴克路径。
2016-12-22 math.CO
Promotion and rowmotion in rational Catalan combinatorics
本文研究了促进与行运动在有理Catalan组合学中的等价性，通过扩展双射与RSK类对应关系，揭示了 generalized Dyck paths 上的双射性质。
2026-03-31 math.CO
A subfamily of skew Dyck paths related to $k$-ary trees
本文定义盒路径及更一般的 $k$-盒路径，建立其与多元 $(k+2)$ 叉树、$k_t$-Dyck 路径和阈值序列子族的双射，并给出按返回与长上升的精细化枚举。
2024-01-20 math.CO
Dyck paths and pattern-avoiding matchings
顶点集V={1，2，.，2n}避免给定的三条边的配置？Chen，Deng和Du已经证明了避免三个嵌套边的匹配的数量等于避免三个成对交叉边的匹配的数量。在本文中，我们考虑其他禁止配置的大小为3。我们提出了一个双射之间的匹配，避免三个交叉的边缘和匹配，避免一个边缘嵌套在两个交叉的边缘。这种双射使用长度为2n的非交叉Dyck路径对作为中间步骤。此外，我们还给出了一个双射，它将避免两条嵌套边与第三条边相交的匹配映射到避免一个无限族中所有配置的匹配上，该无限族包含由三条相交边组成的配置。我们使用这个双射来证明，对于大小n>3的匹配，避免三条交叉边比避免两条嵌套边与第三条边交叉更容易。在本文的更新版本中，我们添加了新的参考文献，这些文献在不同的背景下获得了类似的结果。
2007-06-26 math.CO
Restricted Dumont permutations, Dyck paths, and noncrossing partitions
我们完成了第二类杜蒙排列的枚举，避免了长度为4的模式，它本身就是第二类杜蒙排列。我们还考虑了一些组合统计Dumont排列避免某些模式的长度为3和4，并给出了一个自然的双射之间的3142-避免Dumont排列的第二类和非交叉分区，使用循环分解，以及双射之间的132-，231-和321-避免Dumont排列和Dyck路径。最后，我们列举杜蒙排列的第一类同时避免某些对4字母的模式和另一种模式的任意长度。
2006-10-06 math.CO
Indecomposable Permutations, Hypermaps and Labeled Dyck Paths
超映射作为一种代数工具被引入，用于表示图在可定向曲面上的嵌入。最近，在超映射和不可分解置换之间给出了一个双射;这通过将超映射连接到一个更简单的对象来揭示这个主题。本文提出了不可分解置换与标号Dyck路之间的一个双射，由此得到了有关超映射和映射的一些计数结果。例如，我们得到了一个归纳公式的数量超映射与n飞镖，p个顶点和q超边;后者也是不可分解的置换的数量与p个循环和q左到右的最大值。还考虑了这些参数在所有排列中的分布。
2008-12-02 math.CO
Dyck paths with coloured ascents
我们引入了一个概念的戴克路径与彩色上升。对于着色的几种方法，我们建立双射之间的集合，这样的路径和其他组合结构，如非交叉树，解剖的凸多边形等，在某些情况下枚举给出了新的表达序列枚举这些结构。
2007-01-25 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
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
Bijections between Variants of Dyck Paths and Integer Compositions
本研究建立了特定长度的Dyck路径变体与整数分拆间的双射关系，二者均由$4^{n-1}$计数，并借此得到了如同余结果等新的数学联系。
2024-06-24 math.CO math.NT
Proof of a conjecture of Matherne, Morales, and Selover on encodings of unit interval orders
从$n$元素上的单位区间序到从$(0,0)$到$(n,n)$的Dyck路有两个双射。一种是考虑不可比元素对，它们形成了一些Dyck路径和对角线之间的盒的集合。另一个是找到一个特定的部分列表（在Guay-Paquet的意义上），它产生一个同构偏序集，并解释部分列表的面积序列的Dyck path. Matherne，莫拉莱斯和Selover说明，对于任何单位区间秩序，这两个Dyck路径相关的Haglund的著名zeta双射。本文证明了他们的猜想。
2022-12-23 math.CO
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
Another bijection for 021-avoiding ascent sequences
Chen和他的合作者给出了一个递归定义的从021-避免上升序列到021-避免（又名132-避免）排列的双射。在这里，我们给出了一个算法的双射从021-避免上升序列的Dyck路径。我们的双射似乎并不密切相关的陈双射，但像陈双射，它保留了几个有趣的统计。
2014-02-24 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
More bijective Catalan combinatorics on permutations and on signed permutations
在本文中，我们构造双射之间的Dyck路径，非交叉分区，和231-避免的排列，发送Dyck路径上的面积统计的反转数的非交叉分区和231-避免的排列。这种双射有一个额外的性质，它同时发送Dyck路径上的主索引到非交叉分区和231-避免排列上的主索引和逆主索引之和。此外，我们提供了推广这些建设的签署置换组。
2013-10-25 math.CO
Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations
我们给出了某些整数序列的参数的Grand-Dyck路径和有色不相交划分的一些解释，我们发现了一些新的双射有关Grand-Dyck路径和符号模式避免置换。接下来，我们转移一个自然的分配格结构的Grand-Dyck路径的有色非交叉分区和签署的模式，避免置换，从而显示，特别是，它是同构的结构诱导的（强）Bruhat秩序上的某一组签署的模式，避免置换。
2008-06-05 math.CO
Rational Dyck Paths in the Non Relatively Prime Case
本文研究了有理斜率Dyck路与$\mathbb Z,$的不变子集之间的关系，推广了前两位作者在互素情形下的工作.我们还发现了$(dn,dm)$ -Dyck路与赋予一定胶合数据的$(n,m)$ -Dyck路的$d$ -元组之间的一个双射.这些是理解合理的斜率加泰罗尼亚组合和仿射施普林格纤维和结不变量的非互素的情况下的几何之间的关系的第一步。
2017-03-08 math.CO
Generalized Dyck tilings
最近，Kenyon和Wilson引入了Dyck平铺，这是两条Dyck路径之间区域的某些平铺。Dyck平铺的计数与森林的钩子公式和Hermite多项式的组合学有关。本文的第一个目标是利用置换的弱序和Bruhat序给出Dyck镶嵌的另一种观点。然后介绍了两种自然推广：$k$ -Dyck镶嵌和对称Dyck镶嵌。我们被引导考虑斯特林置换，并定义一个类似的Bruhat秩序。我们表明，某些家庭的$k$ -Dyck镶嵌在双射的间隔在这个顺序。我们还列举对称戴克平铺。
2014-10-06 math.CO
An application of a bijection of Mansour, Deng, and Du
已知大Schroder数可以计算避免两个4字母模式的几类排列。在这里，我们展示了他们计算另一个排列家族，这些排列家族的左到右最小分解，当反转时，是321-避免的。主要工具是从321-避免置换到Dyck路的Mansour-Deng-Du双射。
2012-10-24 math.CO
Bijections and congruences involving lattice paths and integer compositions
该研究通过建立不同变体Dyck路径与整数分拆的新双射，解释计数公式4^{n-1}的组合意义，推导路径同余与分拆奇偶性结果，还揭示其与多个组合数学对象的关联，深化了相关结构认知。
2024-03-08 math.CO math.NT
Combinatorics on bounded free Motzkin paths and its applications
在本文中，我们构造了一个双射从一组有界自由Motzkin路到一组有界Motzkin前缀，诱导双射从一组有界自由Dyck路到一组有界Dyck前缀。我们还给出了一组有界无角Motzkin路与一组$t$ -核划分之间的双射，以及一组有界无角对称Motzkin路与一组自共轭$t$ -核划分之间的双射.作为应用，我们得到了具有固定角点数的普通和自共轭$t$ -核划分数的显式公式。
2022-05-31 math.CO
Tiling bijections between paths and Brauer diagrams
通过平铺定义的Temperley-Lieb代数的Dyck路径和基图之间存在自然的双射。悬垂路径是Dyck路径的某些概括，允许更一般的步骤，但限于二维整数格中的矩形。我们发现，有一个自然的双射，延长上述平铺建设，悬垂路径和基础图表的布劳尔代数之间。
2011-08-13 math.CO math.RT
Progressive and Rushed Dyck Paths
本文通过双射证明Asinowski和Jelinek研究的渐进路径与急促路径具有相同计数序列，并建立急促路径与单侧树的联系，最后讨论相关格路和有向动物的渐近性质。
2026-05-21 cs.DM math.CO
On the Sweep Map for Fuss Rational Dyck Paths
我们在这里的主要贡献是发现了一个新的家庭标准的杨tableaux $ {\cal T}^k_n$这是在双射与家庭${\cal D}_{m,n}$的理性戴克路径$m=k\times n\pm 1$（所谓的“Fuss”的情况下）。使用这个家庭，我们给一个新的证明的可逆性的扫描映射在Fuss的情况下，通过一个非常简单的显式算法。新算法具有运行时间$O(m+n)$。它独立于M-W算法。
2018-07-19 math.CO
Patterns in rectangulations. Part I: $\top$-like patterns, inversion sequence classes $I(010, 101, 120, 201)$ and $I(011, 201)$, and rushed Dyck paths
本文系统定义并研究矩形剖分的模式避免，枚举避免类 $\top$ 模式的弱、强矩形剖分，并建立其与 Catalan 结构、逆序序列类及仓促 Dyck 路径的双射。
2025-10-06 math.CO
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
Bijections between generalized Catalan families of types A and C
受A型和C型m-广义Catalan数的关系成立的启发，研究了A型和C型m-Shi排列的支配区域之间的联系.在相同的思路中，提供了高度为n的每个m-Dyck路径的mn+1个副本与n乘mn矩形内的NE个晶格路径的集合之间的双射。
2016-10-13 math.CO
Oscillating Rim Hook Tableaux and Colored Matchings
出于问题的B型模拟的双射之间的振荡tableaux和匹配，我们发现振荡m-边缘钩tableaux和m-着色匹配，其中m是一个正整数之间的对应关系。振荡m-rim钩表被定义为从空形状开始并以空形状结束的杨氏图的序列$(λ^0,λ^1,...,λ^{2n})$，使得通过添加m-rim钩或通过删除m-rim钩从$λ^{i-1}$获得$λ^{i}$。我们的双射依赖于White提出的广义Schensted算法。一个摆动的2-rim hook画面也被称为摆动的多米诺骨牌画面。当我们把注意力限制在长度为2n的两列振荡多米诺骨牌表时，我们会得到这样的表和$\{1, 2,..., 2n\}$上的非交叉2-色匹配之间的双射，它们由两个连续Catalan数的乘积$C_nC_{n+1}$计数。如果没有两个相同颜色的弧相交，则双色匹配是非相交的。我们发现，振荡多米诺骨牌tableaux最多有两列是在一对一的对应与戴克路径包装。长度为2n的Dyck路径包装是一个对（D，E），其中D是长度为2n的Dyck路径，E是被D弱覆盖的长度为2n的分散Dyck路径。因此我们推出了长度为2n的Dyck路填充可以用$C_nC_{n+1}$来计数.
2011-05-22 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
Between Broadway and the Hudson: A Bijection of Corridor Paths
我们提出了一个实质性的推广的equinumeracy的大戴克路径和戴克路径前缀，限制在一个频带内。从级别$i$开始并在大小为$2j+2$的窗口中结束的约束路径的数量等于从级别$j$开始并在大小为$2i+2$的窗口中结束的数量，该窗口以相同点为中心。格路的一种新编码提供了一个双射证明。
2021-01-06 cs.DM math.CO
The descent statistic over 123-avoiding permutations
我们利用Krattenthaler的双射之间的123-避免排列和Dyck路径，以确定在$S_n$的123-避免排列的集合$S_n(123)$的欧拉分布。特别地，我们证明了置换的下降对应于Dyck路径的谷和三重下降，并通过研究这两个统计量在Dyck路径上的联合分布，得到了$S_n(123)$的欧拉数.
2009-10-06 math.CO
