Bijections for Weyl Chamber Walks Ending on an Axis, Using Arc Diagrams and Schnyder Woods
نویسندگان
چکیده
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 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.
منابع مشابه
Bijections for Weyl Chamber walks ending on an axis, using arc diagrams
Received November 15, 2016. Abstract. There are several examples of enumerative equivalences in the study of lattice walks where a trade-off appears between a stronger domain constraint and a stronger endpoint constraint. We present a strategy, based on arc diagrams, that gives a bijective explanation of this phenomenon for two kinds of 2D walks (simple walks and hesitating walks). For both ste...
متن کاملOrdered random walks with heavy tails ∗
This paper continues our previous work [4] where we have constructed a k-dimensional random walk conditioned to stay in the Weyl chamber of type A. The construction was done under the assumption that the original random walk has k− 1 moments. In this note we continue the study of killed random walks in the Weyl chamber, and assume that the tail of increments is regularly varying of index α < k−...
متن کاملRandom Walk in an Alcove of an Affine Weyl Group, and Non-colliding Random Walks on an Interval
Abstract. We use a reflection argument, introduced by Gessel and Zeilberger, to count the number of k-step walks between two points which stay within a chamber of a Weyl group. We apply this technique to walks in the alcoves of the classical affine Weyl groups. In all cases, we get determinant formulas for the number of k-step walks. One important example is the region m > x1 > x2 > · · · > xn ...
متن کاملRandom Walks Conditioned to Stay in Weyl Chambers of Type C and D
We construct the conditional versions of a multidimensional random walk given that it does not leave the Weyl chambers of type C and of type D, respectively, in terms of a Doob h-transform. Furthermore, we prove functional limit theorems for the rescaled random walks. This is an extension of recent work by Eichelsbacher and König who studied the analogous conditioning for the Weyl chamber of ty...
متن کاملAsymptotics for the number of walks in a Weyl chamber of type B
Abstract. We consider lattice walks in R confined to the region 0 < x1 < x2... < xk with fixed (but arbitrary) starting and end points. The walks are required to be ”reflectable”, that is, we assume that the number of paths can be counted using the reflection principle. The main result is an asymptotic formula for the total number of walks of length n for a general class of walks as n tends to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017