The Lusztig-Vogan Bijection in the Case of the Trivial Representation

Similar documents
L(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that

0 A. ... A j GL nj (F q ), 1 j r

The Cartan Decomposition of a Complex Semisimple Lie Algebra

MAT 5330 Algebraic Geometry: Quiver Varieties

Eigenvalue problem for Hermitian matrices and its generalization to arbitrary reductive groups

Notes on D 4 May 7, 2009

Classification of root systems

Background on Chevalley Groups Constructed from a Root System

Local systems on nilpotent orbits and weighted Dynkin diagrams

Reducibility of generic unipotent standard modules

Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers

Math 249B. Nilpotence of connected solvable groups

THE THEOREM OF THE HIGHEST WEIGHT

Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III

On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem

Representations of semisimple Lie algebras

BLOCKS IN THE CATEGORY OF FINITE-DIMENSIONAL REPRESENTATIONS OF gl(m n)

PART I: GEOMETRY OF SEMISIMPLE LIE ALGEBRAS

ON SOME PARTITIONS OF A FLAG MANIFOLD. G. Lusztig

16.2. Definition. Let N be the set of all nilpotent elements in g. Define N

SEMISIMPLE LIE GROUPS

Parabolic subgroups Montreal-Toronto 2018

LIE ALGEBRAS: LECTURE 3 6 April 2010

ON NEARLY SEMIFREE CIRCLE ACTIONS

Lie Algebras. Shlomo Sternberg

ON BASE SIZES FOR ALGEBRAIC GROUPS

A VANISHING RESULT FOR TORIC VARIETIES ASSOCIATED WITH ROOT SYSTEMS. 1. Introduction

LIE ALGEBRAS: LECTURE 7 11 May 2010

REPRESENTATION THEORY OF S n

arxiv: v1 [math.rt] 14 Nov 2007

AN UPPER BOUND FOR SIGNATURES OF IRREDUCIBLE, SELF-DUAL gl(n, C)-REPRESENTATIONS

REPRESENTATIONS OF FINITE GROUPS OF LIE TYPE: EXERCISES. Notation. 1. GL n

Lecture Notes Introduction to Cluster Algebra

ON A CONNECTION BETWEEN AFFINE SPRINGER FIBERS AND L U DECOMPOSABLE MATRICES

GEOMETRIC STRUCTURES OF SEMISIMPLE LIE ALGEBRAS

2.4 Root space decomposition

Math 249B. Geometric Bruhat decomposition

Irreducible subgroups of algebraic groups

ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS

Classification of discretely decomposable A q (λ) with respect to reductive symmetric pairs UNIVERSITY OF TOKYO

DUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE

ALGEBRAIC GROUPS J. WARNER

THE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL LIE ALGEBRAS

Character sheaves and modular generalized Springer correspondence Part 2: The generalized Springer correspondence

TITS SYSTEMS, PARABOLIC SUBGROUPS, PARABOLIC SUBALGEBRAS. Alfred G. Noël Department of Mathematics Northeastern University Boston, MA

Margulis Superrigidity I & II

Primitive Ideals and Unitarity

An Investigation on an Extension of Mullineux Involution

A PROOF OF BOREL-WEIL-BOTT THEOREM

(Kac Moody) Chevalley groups and Lie algebras with built in structure constants Lecture 1. Lisa Carbone Rutgers University

SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS

LECTURE 11: SOERGEL BIMODULES

Lecture 11 The Radical and Semisimple Lie Algebras

A relative version of Kostant s theorem

Highest-weight Theory: Verma Modules

Toshiaki Shoji (Nagoya University) Character sheaves on a symmetric space and Kostka polynomials July 27, 2012, Osaka 1 / 1

INTRODUCTION TO LIE ALGEBRAS. LECTURE 7.

Subgroups of Linear Algebraic Groups

A CHARACTERIZATION OF DYNKIN ELEMENTS

Symplectic representation theory and the Weyl algebra in positive characteristic

Representation Theory and Orbital Varieties. Thomas Pietraho Bowdoin College

SPHERICAL UNITARY REPRESENTATIONS FOR REDUCTIVE GROUPS

On exceptional completions of symmetric varieties

1.4 Solvable Lie algebras

Lecture 4: LS Cells, Twisted Induction, and Duality

LECTURE 4: REPRESENTATION THEORY OF SL 2 (F) AND sl 2 (F)

Character sheaves and modular generalized Springer correspondence Part 2: The generalized Springer correspondence

A partition of the set of enhanced Langlands parameters of a reductive p-adic group

Final Project # 5 The Cartan matrix of a Root System

SPLITTING FIELDS OF CHARACTERISTIC POLYNOMIALS IN ALGEBRAIC GROUPS

MATH 223A NOTES 2011 LIE ALGEBRAS 35

A Structure Theorem for Plesken Lie Algebras over Finite Fields

Multiplicity free actions of simple algebraic groups

Topics in Representation Theory: Roots and Complex Structures

A 2 G 2 A 1 A 1. (3) A double edge pointing from α i to α j if α i, α j are not perpendicular and α i 2 = 2 α j 2

Appendix to: Generalized Stability of Kronecker Coefficients. John R. Stembridge. 14 August 2014

GEOMETRIC SATAKE, SPRINGER CORRESPONDENCE, AND SMALL REPRESENTATIONS

Citation Osaka Journal of Mathematics. 43(2)

LECTURE 16: REPRESENTATIONS OF QUIVERS

REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012

Problems in Linear Algebra and Representation Theory

ON THE CLASSIFICATION OF RANK 1 GROUPS OVER NON ARCHIMEDEAN LOCAL FIELDS

Weyl s Character Formula for Representations of Semisimple Lie Algebras

IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS. Contents

IVAN LOSEV. Lemma 1.1. (λ) O. Proof. (λ) is generated by a single vector, v λ. We have the weight decomposition (λ) =

Lemma 1.3. The element [X, X] is nonzero.

On the Self-dual Representations of a p-adic Group

Math 121 Homework 5: Notes on Selected Problems

SEMI-GROUP AND BASIC FUNCTIONS

arxiv: v1 [math.rt] 11 Sep 2009

On the Irreducibility of the Commuting Variety of the Symmetric Pair so p+2, so p so 2

Errata to Introduction to Lie Algebras

Kac Moody superalgebras and integrability

Exercises on chapter 1

FULLY COMMUTATIVE ELEMENTS AND KAZHDAN LUSZTIG CELLS IN THE FINITE AND AFFINE COXETER GROUPS. Jian-yi Shi

On splitting of the normalizer of a maximal torus in groups of Lie type

Multiplicity-Free Products of Schur Functions

NOTES ON RESTRICTED INVERSE LIMITS OF CATEGORIES

294 Meinolf Geck In 1992, Lusztig [16] addressed this problem in the framework of his theory of character sheaves and its application to Kawanaka's th

UC Berkeley Summer Undergraduate Research Program 2015 July 9 Lecture

Transcription:

The Lusztig-Vogan Bijection in the Case of the Trivial Representation Alan Peng under the direction of Guangyi Yue Department of Mathematics Massachusetts Institute of Technology Research Science Institute August 2, 2017

Abstract Let G be a connected complex reductive algebraic group, and let g be its Lie algebra. Let Λ + be the set of dominant weights of G, and let Ω be the set of pairs of the form (O, E), where O is a nilpotent orbit in g and E is an irreducible representation of the centralizer G e for e O. Then there exists a natural bijection between Λ + and Ω, which has come to be known as the Lusztig- Vogan bijection. For certain groups G, both Λ + and Ω can be indexed with relatively simple combinatorial structures. Using these descriptions, algorithms computing the Lusztig-Vogan bijection γ : Ω Λ + when G is the complex general linear group GL n (C) were previously described by Achar and Rush. Here we study the algorithm given by Rush and give a closed form for γ in the case where E is the trivial representation. Summary In 2003, Bezrukavnikov proved a conjecture independently formulated by Lusztig and Vogan which described a correspondence, or bijection, between two particular sets associated with a reductive group G. This particular bijection came to be known as the Lusztig-Vogan bijection. A bijection exists between two sets if each element of one set can be paired with exactly one element of the other set, and vice versa. Here we focus on the case where G is the complex general linear group, often denoted GL n (C), where n is some positive integer. In this case, many of the objects involved in the bijection give way to simple combinatorial descriptions, which Achar and Rush used to describe elementary algorithms computing the bijection for G GL n (C). We study the algorithm given by Rush and then derive a closed-form expression that explicitly computes the bijection for a particular subcase referred to as the trivial representation.

1 Introduction Representation theory seeks to better understand a particular algebraic structure by associating each element of that structure with a linear transformation on some vector space. In this way, techniques from linear algebra may be applied to better understand the algebraic structure. In particular, one can better understand a group through its group representations. Group representations arise frequently in a variety of situations, with applications both inside and outside of mathematics, such as in number theory and physics. Starting in the late 1800s, several mathematicians, including Maurer, Chevalley, Borel, and Kolchin, began studying an important class of groups called algebraic groups. This theory was developed using methods from algebraic geometry and Lie theory, with numerous applications in representation theory and group theory. In particular, one of the more recent discoveries in the representation theory of algebraic groups is the Lusztig-Vogan bijection. The Lusztig-Vogan bijection holds an important place in the representation theory of reductive groups, a subclass of algebraic groups. Investigating the bijection in important special cases would further reveal some of the properties of the bijection. Here, we calculate a closed form for the bijection in the case of the complex general linear group for the trivial representation, one of the most fundamental special cases. To describe the bijection, we first take G to be a connected complex reductive algebraic group with Lie algebra g, and take N to be the nilpotent cone in g. Let Λ + be the set of dominant weights of G and Ω be the set of pairs, up to isomorphism, of the form (O, E), where O N is a nilpotent orbit, with respect to the conjugation action, and E is an irreducible representation of G e, the centralizer of e O. In 1989, while studying cells in the affine Weyl groups, Lusztig conjectured the existence of 1

a natural bijection between Λ + and Ω [3]. Vogan independently reached the same conclusion in 1991 while studying associated varieties [7]. In 2003, Bezrukavnikov demonstrated the existence of such a bijection by considering D, the bounded derived category of G-equivariant coherent sheaves on N, showing the following [2]: Theorem 1 (Bezrukavnikov). The Grothendieck group K 0 (D) is a free abelian group for which the two sets Λ + and Ω index bases. Moreover, the transition matrix between these two bases is upper-triangular. However, Bezrukavnikov s proof was nonconstructive. Achar has described algorithms to compute this bijection in the case of G GL n (C) in [1], which Rush has improved []. We follow the algorithm in [] to compute the bijection in the case that E is the trivial representation. In Section 2, we recall the theory of representations of GL n and dominant weights, and we calculate the dominant weights for the semisimple Lie algebra sl n+1. In Section 3, we describe the algorithm given in [] and provide example calculations. Section contains an analysis of the algorithm when E is the trivial representation of G e. Section 5 contains some directions for future research. For the rest of this paper, we take all ground fields to be the field of complex numbers. 2 Preliminaries 2.1 Representations of GL n (C) A representation of the group GL n is a group homomorphism ρ : GL n GL(V ) for some vector space V. To simplify, for all g GL n and v V, we write g v to mean ρ(g)(v). When ρ is clear from the context, we also refer to V itself as the representation. 2

The trivial representation is where ρ sends all g GL n to the identity map on V ; i.e., for all g GL n and v V, we have g v v. In addition, for the rest of this paper, we assume for simplicity that V is 1-dimensional when ρ is the trivial representation. We say a representation ρ is irreducible if the only subspaces of V that are invariant under the action of GL n are {0} and V itself. For instance, the trivial representation is irreducible, assuming V is 1-dimensional. The torus T of GL n is the set of invertible diagonal n n matrices. For all (rational) group homomorphisms λ : T C, we write V λ : {v V t v λ(t)v, t T }. We say λ is a weight of the representation V if V λ {0}, and V λ is its weight space. Because we can identify T with (C ) n, or the set of the n-tuples (t 1,..., t n ), all such λ can be written in the form (t 1,..., t n ) t m 1 1... t mn n, for some m 1,..., m n Z. This means each weight corresponds to an n-tuple of integers (m 1,..., m n ). We also have the weight space decomposition V V (m1,...,m n). By the definition of m 1,...,m n Z the trivial representation, the only weight of the trivial representation of GL n is the n-tuple (0,..., 0), and V V (0,...,0). We can define a partial order on the set of weights, saying λ µ for two weights λ and µ if and only if we can write λ µ a 1 α 1 + + a n 1 α n 1, where a i 0 for all i and α 1 (1, 1, 0,... ), α 2 (0, 1, 1,... ), and so on, until α n 1 (0, 0,..., 1, 1). This partial order allows us to use the idea of highest weights. We say V is a highest weight representation with weight λ if V λ {0} and µ λ for all µ where V µ {0}. If we let Z n + be the set of all n-tuples of weakly decreasing integers, then for all λ Z n +, there is an irreducible representation V (λ) of highest weight λ, with a one-dimensional highest weight space. Moreover, V (λ) is unique up to isomorphism. In fact, the reverse is also true; from Proposition 2.1 of [6], we know that {V (λ) λ Z n +} is actually a complete collection of irreducible representations 3

of GL n. So the weights in the set Z n + index irreducible representations of GL n. These weights are called the dominant weights of GL n. 2.2 Complex Semisimple Lie Algebras Every algebraic group has an associated Lie algebra, which can be constructed from the tangent space at the identity of the group. It turns out that many properties of the Lie algebra correspond to the algebraic group, and vice versa. Recall preliminaries on Lie algebras: let g be a complex semisimple Lie algebra. Then there exists a subalgebra h of g that is both abelian and self-normalizing (selfnormalizing means if for some x g we have [x, h] h, then x h). We call h, which is unique up to conjugation, a Cartan subalgebra. The adjoint action of an element x g on g is defined as ad x : [x, ]. The Killing form is defined as κ g (x, y) : Tr(ad x ad y ) for x, y g. Its restriction to h is nondegenerate, so we identify h with h under the isomorphism that takes x to the map κ g (x, ). Now α h \{0}, let g α : {x g h h : [h, x] α(h)x}. If g α {0}, then we call α a root and g α its root space. Let R be the set of all roots of g. When g is complex and semisimple, there exists a root space decomposition: R satisfies the following properties: g h α h α 0 g α.

1. R spans h. 2. If α R and λ C, then λα R if and only if λ ±1. 3. For all α, u h, let α, u : 2 (u,α), where (, ) is the Killing form on h (α,α) inherited from the isomorphism with h. Then for all α, u R, α, u Z.. There exists a subset Π {α 1,..., α s } R such that Π forms a basis for h, and for all α R, α a 1 α 1 + + a s α s, where the a i are either all nonnegative or all nonpositive. We refer to the α i as the simple roots, and we call α a positive root if the a i are nonnegative, and a negative root otherwise. We write R + as the set of all positive roots, and R as the set of all negative roots, so that R + and R partition R. The root lattice Q of g is defined as the lattice in h generated by the root system R (or ZR, the Z-span of R). The set of weights of g, or the weight lattice, is defined as the set P : {β h α, β Z, α Q}. The set of dominant weights is defined as P + : {λ P α, λ 0, α R + }. This definition of dominant weights for semisimple Lie algebras corresponds to the definition in Section 2.1, which was given for dominant weights of GL n. 2.3 Calculations of Dominant Weights To study irreducible representations of GL n, we first calculate the dominant weights of sl n+1, the set of (n + 1) (n + 1) matrices with complex entries and trace 0, using the commutator as the Lie bracket. In this case, the Cartan subalgebra h of g is the set of all diagonal matrices with trace 0. For all 1 i, j n + 1 such that i j, let E ij be the (n + 1) (n + 1) matrix with all zero entries, except for a 1 entry in the (i, j) position. Additionally, for 5

1 i n + 1, define ɛ i h such that ɛ i (h) equals the (i, i) entry of the matrix h for all h h. Now for all h h and i j, we have that [h, E ij ] (ɛ i ɛ j )(h). Thus the roots of g are of the form ɛ i ɛ j. The set Π of simple roots is {ɛ 1 ɛ 2,..., ɛ n ɛ n+1 }. To simplify, we write α i ɛ i ɛ i+1. For all λ h, let λ a 1 α 1 + + a n α n λ 1 ɛ 1 + + λ n+1 ɛ n+1. Then λ a 1 α 1 + + a n α n a 1 ɛ 1 + (a 2 a 1 )ɛ 2 + + (a n a n 1 )ɛ n a n ɛ n+1. So we write λ 1 a 1, λ 2 a 2 a 1,..., λ n a n a n 1, λ n+1 a n. We now compute the dominant weights of g, using the fact that λ is a dominant weight if and only if α, λ Z 0 for all simple roots α Π. So for 2 i n 1, we have α i, λ a i 1 + 2a i a i+1 λ i λ i+1. Additionally, α 1, λ 2a 1 a 2 λ 1 λ 2 and α n, λ 2a n a n 1 λ n λ n+1. Thus λ P + if and only if λ 1, λ 2,..., λ n+1 is a nonincreasing sequence, where each difference λ i+1 λ i is a nonnegative integer. Hence P + can be identified with the set of n-tuples of weakly decreasing sequences of nonnegative integers. This type of reasoning can be used to deduce the fact that the dominant weights of GL n correspond to n-tuples of weakly decreasing integers, as stated in Section 2.1. And similar reasoning can also be applied to the other classical Lie algebras, so 2n, so 2n+1, and sp 2n, and their corresponding Lie groups. For more details on Lie algebras, refer to [5]. 6

3 An Algorithm for Computing the Lusztig-Vogan Bijection for G GL n (C) In [1], Achar explicitly described the Lusztig-Vogan bijection for the case G GL n, which was improved and expanded upon by Rush in []. While Achar s algorithm featured structures called weight diagrams, the focus of Rush s paper was an algorithm using integer sequences. In the case G GL n (C), we identify both Λ + and Ω with combinatorial structures. First, every element of Λ + corresponds to a weakly decreasing sequence of n integers. As for Ω, let X g be nilpotent, let its orbit, under conjugation, be O X, and let G X be the stabilizer of X in G. The Jordan normal form of O corresponds to a partition α [α 1, α 2,..., α l ] [k a 1 1,..., k am m ] of n, where the α i are the sizes of the l Jordan blocks. Now every irreducible representation of G X can be identified with an irreducible representation of the reductive quotient G red X GL a1 GL am. Using the concept of highest weight representations as given in Section 2.1, irreducible representations of GL a1 GL am are indexed by m-tuples (µ 1,..., µ m ), where each µ i is a dominant weight of GL ai. Say that an integer sequence ν [ν 1,..., ν l ] is dominant with respect to α [α 1,..., α l ] if α i α i+1 implies ν i ν i+1, and let Ω α be the set of sequences which are dominant with respect to α. Thus Ω can be viewed as ordered pairs (α, ν), where α is a partition of n and ν Ω α. Let α [α 1,..., α s] be the transpose partition of α, where α k equals the number of parts of α that are at least k, for all 1 k s : α 1. Let L α GLα 1 GL α s be the Levi factor of the parabolic subgroup associated with X, and Λ + α be the set of dominant weights of L α with respect to the Borel subgroup B α. Each weight in Λ + α can be identified with the concatenation of a dominant weight each of GL α i for all 7

1 i s. 3.1 The Algorithm We now give a description of the integer-sequences algorithm in [] to compute the Lusztig-Vogan bijection γ : Ω Λ +. Briefly, given a partition α n and ν Ω α, the algorithm A outputs A(α, ν) Λ + α. Then Rush [] showed that: Theorem 2. γ(α, ν) dom(a(α, ν) + 2ρ α ). Here, for an integer sequence µ, dom(µ) finds the unique element of Λ + in the W - orbit of µ, where W is the Weyl group of G. This definition coincides wih rearranging the terms in µ into nondecreasing order. In addition, ρ α is defined as the half-sum of the positive roots of L α. We first define a few functions: let α [α 1,..., α l ] be a sequence of l positive integers, and ν [ν 1,..., ν l ] be a sequence of l integers. Let i be an integer where 1 i l, and let the (possibly empty) sets I a, I b partition the set {1,..., l}\{i}. We define ν i min{α i, α j } + min{α i, α j } j I C(α, ν, i, I a, I b ) : a j I b α i, We now define the function R(α, ν). First, let S l be the set of permutations on the set {1,..., l}. Then R is a function N l Z l S l, and R is computed iteratively over l steps, where each step determines a new value of the permutation. Specifically, let R(α, ν) σ. The i th step of the computation finds σ 1 (i), where σ 1 is the inverse permutation of σ. We write J i : σ 1 ({1,..., i 1}), the image of {1,..., i 1} under σ 1, and J i : {1,..., l}\j i. 8

Then σ 1 (i) is chosen to be the value of j J i such that the tuple (C (α, ν, j, J i, J i\{j}), α j, ν j, j) is lexicographically maximal. We now define the algorithm U as a function N l Z l S l Z l. In particular, U outputs a weakly decreasing sequence. The algorithm U is also computed over l steps. If we let U(α, ν, σ) [µ 1,..., µ l ], then the i th step determines µ i. On the i th step, as in R, let J i : σ 1 ({1,..., i 1}) and J i : {1,..., l}\j i. Then µ i is computed as min { µ i 1, C ( α, ν, σ 1 (i), J i, J i\{σ 1 (i)} ) l + 2i 1 }, unless i 1, in which case µ i is just C (α, ν, σ 1 (i), J i, J i\{σ 1 (i)}) l + 2i 1. Now using the functions above, we can describe A itself. We set A(α, ν) to be a function A : Y n,l Z l Z n, where Y n,l denotes the set of partitions of n into l parts. The algorithm A is computed iteratively. To compute A(α, ν), it first sets, in order: σ : R(α, ν), µ : U(α, ν, σ), α : [α2,..., αs], ν : [ ν 1 µ σ(1),..., ν α 2 µ σ(α 2 )]. Here, α [α 1,..., α s] is the transpose partition of α as defined above, and µ i is the i th integer in the sequence µ for all 1 i l α 1. In particular, note that both α 9

and ν have α 2 parts. Finally, A(α, ν) is set to be the result when A(α, ν ) is appended to the end of µ. Now to compute γ(α, ν) as stated in Theorem 2, we first add 2ρ α to A(α, ν) componentwise, and then order all n integers in weakly decreasing order to obtain a dominant weight of GL n. In this case, ρ α is just the concatenation of s sequences, one per part in α, starting with α1 and ending with αs. The sequence corresponding to the k th part [ ] αk is α k 1, α k 3,..., (α k 1). For instance, if α [3, 2], then α [2, 2, 1] and 2 2 2 ρ α [ 1 2, 1 2, 1 2, 1 2, 0]. 3.2 An Example Calculation To show the algorithm in action, we compute it in the case of n, α []. Here α [1, 1, 1, 1], l 1, and s. As Ω [] {[ν 1 ] ν 1 Z}, we have ν : [ν 1 ] for some integer ν 1. To clarify the notation, we write α k, ν k, σ k, and µ k to denote the values of α, ν, σ, and µ, respectively, on the k th iteration on the algorithm. We must compute A(α, ν). First, σ 1 R ([], [ν 1 ]) is a permutation on l 1 element, and so it is the identity permutation 1. Now we compute µ 1 U ([], [ν 1 ], 1), which is a 1-term sequence. There is only one step, and we find µ 1 1 C ([], [ν 1 ], 1,, {1}\{1}) 1 + 2 1 0 + 0 + 3. So µ 1 [ ν 1 +3. For the next iteration, we have α 2 [1, 1, 1] [3] and ν 2 [ ν 1 ν 1 +3 10

[ 3. So we must calculate A ( [3], [ 3 ). Again, σ 2 R ( [3], [ ) 3ν 1 is only a permutation on 1 element, and so it is the identity permutation 1. To find µ 2 U ( [3], [ ) 3ν 1, 1, again a 1-term sequence, we compute ( [ ) µ 2 3 1 C [3],, 1,, {1}\{1} 1 + 2 1 3 0 + 0 3 + 2. So µ 2 [ ν 1 +2. For the third iteration, we have α 3 [1, 1] [2] and ν 3 [ 3ν 1 +2. We +2 ). Then σ 3 1, the identity permutation, and to must find A([2], [ 3ν 1 find µ 3 U ( [2], [ 3ν 1 +2, 1 ), we find ( [ ) µ 3 3 + 2 1 C [2],, 1,, {1}\{1} 1 + 2 1 ( 3 ) +2 0 + 0 2 + 1. Thus µ 3 [ ν 1 +1. Finally, on the fourth iteration, we have α [1] [1] and ν [ 3ν 1 +2 [. To find A([1], [ ), we first have again σ 1, and then we find µ +1 11

U ( [1], [ ν 1, 1 ) : µ 1 C ( [1], [ 0 + 0. 1 ), 1,, {1}\{1} 1 + 2 1 Thus µ 1 [ ν 1, and the algorithm stops. To find A([], [ ]), we concatenate the four sequences µ 1, µ 2, µ 3, µ to obtain [ ν 1 +3, +2, +1,. So To find γ([], [ν 1 ]), we must first find 2ρ α. Because α [1, 1, 1, 1], ρ α [0, 0, 0, 0]. γ([], [ν 1 ]) dom (A([], [ν 1 ]) + 2[0, 0, 0, 0]) ([ + 3 + 2 + 1 ] dom,,, + 2[0, 0, 0, 0]) [ + 3 + 2 + 1 ],,,. The Case of the Trivial Representation The algorithm can be computed more easily when ν [0 l ], which corresponds to E being the trivial representation. We claim that: Theorem 3. If α [α 1, α 2,..., α l ] is a partition of n, then A(α, [0 l ]) [0 n ]. Proof. As defined above, let α [α1,..., αs] be the transpose partition of α. We induct on s. For both the base case s 1 and the inductive step, it suffices to show that for any α with l parts, the function U ( α, [0 l ], σ ) outputs [0 l ], where σ R ( α, [0 l ] ). Indeed, 12

suppose this is true. Then for the base case s 1, the algorithm has only one iteration and A(α, [0 l ]) U ( α, [0 l ], σ ) [0 l ] [0 n ]. As for the inductive step, the iteration following the calculation of U ( α, [0 l ], σ ) uses the values (α ) [α 2,..., α s] and ν [0 l ] [0 l ] [0 l ]. Because the value of s decreases by 1, we know A(α, ν ) [ 0 n l], as the partition α has parts summing to n α1 n l. Thus appending the [0 n l ] to the end of µ U ( α, [0 l ], σ ) [0 l ] results in [0 n ], as desired. We now proceed to show that U ( α, [0 l ], σ ) [0 l ]. For all 1 i l, define J i and J i in the same way as in the description of the algorithm, namely J i σ 1 ({1,..., i 1}) and J i {1,..., l}\j i. We will induct on i to show that µ i 0 for all i. For the base case i 1, by the definitions of A, R, and U, it suffices to show that the expression C ( α, [0 l ], j, J i, J i\{j} ) C ( α, [0 l ], j,, {1,..., l}\{j} ) attains a maximum of exactly l 2i + 1 l 1 when it is taken over all j J i {1,..., l}. We compute: 0 0 + min{α j, α k } C ( α, [0 l ], j,, {1,..., l}\{j} ) k {1,...,l}\{j} α j αj (j 1) + (α j+1 + + α l ) α j αj+1 + + α l j 1 + α j αj (l j) j 1 + l 1. α j Equality holds at j l, so the maximum over all j is exactly l 1. For the inductive step, where i 2, it suffices to show that the expression C ( α, [0 l ], j, J i, J i\{j} ) attains a maximum of at least l 2i + 1 when it is taken 13

over all j J i. In fact, such a j can be easily constructed as the maximum value of r such that α r J i. Let m be this maximum value of r. Again, we just compute: C ( α, [0 l ], m, J i, J i\{m} ) 0 (αm (i 1 (l m)) + (α m+1 + + α l )) + (l i)(α m ) α m αm (2l 2i m + 1) (α m+1 + + α l ) α m 2l 2i m + 1 α m+1 + + α l α m 2l 2i m + 1 + (l m)α m α m 2l 2i m + 1 (l m) l 2i + 1. Thus C ( α, [0 l ], j, J i, J i\{j} ) does indeed attain a maximum of at least l 2i + 1. After inducting on i, we have that µ i 0 for each 1 i l, so U(α, [0 l ], σ) [0 l ]. And after inducting on s, this implies A(α, [0 l ]) [0 n ] for any α. Corollary 3.1. For all partitions α with l parts, γ(α, [0 l ]) dom(2ρ α ). This result follows directly from Theorem 3 and Theorem 2, as γ(α, [0 l ]) dom(a(α, [0 l ]) + 2ρ α ) dom(2ρ α ). This provides a direct calculation for γ(α, [0 l ]) which avoids the intermediary A. Corollary 3.2. For all positive integers n, γ([n], [0]) [0 n ] and γ([1 n ], [0 n ]) [n 1, n 3,..., (n 1)]. This follows directly from Corollary 3.1 and the explicit formulas for ρ α in these two cases given in Section 3.1. For example, using Corollary 3.1, γ([3, 2], [0 2 ]) dom([1, 1, 1, 1, 0]) [1, 1, 0, 1, 1]. Using Corollary 3.2, γ([3], [0]) [0, 0, 0] and γ([1 3 ], [0 3 ]) [2, 0, 2]. 1

5 Future Work The relative recentness of work done on the Lusztig-Vogan bijection opens several possible avenues for future research. An obvious direction would be to extend Theorem 3 and Corollary 3.1 by investigating other cases of the algorithm for GL n. Another direction is to continue the work in [] on the Lusztig-Vogan bijection for other classical groups, such as the symplectic group Sp n (C) and the special orthogonal group SO n (C). It may be possible to develop similar algorithms to compute the bijection in these cases. Another alternative would be to use Lusztig s work on cells in affine Weyl groups to study the bijection from a different point of view. 6 Conclusion We discussed group representations and dominant weights, focusing on the complex general linear group GL n. Then we studied an algorithm computing the Lusztig- Vogan bijection for this reductive group, focusing in particular on the case of the trivial representation for G e. Using the algorithm, we found an explicit description for the dominant weight corresponding to the trivial representation for any nilpotent orbit. 7 Acknowledgments I would like to thank my mentor Guangyi Yue, a graduate student in the Mathematics Department at the Massachusetts Institute of Technology (MIT), for answering my questions, teaching me relevant material, and guiding my research. Furthermore, I would like to thank my tutor, Dr. John Rickert, and Dr. Tanya Khovanova of the MIT Mathematics Department for helping me through the research experience and 15

giving me advice. I would also like to acknowledge Prof. David Jerison, Prof. Ankur Moitra, and Dr. Slava Gerovitch of the MIT Mathematics Department for their coordination and support. Additionally I would like to acknowledge David Rush, Roman Bezrukavnikov, and Guangyi Yue for providing me with Rush s thesis as a reference. I would also like to express my gratitude to Prof. Scott Kominers of Harvard University for commenting on my paper. I would like to thank the Research Science Institute (RSI), the Center for Excellence in Education, and MIT for providing me with this opportunity. Finally, I am grateful to the Benecke family for sponsoring my time at RSI. 16

References [1] P. Achar, On the equivariant K-theory of the nilpotent cone in the general linear group, Represent. Theory 8 (200), 180 211. [2] R. Bezrukavnikov, Quasi-exceptional sets and equivariant coherent sheaves on the nilpotent cone, Represent. Theory 7 (2003), 1 18. [3] G. Lusztig, Cells in affine Weyl groups IV, J. Fac. Sci. Univ. Tokyo Sect 1A Math. 36 (1989), 297 328. [] D. Rush, Computing the Lusztig-Vogan bijection, Unpublished Ph.D. thesis, 2017. [5] J.-P. Serre, Complex semisimple Lie algebras, Springer Berlin Heidelberg, 2001. [6] J. R. Stembridge, Rational tableaux and the tensor algebra of gl n, J. Combin. Theory Ser. A 6 (1987), 79 120. [7] D. Vogan, Associated varieties and unipotent representations, Harmonic Analysis on Reductive Groups (W. Barker and P. Sally, eds.), Progr. Math., vol. 101, Birkhäuser, Boston, MA, 1991, pp. 315 388. 17