首页/论文/2005.03732

arXiv 2005.037322020-05-07math.CO

非减Deutsch路径

Non-decreasing Deutsch paths

Helmut Prodinger

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

Dyck路径的变体允许任意长度的下降步骤，而不仅仅是一个。这是出于Emeric Deutsch在千禧年之交发表的想法。我们感兴趣的子类中的山谷的水平的顺序是非递减的。这是大约20年前在经典案例中研究的。

英文摘要：

A variation of Dyck paths allows for down-steps of arbitrary length, not just one. This is motivated by ideas published by Emeric Deutsch around the turn of the millenium. We are interested in the subclass of them where the sequence of the levels of valleys is non-decreasing. This was studied around 20 years ago in the classical case.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Deutsch路径的Enumeration加片法及其应用

Enumeration of Deutsch paths by adding the adding-a-new-slice method and applications

Dyck路径的变体允许任意长度的下降步骤，而不仅仅是一个。这是出于Emeric Deutsch的想法。我们利用增加新片技术和核方法计算了满足R.斯坦利找戴克小路。

2021-04-21math.CO

Deutsch路径及其enumeration

Deutsch paths and their enumeration

Dyck路径的变体允许任意长度的下降步骤，而不仅仅是一个。本发明归功于Emeric Deutsch。令人惊讶的是，它们的枚举有点类似于Motzkin路径的分析;最后一节包含一个双射。

2020-04-14math.CO

Generating functions用于Deutsch引入的格路径模型

Generating functions for a lattice path model introduced by Deutsch

E. Deutsch是从普通的Dyck路径派生出来的，但是增加了大小为-3，-5，-7，.的向下步长。.对于这样的路径，我们发现他们的生成函数，根据长度，在$i$级别结束，无论是从左到右，从右到左考虑他们。生成函数本质上是三次的，因此（对于$i=0$）是到各种对象的双射，如偶数树、三元树等。

2020-04-08math.CO

加权2-Motzkin路

Weighted 2-Motzkin Paths

本文的动机是最近提出的两个问题Coker的组合身份有关的Narayana多项式和Catalan数。我们发现，陈，Deutsch和Elizalde的双射可以用来提供组合解释的身份的Coker时，它适用于加权平面树。为了介绍我们的组合对应关系，我们提供了一个描述的双射陈，Deutsch和Elizalde在一个稍微不同的方式在一个直接建设的形式，从平面树的2-Motzkin路径没有中间步骤涉及的戴克路径。

2004-10-07math.CO

在我的格子小径花园散步

A walk in my lattice path garden

各种晶格路径模型进行了审查。枚举是使用生成函数完成的。一些双射的考虑也被编织在里面。核方法经常被使用。计算机代数是一个必不可少的工具。有些结果是新的，有些以前出现过。我们处理的格路径模型有：Hoppy的行走，序列A002212在\cite{OEIS}中的组合（斜Dyck路径，Schröder路径，Hex树，装饰有序树，多边树等）。加权一元-二元树也会出现，我们可以通过使用不同的替换来改进我们关于Horton-Strahler数\cite{FlPr86}的旧论文。一些关于三元树的材料也出现了，比如Motzkin数和路径（Retakh的模型），以及在\cite{irene}中发现的一个新概念，称为振幅。文中还包括了关于带中Deutsch路的一些新结果。在新冠肺炎期间，我花了很多时间研究这个美丽的概念，我敢称之为Deutsch路径，因为Emeric Deutsch在20年前在美国数学月刊上发表了一个问题。Rainer Kemp在\textsc{max} -turns和\textsc{min} -turns下研究了40年的峰和谷，用一种更现代的方法重新审视了峰和谷，简化了分析，依赖于“亚临界情况”（Philippe Flajolet如此命名），增加了一种新的切片技术，并再次使用了核方法。

2022-01-24math.CO

具有无穷多个下台阶的格路--负边界模型

Lattice paths with infinitely many down steps -- the negative boundary model

我们考虑Dyck路径的变化，其中除了步骤$(1,1)$和$(1,-1)$之外，对于$j\ge2$还允许向下步骤$(1,-j)$。我们把这归功于Emeric Deutsch。对生活在条带中的这些对象进行枚举。方法是线性代数的核心方法和技巧。

2021-08-29math.CO

更多相关论文收起更多论文

部分斜Motzkin路径

Partial Skew Motzkin Paths

Motzkin路径由上台阶、下台阶、水平台阶组成，并且从不低于$x$轴。它们在末端返回到$x$轴。将斜Dyck路径\cite{Deutsch-italy}的概念转移到斜Motzkin路径，即，另外允许左阶$(-1,-1)$，但不允许路径自身相交。这些组合对象的枚举被称为\cite{Qing} ;在这里，使用内核方法，我们通过允许它们在规定的级别$j$结束来扩展结果。该方法完全基于生成函数。也给出了物体总数和平均高度的渐近性。

2022-04-07math.CO

Dyck路之间的置换生成映射

Permutation-generated maps between Dyck paths

School of Mathematics and Statistics, University of New South Wales（新南威尔士大学数学与统计学院）；Department of Mathematics, Institut Teknologi Bandung（万隆理工学院数学系）；Department of IT and Big Data Analytics, Calvin Institute of Technology（卡尔文理工学院信息技术与大数据分析系）

在2003年，Deutsch和Elizalde定义了一类Dyck路集到自身的双射映射，这类映射是由一些特殊的置换诱导的。在本文中，我们通过允许置换是任意的，推广了映射的构造。我们将生成相同映射的置换进行排序，并找到所有生成双射的置换。因此，我们给出了一个新的组合解释的数量$(2n-1)!!$，以及一些新的统计Dyck路径等分布到一些已知的高度统计，通过我们的广义地图。

2022-12-30math.CO

无转角、无峰、无谷的Motzkin路径（规则与斜向）及其在条形图中的应用

Cornerless, peakless, valleyless Motzkin paths (regular and skew) and applications to bargraphs

本文研究无转角Motzkin路径（含斜向变体），通过生成函数和核方法计数UD与DU出现次数，并推广Deutsch-Elizalde双射以应用于条形图前缀分析。

2025-01-23math.CO

$3\textrm{-}1\textrm{-}2$ -避免置换中长度为3的连续模式的分布

The distribution of consecutive patterns of length 3 in $3\textrm{-}1\textrm{-}2$-avoiding permutations

利用Krattenthaler在$S_n$中的置换集$S_n(3\textrm{-}1\textrm{-}2)$之间的双射，避开经典模式$3\textrm{-}1\textrm{-}2$和Dyck $n$ -路，研究了长度为3的每个连续模式在集合$S_n(3\textrm{-}1\textrm{-}2)$上的分布.我们表明，这些连续的模式分裂成3个等分布类，通过对合的Dyck路径由于E. Deutsch。此外，我们国家的等距分布定理有关的三胞胎的统计相对于出现的连续模式的长度为3的排列。

2009-04-01math.CO

两边界间格路统计量的对称性

Symmetries of statistics on lattice paths between two boundaries

我们证明了在两个固定边界T和B之间的步数N=（0，1）和E=（1，0）的格路集合（它们本身也是格路）上，统计量“与B共有的E步数”和“与T共有的E步数”具有对称的联合分布.要做到这一点，我们给出了一个对合，开关这些统计，保留额外的参数，并推广到路径，包含步骤S=（0，-1）在规定的x坐标。我们还表明，一个类似的equidistribution结果的路径统计如下的事实，即Tutte多项式的拟阵是独立的，其地面集的顺序。我们将这两个定理扩展到两个边界之间的路径的k-元组，我们给一些应用Dyck路径，推广结果的Deutsch，西瓜配置，模式避免置换，和广义Tamari格。最后，我们证明了Nicolás关于凸n边形的k-三角剖分中k个相邻顶点的度分布的一个猜想。为了实现这一目标，我们提供了一个新的保偏双射的非交叉路径和k-标记的半标准杨tableaux，这是基于本地移动让人想起jeu德taquin的某些k元组之间。

2015-11-24math.CO

边序完全几何图中的非交叉单调路与二叉树

Non-crossing Monotone Paths and Binary Trees in Edge-ordered Complete Geometric Graphs

一个边序图是一个边全序的图。边序图中的一条路$P=v_1v_2\ldots v_k$，如果对所有的$i = 1,\ldots,k-2$都是$(v_iv_{i+1}) > (v_{i+1}v_{i+2})$，则称为增路;如果对所有的$i = 1,\ldots,k-2$都是$(v_iv_{i+1}) < (v_{i+1}v_{i+2})$，则称为减路。我们说$P$是单调的，如果它是增加或减少。边序图中的根树$T$称为单调树，如果从根到叶子的每条路都是递增的，或者从根到叶子的每条路都是递减的。让$G$是一个图。在$G$的直线绘图$D$中，其顶点被绘制为平面中的不同点，其边缘是直线段。设$\overlineα(G)$是最大整数，使得在任何边标号下$G$ %的每个边序直线图包含长度为$\overlineα(G)$的单调非交叉路径。设$\overlineτ(G)$是最大整数，使得$G$ %的每个边序直线图在任何边标号下都包含大小为$\overlineτ(G)$的单调非交叉完全二叉树。在本文中，我们表明，$\overline α(K_n) = Ω(\log\log n)$，$\overline α(K_n) = O(\log n)$，$\overline τ(K_n) = Ω(\log\log \log n)$和$\overline τ(K_n) = O(\sqrt{n \log n})$。

2020-01-21math.CO

仿射cluster代数的完美匹配与相容对之间的对应关系研究

On the correspondence between perfect matchings and compatible pairs for affine cluster algebra

本研究针对仿射型$A_1^{(1)}$的cluster代数，通过计数蛇形图完美匹配与极大戴克路径相容对，发现两类组合结构对应奇数下标斐波那契数，进而建立三种组合模型间的显式双射对应。

2023-12-13math.CO

2的幂能整除一个加权卡塔兰数吗？

What power of two divides a weighted Catalan number?

给定一个整数序列b =（b_0，b_1，b_2，.）给出长度为2n的Dyck路径P，权重wt（P）= b_{h_1} b_{h_2}. b_{h_n}，其中h_i是P的第i个上升点的高度。相应的加权Catalan数是C_n^b = sum_Pwt（P），其中和是所有长度为2n的Dyck路的和。因此，特别地，普通卡塔兰数C_n对应于b_i = 1，对于所有i >= 0。令xi（n）代表n的以2为底的指数，即，2的最大幂除n。我们给出了关于b的一个条件，它暗示xi（C_n^b）= xi（C_n）.在b_i=（2i+1）^2的特殊情况下，这解决了波斯特尼科夫关于平面莫尔斯链数目的猜想。我们的证明推广了Deutsch和Sagan关于xi（Cn）的经典公式的组合证明.

2006-01-16math.COmath.NT

含气穴的Dyck路径的计数

Enumeration of Dyck paths with air pockets

本文引入并研究了一类新的带气袋的组合Dyck路。我们展示了一个双射的无峰Motzkin路径，它传输几个模式的统计数据，并给出二元生成函数的分布模式的峰值，回报和金字塔。然后，我们推导出这些模式的普及和渐近期望，并指出金字塔的普及和一种特殊的封闭光滑自重叠曲线，斐波那契曲折的子集之间的联系。对带有气穴的非递减Dyck路径进行了类似的研究。

2023-03-06cs.DMmath.CO

Dyck镶嵌上的双射：DTS/DTR双射、Dyck tableaux和树状tableaux

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-14math-phmath.COmath.MP

关于控制多项式的单峰性

On the Unimodality of Domination Polynomials

一个多项式被称为单峰的，如果它的系数不减，然后不增。图$G$的控制多项式是图$G$中每个基数的控制集个数的母函数，它的系数是单峰的.本文证明了路、圈和完全多部图的控制多项式是单峰的，并且几乎所有图的控制多项式都是单峰的，模为$ \lceil \frac{n}{2}\rceil $ .

2020-12-22math.CO

由Schröder数计数的类上的一个双射

A Bijection on Classes Enumerated by the Schröder Numbers

本文针对双栈串联排序机器（首栈递减限制）所生成的排列类，建立了其与Schröder路径间的双射，从而以组合方式解释了该类由Schröder数计数的现象。

2017-07-08math.CO