arxiv: v1 [math.rt] 11 Jun 2012

Similar documents
Math 210C. The representation ring

arxiv: v1 [math.gr] 8 Nov 2008

arxiv: v1 [math.rt] 14 Nov 2007

COMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES

GEOMETRIC STRUCTURES OF SEMISIMPLE LIE ALGEBRAS

A method for construction of Lie group invariants

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

ABSTRACT. Department of Mathematics. interesting results. A graph on n vertices is represented by a polynomial in n

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

ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS

The Spinor Representation

arxiv: v1 [math.rt] 11 Sep 2009

LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI. 1. Maximal Tori

Schubert Varieties. P. Littelmann. May 21, 2012

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

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

Atypical representations of the Lie superalgebra sl(1,n) for n greater than 1

Background on Chevalley Groups Constructed from a Root System

Rings and groups. Ya. Sysak

10. Smooth Varieties. 82 Andreas Gathmann

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

Noetherian property of infinite EI categories

ALGEBRAIC GROUPS J. WARNER

MAKSYM FEDORCHUK. n ) = z1 d 1 zn d 1.

arxiv:alg-geom/ v1 29 Jul 1993

Problems on Minkowski sums of convex lattice polytopes

Pacific Journal of Mathematics

REPRESENTATION THEORY OF S n

Algebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra

Math 210C. A non-closed commutator subgroup

DISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES

Radon Transforms and the Finite General Linear Groups

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction

MATH 326: RINGS AND MODULES STEFAN GILLE

INTRODUCTION TO LIE ALGEBRAS. LECTURE 2.

ADVANCED TOPICS IN ALGEBRAIC GEOMETRY

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

Vector bundles in Algebraic Geometry Enrique Arrondo. 1. The notion of vector bundle

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

SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS

REPRESENTATIONS OF S n AND GL(n, C)

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =

Citation Osaka Journal of Mathematics. 43(2)

Group Gradings on Finite Dimensional Lie Algebras

Representations and Linear Actions

Thus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally

SPLITTING FIELDS OF CHARACTERISTIC POLYNOMIALS IN ALGEBRAIC GROUPS

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

Math 249B. Geometric Bruhat decomposition

ne varieties (continued)

A SHORT PROOF OF ROST NILPOTENCE VIA REFINED CORRESPONDENCES

Math 249B. Nilpotence of connected solvable groups

ON ISOTROPY OF QUADRATIC PAIR

INTRODUCTION TO LIE ALGEBRAS. LECTURE 7.

1. Algebraic vector bundles. Affine Varieties

12. Hilbert Polynomials and Bézout s Theorem

ON TYPES OF MATRICES AND CENTRALIZERS OF MATRICES AND PERMUTATIONS

A short proof of Klyachko s theorem about rational algebraic tori

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.

De Rham Cohomology. Smooth singular cochains. (Hatcher, 2.1)

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

Definition 9.1. The scheme µ 1 (O)/G is called the Hamiltonian reduction of M with respect to G along O. We will denote by R(M, G, O).

Algebra Homework, Edition 2 9 September 2010

5 Quiver Representations

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

REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012

EXTERIOR AND SYMMETRIC POWERS OF MODULES FOR CYCLIC 2-GROUPS

ON NEARLY SEMIFREE CIRCLE ACTIONS

MAT 445/ INTRODUCTION TO REPRESENTATION THEORY

Highest-weight Theory: Verma Modules

1 Fields and vector spaces

Review of Linear Algebra

THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES

THE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL LIE ALGEBRAS

LIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM

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

Zero weight spaces of irreducible representations and a new estimate of the isovariant Borsuk-Ulam constant for SU(3) Ikumitsu NAGASAKI 1)

IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS. Contents

A classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger

Math 676. A compactness theorem for the idele group. and by the product formula it lies in the kernel (A K )1 of the continuous idelic norm

Lecture 11: Clifford algebras

Introduction to Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013

HILBERT BASIS OF THE LIPMAN SEMIGROUP

Topics in linear algebra

Representation Theory

BOUNDS ON ORDERS OF FINITE SUBGROUPS OF P GL n (K) Eli Aljadeff and Jack Sonn

ALGEBRAIC GEOMETRY I - FINAL PROJECT

An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings

EKT of Some Wonderful Compactifications

SEMISIMPLE LIE GROUPS

Math 210B. Artin Rees and completions

arxiv: v2 [math.ra] 15 Apr 2014

CLASSICAL GROUPS DAVID VOGAN

SPHERICAL UNITARY REPRESENTATIONS FOR REDUCTIVE GROUPS

Representation Theory. Ricky Roy Math 434 University of Puget Sound

A NOTE ON RANDOM MATRIX INTEGRALS, MOMENT IDENTITIES, AND CATALAN NUMBERS

Classification of root systems

10. Noether Normalization and Hilbert s Nullstellensatz

A connection between number theory and linear algebra

Reducibility of generic unipotent standard modules

Transcription:

arxiv:1206.2358v1 [math.rt] 11 Jun 2012 Invariant theoretic characterization of subdiscriminants of matrices M. Domokos Rényi Institute of Mathematics, Hungarian Academy of Sciences, 1053 Budapest, Reáltanoda utca 13-15., Hungary E-mail: domokos.matyas@renyi.mta.hu Abstract An invariant theoretic characterization of subdiscriminants of matrices is given. The structure as a module over the special orthogonal group of the minimal degree non-zero homogeneous component of the vanishing ideal of the variety of real symmetric matrices with a bounded number of different eigenvalues is investigated. These results are applied to the study of sum of squares presentations of subdisciminants of real symmetric matrices. MSC: Primary: 13F20, 14P05, 15A72; Secondary: 13A50, 15A15, 11E25, 20G05 Keywords: subdiscriminant, ideal of subspace arrangement, sum of squares, orthogonal group 1 Introduction Let n be a positive integer and k {0,1,...,n 1}. The k-subdiscriminant of a degree n monic polynomial p = n i=1 (x λ i) C[x] with complex roots λ 1,...,λ n is sdisc k (p) := δ(λ i1,...,λ in k ) 2 1 i 1< <i n k n where δ(x 1,...,x n k ) := 1 i<j n k (x i x j ). (For k = n 1 we have sdisc n 1 = n.) It can be written as a polynomial function (with integer coefficients) of the coefficients of p. Moreover, p has exactly n k distinct roots in C if and only if sdisc 0 (p) = = sdisc k 1 (p) = 0 and sdisc k (p) 0. The relevance of subdiscriminants for counting real roots of polynomials p R[x] is explained in Chapter 4 of [1]. Partially supported by OTKA NK81203 and K101515. 1

Given an n n matrix A (say with complex entries) its k-subdiscriminant (k {0,1,...,n 1}) is defined as sdisc k (A) := sdisc k (p A ), where p A is the characteristic polynomial of A. Obviously sdisc k (A) is a homogeneous polynomial function (with integer coefficients) in the entries of A of degree (n k)(n k 1). The matrix A has exactly n k distinct complex eigenvalues if and only if sdisc 0 (A) = = sdisc k 1 (A) = 0 and sdisc k (A) 0. In the special case k = 0 we recover the discriminant Disc(A) := sdisc 0 (A). Up to non-zero scalar multiples the discriminant is the only degree n(n 1) homogeneous polynomial function on the space of matrices having both of the following two properties: (i) it vanishes on all degenerate matrices (i.e. matrices with a multiple eigenvalue); (ii) it is invariant under the action of the general linear group by conjugation. This statement is well known (a version for real symmetric matrices is the starting point of [9]). In the first half of the present note we generalize it and show that a similar invariant theoretic characterization of the k-subdiscriminant of matrices is valid for all k. Our Theorem 3.1 asserts that up to non-zero scalar multiples sdisc k is the only homogeneous polynomial GL n -invariantfunction ofdegree (n k)(n k 1) on the spaceof n n matrices that vanishes on all matrices with at most n k 1 different eigenvalues, and there is no such GL n -invariant polynomial of smaller degree. The proof of this result depends on the Kleitman-Lovász Theorem (cf. [10]) giving generators of the vanishing ideal in C n of the subspace arrangement consisting of the points with at most n k 1 distinct coordinates. Subdiscriminants of real symmetric matrices are particularly interesting: all eigenvalues of a real symmetric matrix are real, therefore sdisc k (A) = 0 for a real symmetric n n matrix A if and only if A has at most n k 1 different eigenvalues. Theorem 3.1 has a variant Theorem 4.1 for real symmetric matrices: up to non-zero scalar multiples sdisc k is the only SO n -invariant homogeneous polynomial function of degree (n k)(n k 1) on the space M of n n real symmetric matrices that vanishes on the set E k of real symmetric matrices with at most n k 1 distinct eigenvalues, and there is no such SO n -invariant of smaller degree. We also show that the minimal degree of a non-zero polynomial function on the space of real symmetric matrices that vanishes on E k is (n k)(n k 1)/2, see Corollary 5.3. Note that the subdiscriminants are non-negative forms on the space M of real symmetric matrices. We apply Theorem 4.1 to the study of sum of squares presentations of the subdiscriminants. View sdisc k as an element of the coordinate ring R[M] of M. In the special case k = 0 the fact that the discriminant Disc can be written as a sum of squares in the n(n+1)/2-variable polynomial ring R[M] goes back to Kummer and Borchardt, and was rediscovered and refined by several authors, see [5] for references (see also [8] for a generalization and [13] for a recent application of sum of squares presentations of the discriminant of symmetric matrices). It was shown by Roy (see Theorem 4.48 in [1]) that the k-subdiscriminant is a sum of squares for all k = 0,1,...,n 2 as well, in fact she presented sdisc k explicitly as a sum of squares (a generalization of this in the context of semisimple symmetric spaces was communicated to me by 2

Raïs [12]). This motivates the following definition: µ k (n) := min{r N f 1,...,f r R[M] : sdisc k = r fi 2 } Inthespecialcasek = 0thenumberµ(n) := µ 0 (n)isinvestigatedin[5](building ontheideasof[9]), whereitisshownthat forn 3, thenumberµ(n) isbounded by the dimension of the space of n-variable spherical harmonics of degree n (an irreducible representation of SO n ). It turns out that the approach of [9], [5] can be extended for the k-subdiscriminant as well. We shall locate an irreducible SO n -module direct summand in the degree (n k)(n k 1)/2 homogeneous componentofthevanishingidealofthe subvarietye k ofm, seetheorem6.2. As a corollary of the characterization of sdisc k given in Theorem 4.1 we conclude that µ k (n) is bounded from above by the dimension of the above mentioned irreducible SO n -module (Corollary 6.3). This yields a significant improvement of the bound on µ k (n) provided by the explicit sum of squares presentation of sdisc k given in [1]. Acknowledgement. The author is grateful to Marie-Francoise Roy for her suggestion to study the subdiscriminants along the lines of [9], [5], and for inspiring discussions during a visit of the author to Rennes. 2 Some results on symmetric polynomials Let F be a field of characteristic zero, and denote by D k the subset of D := F n consisting of points with at most n k 1 different coordinates. It is an(n k 1)- dimensional subspace arrangement. Write I(D k ) for the vanishing ideal of D k in the coordinate ring F[D] = F[x 1,...,x n ] (an n-variable polynomial ring). The symmetric group S n acts on D by permuting coordinates. This induces a left action of S n on the coordinate ring F[D] of F n given by π f(x 1,...,x n ) := f(x π(1),...,x π(n) ) for π S n and f F[D]. The corresponding subalgebra of invariants is i=1 F[D] Sn := {f F[x 1,...,x n ] π f = f π S n } (the algebra of n-variable symmetric polynomials). The subset D k is S n -stable, hence I(D k ) is an S n -submodule in F[D]. Set I(D k ) Sn := I(D k ) F[x 1,...,x n ] Sn and denote by I(D k ) Sn d the degree d homogeneous component of I(D k ). We put n,k := δ(x i1,...,x in k ) 2 1 i 1< <i n k n 3

Lemma 2.1. The space I(D k ) Sn (n k)(n k 1) is spanned by n,k, and there are no S n -invariants in I(D k ) of degree less than (n k)(n k 1). Proof. By the Kleitman-Lovász Theorem [10] the ideal I(D k ) of F[x 1,...,x n ] is generated by the polynomials δ(x i1,...,x in k ), where 1 i 1 < < i n k n. The Reynolds operator τ : F[x 1,...,x n ] F[x 1,...,x n ] Sn is given by τ(f) := 1 n! g S n g f. It is a projection onto the subspace of symmetric polynomials, preserving the degree and mapping I(D k ) d onto I(D k ) Sn d. The S n-orbits of the polynomials δ(x 1,...,x n k )m where m is a monomial in x 1,...,x n span I(D k ), therefore I(D k ) Sn is spanned by τ(δ(x 1,...,x n k )m), where m ranges over the set of monomials. Identify S n k with the subgroup of S n consisting of permutations fixing n k + 1,...,n, and write S n /S n k for a system of left S n k -coset representatives in S n. Observe that for g S n k we have g δ(x 1,...,x n k ) = sign(g)δ(x 1,...,x n k ). Therefore τ(x α1 1...xαn n δ(x 1,...,x n k )) = 1 n! = 1 n! h S n/s n k h ) h S n/s n k h ( g S g (xα n k δ) ( ) g Sn k xα1 g(1)...xαn g(n) sign(g)δ Observe that g S n k sign(g)x α1 g(1)...xαn g(n) = 0 unless α 1,...,α n k are all distinct. It followsthat if α 1 + +α n k < 0+1+ +(n k 1), then τ(x α δ) = 0, whereas if {α 1,...,α n k } = {0,1,...,n k 1} and α n k+1 = = α n = 0, then g S n k sign(g)x α1 g(1)...xαn g(n) = ±δ(x 1,...,x n k ), implying τ(x α δ) = ± 1 n! h S n/s n k h (δ(x 1,...,x n k ) 2) = ± 1 n! n,k Remark 2.2. (i) The assumption that the characteristic of F is zero was necessary for the use of the Reynolds operator in the above proof. (ii) Vanishing ideals of subspace arrangements are intensively studied and there are several open questions about them, see for example [2]. For the particular case of D k, in addition to the Kleitman-LovászTheorem [10] cited above, it was also shown in [3] that the above generators constitute a universal Gröbner basis; see also [4] and [14]. 3 Conjugation invariants Assume in this section that our base field F is algebraically closed and has characteristic zero. The space L := F n n of n n matrices over F contains the subset L k consisting of matrices with at most n k 1 distinct eigenvalues for k = 0,1,2,...,n 2. It is well known that L k is Zariski closed in L; we shall denote by I(L k ) the vanishing ideal of L k in the coordinate ring F[L] of L, an n 2 -variable polynomial ring over F. The general linear group GL n := GL n (F) acts by conjugation on L, and we shall write F[L] GLn for the corresponding subalgebraofinvariants. ClearlyL k isagl n -stablesubsetofl, hencei(l k )isa 4

GL n -submodule in F[L] (endowed with the action induced by the action of GL n on L in the standard way). We shall denote by I(L k ) GLn the subspace of GL n - invariants in I(L k ). Obviously I(L k ) is a homogeneous ideal in the polynomial ring F[L] (with the standard grading), and the action of GL n preserves the grading, so I(L k ) GLn is a graded subspace; we denote by I(L k ) GLn d the degree d homogeneous component. Theorem 3.1. The space I(L k ) GLn (n k)(n k 1) is spanned by sdisc k, and there are no GL n -invariants of degree less than (n k)(n k 1) vanishing on L k. Proof. Identify D from Section 2 with the subspace of diagonal matrices in L. Restriction of polynomial functions from L to D gives an isomorphism of the graded algebras F[L] GLn F[D] Sn by (a very special case of) the Chevalley restriction theorem. Moreover, since L k contains D k, the ideal I(L k ) is mapped into I(D k ). So we have an injection I(L k ) GLn I(D k ) Sn of graded vector spaces (in fact it is an isomorphism), and the statement immediately follows from Lemma 2.1. 4 Real symmetric matrices In this section we turn to the space M of n n real symmetric matrices (n 2). It is a vector space of dimension n(n+1)/2 over R. It contains the subset E k of real symmetric matrices with at most n k 1 distinct eigenvalues. Note that E k is a real algebraic subvariety of M, as it is the zero locus of the polynomial function sdisc k R[M] mapping A M to sdisc k (A). The real orthogonal group O n acts on M by conjugation, and we consider the induced action of O n on R[M]. The group O n preserves the subset E k, hence preserves also the vanishing ideal I(E k ) of E k in R[M]. Moreover, we shall write I(E k ) SOn d for the degree d homogeneous component of the space of SO n -invariant polynomials in I(E k ), where SO n denotes the special orthogonal group over R. Theorem 4.1. The space I(E k ) SOn (n k)(n k 1) is spanned by sdisc k, and there are no SO n -invariants of degree less than (n k)(n k 1) vanishing on E k. Proof. Note first that sdisc is indeed an SO n -invariant polynomial function on M vanishing on E k, and having degree (n k)(n k 1). Each SO n -orbit in M intersects the subspace D of diagonal matrices in M. Moreover, identifying D and R n in the obvious way, we have E k D = D k, and two diagonal matrices belong to the same SO n -orbit in M if and only if they belong to the same S n - orbit in D. It follows that restriction of functions from M to D gives a degree preserving injection I(E k ) SOn d I(D k ) Sn d (it is in fact an isomorphism). Thus our statements follow from Lemma 2.1. 5 On the minimal degree component of I(E k ) Take the O n -module direct sum decomposition M = N RI, where N denotes the subspace of trace zero symmetric matrices, and I is the n n identity matrix. 5

Projection from M to N gives an embedding of R[N] as a subalgebra of R[M], and sdisc k belongs to R[N]. We extend a construction from [5] from the special case k = 0 to any k {0,1,...,n 2}. Define a map T k : M n k 1 N (to the degree n k 1 exterior power of N) by T k (A) := n k 1 i=1 (A i 1 n Tr(Ai )I) (1) Clearly T k is an O n -equivariant map, and using that each O n -orbit in M intersects the subspace of diagonal matrices in M, a straightforward extension of the proof of Proposition 4.1 in [5] yields the following: Proposition 5.1. The matrix A M belongs to E k if and only if T k (A) = 0. Obviously T k is a polynomial map of degree (n k)(n k 1)/2, hence it makes sense to speak about its comorphism (in the sense of affine algebraic geometry) Tk : R[ n k 1 N] R[M]. We shall restrict the R-algebra homomorphism Tk to the linear component ( n k 1 N) of the coordinate ring of n k 1 N, and by Proposition 5.1 we conclude the following: Proposition 5.2. T k is a non-zero O n-module map of the dual of n 1 k N into I(E k ) (n k)(n k 1)/2, such that E k is the common zero locus in M of the image under T k of ( n k 1 N). Corollary 5.3. The minimal degree of a non-zero homogeneous polynomial function on M that vanishes on E k is (n k)(n k 1) 2. Proof. I(E k ) (n k)(n k 1)/2 is non-zero by Proposition 5.2. For the reverse inequality note that since any SO n -orbit in M intersects the subspace of diagonal matrices, a non-zero SO n -invariant subspace in I(M k ) restricts to a nonzero S n -submodule in I(D k ), so the desired inequality follows directly from the Kleitman-Lovász theorem [10]. (Alternatively, a non-zero SO n -invariant subspace of I(E k ) l yields a non-zero SO n -invariant in I(E k ) SOn 2l by Lemma 2.1 in [5], hence the second inequality follows from Theorem 4.1.) Remark 5.4. The analogues of Corollary 5.3 does not hold in the setup of Section 3: for example, for k = 0 we have that L 0 is a GL n -stable hypersurface in L, so its vanishing ideal is generated by an SL n -invariant on L. Since scalar matrices act trivially on L, we have F[L] SLn = F[L] GLn, so by Theorem 3.1 I(L 0 ) is generated by Disc, and consequently I(L 0 ) d = {0} for d < n(n 1). 6

6 A general upper bound for µ k (n) The construction of Section 5 can be used to get a bound on µ k (n) by the following lemma: Lemma6.1. Anynon-zero SO n -invariant submodule W in I(E k ) (n k)(n k 1)/2 (which is non-zero by Corollary 5.2) has a basis f 1,f 2,... such that sdisc k = f 2 i. In particular, µ k (n) is bounded from above by the minimal dimension of a non-zero SO n -invariant subspace in the image of ( n k 1 N) under the map T k. Proof. Any finite dimensional SO n -submodule of R[M] has a basis h 1,h 2,... such that h 2 i is SO n-invariant, see Lemma 2.1 in [5]. Apply this to W; by Theorem 4.1, h 2 i = C sdisc k for some scalar C. By positivity of the form we have C > 0, and f i := 1 C h i is the desired basis of W. Let n 2 be a positive integer. We have n = 2l or n = 2l+1 for a positive integer l. Take a non-negative integer k n 2. Next we generalize Theorem 6.2 from [5], which is the special case k = 0 of the statement below. A summary of the necessary background on representations of the orthogonal group is given in Section 5 of [5] (standard references for this material are [15], [7], [6], [11]). Recall that the finite dimensional irreducible complex representations of a connected compact Lie group are labeled by their highest weight. In case of SO n the highest weights (i.e. dominant integral weights) are usually identified with the l-tuples λ = (λ 1,...,λ l ) of integers where { λ 1 λ l 0, when n = 2l+1 λ 1 λ l 1 λ l, when n = 2l. Denote by W C λ the irreducible complex SO n-module with highest weight λ. Exceptwhenn 2modulo4andλ l 0,thereisanirreduciblerealSO n -module W λ whose complexification C R W λ is W C λ. If n 2 modulo 4 and λ l > 0, there is an irreducible real O n -module V λ which remains irreducible as an SO n - module, but its complexification splits as C R V λ = W C λ +W C (λ 1,...,λ l 1, λ l ) (see page 164 in [15]). We shall use the notation (a,1 r ) for the sequence (a,1,...,1) with r copies of 1. Theorem 6.2. The degree (n k)(n k 1)/2 homogeneous component of I(E k ) contains an irreducible SO n -submodule isomorphic to V (n l+1,1 l 1 ) when 4 divides n 2 and k = l 1. Otherwise I(E k ) (n k)(n k 1)/2 contains an irreducible SO n -submodule isomorphic to { W (n k,1 k ) when k +1 < n l; when k +1 n l. W (n k,1 n k 2 ) 7

Proof. First we complexify and after a complex linear change of variables we pass to the group SO n (C,J) preserving the quadratic form on C n with matrix ( ) 0 I J := for n = 2l and J := 0 I 0 I 0 0 for n = 2l + 1, where I 0 0 0 1 I is the l l identity matrix. The space of symmetric matrices is replaced by the space M C,J of selfadjoint linear transformations of (C n,j), on which SO n (C,J) acts by conjugation, and N C,J is the zero locus of the trace function on M C,J. The map T k : M C,J n k 1 N C,J is defined by the same formula as in (1). Let T be the maximal torus of SO n (C,J) consisting of the diagonal matrices {t = diag(t 1,...,t l,t 1 1,...,t 1 l ) t 1,...,t l C } when n = 2l and {t = diag(t 1,...,t l,t1 1,...,t 1 l,1) t 1,...,t l C } when n = 2l +1. Weight vectors in an SO n (C,J)-module are understood with respect to T. Denote x ij the function on N C,J mapping an n n matrix to its (i,j)-entry. They are weight vectors, in particular, we have t 1 t 1 i for i = 1,...,l; t x i1 = t 1 t i l for i = l+1,...,2l; for i = n = 2l+1. Order the functions x i1 with i > 1 into a sequence t 1 (x 1,...,x n 1 ) := (x l+1,1,x l+2,1,...,x n1,x l1,x l 1,1,...,x 21 ) Note that the non-zero weights in M C,J are multiplicity free, the weights of the members of the above sequence strictly decrease with respect to the lexicographic ordering and they are all greater than the zero weight, and any weight of M C,J not represented by the above sequence is strictly smaller with respect to the lexicographic ordering. It follows that for any 1 s n 1, the weight vector x 1 x s has maximal weight in s NC,J with respect to the lexicographic ordering (and the corresponding weight space is 1-dimensional). Hence the weight of x 1 x s is maximal with respect to the natural partial ordering of weights explained in the last paragraph of Section 5 in [5]. Consequently, x 1 x s is a highest weight vector in s NC,J, and one computes that its weight is { (s+1,1 s 1 ) for s l; (s+1,1 n s 1 ) for n 1 s > l. Let A denote the matrix of the linear transformation permuting the standard basis vectors e 1,...,e n C n cyclically as follows: e 1 e l+1 e l+2 e n e l e l 1... e 2 e 1. It is easy to see that A belongs to N C,J. The first columns of the first n powers of A exhaust the set of standard basis vectors in C n in the order e l+1,e l+2,...,e n,e l,e l 1,...,e 2,e 1. 8

Thus as explained in the proof of Proposition 6.1 in [5], the standard identification s N = ( s N) yields that Tn s 1(x 1 x s )(A) equals (up to sign) the determinant of the s s identity matrix, hence is non-zero. We conclude that Tk (x 1 x n k 1 ) is a non-zero highest weight vector in C[M C,J ] with the weight given above, and by Corollary 5.2 it belongs to the C-span of I(E k ) (n k)(n k 1)/2. It follows that the complexification of I(E k ) (n k)(n k 1)/2 contains as a summand the irreducible complex SO n -module Wλ C where { (n k,1 k ) when k +1 < n l; λ = (n k,1 n k 2 ) when k +1 n l. Hence our statement follows by the preceding discussion about irreducible real SO n -modules and their complexifications. Theorem 6.2 has the following immediate consequence by Lemma 6.1: Corollary 6.3. If 4 divides n 2 and k = l 1, then we have Otherwise we have µ k (n) µ k (n) dim R (V (n l+1,1 l 1 )). { dim R (W (n k,1k )) when k +1 < n l; dim R (W (n k,1 )) when k +1 n l. n k 2 Of course dim R (W λ ) = dim C (Wλ C) for all irreducible SO n-modules W λ. When n 2 modulo 4 and λ l 0, the complexification of the irreducible SO n -module V λ splits as the sum of the equidimensional irreducible complex SO n -modules Wλ C and WC (λ 1,...,λ l 1, λ l ), hence dim R(V λ ) = 2dim C (Wλ C ) in this case. For convenience of the reader we recall the formula for the dimension of the irreducible complex SO n -modules Wλ C with highest weight λ. For n = 2l even (l 2) we have dim C (W C λ ) = 1 i<j l and for n = 2l+1 odd we have dim C (W C λ ) = 1 i<j l λ i λ j +j i j i λ i λ j +j i j i λi +λ j +n i j n i j 1 i j l (see for example page 410 of [6] or page 304 in [7]). λ i +λ j +n i j n i j Remark 6.4. (i) Theorem4.48in [1] providesan explicit presentationofsdisc k as a sum of squares where the number of summands is the binomial coefficient ) n k. This is the dimension of the space M, containing properly a (n(n+1) 2 n k summand isomorphic to n k 1 N, and the latter in general is far from being 9

irreducible as an O n -module. This shows that the bound for µ k (n) given in Theorem 6.2 is significantly better. (ii) In fact the O n -module map Tk : ( n k+1 N) I(E k ) (n k)(n k 1)/2 is not injective. Generalizing Proposition 2 in [8], denote by the O n -module map a 1 a n k 1 γ : 1 i<j n k 1 n k 1 n k 3 N son N ( 1) i+j [a i,a j ] a 1 â i â j a n k 1 (here so n is the Lie algebra of O n endowed with the adjoint action). By definition of T k and γ we have γ T k = 0 (essentially because powers of a matrix commute), hencetheimageofthedualmapγ : (so n n k 3 N) ( n k 1 N) is contained in the kernel of T k. 7 The 1-subdiscriminant of 4 4 matrices As an example we treat the 1-subdiscriminant of 4 4 real symmmetric matrices in more detail. An easy standard calculation yields the SO 4 -module decomposition 2 N = W(3,1) +W (3, 1) +W (1,1) +W (1, 1). (2) The dimensions of the summands are 15,15,3,3. Projection onto the sum of the last two summands can be identified with the surjection γ : 2 N so 4 given by γ(a B) = [A,B] = AB BA. Since powers of a matrix commute, by definition of γ and T 1 we have γ T 1 = 0 (compare with Remark 6.4 (ii)). On the other hand the sum of the first two summands in (2) is an irreducible O 4 -submodule. We conclude by Proposition 5.2 that T 1 (( 2 N) ) = W (3,1) +W (3, 1) as SO 4 -modules and hence by Lemma 6.1 we have µ 1 (4) dim R (W (3,1) ) = 15. (Note that the formula of Theorem 4.48 in [1] yields an expression for the 1- subdiscriminant of 4 4 symmetric matrices as a sum of ( 10 3) = 120 squares.) References [1] S. Basu, R. Pollack, M.-F. Roy, Algorithms in Real Algebraic Geometry, 2nd Edition, Springer Verlag, Berlin, 2006. 10

[2] A. Björner, I. Peeva, J. Sidman, Subspace arrangements defined by products of linear forms, J. London Math. Soc. (2) 71 (2005), 273-288. [3] J. A. de Loera, Gröbner bases and graph colorings, Beitr. Alg. Geom. 36 (1995), 89-96. [4] M. Domokos, Gröbner bases of certain determinantal ideals, Beitr. Alg. Geom. 40 (1999), 479-493. [5] M. Domokos, Discriminant of symmetric matrices as a sum of squares and the orthogonal group, Comm. Pure Appl. Math. 64 (2011), 443-465. [6] W. Fulton and J. Harris, Representation Theory, a First Course, (Graduate Texts in Mathematics 129), Springer-Verlag, 1991. [7] R. Goodman and N. R. Wallach, Representations and Invariants of the Classical Groups, Cambridge University Press, 1998. [8] C. Gorodski, The discriminants associated to isotropy representations of symmetric spaces, Transform. Groups 17, (2012), 143-156. [9] P. D. Lax, On the discriminant of real symmetric matrices, Comm. Pure Appl. Math. LI (1998), 1387-1396. [10] L. Lovász, Stable sets and polynomials, Discrete Math. 124(1994), 137-153. [11] C. Procesi, Lie Groups (An Approach through Invariants and Representations), Springer, 2007. [12] M. Raïs, Discriminants as sum of squares, unpublished manuscript, 2010. [13] B. Sanyal, B. Sturmfels, and C. Vinzant, The entropic discriminant, arxiv:1108.2925. [14] J. Sidman, Defining equations of subspace arrangements embedded in reflection arrangements, Int. Math. Res. Not. 2004:15 (2004), 713-727. [15] H. Weyl, The Classical Groups, Princeton Univ. Press, 1946. 11