The Waring rank of the Vandermonde determinant
|
|
- Donald Ward
- 5 years ago
- Views:
Transcription
1 The Waring rank of the Vandermonde determinant Alexander Woo (U. Idaho) joint work with Zach Teitler(Boise State) SIAM Conference on Applied Algebraic Geometry, August 3, 2014
2 Waring rank Given a polynomial f S = C[x 1,..., x n ], homogeneous of degree d, the Waring rank of f is the least number r of linear forms L 1,..., L r such that f = L d L d r. This can also be thought of as the symmetric rank of a symmetric tensor. The Waring rank of a generic polynomial of degree d in n variables is known by a theorem of Alexander and Hirschowitz (1995). The rank of a specific polynomial can be both less than and greater than this generic rank.
3 Apolarity Let T = C[ 1,..., n ] be the ring of partial differentiation operators acting on S. Given a polynomial f S, define f = { T f = 0}. Note f T is a 0-dimensional ideal. The well-known Apolarity Lemma states that f = L d L d r if and only if I ({L 1,..., L r }) f.
4 Ranestad Schreyer bound A homogeneous ideal I is generated in degree δ if there exist polynomials g 1,..., g k I, all of degree δ, such that I = g 1,..., g k. The Apolarity Lemma says that the Waring rank of f is a property of the ideal f. Ranestad and Schreyer show that we can easily read off the following lower bound: r(f ) dim C T /f. δ where δ is any integer such that f is generated in degree δ.
5 The Vandermonde determinant The Vandermonde determinant V n is the determinant of the matrix x 1 x 2 x n 1 x n..... x1 n 2 x2 n 2 xn 1 n 2 xn n 2 x1 n 1 x2 n 1 xn 1 n 1 xn n 1 Also, V n = 1 i<j n (x j x i ).
6 Apolarity for the Vandermonde It is classically known that Vn = e 1 ( 1,..., n ),..., e n ( 1,..., n ), where e i is the i-th elementary symmetric function i e i = x jk. 1 j 1 < <j i n k=1 Furthermore, Vn is a complete intersection, with generators in degrees 1, 2,..., n.
7 Apolarity for the Vandermonde It is classically known that V n = e 1 ( 1,..., n ),..., e n ( 1,..., n ), where e i is the i-th elementary symmetric function e i = 1 j 1 < <j i n k=1 i x jk. Furthermore, Vn is a complete intersection, with generators in degrees 1, 2,..., n. Therefore, the Ranestad Schreyer bound implies r(v n ) n! n = (n 1)!.
8 Vandermonde and anti-symmetrization The Vandermonde V n is (up to a multiple) the unique polynomial of degree D := ( n 2) on which any permutation σ Sn acts by multiplying by sgn(σ). This means if f is any polynomial of degree D, then alt(f ) := 1 sgn(σ)σ(f ) = kv n n! σ S n for some k C (possibly k = 0). Since σ(l D ) = σ(l) D, and alt(l D ) has n! terms, this shows r(v n ) n!.
9 Explicit Waring decomposition for Vandermonde To do better, one picks a linear form L (with alt(l D ) 0) so that σ(l) is a multiple of L for all σ in some large subgroup C S n. We choose L = ωx 1 + ω 2 x ω n 1 x n 1 + x n, where ω is a primitive n-th root of unity.
10 The rank of the Vandermonde If σ is the n-cycle σ = (12 n), then σ(l) = ωl, and σ m (L) = ω m L. We can check explicitly that alt(l D ) 0 (e.g. by checking a particular coefficient). This means σ(l) and τ(l) will generate the same term (up to a constant) in alt(l D ) anytime σ and τ are in the same coset of C = (12 n), so r(v n ) = (n 1)!. An explicit decomposition is (x i x j ) = i<j 1 (n 1)! σ(n)=n ( n n 2) sgn(σ) ω j x j. j=1
11 Other representations of S n Waring rank can be defined for any homogeneous subspace W S d = C[x 1,..., x n ] d. Define r(w ) to be the smallest number of linear forms L 1,..., L r such that Span(L d 1,..., Ld r ) W. The irreducible representations of S n are parameterized by partitions λ of n. Each irreducible representation of S n has a distinguished occurrence G λ of lowest degree in S, so one can ask for the Waring rank r(g λ ).
12 Apolarity for other representations Let H λ = T /G λ. Then H λ is the cohomology ring of the Springer fiber, which is equal to the coordinate ring of the scheme theoretic intersection of a nilpotent orbit with the variety of diagonal matrices. The dimension (and graded S n character) of H λ is known, as are various generating sets for Gλ. None of the known generating sets are minimal in general. Can looking at Waring rank give some information on the problem of finding minimal generating set, at least by giving a lower bound on the generating degree?
13 (Complex) reflection groups A complex reflection t is an orthogonal matrix which fixes a hyperplane H t (so the eigenvalue 1 has geometric multiplicity n 1) and one eigenvalue which is a primitive k t -th root of unity for some k t. If k t = 2, t is a real reflection. A complex reflection group W is a finite subgroup of SO(V ) which is generated by complex reflections. If all reflections are real W is a real reflection group or simply a reflection group. The group S n is a reflection group acting on a vector space of dimension n. The transposition (ij) fixes the hyperplane defined by x i x j = 0, and sends e i e j to (e i e j ).
14 Classification of real reflection groups Irreducible real reflection groups are classified by the Dynkin classification: A n 1 is S n. B n = C n is the hyperoctahedral group Z/2Z S n of signed permutations. D n is an index 2 subgroup of B n. E 6, E 7, E 8, F 4, and G 2 are exceptional Weyl groups. H 3 (icosahedral group), and H 4 (120-cell) are non-crystallographic. I 2 (m) are the dihedral groups, also non-crystallographic (except m = 2, 3, 4, 6).
15 Classification of complex reflection groups Irreducible complex reflection groups were classified by Shepard and Todd in the 1950s. There is one family G(m, p, n) (with p dividing n), including types A, B, and D, cyclic and dihedral groups. There are also 34 exceptional groups. Given two reflection groups, their direct product is also a reflection group.
16 Skew Invariants for a Reflection Group The generalization of the Vandermonde determinant is the fundamental skew invariant f W. If L t denotes the linear form vanishing on the reflecting hyperplane H t, then f W = L kt 1 t. t
17 The covariant ring of a complex reflection group Let I W be the ideal in T = Sym (V ) generated by all non-constant W -invariant polynomials. A classical theorem of Steinberg states the following for any complex reflection group: f W = I W. I W is a complete intersection ideal (minimally generated by n = dim V elements). dim C (T /I W ) = W
18 The degrees of a complex reflection group The degrees of the minimal generators of I W are known as the degrees of W and customarily denoted d 1,..., d n. In the case W = S n, the minimal generators of I W are e 1,..., e n, so the degrees are 1,..., n. The product of the degrees is W. The sum of the degrees is the degree of f W. The Ranestad Schreyer bound says r(f W ) d 1 d n 1 = W /d n.
19 Anti-symmetrization for a reflection group The generalization of the sign representation of S n is the 1-dimensional determinant representation of W, where σ W acts by σ(f ) = det(σ)f. Any element of S = Sym (V ) on which W acts as the determinant representation is divisible by f W, so alt(f ) = (det w)w(f ) = kf W w W for some k (possibly 0) whenever deg(f ) = deg(f W ). This gives an upper bound r(f W ) W.
20 Coxeter (or regular) elements A linear form in V is regular if it does not lie on a reflecting hyperplane. It turns out alt(l D ) 0 precisely when L is regular. The analogue of the cycle (1 n) is a regular element; this is an element w W which has a regular linear form as an eigenvector. Here we want a regular element of order d n. Real reflection groups always have a regular element of order d n, known as a Coxeter element. A large class but not all of non-real complex reflection groups have a regular element of order d n.
21 General theorem If W has a regular element c of order m, let L be a regular eigenvector for c. Then alt(l D ) actually only has W /m distinct terms. So if d n is the order of a regular element, then we have an explicit Waring decomposition with W /d n terms. With the Ranestad Schreyer bound, this shows the following:
22 General theorem If W has a regular element c of order m, let L be a regular eigenvector for c. Then alt(l D ) actually only has W /m distinct terms. So if d n is the order of a regular element, then we have an explicit Waring decomposition with W /d n terms. With the Ranestad Schreyer bound, this shows the following: Theorem Let W be a finite complex reflection group acting on C n such that d n is the order of a regular element. Then r(f W ) = W /d n.
23 Example for B n For B n we get n x i (x i x j )(x i + x j ) = i=1 where i<j L = 1 2 n 1 (n 1)! n e 2πi(j 1)/2n x j j=1 σ B n/c sgn(σ)(σ L) n2, and C is generated by the element 23 n1 (one-line notation).
24 Monomials A monomial x a 1 1 x n an is the fundamental skew-invariant for the group Z/(a 1 + 1)Z Z/(a n + 1)Z. However, the largest degree is not the order of a regular element unless a 1 = = a n. In this case, our result was observed by Ranestad and Schreyer. The Waring rank and explicit decompositions are known for all monomials; this may provide a hint on how to remove the hypothesis that d n is the order of a regular element.
25 The End Thank you for your attention!
26 References This talk is based on the paper Apolarity and reflection groups, ArXiv: The Ranestad Schreyer paper is On the rank of a symmetric form, J. Algebra 346 (2011), For more on complex reflection groups, see the book by Gus Lehrer and Donald Taylor, Unitary reflection groups, or the classic on real reflection groups by Jim Humphreys, Reflection groups and Coxeter groups. For recent work on the apolar ideals for other representations of S n, see the paper by Biagioli, Faridi, and Rosas, The defining ideals of conjugacy classes of nilpotent matrices and a conjecture of Weyman, IMRN 2008, Art. ID rnn117.
Representation Theory
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section II 19I 93 (a) Define the derived subgroup, G, of a finite group G. Show that if χ is a linear character
More informationSince G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =
Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for
More informationReflection Groups and Invariant Theory
Richard Kane Reflection Groups and Invariant Theory Springer Introduction 1 Reflection groups 5 1 Euclidean reflection groups 6 1-1 Reflections and reflection groups 6 1-2 Groups of symmetries in the plane
More informationProblems in Linear Algebra and Representation Theory
Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific
More informationOn the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem
On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem Bertram Kostant, MIT Conference on Representations of Reductive Groups Salt Lake City, Utah July 10, 2013
More informationLongest element of a finite Coxeter group
Longest element of a finite Coxeter group September 10, 2015 Here we draw together some well-known properties of the (unique) longest element w in a finite Coxeter group W, with reference to theorems and
More informationBackground on Chevalley Groups Constructed from a Root System
Background on Chevalley Groups Constructed from a Root System Paul Tokorcheck Department of Mathematics University of California, Santa Cruz 10 October 2011 Abstract In 1955, Claude Chevalley described
More informationNotes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers
Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop Eric Sommers 17 July 2009 2 Contents 1 Background 5 1.1 Linear algebra......................................... 5 1.1.1
More informationInvariant Theory and Hochschild Cohomology of Skew Group Algebras
Invariant Theory and Hochschild Cohomology of Skew Group Algebras Briana Foster-Greenwood UNT April 23, 2011 Briana Foster-Greenwood (UNT) Invariant Theory and HH(S(V )#G) April 23, 2011 1 / 21 Outline
More informationABSTRACT ALGEBRA WITH APPLICATIONS
ABSTRACT ALGEBRA WITH APPLICATIONS IN TWO VOLUMES VOLUME I VECTOR SPACES AND GROUPS KARLHEINZ SPINDLER Darmstadt, Germany Marcel Dekker, Inc. New York Basel Hong Kong Contents f Volume I Preface v VECTOR
More informationLECTURE 4: REPRESENTATION THEORY OF SL 2 (F) AND sl 2 (F)
LECTURE 4: REPRESENTATION THEORY OF SL 2 (F) AND sl 2 (F) IVAN LOSEV In this lecture we will discuss the representation theory of the algebraic group SL 2 (F) and of the Lie algebra sl 2 (F), where F is
More informationRanks and generalized ranks
Ranks and generalized ranks Zach Teitler Boise State University SIAM Conference on Applied Algebraic Geometry Minisymposium on Algebraic Geometry of Tensor Decompositions and its Applications October 7,
More informationExercises on chapter 1
Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G
More informationGEOMETRIC STRUCTURES OF SEMISIMPLE LIE ALGEBRAS
GEOMETRIC STRUCTURES OF SEMISIMPLE LIE ALGEBRAS ANA BALIBANU DISCUSSED WITH PROFESSOR VICTOR GINZBURG 1. Introduction The aim of this paper is to explore the geometry of a Lie algebra g through the action
More informationON REGULARITY OF FINITE REFLECTION GROUPS. School of Mathematics and Statistics, University of Sydney, NSW 2006, Australia
ON REGULARITY OF FINITE REFLECTION GROUPS R. B. Howlett and Jian-yi Shi School of Mathematics and Statistics, University of Sydney, NSW 2006, Australia Department of Mathematics, East China Normal University,
More informationAlgebra Questions. May 13, Groups 1. 2 Classification of Finite Groups 4. 3 Fields and Galois Theory 5. 4 Normal Forms 9
Algebra Questions May 13, 2013 Contents 1 Groups 1 2 Classification of Finite Groups 4 3 Fields and Galois Theory 5 4 Normal Forms 9 5 Matrices and Linear Algebra 10 6 Rings 11 7 Modules 13 8 Representation
More informationOn the Waring problem for polynomial rings
On the Waring problem for polynomial rings Boris Shapiro jointly with Ralf Fröberg, Giorgio Ottaviani Université de Genève, March 21, 2016 Introduction In this lecture we discuss an analog of the classical
More informationDefining equations for some nilpotent varieties
1 Defining equations for some nilpotent varieties Eric Sommers (UMass Amherst) Ben Johnson (Oklahoma State) The Mathematical Legacy of Bertram Kostant MIT June 1, 2018 Kostant s interest in the Buckyball
More informationAbstract Algebra Study Sheet
Abstract Algebra Study Sheet This study sheet should serve as a guide to which sections of Artin will be most relevant to the final exam. When you study, you may find it productive to prioritize the definitions,
More informationNotes on D 4 May 7, 2009
Notes on D 4 May 7, 2009 Consider the simple Lie algebra g of type D 4 over an algebraically closed field K of characteristic p > h = 6 (the Coxeter number). In particular, p is a good prime. We have dim
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Update: May 16, 2017 5 Review of Root Systems In this section, let us have a brief introduction to root system and finite Lie type classification
More information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
More informationTensors. Notes by Mateusz Michalek and Bernd Sturmfels for the lecture on June 5, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Tensors Notes by Mateusz Michalek and Bernd Sturmfels for the lecture on June 5, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra This lecture is divided into two parts. The first part,
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
More information5 Quiver Representations
5 Quiver Representations 5. Problems Problem 5.. Field embeddings. Recall that k(y,..., y m ) denotes the field of rational functions of y,..., y m over a field k. Let f : k[x,..., x n ] k(y,..., y m )
More informationJanuary 2016 Qualifying Examination
January 2016 Qualifying Examination If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems, in principle,
More informationarxiv: v1 [math.rt] 14 Nov 2007
arxiv:0711.2128v1 [math.rt] 14 Nov 2007 SUPPORT VARIETIES OF NON-RESTRICTED MODULES OVER LIE ALGEBRAS OF REDUCTIVE GROUPS: CORRIGENDA AND ADDENDA ALEXANDER PREMET J. C. Jantzen informed me that the proof
More informationOutline. The Distance Spectra of Cayley Graphs of Coxeter Groups. Finite Reflection Group. Root Systems. Reflection/Coxeter Groups.
The Distance Spectra of of Coxeter Groups Paul Renteln 1 Department of Physics California State University San Bernardino 2 Department of Mathematics California Institute of Technology ECNU, Shanghai June
More informationRanks of Real Symmetric Tensors
Ranks of Real Symmetric Tensors Greg Blekherman SIAM AG 2013 Algebraic Geometry of Tensor Decompositions Real Symmetric Tensor Decompositions Let f be a form of degree d in R[x 1,..., x n ]. We would like
More informationSolutions to Example Sheet 1
Solutions to Example Sheet 1 1 The symmetric group S 3 acts on R 2, by permuting the vertices of an equilateral triangle centered at 0 Choose a basis of R 2, and for each g S 3, write the matrix of g in
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
More informationClassification of root systems
Classification of root systems September 8, 2017 1 Introduction These notes are an approximate outline of some of the material to be covered on Thursday, April 9; Tuesday, April 14; and Thursday, April
More information16.2. Definition. Let N be the set of all nilpotent elements in g. Define N
74 16. Lecture 16: Springer Representations 16.1. The flag manifold. Let G = SL n (C). It acts transitively on the set F of complete flags 0 F 1 F n 1 C n and the stabilizer of the standard flag is the
More informationREPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012
REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012 JOSEPHINE YU This note will cover introductory material on representation theory, mostly of finite groups. The main references are the books of Serre
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationGLASGOW Paolo Lorenzoni
GLASGOW 2018 Bi-flat F-manifolds, complex reflection groups and integrable systems of conservation laws. Paolo Lorenzoni Based on joint works with Alessandro Arsie Plan of the talk 1. Flat and bi-flat
More informationAlgebra Exam Syllabus
Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate
More informationCatalan numbers, parking functions, and invariant theory
Catalan numbers, parking functions, and invariant theory Vic Reiner Univ. of Minnesota CanaDAM Memorial University, Newfoundland June 10, 2013 Outline 1 Catalan numbers and objects 2 Parking functions
More informationSome notes on Coxeter groups
Some notes on Coxeter groups Brooks Roberts November 28, 2017 CONTENTS 1 Contents 1 Sources 2 2 Reflections 3 3 The orthogonal group 7 4 Finite subgroups in two dimensions 9 5 Finite subgroups in three
More informationRoot systems. S. Viswanath
Root systems S. Viswanath 1. (05/07/011) 1.1. Root systems. Let V be a finite dimensional R-vector space. A reflection is a linear map s α,h on V satisfying s α,h (x) = x for all x H and s α,h (α) = α,
More informationREPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 2001
9 REPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 21 ALLEN KNUTSON 1 WEIGHT DIAGRAMS OF -REPRESENTATIONS Let be an -dimensional torus, ie a group isomorphic to The we
More informationOutline. Some Reflection Group Numerology. Root Systems and Reflection Groups. Example: Symmetries of a triangle. Paul Renteln
Outline 1 California State University San Bernardino and Caltech 2 Queen Mary University of London June 13, 2014 3 Root Systems and Reflection Groups Example: Symmetries of a triangle V an n dimensional
More informationDirect Sum Decomposability of Polynomials
Zach Teitler (BSU) Direct Sum Decomposability of Polynomials 1 / 15 Direct Sum Decomposability of Polynomials Zach Teitler SIAM Applied Algebraic Geometry August 1, 2013 Joint work with Weronika Buczyńska,
More informationRoot system chip-firing
Root system chip-firing PhD Thesis Defense Sam Hopkins Massachusetts Institute of Technology April 27th, 2018 Includes joint work with Pavel Galashin, Thomas McConville, Alexander Postnikov, and James
More informationPart III Symmetries, Fields and Particles
Part III Symmetries, Fields and Particles Theorems Based on lectures by N. Dorey Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often
More informationAuslander s Theorem for permutation actions on noncommutative algebras
Auslander s Theorem for permutation actions on noncommutative algebras (arxiv:1705.00068) Jason Gaddis Miami University Introduction This project is joint work with my collaborators at Wake Forest University.
More informationCanonical systems of basic invariants for unitary reflection groups
Canonical systems of basic invariants for unitary reflection groups Norihiro Nakashima, Hiroaki Terao and Shuhei Tsujie Abstract It has been known that there exists a canonical system for every finite
More informationAlgebra Exam Topics. Updated August 2017
Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have
More informationDifferential Geometry, Lie Groups, and Symmetric Spaces
Differential Geometry, Lie Groups, and Symmetric Spaces Sigurdur Helgason Graduate Studies in Mathematics Volume 34 nsffvjl American Mathematical Society l Providence, Rhode Island PREFACE PREFACE TO THE
More informationDirect Sum Decomposability of Polynomials
Direct Sum Decomposability of Polynomials Zach Teitler Interactions between Commutative Algebra and Algebraic Geometry II September 28, 2013 Joint work with Weronika Buczyńska, Jarek Buczyński, Johannes
More informationMATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS
MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS There will be eight problems on the final. The following are sample problems. Problem 1. Let F be the vector space of all real valued functions on
More informationRepresentations and Linear Actions
Representations and Linear Actions Definition 0.1. Let G be an S-group. A representation of G is a morphism of S-groups φ G GL(n, S) for some n. We say φ is faithful if it is a monomorphism (in the category
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationNotes 10: Consequences of Eli Cartan s theorem.
Notes 10: Consequences of Eli Cartan s theorem. Version 0.00 with misprints, The are a few obvious, but important consequences of the theorem of Eli Cartan on the maximal tori. The first one is the observation
More informationL(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
ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive
More informationIntroduction to Association Schemes
Introduction to Association Schemes Akihiro Munemasa Tohoku University June 5 6, 24 Algebraic Combinatorics Summer School, Sendai Assumed results (i) Vandermonde determinant: a a m =. a m a m m i
More informationProblem 1A. Suppose that f is a continuous real function on [0, 1]. Prove that
Problem 1A. Suppose that f is a continuous real function on [, 1]. Prove that lim α α + x α 1 f(x)dx = f(). Solution: This is obvious for f a constant, so by subtracting f() from both sides we can assume
More informationLiouvillian solutions of third order differential equations
Article Submitted to Journal of Symbolic Computation Liouvillian solutions of third order differential equations Felix Ulmer IRMAR, Université de Rennes, 0 Rennes Cedex, France felix.ulmer@univ-rennes.fr
More informationarxiv: v1 [math.gr] 8 Nov 2008
SUBSPACES OF 7 7 SKEW-SYMMETRIC MATRICES RELATED TO THE GROUP G 2 arxiv:0811.1298v1 [math.gr] 8 Nov 2008 ROD GOW Abstract. Let K be a field of characteristic different from 2 and let C be an octonion algebra
More informationGROUP THEORY PRIMER. New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule
GROUP THEORY PRIMER New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule 1. Tensor methods for su(n) To study some aspects of representations of a
More informationRational Catalan Combinatorics: Intro
Rational Catalan Combinatorics: Intro Vic Reiner Univ. of Minnesota reiner@math.umn.edu AIM workshop Dec. 17-21, 2012 Goals of the workshop 1 Reinforce existing connections and forge new connections between
More informationTraces, Cauchy identity, Schur polynomials
June 28, 20 Traces, Cauchy identity, Schur polynomials Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/. Example: GL 2 2. GL n C and Un 3. Decomposing holomorphic polynomials over GL
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationCHARACTERISTIC CLASSES
1 CHARACTERISTIC CLASSES Andrew Ranicki Index theory seminar 14th February, 2011 2 The Index Theorem identifies Introduction analytic index = topological index for a differential operator on a compact
More informationMax-Planck-Institut für Mathematik Bonn
Max-Planck-Institut für Mathematik Bonn Cyclic elements in semisimple Lie algebras by A. G. Elashvili V. G. Kac E. B. Vinberg Max-Planck-Institut für Mathematik Preprint Series 202 (26) Cyclic elements
More informationCounting matrices over finite fields
Counting matrices over finite fields Steven Sam Massachusetts Institute of Technology September 30, 2011 1/19 Invertible matrices F q is a finite field with q = p r elements. [n] = 1 qn 1 q = qn 1 +q n
More informationSome Remarks on the Discrete Uncertainty Principle
Highly Composite: Papers in Number Theory, RMS-Lecture Notes Series No. 23, 2016, pp. 77 85. Some Remarks on the Discrete Uncertainty Principle M. Ram Murty Department of Mathematics, Queen s University,
More informationdisc f R 3 (X) in K[X] G f in K irreducible S 4 = in K irreducible A 4 in K reducible D 4 or Z/4Z = in K reducible V Table 1
GALOIS GROUPS OF CUBICS AND QUARTICS IN ALL CHARACTERISTICS KEITH CONRAD 1. Introduction Treatments of Galois groups of cubic and quartic polynomials usually avoid fields of characteristic 2. Here we will
More informationTHE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES
Horiguchi, T. Osaka J. Math. 52 (2015), 1051 1062 THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES TATSUYA HORIGUCHI (Received January 6, 2014, revised July 14, 2014) Abstract The main
More informationNoncrossing Parking Functions
Noncrossing Parking Functions Drew Armstrong (with B. Rhoades and V. Reiner) University of Miami www.math.miami.edu/ armstrong Non-crossing partitions in representation theory Bielefeld, June 2014 Plan
More informationConjugacy Classes in Semisimple Algebraic Groups (Revisions)
Conjugacy Classes in Semisimple Algebraic Groups (Revisions) Subtract 4 from each page number in the Index. (This production error seems to be corrected in the paperback reprint.) 7 In line 3 replace M
More informationModular representations of Cherednik algebras
Modular representations of Cherednik algebras Sheela Devadas and Steven Sam Second Annual MIT PRIMES Conference, May 19, 2012 Representations of Cherednik Algebras The Cherednik algebra H,c (G, h) is a
More informationResearch Statement. Edward Richmond. October 13, 2012
Research Statement Edward Richmond October 13, 2012 Introduction My mathematical interests include algebraic combinatorics, algebraic geometry and Lie theory. In particular, I study Schubert calculus,
More informationPresentations of Finite Simple Groups
Presentations of Finite Simple Groups Berlin, September 2009 1 / 18 Overview 2 / 18 Presentations Easy Bounds Interesting Questions Main result Comments Cyclic groups Holt s Conjecture 3 / 18 Presentations
More information18.702: Quiz 1 Solutions
MIT MATHEMATICS 18.702: Quiz 1 Solutions February 28 2018 There are four problems on this quiz worth equal value. You may quote without proof any result stated in class or in the assigned reading, unless
More informationUnitary representations of the icosahedral graded Hecke algebra
Unitary representations of the icosahedral graded Hecke algebra AMS Southeastern Section Meeting, LA - March 9, 008 Cathy Kriloff Idaho State University krilcath@isu.edu Joint work in progress with Yu
More informationA method for construction of Lie group invariants
arxiv:1206.4395v1 [math.rt] 20 Jun 2012 A method for construction of Lie group invariants Yu. Palii Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Russia and Institute
More informationWeyl Group Representations and Unitarity of Spherical Representations.
Weyl Group Representations and Unitarity of Spherical Representations. Alessandra Pantano, University of California, Irvine Windsor, October 23, 2008 β ν 1 = ν 2 S α S β ν S β ν S α ν S α S β S α S β ν
More informationMath 108b: Notes on the Spectral Theorem
Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator
More informationERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on February 14, 2018)
ERRATA Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on February 14, 2018) These are errata for the Third Edition of the book. Errata from previous editions have been
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationRepresentation of Lie Groups and Special Functions
Representation of Lie Groups and Special Functions Recent Advances by N. Ja. Vilenkint formerly of The Correspondence Pedagogical Institute, Moscow, Russia and A.U. Klimyk Institute for Theoretical Physics,
More informationQUALIFYING EXAM IN ALGEBRA August 2011
QUALIFYING EXAM IN ALGEBRA August 2011 1. There are 18 problems on the exam. Work and turn in 10 problems, in the following categories. I. Linear Algebra 1 problem II. Group Theory 3 problems III. Ring
More informationREPRESENTATIONS OF S n AND GL(n, C)
REPRESENTATIONS OF S n AND GL(n, C) SEAN MCAFEE 1 outline For a given finite group G, we have that the number of irreducible representations of G is equal to the number of conjugacy classes of G Although
More informationSecant varieties. Marin Petkovic. November 23, 2015
Secant varieties Marin Petkovic November 23, 2015 Abstract The goal of this talk is to introduce secant varieies and show connections of secant varieties of Veronese variety to the Waring problem. 1 Secant
More information6 Orthogonal groups. O 2m 1 q. q 2i 1 q 2i. 1 i 1. 1 q 2i 2. O 2m q. q m m 1. 1 q 2i 1 i 1. 1 q 2i. i 1. 2 q 1 q i 1 q i 1. m 1.
6 Orthogonal groups We now turn to the orthogonal groups. These are more difficult, for two related reasons. First, it is not always true that the group of isometries with determinant 1 is equal to its
More informationSpherical varieties and arc spaces
Spherical varieties and arc spaces Victor Batyrev, ESI, Vienna 19, 20 January 2017 1 Lecture 1 This is a joint work with Anne Moreau. Let us begin with a few notations. We consider G a reductive connected
More informationBoij-Söderberg Theory
? September 16, 2013 Table of contents? 1? 2 3 4 5 6 Preface? In this presentation we try to give an outline on a new theory on free resolutions. This theory is named after two Swedish mathematicians Mats
More informationLINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday
LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field
More informationQUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday September 21, 2004 (Day 1)
QUALIFYING EXAMINATION Harvard University Department of Mathematics Tuesday September 21, 2004 (Day 1) Each of the six questions is worth 10 points. 1) Let H be a (real or complex) Hilbert space. We say
More informationSOLVING SOLVABLE QUINTICS. D. S. Dummit
D. S. Dummit Abstract. Let f(x) = x 5 + px 3 + qx + rx + s be an irreducible polynomial of degree 5 with rational coefficients. An explicit resolvent sextic is constructed which has a rational root if
More informationMAKSYM FEDORCHUK. n ) = z1 d 1 zn d 1.
DIRECT SUM DECOMPOSABILITY OF SMOOTH POLYNOMIALS AND FACTORIZATION OF ASSOCIATED FORMS MAKSYM FEDORCHUK Abstract. We prove an if-and-only-if criterion for direct sum decomposability of a smooth homogeneous
More informationSign elements in symmetric groups
Dept. of Mathematical Sciences University of Copenhagen, Denmark Nagoya, September 4, 2008 Introduction Work in progress Question by G. Navarro about characters in symmetric groups, related to a paper
More informationDegree Bounds in the Nonmodular Case Invariant Theory
Degree Bounds in the Nonmodular Case Invariant Theory Moise Mouyebe Advisor: Harm Derksen Abstract This paper is the sequel of the work done last year at the University of Michigan during the REU program
More informationCHRISTOS A. ATHANASIADIS, THOMAS BRADY, AND COLUM WATT
SHELLABILITY OF NONCROSSING PARTITION LATTICES CHRISTOS A. ATHANASIADIS, THOMAS BRADY, AND COLUM WATT Abstract. We give a case-free proof that the lattice of noncrossing partitions associated to any finite
More informationSymmetries and Polynomials
Symmetries and Polynomials Aaron Landesman and Apurva Nakade June 30, 2018 Introduction In this class we ll learn how to solve a cubic. We ll also sketch how to solve a quartic. We ll explore the connections
More informationCounting chains in noncrossing partition lattices
Counting chains in noncrossing partition lattices Nathan Reading NC State University NCSU Algebra Seminar, November 16, 2007 1 Counting chains in noncrossing partition lattices Classical noncrossing partitions
More informationBUNDLES, COHOMOLOGY AND TRUNCATED SYMMETRIC POLYNOMIALS
BUNDLES, COHOMOLOGY AND TRUNCATED SYMMETRIC POLYNOMIALS ALEJANDRO ADEM AND ZINOVY REICHSTEIN Abstract. The cohomology of the classifying space BU(n) of the unitary group can be identified with the the
More informationReducibility of generic unipotent standard modules
Journal of Lie Theory Volume?? (??)???? c?? Heldermann Verlag 1 Version of March 10, 011 Reducibility of generic unipotent standard modules Dan Barbasch and Dan Ciubotaru Abstract. Using Lusztig s geometric
More informationREPRESENTATION THEORY WEEK 5. B : V V k
REPRESENTATION THEORY WEEK 5 1. Invariant forms Recall that a bilinear form on a vector space V is a map satisfying B : V V k B (cv, dw) = cdb (v, w), B (v 1 + v, w) = B (v 1, w)+b (v, w), B (v, w 1 +
More information