Highly Influential

# 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} }

- Published 2018 in Eur. J. Comb.
DOI:10.1016/j.ejc.2017.10.003

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