Skew Dyck paths with catastrophes

被引：4

作者：

Prodinger, Helmut ^{[1
,2
]}

机构：

[1] Stellenbosch Univ, Dept Math Sci, Stellenbosch, South Africa

[2] Natl Inst Theoret & Computat Sci, Stellenbosch, South Africa

来源：

DISCRETE MATHEMATICS LETTERS | 2022年 / 10卷

关键词：

skew Dyck path; catastrophe; kernel method;

D O I：

10.47443/dml.2022.008

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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. These two ideas are combined. The analysis is strictly based on generating functions, and the kernel method is used.

引用

页码：9 / 13

页数：5

共 8 条

[1] Basic analytic combinatorics of directed lattice paths [J].

Banderier, C ;

Flajolet, P .

THEORETICAL COMPUTER SCIENCE, 2002, 281 (1-2) :37-80

[2]

Banderier C, 2017, DISCRETE MATH THEOR, V19

[3] Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths [J].

Baril, Jean-Luc ;

Kirgizov, Sergey .

DISCRETE MATHEMATICS LETTERS, 2021, 7 :5-10

[4]

Baril JL, 2021, J INTEGER SEQ, V24

[5]

Prodinger H., 2003, SEM LOTHAR COMBIN, V50, p#B50f

[6]

Prodinger H, 2022, Arxiv, DOI arXiv:2108.09785

[7]

Sloane N.J.A., The on-line encyclopedia of integer sequences, DOI DOI 10.1371/journal.pone.0096223

[8]

Stanley R.P., 2015, CATALAN NUMBERS

← 1 →