The statistic ``number of udu's in Dyck paths
From MaRDI portal
Publication:1886363
DOI10.1016/j.disc.2004.07.002zbMath1051.05007OpenAlexW2034762331MaRDI QIDQ1886363
Publication date: 18 November 2004
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2004.07.002
Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)
Related Items
Parity reversing involutions on plane trees and 2-Motzkin paths ⋮ Old and young leaves on plane trees ⋮ Counting pairs of noncrossing binary paths: a bijective approach ⋮ Equivalence classes of ballot paths modulo strings of length 2 and 3 ⋮ Enumeration of generalized lattice paths by string types, peaks, and ascents ⋮ Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths ⋮ Bijections between directed animals, multisets and Grand-Dyck paths ⋮ Bijections for Dyck paths with colored hills ⋮ Symmetric and asymmetric peaks or valleys in (partial) Dyck paths ⋮ Counting strings at height \(j\) in Dyck paths ⋮ Unnamed Item ⋮ Knight's paths towards Catalan numbers ⋮ Dyck paths with catastrophes modulo the positions of a given pattern ⋮ Nonleft peaks in Dyck paths: a combinatorial approach ⋮ Enumeration of Łukasiewicz paths modulo some patterns ⋮ Equivalence classes of Dyck paths modulo some statistics ⋮ Counting strings in Dyck paths ⋮ Some set partition statistics in non-crossing partitions and generating functions ⋮ Dyck paths with a first return decomposition constrained by height ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Staircase tilings and \(k\)-Catalan structures ⋮ Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata ⋮ Enumeration of strings in Dyck paths: A bijective approach ⋮ Pattern distributions in Dyck paths with a first return decomposition constrained by height ⋮ Identities involving Narayana polynomials and Catalan numbers ⋮ A Motzkin filter in the Tamari lattice ⋮ Some statistics on generalized Motzkin paths with vertical steps
Cites Work
- Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
- A new enumerative property of the Narayana numbers
- Subdivision des nombres de Narayana suivant deux paramètres supplémentaires. (Subdivision of Narayana numbers following two supplementary parameters)
- Dyck path enumeration
- Riordan arrays and combinatorial sums
- Some statistics on Dyck paths
- A bijection between ordered trees and 2-Motzkin paths and its many consequences
- Six etudes in generating functions
- On Some Alternative Characterizations of Riordan Arrays
- Another Proof of Tepper's Identity
- Motzkin numbers
- A survey of the Fine numbers
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
