The statistic ``number of udu's'' in Dyck paths
type: Item
instance of: scholarly article
title: The statistic ``number of udu's'' in Dyck paths
zbMATH Open document ID: 1051.05007
author: Yidong Sun
published in: Discrete Mathematics
publication date: 2004-11-18T00:00:00Z
review text: This paper studies the enumeration of Dyck paths by the number of \(udu\)'s (up-down-up). More precisely, the enumeration of Dyck paths with given semilength and given number of \(udu\)'s is obtained. An \(udu\) is said to be at low (high) level, if its peak is at level (greater than) one. Enumeration of Dyck paths with given semilength and given number of low (high) level \(udu\)'s is obtained.
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05A19
zbMATH DE Number: 2116272
zbMATH Keywords: Dyck paths
zbMATH Keywords: Motzkin numbers
zbMATH Keywords: combinatorial identities
zbMATH Keywords: enumeration
reviewed by: László A. Székely
MaRDI profile type: Publication
full work available at URL: j.disc.2004.07.002
OpenAlex ID: W2034762331
cites work: Q4013349
cites work: Dyck path enumeration
cites work: A survey of the Fine numbers
cites work: A bijection between ordered trees and 2-Motzkin paths and its many consequences
cites work: Motzkin numbers
cites work: Q3037442
cites work: Q3669422
cites work: Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
cites work: Q3752390
cites work: A new enumerative property of the Narayana numbers
cites work: Subdivision des nombres de Narayana suivant deux paramètres supplémentaires. (Subdivision of Narayana numbers following two supplementary parameters)
cites work: On Some Alternative Characterizations of Riordan Arrays
cites work: Some statistics on Dyck paths
cites work: Q4532738
cites work: Another Proof of Tepper's Identity
cites work: Q4855565
cites work: Q4855954
cites work: Riordan arrays and combinatorial sums
cites work: Q4236280
cites work: Six etudes in generating functions
DOI: 10.1016/J.DISC.2004.07.002
description: scientific article; zbMATH DE number 2116272