Counting strings at height j in Dyck paths

DOI10.1016/J.JSPI.2010.12.022MaRDI QIDQ630940zbMATH OpenOpenAlexWikidataFDO

Authors K. Manes, A. Sapounakis, I. Tasoulas, P. Tsikouras

Publication date 22 March 2011

Published in Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jspi.2010.12.022

zbMATH Keywords

Catalan numbersDyck pathDyck prefixlattice pathperiodic wordstring

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• General results on the enumeration of strings in Dyck paths
• Counting strings in Dyck paths
• Some strings in Dyck paths
• scientific article; zbMATH DE number 1919514
• Enumeration of strings in Dyck paths: A bijective approach

Cites work

• A bijection on Dyck paths and its consequences
• A bijection on Dyck paths and its cycle structure
• An involution on Dyck paths and its consequences
• Analytic combinatorics
• Counting strings in Dyck paths
• Counting upper interactions in Dyck paths
• Dyck path enumeration
• Dyck paths with no peaks at height k
• Dyck Paths with Peaks Avoiding or Restricted to a Given Set
• Enumeration of strings in Dyck paths: A bijective approach
• Euler Coefficients and Restricted Dyck Paths
• General results on the enumeration of strings in Dyck paths
• scientific article; zbMATH DE number 1919514 (Why is no real title available?)
• Pattern avoiding ballot paths and finite operator calculus
• Some bijections and identities for the Catalan and Fine numbers
• Some statistics on Dyck paths
• Some strings in Dyck paths
• Statistics on Dyck paths
• The On-Line Encyclopedia of Integer Sequences
• The statistic ``number of udu's in Dyck paths

Cited in

(9)

• Enumeration of strings in Dyck paths: A bijective approach
• Some statistics on generalized Motzkin paths with vertical steps
• Counting strings in Dyck paths
• Semantic enhanced cloud environment for surveillance data management using video structural description
• Equivalence classes of ballot paths modulo strings of length 2 and 3
• Strings of length 3 in grand-Dyck paths and the Chung-Feller property
• Nonleft peaks in Dyck paths: a combinatorial approach
• General results on the enumeration of strings in Dyck paths
• Some strings in Dyck paths

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Counting strings at height \(j\) in Dyck paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q630940)