pith. sign in

arxiv: 1611.04489 · v3 · pith:PRA6FDSHnew · submitted 2016-11-14 · 🧮 math.CO · cs.DM

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

classification 🧮 math.CO cs.DM
keywords walksbijectionsweylaxischamberdiagramsendingheight
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.