Abstract: The degree of symmetry of a combinatorial object, such as a lattice path, is a measure of how symmetric the object is. It typically ranges from zero, if the object is completely asymmetric, to its size, if it is completely symmetric. We study the behavior of this statistic on Dyck paths and grand Dyck paths, with symmetry described by reflection along a vertical line through their midpoint; partitions, with symmetry given by conjugation; and certain compositions interpreted as bargraphs. We find expressions for the generating functions for these objects with respect to their degree of symmetry, and their semilength or semiperimeter, deducing in most cases that, asymptotically, the degree of symmetry has a Rayleigh or half-normal limiting distribution. The resulting generating functions are often algebraic, with the notable exception of Dyck paths, for which we conjecture that it is D-finite (but not algebraic), based on a functional equation that we obtain using bijections to walks in the plane.
Recommendations
Cites work
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- scientific article; zbMATH DE number 3987281 (Why is no real title available?)
- scientific article; zbMATH DE number 3497967 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 2024859 (Why is no real title available?)
- A Catalan triangle
- A bijection between bargraphs and Dyck paths
- A half-normal distribution scheme for generating functions
- A perimeter enumeration of column-convex polyominoes
- A type-B associahedron.
- Adsorption of a directed polymer subject to an elongational force
- Algebraic languages and polyominoes enumeration
- An exact solution of two friendly interacting directed walks near a sticky wall
- Bijections for pairs of non-crossing lattice paths and walks in the plane
- Combinatorial aspects of continued fractions
- Contacts and returns in 2-watermelons without wall
- Critical exponents from nonlinear functional equations for partially directed cluster models
- Descent sets on 321-avoiding involutions and hook decompositions of partitions
- Exact solution of some quarter plane walks with interacting boundaries
- Images and Preimages in Random Mappings
- Measuring symmetry in lattice paths and partitions
- On symmetric quadrangulations and triangulations
- On the number of certain lattice polygons
- On the probability that certain compositions have the same number of parts
- Pulled directed lattice paths
- Statistics on bargraphs viewed as cornerless Motzkin paths
- Sur les séries de Taylor n'ayant que des singularites algebrico- logarithmiques sur leur cercle de convergence
- Symmetries of plane partitions
- Symmetries of statistics on lattice paths between two boundaries
- The Riordan group and symmetric lattice paths
- The diagonal of a D-finite power series is D-finite
- The largest and the smallest fixed points of permutations
- The site-perimeter of bargraphs
- Vicious walkers and Young tableaux I: without walls
- Walks in the quarter plane with multiple steps
- Walks with small steps in the quarter plane
- Walks, walls, wetting, and melting
Cited in
(7)- The degree of asymmetry of sequences
- Coefficient asymptotics of algebraic multivariable generating functions
- scientific article; zbMATH DE number 1498640 (Why is no real title available?)
- Asymptotics of coefficients of algebraic series via embedding into rational series (extended abstract)
- Symmetries of statistics on lattice paths between two boundaries
- Measuring symmetry in lattice paths and partitions
- Balanced \(n\)-color compositions
This page was built for publication: The degree of symmetry of lattice paths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q825957)
