Equivalence classes of ballot paths modulo strings of length 2 and 3

DOI10.1016/j.disc.2016.05.001zbMath1339.05019arXiv1510.01952OpenAlexW2963095869MaRDI QIDQ294567

Panagiotis Tsikouras, Ioannis Tasoulas, Kostas Manes, Aristidis Sapounakis

Publication date: 16 June 2016

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

Full work available at URL: https://arxiv.org/abs/1510.01952

zbMATH Keywords

Dyck pathstringballot path

Mathematics Subject Classification ID

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

Related Items

Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths, Dyck paths with catastrophes modulo the positions of a given pattern, Enumeration of Łukasiewicz paths modulo some patterns, Unnamed Item, Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Equivalence classes of Dyck paths modulo some statistics
• General results on the enumeration of strings in Dyck paths
• Counting strings at height \(j\) in Dyck paths
• Dyck path enumeration
• Some statistics on Dyck paths
• The statistic ``number of udu's in Dyck paths
• Counting strings in Dyck paths