Symmetries of statistics on lattice paths between two boundaries

DOI10.1016/J.AIM.2015.09.025zbMATH Open1327.05338arXiv1305.2206OpenAlexW1542513378MaRDI QIDQ895545FDOQ895545

Martin Rubey, Sergi Elizalde

Publication date: 3 December 2015

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

Abstract: We prove that on the set of lattice paths with steps N=(0,1) and E=(1,0) that lie between two fixed boundaries T and B (which are themselves lattice paths), the statistics `number of E steps shared with B' and `number of E steps shared with T' have a symmetric joint distribution. To do so, we give an involution that switches these statistics, preserves additional parameters, and generalizes to paths that contain steps S=(0,-1) at prescribed x-coordinates. We also show that a similar equidistribution result for path statistics follows from the fact that the Tutte polynomial of a matroid is independent of the order of its ground set. We extend the two theorems to k-tuples of paths between two boundaries, and we give some applications to Dyck paths, generalizing a result of Deutsch, to watermelon configurations, to pattern-avoiding permutations, and to the generalized Tamari lattice. Finally, we prove a conjecture of Nicol'as about the distribution of degrees of k consecutive vertices in k-triangulations of a convex n-gon. To achieve this goal, we provide a new statistic-preserving bijection between certain k-tuples of non-crossing paths and k-flagged semistandard Young tableaux, which is based on local moves reminiscent of jeu de taquin.

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

Recommendations

• scientific article; zbMATH DE number 7058738
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Bijections for pairs of non-crossing lattice paths and walks in the plane
• The degree of symmetry of lattice paths
• A uniformly distributed statistic on a class of lattice paths

zbMATH Keywords

triangulationlattice pathbijectionmatroidTutte polynomialcombinatorial statisticsemistandard Young tableauflagged tableau

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Graph polynomials (05C31) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of matroids and geometric lattices (05B35) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Cites Work

• Title not available (Why is that?)
• A Contribution to the Theory of Chromatic Polynomials
• Flagged Schur functions, Schubert polynomials, and symmetrizing operators
• Binomial determinants, paths, and hook length formulae
• The Tutte polynomial
• Maximal fillings of Moon polyominoes, simplicial complexes, and Schubert polynomials
• Title not available (Why is that?)
• Conjectured statistics for the higher \(q,t\)-Catalan sequences
• Title not available (Why is that?)
• On the enumeration and generation of generalized Dyck words
• Basic analytic combinatorics of directed lattice paths
• An involution on Dyck paths and its consequences
• A bijection on Dyck paths and its consequences
• Generalized triangulations and diagonal-free subsets of stack polyominoes
• The Catalan matroid
• Strong versions of Sperner's theorem
• Higher trivariate diagonal harmonics via generalized Tamari posets
• A generalization of diagonal flips in a convex polygon
• The number of intervals in the \(m\)-Tamari lattices
• On line arrangements in the hyperbolic plane
• Tableau switching: Algorithms and applications
• Symmetries of statistics on lattice paths between two boundaries
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• 𝑎𝑑-nilpotent 𝔟-ideals in 𝔰𝔩(𝔫) having a fixed class of nilpotence: combinatorics and enumeration
• A bijection between 2-triangulations and pairs of non-crossing Dyck paths
• Title not available (Why is that?)
• Simple formulas for lattice paths avoiding certain periodic staircase boundaries
• The number of lattice paths below a cyclically shifting boundary
• Return polynomials for non-intersecting paths above a surface on the directed square lattice
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lost (and Found) in Translation: André's Actual Method and Its Application to the Generalized Ballot Problem

Cited In (11)

• The degree of symmetry of lattice paths
• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• Standard complexes of matroids and lattice paths
• Bijections for pairs of non-crossing lattice paths and walks in the plane
• Some statistics on generalized Motzkin paths with vertical steps
• Symmetries of statistics on lattice paths between two boundaries
• An involution on Dyck paths that preserves the rise composition and interchanges the number of returns and the position of the first double fall
• Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods
• Bijections for walks ending on an axis, using open arc diagrams
• A dominance result for self-dual lattice paths and applications
• Quarter-plane lattice paths with interacting boundaries: the Kreweras and reverse Kreweras models

This page was built for publication: Symmetries of statistics on lattice paths between two boundaries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q895545)