Equivalence classes of Dyck paths modulo some statistics

DOI10.1016/J.DISC.2014.12.003MaRDI QIDQ488296zbMATH OpenOpenAlexFDO

Authors Jean-Luc Baril, Armen Petrossian

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

statisticsriseDyck pathequivalence relationFibonacci sequencespeakCatalanMotzkin sequencesvalley

Mathematics Subject Classification ID

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

Recommendations

• Equivalence classes of skew Dyck paths modulo some patterns
• Equivalence classes of ballot paths modulo strings of length 2 and 3
• Dyck paths with catastrophes modulo the positions of a given pattern
• Statistics on Dyck paths
• An involution on Dyck paths and its consequences

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1919514 (Why is no real title available?)
• scientific article; zbMATH DE number 1750090 (Why is no real title available?)
• scientific article; zbMATH DE number 6272293 (Why is no real title available?)
• Counting strings in Dyck paths
• Dyck path enumeration
• Dyck paths with no peaks at height \(k\)
• Some statistics on Dyck paths
• Some strings in Dyck paths
• Statistics on Dyck paths
• The statistic ``number of udu's in Dyck paths

Cited in

(15)

• Equivalence classes of skew Dyck paths modulo some patterns
• Dyck paths with catastrophes modulo the positions of a given pattern
• Exterior pairs and up step statistics on Dyck paths
• Equivalence classes of ballot paths modulo strings of length 2 and 3
• Some statistics on Dyck paths
• scientific article; zbMATH DE number 815885 (Why is no real title available?)
• Rooted planar maps modulo some patterns
• Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths
• scientific article; zbMATH DE number 7662504 (Why is no real title available?)
• Fibonacci and Catalan paths in a wall
• Dyck paths with a first return decomposition constrained by height
• Knight's paths towards Catalan numbers
• Two combinatorial statistics on Dyck paths
• Two statistics linking Dyck paths and non-crossing partitions
• Enumeration of Łukasiewicz paths modulo some patterns

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Equivalence classes of Dyck paths modulo some statistics

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