Equivalence classes of Dyck paths modulo some statistics

DOI10.1016/j.disc.2014.12.003zbMath1305.05006OpenAlexW2072447160MaRDI QIDQ488296

Armen Petrossian, Jean-Luc Baril

Publication date: 23 January 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

riseDyck pathFibonacci sequencesstatisticsequivalence relationpeakCatalanMotzkin sequencesvalley

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items

Equivalence classes of ballot paths modulo strings of length 2 and 3 ⋮ Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths ⋮ Rooted planar maps modulo some patterns ⋮ Unnamed Item ⋮ Knight's paths towards Catalan numbers ⋮ Dyck paths with catastrophes modulo the positions of a given pattern ⋮ Enumeration of Łukasiewicz paths modulo some patterns ⋮ Dyck paths with a first return decomposition constrained by height ⋮ Unnamed Item

Uses Software

• OEIS

Cites Work

• Dyck path enumeration
• Some statistics on Dyck paths
• The statistic ``number of udu's in Dyck paths
• Counting strings in Dyck paths
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item