Symmetric peaks and symmetric valleys in Dyck paths
From MaRDI portal
Publication:2022151
Abstract: The notion of symmetric and asymmetric peaks in Dyck paths was introduced by Fl'orez and Rodr'{i}guez, who counted the total number of such peaks over all Dyck paths of a given length. In this paper we generalize their results by giving multivariate generating functions that keep track of the number of symmetric peaks and the number of asymmetric peaks, as well as the widths of these peaks. We recover a formula of Denise and Simion as a special case of our results. We also consider the analogous but more intricate notion of symmetric valleys. We find a continued fraction expression for the generating function of Dyck paths with respect to the number of symmetric valleys and the sum of their widths, which provides an unexpected connection between symmetric valleys and statistics on ordered rooted trees. Finally, we enumerate Dyck paths whose peak or valley heights satisfy certain monotonicity and unimodality conditions, using a common framework to recover some known results, and relating our questions to the enumeration of certain classes of column-convex polyominoes.
Recommendations
Cites work
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- A bijection between directed column-convex polyominoes and ordered trees of height at most three
- Algebraic languages and polyominoes enumeration
- Asymptotic bounds for the number of convex \(n\)-ominoes
- Combinatorial aspects of continued fractions
- Counting Dyck paths with strictly increasing peak sequences
- Counting strings in Dyck paths
- Dyck path enumeration
- Empilements de segments et \(q\)-énumération de polyominos convexes dirigés. (Heaps of segments and \(q\)-enumeration of directed convex polyominoes)
- Enumerating symmetric and asymmetric peaks in Dyck paths
- Generation of Dyck paths with increasing peaks
- Measuring symmetry in lattice paths and partitions
- Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
- The Dyck pattern poset
- The generating function of convex polyominoes: The resolution of a \(q\)- differential system
- The on-line encyclopedia of integer sequences
- Two combinatorial statistics on Dyck paths
Cited in
(18)- The Riordan group and symmetric lattice paths
- Measuring symmetry in lattice paths and partitions
- Enumerating symmetric peaks in non-decreasing Dyck paths
- On Delannoy paths without peaks and valleys
- scientific article; zbMATH DE number 1919514 (Why is no real title available?)
- Weighted Dyck paths with special restrictions on the levels of valleys
- Symmetric and asymmetric peaks or valleys in (partial) Dyck paths
- Enumerating symmetric and asymmetric peaks in Dyck paths
- The degree of symmetry of lattice paths
- Symmetries in Dyck paths with air pockets
- Counting asymmetric weighted pyramids in non-decreasing Dyck paths
- Dyck paths with peak- and valley-avoiding sets
- A bijection between symmetric valleys in Dyck paths and even degree interval vertices in ordered trees
- Some statistics on generalized Motzkin paths with vertical steps
- Symmetric and asymmetric peaks in compositions
- Enumerating symmetric pyramids in Motzkin paths
- Counting symmetric and asymmetric peaks in Motzkin paths with air pockets
- A refinement of Dyck paths: A combinatorial approach
This page was built for publication: Symmetric peaks and symmetric valleys in Dyck paths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2022151)
