MIN-turns and MAX-turns in k-Dyck paths: A pure generating function approach
-
Published:2024-05-04
Issue:2
Volume:30
Page:213-222
-
ISSN:1310-5132
-
Container-title:Notes on Number Theory and Discrete Mathematics
-
language:
-
Short-container-title:NNTDM
Abstract
k-Dyck paths differ from ordinary Dyck paths by using an up-step of length k. We analyze at which level the path is after the s-th up-step and before the (s+1)-st up-step. In honour of Rainer Kemp who studied a related concept 40 years ago, the terms max-terms and min-terms are used. Results are obtained by an appropriate use of trivariate generating functions; practically no combinatorial arguments are used.
Publisher
Prof. Marin Drinov Publishing House of BAS (Bulgarian Academy of Sciences)