Pattern distributions in Dyck paths with a first return decomposition constrained by height

Affiliation auteurs!!!! Error affiliation !!!!
TitrePattern distributions in Dyck paths with a first return decomposition constrained by height
Type de publicationJournal Article
Year of Publication2020
AuteursBaril J-L, Genestier R, Kirgizov S
JournalDISCRETE MATHEMATICS
Volume343
Pagination111995
Date PublishedSEP
Type of ArticleArticle
ISSN0012-365X
Mots-clésdistribution, Dyck and Motzkin paths, Pattern statistic, Popularity
Résumé

We provide generating functions for the popularity and the distribution of patterns of length at most three over the set of Dyck paths having a first return decomposition constrained by height. (C) 2020 Elsevier B.V. All rights reserved.

DOI10.1016/j.disc.2020.111995