Knight's paths towards Catalan numbers

DOI10.1016/j.disc.2023.113372OpenAlexW4321381928MaRDI QIDQ2699938

José L. Ramírez, Jean-Luc Baril

Publication date: 20 April 2023

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

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

zbMATH Keywords

Catalan numbergenerating functionzigzag knight's path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Paths and cycles (05C38) Distance in graphs (05C12)

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Equivalence classes of Dyck paths modulo some statistics
• A bijective study of basketball walks
• Dyck paths of knight moves
• Lagrange inversion: when and how
• The number of [old-time basketball games with final score \(n\):\(n\) where the home team was never losing but also never ahead by more than \(w\) points]
• Dyck path enumeration
• Some statistics on Dyck paths
• Generating functions for generating trees
• Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
• Lattice paths with catastrophes
• Enumerative aspects of secondary structures
• The statistic ``number of udu's in Dyck paths
• Enumerating symmetric and asymmetric peaks in Dyck paths
• Bijections between directed animals, multisets and Grand-Dyck paths
• Peakless Motzkin paths with marked level steps at fixed height
• Explicit formulas for enumeration of lattice paths: basketball and the kernel method
• Counting strings in Dyck paths
• Discrete excursions
• Permutations with restricted patterns and Dyck paths

This page was built for publication: Knight's paths towards Catalan numbers