The degree of symmetry of lattice paths
From MaRDI portal
Publication:825957
DOI10.1007/S00026-021-00551-6zbMATH Open1479.05014arXiv2002.12874OpenAlexW3195070597MaRDI QIDQ825957FDOQ825957
Authors: Sergi Elizalde 
Publication date: 18 December 2021
Published in: Annals of Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2002.12874
Recommendations
Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Walks, walls, wetting, and melting
- Walks in the quarter plane with multiple steps
- Descent sets on 321-avoiding involutions and hook decompositions of partitions
- Algebraic languages and polyominoes enumeration
- A Catalan triangle
- Title not available (Why is that?)
- Combinatorial aspects of continued fractions
- Walks with small steps in the quarter plane
- Symmetries of plane partitions
- Measuring symmetry in lattice paths and partitions
- Images and Preimages in Random Mappings
- The diagonal of a D-finite power series is D-finite
- Vicious walkers and Young tableaux I: without walls
- Sur les séries de Taylor n'ayant que des singularites algebrico- logarithmiques sur leur cercle de convergence
- A type-B associahedron.
- The site-perimeter of bargraphs
- On the number of certain lattice polygons
- Symmetries of statistics on lattice paths between two boundaries
- Critical exponents from nonlinear functional equations for partially directed cluster models
- A perimeter enumeration of column-convex polyominoes
- Statistics on bargraphs viewed as cornerless Motzkin paths
- The largest and the smallest fixed points of permutations
- Adsorption of a directed polymer subject to an elongational force
- On the probability that certain compositions have the same number of parts
- A half-normal distribution scheme for generating functions
- A bijection between bargraphs and Dyck paths
- Exact solution of some quarter plane walks with interacting boundaries
- Bijections for pairs of non-crossing lattice paths and walks in the plane
- On symmetric quadrangulations and triangulations
- Contacts and returns in 2-watermelons without wall
- The Riordan group and symmetric lattice paths
- Pulled directed lattice paths
- Title not available (Why is that?)
- An exact solution of two friendly interacting directed walks near a sticky wall
Cited In (7)
- Asymptotics of coefficients of algebraic series via embedding into rational series (extended abstract)
- Title not available (Why is that?)
- Symmetries of statistics on lattice paths between two boundaries
- Measuring symmetry in lattice paths and partitions
- Balanced \(n\)-color compositions
- The degree of asymmetry of sequences
- Coefficient asymptotics of algebraic multivariable generating functions
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)
