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

@article{Courtiel2018BijectionsFW,
  title={Bijections for Weyl Chamber walks ending on an axis, using arc diagrams},
  author={Julien Courtiel and {\'E}ric Fusy and Mathias Lepoutre and Marni Mishna},
  journal={Eur. J. Comb.},
  year={2018},
  volume={69},
  pages={126-142}
}
In the study of lattice walks there are several examples of enumerative equivalences which amount to a trade-o 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 modi cation of the argument in two dimensions yields a bijection between Baxter permutations and walks ending on an axis, answering a recent… CONTINUE READING