Enumeration of strings in Dyck paths: A bijective approach

DOI10.1016/J.DISC.2008.08.005MaRDI QIDQ1025920zbMATH OpenOpenAlexWikidataFDO

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

Publication date 23 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.08.005

zbMATH Keywords

bijectionsbijective approachDyck pathsstrings

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• General results on the enumeration of strings in Dyck paths
• Counting strings in Dyck paths
• Counting strings at height \(j\) in Dyck paths
• Some strings in Dyck paths
• Strings of length 3 in grand-Dyck paths and the Chung-Feller property

Cites work

• A bijection on Dyck paths and its consequences
• A bijection on ordered trees and its consequences
• A simple and unusual bijection for Dyck paths and its consequences
• An involution on Dyck paths and its consequences
• Counting strings in Dyck paths
• Counting upper interactions in Dyck paths
• Dyck path enumeration
• Dyck paths with coloured ascents
• Dyck paths with no peaks at height k
• Dyck Paths with Peaks Avoiding or Restricted to a Given Set
• scientific article; zbMATH DE number 1919514 (Why is no real title available?)
• 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

(11)

• Water capacity of Dyck paths
• Counting strings in Dyck paths
• Strings of length 3 in grand-Dyck paths and the Chung-Feller property
• On Enumeration of Dyck--Schr\"oder Paths
• Nonleft peaks in Dyck paths: a combinatorial approach
• General results on the enumeration of strings in Dyck paths
• Counting strings at height \(j\) in Dyck paths
• Water capacity of Dyck bridges
• Left-to-right maxima in Dyck paths
• Enumerating runs, valleys, and peaks in Catalan words
• Left to right maxima in Dyck prefixes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Enumeration of strings in Dyck paths: A bijective approach

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