Skew Dyck Paths With Catastrophes

IF 1 Q1 MATHEMATICS

Discrete Mathematics Letters Pub Date : 2022-01-07 DOI:10.47443/dml.2022.008

H. Prodinger

引用次数: 3

Abstract

Skew Dyck paths are like Dyck paths, but an additional south-west step (−1,−1) is allowed, provided that the path does not intersect itself. Lattice paths with catastrophes can drop from any level to the origin in just one step. We combine these two ideas. The analysis is strictly based on generating functions, and the kernel method is used.

查看原文本刊更多论文

带有突变的倾斜堤坝路径

倾斜的Dyck路径类似于Dyck路径，但如果路径本身不相交，则允许额外的西南台阶（−1，−1）。具有突变的格路径可以在一步内从任何级别下降到原点。我们把这两个想法结合起来。分析严格以生成函数为基础，并采用核方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊