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

DOI10.1016/j.endm.2017.06.052zbMath1378.05215arXiv1611.04489OpenAlexW2766373705MaRDI QIDQ1689930

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

Publication date: 18 January 2018

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

zbMATH Keywords

excursionsYoung tableauxlattice pathsDyck pathsWeyl chambersSchnyder woodsopen arc diagrams

Mathematics Subject Classification ID

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

Uses Software

• bs3np

Cites Work

• Unnamed Item
• Tableau sequences, open diagrams, and Baxter families
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Symmetries of statistics on lattice paths between two boundaries
• Intervals in Catalan lattices and realizers of triangulations
• Enumeration of bilaterally symmetric 3-noncrossing partitions
• Shuffle of parenthesis systems and Baxter permutations
• Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods
• Bijections for pairs of non-crossing lattice paths and walks in the plane
• Walks with small steps in the quarter plane
• Crossings and nestings of matchings and partitions

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