Symmetric peaks and symmetric valleys in Dyck paths

DOI10.1016/j.disc.2021.112364zbMath1462.05020arXiv2008.05669OpenAlexW3133600612MaRDI QIDQ2022151

Sergi Elizalde

Publication date: 28 April 2021

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

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

zbMATH Keywords

Dyck pathpeak heightcolumn-convex polyominosymmetric peaksymmetric valleyvalley height

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polyominoes (05B50)

Related Items

Unnamed Item, On Delannoy paths without peaks and valleys, Symmetric and asymmetric peaks or valleys in (partial) Dyck paths, Enumerating symmetric pyramids in Motzkin paths, Unnamed Item, Unnamed Item, Enumerating symmetric peaks in non-decreasing Dyck paths, Some statistics on generalized Motzkin paths with vertical steps

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• The Dyck pattern poset
• Combinatorial aspects of continued fractions
• Empilements de segments et \(q\)-énumération de polyominos convexes dirigés. (Heaps of segments and \(q\)-enumeration of directed convex polyominoes)
• Dyck path enumeration
• The generating function of convex polyominoes: The resolution of a \(q\)- differential system
• Two combinatorial statistics on Dyck paths
• Generation of Dyck paths with increasing peaks
• Algebraic languages and polyominoes enumeration
• Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
• A bijection between directed column-convex polyominoes and ordered trees of height at most three
• Enumerating symmetric and asymmetric peaks in Dyck paths
• Measuring symmetry in lattice paths and partitions
• Asymptotic bounds for the number of convex \(n\)-ominoes
• Counting strings in Dyck paths
• The on-line encyclopedia of integer sequences