English

Bijections for Weyl Chamber walks ending on an axis, using arc diagrams and Schnyder woods

Combinatorics 2018-05-22 v3 Discrete Mathematics

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 2k2k and certain walks with prescribed endpoints in the kk-dimensional Weyl chamber of type D.

Keywords

Cite

@article{arxiv.1611.04489,
  title  = {Bijections for Weyl Chamber walks ending on an axis, using arc diagrams and Schnyder woods},
  author = {Julien Courtiel and Éric Fusy and Mathias Lepoutre and Marni Mishna},
  journal= {arXiv preprint arXiv:1611.04489},
  year   = {2018}
}

Comments

This is a full version, published in the European Journal of Combinatorics. It is 19 pages long and have 8 Figures