Tensoring Polytopes

January 30, 2009 by trdunlap2

Fix a Kac-Moody Algebra \mathfrak{g}.

For every dominant (resp. anti-dominant) weight \lambda There is a collection of MV polytopes that forms a basis for the irreducible representation, L_\lambda, of highest (resp. lowest) weight \lambda. Furthermore this basis respects the weight decomposition of the L_\lambda. ( I’d really like to get a firm grasp on how \mathfrak{g} acts on this basis, but for now I only have a vague idea. )

For the tensor product of two representations, then, we can take as a basis, ordered pairs of MV-cycles — one part of the basis for the first and one part of the basis for the second. Since polytopes have a highest and lowest vertex, thinking of these like “head” and “tail” we draw these pairs in a manner analogous to summing vectors. This process basically gives the Minkowski sum.

But lately I’m beginning to think that a better method is to turn the second polytope “upside down” and draw them head to head. ( I hoped to have some pictures justifying this earlier this week, but at best I may have them up by Monday.) In words, if we associate to each polytope a path in the crystal (understanding that some paths are equivelant) then putting two polytopes head to tail is like concatenating these paths, head to head concatenating one path with the reverse of the other. The new path also corresponds to a polytope (two if you consider its reverse). I have no abstract justification for doing this other than it can be done — but the results for the handful of calculations I’ve done so far are very interesting, by which I mean indicative of symmetries.

The description by Anderson of can also be thought of as adding two polytopes (head to tail or head to head) and in terms of concatenating paths through the crystal may have some parallels (it certainly does for what might be called “balanced” paths) but I’m not to excited about those.

Let me summarize these two methods, let MV_\lambda be the polytopes forming a basis for L_\lambda then a basis for L_\lambda\otimes L_\mu can be given either by
\{ (P,Q) | P\in MV_\lambda,Q\in MV_\mu\}
or by
\{ (P,Q) | P\in MV_\lambda\cap (MV^-_\mu+\gamma),Q\in MV_{\lambda+\mu-\gamma} \}.
The second one is a theorem due to Anderson — I’m recalling it off the top of my head so I may revise it later.

Current calculation.

January 20, 2009 by trdunlap2

Currently reading through Kazhdan-Lusztig and trying to make the following calculation.
Let V,V' be representations with the same central weight. K-L define a vector space \langle V,V' \rangle =V\otimes V' /\tilde{\mathfrak{g}}(V\otimes V' ) where \tilde{\mathfrak{g}} is \mathbb{C}[t,t^{-1}]\otimes\mathfrak{g}\oplus\mathbb{C}k whose action on V\otimes V' is not the usual action but a sort of anti-diagonal:
(t^nc)(x\otimes y)=((t^nc)x)\otimes y + x\otimes((-t)^{-n}c)(y)

This pairing has a second definition which generalizes: \langle V_1,V_2,\cdots,V_n\rangle. And satisfies the formula:
\langle V_1\dot\otimes V_2\dot\otimes\cdots\dot\otimes V_{r-1},V_r\rangle=\langle V_1,V_2,\cdots,V_{r-1},V_r\rangle

where  V_1\dot\otimes V_2\dot\otimes\cdots\dot\otimes V_{r-1} is the tensor product that preserves central character.

Picture of Anderson Calculation

January 10, 2009 by trdunlap2

lsl2tensorcalc1
These calculations are done ala Anderson (see previous post). Up until the 2’s appear I have verified the calculations ala Fullton-Harris. To find polytopes inside specified region I don’t have to calculate the full crystal, only the paths of the crystal that lie in the polytope (I meant to mark the paths, just connect the blue dots — red dots arise from reflections.)

Besides being stunningly faster, with this method we easily see that any tensor product of irreps will have infinitely many direct summands.

Tensor products of Lsl2 Reps

January 8, 2009 by trdunlap2

Adapted from Anderson (arXiv:math/0110225v1):

If V_\lambda and V_\mu are irreducible representations with dominant weights \lambda and \mu, and \nu is any dominant weight, then the multiplicity of V_\nu in the direct sum decomposition of V_\lambda\otimes V_\mu into irreps is the number of MV-polytopes of weight \nu-\lambda-\mu  inside the intersection conv(W\cdot\lambda)\cap (conv(W\cdot -\mu)+\nu)

Notice that the weights of polytopes always have zero central direction so \nu  must have central part equal to the sum of \lambda and \muconv(W\cdot\lambda) will be an up-pointing parabola and conv(W\cdot -\mu) will be dow- pointing.

Pictures of this process will be up soon.

A little more on Lsl_3

December 22, 2008 by trdunlap2

lsl3kac
Red points are the root lattice. Alpha’s are the rows of the cartan matrix. The Double bold outline around the \alpha_0 indicates that it is displaced in one extraplanar dimension. The dashed border around the points label Lambda indicates displacement in the other extraplanar dimension. The lambda’s are the fundamental weights.

The reflection associated to each α will be reflection, except for s_0 which will be a shear-reflection.

Chamber weights, that is the image of the Lambda’s under the reflections and shear reflection will have have dashed displacement of one and double-bolded displacement forming a paraboloid shape.

Recall that in the case of L\mathfrak{sl}_2 we also add an imaginary fundamental weight. Pseudo-Weyl polytopes are given by associating a number M_{w\cdot\Lambda_i} to each chamber weight or imaginary weight. The number associated to the imaginary weight defines the level of the polytope, the other numbers tell how far hyperplanes are displaced to cut faces in the three dimensional polytope:
P(M_\cdot)=\{\mu| (\mu|w\cdot\Lambda_i)\le M_{w\cdot\Lambda_i} \text{and} (\mu|\Lambda_\infty)=M_{\Lambda_\infty}\}

These will be unboinded, paraboloid like shapes.

We will want to cap these, as I did for L\mathfrak{sl}_2, with parabolas going the opposite direction.

standard tropical Plucker relations for Lsl_3

December 19, 2008 by trdunlap2

Since the Cartan matrix for L\mathfrak{sl}_3 is -1 at every off diagonal we can apply the usual tropical Plucker relation. This post I begin to explore what it means for the normal (affine)Weyl group, but I suspect that eventually it will need to be interpreted for my extended Weyl group (with conjugation).

First we associate to each element of the Weyl group a simple triangle in the regular hexagonal lattice of the plane. Left multiplication by a simple reflection corresponds to reflecting over one of three universal lines, and right multiplication corresponds to reflecting over one side of the triangle.

Left Multiplication done by reflecting over colored lines, notice that the leading factor on the outside of any line is all the same (or there is a representative with that leading factor).

Left Multiplication done by reflecting over colored lines, notice that the leading factor on the outside of any line is all the same (or there is a representative with that leading factor).

Right multiplication is done by flipping over colored edges.

Right multiplication is done by flipping over colored edges.

Then the tropical plucker relation that applies states that:

For each triple (w,i\neq j) such that ws_i<w,ws_j<w; we have
M_{ws_j\cdot\Lambda_j}+M_{ws_i\cdot\Lambda_i}=\min(M_{w\cdot\Lambda_j}+M_{ws_js_i\cdot\Lambda_i},M_{w\cdot\Lambda_i}+M_{ws_is_j\cdot\Lambda_j})

Each triple (w,i,j) corresponds to a simple hexagon. This triangle furthest from e is w; the sides of that triangle interior to the hexagon correspond to i,j; and the corners of the hexagon are the subscripts of M appearing in the tropical Plucker equation.

Special case reflecting onto a vertical edge

December 18, 2008 by trdunlap2

example-polytopes-2

Here is another example of a polytope construction, using the same colour scheme as last time. (There should be an arrow on the bottom row, sorry that’s missing.)

But this time we see something funny happen on the last move (into the purple box).  If you simply follow steps described in the previous post then the right side of that figure should have a red dot, a dark blue dot (reflected from the lower left corner) and two light blue dots (from the previous figure).  What happens instead is that the light blue dot from the previous diagram slides along the vertical edge.

Why does this happen?  Well returning to universal enveloping algebras, h_ih_j=h_jh_i unless i=-j.  So really we shouldn’t strictly mark any points on the vertical edges but instead label those edges with partions. Then points that reflect onto a side merely specify something about the number of pieces in the partition.

I’m still unclear precisely how this works.  I’m looking into what happens further in the crystal, but calculations there take longer to verify.

Another example

December 17, 2008 by trdunlap2

example-polytopes-1
The purple box is one polytope colored two different ways. In general a polytope is colored according to the following scheme:

  • Light blue dots are from the previous polytope.
  • The red dot is the “moving” dot.
  • Dark Blue dots come from a reflection (connected by a blue arc to its preimage).
  • Green dots are added so the shape will be “Pseudo-Weyl”.

Where “Pseudo-Weyl”, in this case, means that non-vertical edges have integer slope and any point in the closed polytope minus its vertical lines must be included.

The process for constructing a new polytope goes in that order:

  1. Include all previous points
  2. Move the “moving point” in the desired direction
  3. Reflect any corners on the appropriate side of the reflection line and include those, and
  4. Include any additional points necessary to make it Pseudo-Weyl

Where the reflection line is placed so that the first corner before the red dot (in the direction it moved) would be reflected onto the red dot. Only corners on the side opposite the red dot get reflected.

Note: I use “reflect” loosley. In this case all reflection lines will be vertical, but when moving diagonally the reflection will be shear-reflection.

Lsl2 MV-Polytopes: Inductive Approach

December 5, 2008 by trdunlap2

The following picture has the first few levels of a crystal, like those discussed in the 2008 Kamnitzer paper, that constructs a class of MV Plytopes.

lsl2-mv-polytope-crystal1

The two examples at the top indicate how this method differentiates the elements h_2 and h_1h_1. In a sense its as though the weight in in the middle of that line is sometimes included in the polytope and sometimes not. (Though, how this plays out for more complicated partitions I don’t yet know.)

Let me describe the inductive process. For a polytope P with highest weight mu we define new polytopes F_i(P) with highest weight \mu+\alpha_i (where \alpha_i is a fundamental coroot.) F_i(P) is characterized by the fact that it is the smallest PW-Polytope containing all the weights of P as well as \mu+\alpha_i.

For example the purple box in the picture above outlines the polytopes with highest weight 2\delta. If you test, you will see that only two of them will fit into the parabola for the basic representation.

Non Parabola Verma module

December 4, 2008 by trdunlap2

Probably nothing important, just a calculation I was doing last night. In the Verma module where h_0 acts by -2 , (c by 1 and d by zero). I calculated that:

e_{-1}^nf_1^n\cdot v =ne_{-1}^{n-1}f_1^{n-1}\cdot v+\sum e_{-1}^{n-1}f_1^ih_0f_1^{n-i-1}\cdot v
=ne_{-1}^{n-1}f_1^{n-1}\cdot v+(\sum2(n-i))e_{-1}^{n-1}f_1^{n-1}\cdot v
=(-n^2)e_{-1}^{n-1}f_1^{n-1}\cdot v

So inductively, beginning with e_{-1}f_1\cdot v=-1\cdot v, none of these are zero.

We do have f_0^3e_0^3\cdot v =0, so the outline looks like \_/, a truncated cone, not a parabola.

I want to know the shapes and weights of various representations so I can determine how paths pair up to become MV-Polytopes — more on this with pictures to come this week.