A Combinatorial Correspondence for Walks in Weyl Chambers

نویسنده

  • David J. Grabiner
چکیده

The m m determinant of hyperbolic Bessel functions det jI a i ?b j (2x)j can be factored into two smaller determinants by elementary operations if a i = ?a m+1?i and b i = ?b m+1?i. We give combinatorial interpretations for these determinants as exponential generating functions for walks which stay within Weyl chambers. We then use these to provide a combinatorial proof of the formulas by nding a sequence of reeections which give a correspondence between the walks enumerated on opposite sides of the equation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

Random Walks in Weyl Chambers and the Decomposition of Tensor Powers

We consider a class of random walks on a lattice, introduced by Gessel and Zeilberger, for which the reflection principle can be used to count the number of K-step walks between two points which stay within a chamber of a Weyl group. We prove three independent results about such "reflectable walks": first, a classification of all such walks; second, many determinant formulas for walk numbers an...

متن کامل

Conformal mappings preserving the Einstein tensor of Weyl manifolds

In this paper, we obtain a necessary and sufficient condition for a conformal mapping between two Weyl manifolds to preserve Einstein tensor. Then we prove that some basic curvature tensors of $W_n$ are preserved by such a conformal mapping if and only if the covector field of the mapping is locally a gradient. Also, we obtained the relation between the scalar curvatures of the Weyl manifolds r...

متن کامل

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 dime...

متن کامل

Young Diagrams and Intersection Numbers for Toric Manifolds associated with Weyl Chambers

We study intersection numbers of invariant divisors in the toric manifold associated with the fan determined by the collection of Weyl chambers for each root system of classical type and of exceptional type G2. We give a combinatorial formula for intersection numbers of certain subvarieties which are naturally indexed by elements of the Weyl group. These numbers describe the ring structure of t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 71  شماره 

صفحات  -

تاریخ انتشار 1995