Bijections for walks ending on an axis, using open arc diagrams

DOI10.1016/J.ENDM.2017.06.052MaRDI QIDQ1689930zbMATH OpenOpenAlexFDO

Authors Julien Courtiel, Mathias Lepoutre, Marni Misna, Éric Fusy

Publication date 18 January 2018

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

zbMATH Keywords

Dyck pathsexcursionslattice pathsopen arc diagramsSchnyder woodsWeyl chambersYoung tableaux

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Paths and cycles (05C38) Combinatorial aspects of representation theory (05E10)

Abstract: In the study of lattice walks there are several examples of enumerative equivalences which amount to a trade-off between domain and endpoint constraints. We present a family of such bijections for simple walks in Weyl chambers which use arc diagrams in a natural way. One consequence is a set of new bijections for standard Young tableaux of bounded height. A modification of the argument in two dimensions yields a bijection between Baxter permutations and walks ending on an axis, answering a recent question of Burrill et al. (2016). Some of our arguments (and related results) are proved using Schnyder woods. Our strategy for simple walks extends to any dimension and yields a new bijective connection between standard Young tableaux of height at most $2k$ and certain walks with prescribed endpoints in the $k$-dimensional Weyl chamber of type D.

Recommendations

• Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods
• Tableau sequences, open diagrams, and Baxter families
• Bijections for pairs of non-crossing lattice paths and walks in the plane
• Bijections between walks inside a triangular domain and Motzkin paths of bounded amplitude
• Bijections for permutation tableaux

Cites work

• Bijections for pairs of non-crossing lattice paths and walks in the plane
• Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Crossings and nestings of matchings and partitions
• Enumeration of bilaterally symmetric 3-noncrossing partitions
• scientific article; zbMATH DE number 3987281 (Why is no real title available?)
• Intervals in Catalan lattices and realizers of triangulations
• Shuffle of parenthesis systems and Baxter permutations
• Symmetries of statistics on lattice paths between two boundaries
• Tableau sequences, open diagrams, and Baxter families
• Walks with small steps in the quarter plane

Cited in

(4)

• Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods
• Bijections between Łukasiewicz walks and generalized tandem walks
• Bijections between walks inside a triangular domain and Motzkin paths of bounded amplitude
• Tableau sequences, open diagrams, and Baxter families

Describes a project that uses

Uses Software

• bs3np

This page was built for publication: Bijections for walks ending on an axis, using open arc diagrams

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