Extremal Problems for Spaces of Matrices
|
|
- Ophelia Harrington
- 5 years ago
- Views:
Transcription
1 Extremal Problems for Spaces of Matrices Roy Meshulam Technion Israel Institute of Technology Optimization, Complexity and Invariant Theory Princeton, June 2018
2 Plan Maximal Rank and Matching Numbers Flanders theorem and its extensions Maximal rank in the exterior algebra Edmonds and Lovász min-max theorems Minimal Rank: between Algebra and Topology Algebraically closed vs. finite field cases Nonsingular spaces of real matrices Linear Spaces in Nilpotent varieties The matrix case: Gerstenhaber theorems Some Lie algebra generalizations
3 Notations M m n (F) - the space of m n matrices over a field F. M n (F) = M n n (F). Sym n (F) = {A M n (F) : A = A T }, Alt n (F) = {A M n (F) : A = A T & A(i,i) = 0 for all i}. For u F m,v F n let For S M m n (F) let: u v = u v T M m n (F). ρ(s) = max{rk(a) : A S}, ρ(s) = min{rk(a) : 0 A S}.
4 Notations M m n (F) - the space of m n matrices over a field F. M n (F) = M n n (F). Sym n (F) = {A M n (F) : A = A T }, Alt n (F) = {A M n (F) : A = A T & A(i,i) = 0 for all i}. For u F m,v F n let For S M m n (F) let: u v = u v T M m n (F). ρ(s) = max{rk(a) : A S}, ρ(s) = min{rk(a) : 0 A S}.
5 Subspaces of M n (F) with bounded ρ Theorem [Flanders ( F n), M (any F)] Let S M n (F) be a linear subspace such that ρ(s) k. Then: dims kn. dims = kn iff either S = V F n or S = F n V for some k-dimensional linear subspace V F n. n k n k k n k n
6 Subspaces of Alt n (F) with bounded ρ Theorem [M ( F n), de Seguins Pazzis (any F)] Let S Alt n (F) be a linear subspace such that ρ(s) k = 2t. Then: {( ) ( )} 2t +1 t +1 dims max,tn t +1 t t 2t +1 dims = ( 2t+1) 2 dims = tn ( ) t+1 2
7 An Extremal Problem for Graph Matchings A Matching in a graph is a family of pairwise disjoint edges. The Matching Number of G = (V,E): ν(g) = max{ M : M E is a matching }. Theorem [Erdős-Gallai]: If G = (V,E) satisfies ν(g) t then {( ) ( )} 2t +1 t +1 E max,t V. 2 2 K 2t+1 K t (n t)k 1
8 An Extremal Problem for Graph Matchings A Matching in a graph is a family of pairwise disjoint edges. The Matching Number of G = (V,E): ν(g) = max{ M : M E is a matching }. Theorem [Erdős-Gallai]: If G = (V,E) satisfies ν(g) t then {( ) ( )} 2t +1 t +1 E max,t V. 2 2 K 2t+1 K t (n t)k 1
9 Proof Idea Let S Alt n (F) such that ρ(s) k = 2t. Associate with S a graph G S = ([n],e S ), with E S = dims. Main point: The matching number of G S satisfies ν(g S ) ρ(s) 2. Use extremal graph theory to bound from above dims = E S.
10 Proof Idea Let S Alt n (F) such that ρ(s) k = 2t. Associate with S a graph G S = ([n],e S ), with E S = dims. Main point: The matching number of G S satisfies ν(g S ) ρ(s) 2. Use extremal graph theory to bound from above dims = E S.
11 Proof Idea Let S Alt n (F) such that ρ(s) k = 2t. Associate with S a graph G S = ([n],e S ), with E S = dims. Main point: The matching number of G S satisfies ν(g S ) ρ(s) 2. Use extremal graph theory to bound from above dims = E S.
12 From Matrix Spaces to Graphs The Colexicographic Order [n] = {1,...,n}, [n] 2 < = {(i,j) [n] 2 : i < j}. (i,j) (i,j ) j < j or (j = j & i < i ). The Leading Entry of a Matrix For 0 A = ( A(i,j) ) n i,j=1 Alt n(f) let q(a) = max{(i,j) [n] 2 < : A(i,j) 0}. The Graph of an Alternating Space For a subspace S Alt n (F) let G S = ([n],e S ), where E S = { {i,j} : (i,j) = q(a) for some 0 A S }.
13 Examples The Colexicographic Order: The Leading Entry of a Matrix A = q(a) = (2,4). The Graph of an Alternating Space { S = 0 x 0 x 0 y 0 y 0 : x,y F } G S = 1 2 3
14 Examples The Colexicographic Order: The Leading Entry of a Matrix A = q(a) = (2,4). The Graph of an Alternating Space { S = 0 x 0 x 0 y 0 y 0 : x,y F } G S = 1 2 3
15 Examples The Colexicographic Order: The Leading Entry of a Matrix A = q(a) = (2,4). The Graph of an Alternating Space { S = 0 x 0 x 0 y 0 y 0 : x,y F } G S = 1 2 3
16 The Pfaffian of an Alternating Matrix C = ( C(i,j) ) n i,j=1 Alt n(f) of even order n = 2t. M n - all perfect matchings in K n. For let The Pfaffian of C is: M = { {k 1 < l 1 },...,{k t < l t } } M n ( 1 2 n 1 n θ(m) = sgn k 1 l 1 k t l t Pf(C) = Fact: det(c) = Pf(C) 2. M M n θ(m) t C(k i,l i ). i=1 ).
17 The Pfaffian of an Alternating Matrix C = ( C(i,j) ) n i,j=1 Alt n(f) of even order n = 2t. M n - all perfect matchings in K n. For let The Pfaffian of C is: M = { {k 1 < l 1 },...,{k t < l t } } M n ( 1 2 n 1 n θ(m) = sgn k 1 l 1 k t l t Pf(C) = Fact: det(c) = Pf(C) 2. M M n θ(m) t C(k i,l i ). i=1 ).
18 The Pfaffian of an Alternating Matrix C = ( C(i,j) ) n i,j=1 Alt n(f) of even order n = 2t. M n - all perfect matchings in K n. For let The Pfaffian of C is: M = { {k 1 < l 1 },...,{k t < l t } } M n ( 1 2 n 1 n θ(m) = sgn k 1 l 1 k t l t Pf(C) = Fact: det(c) = Pf(C) 2. M M n θ(m) t C(k i,l i ). i=1 ).
19 Combinatorial Nullstellensatz g(x 1,...,x t ) = (α 1,...,α t) c(α 1,...,α t )x α 1 1 xαt t F[x 1,...,x t ]. deg(g) = max{ t i=1 α i : c(α 1,...,α t ) 0}. Theorem [Alon] Assume: deg(g) = t d i & c(d 1,...,d t ) 0. i=1 Let Λ 1,...,Λ t F such that Λ i > d i. Then there exist λ 1 Λ 1,...,λ t Λ t such that g(λ 1,...,λ t ) 0.
20 Combinatorial Nullstellensatz g(x 1,...,x t ) = (α 1,...,α t) c(α 1,...,α t )x α 1 1 xαt t F[x 1,...,x t ]. deg(g) = max{ t i=1 α i : c(α 1,...,α t ) 0}. Theorem [Alon] Assume: deg(g) = t d i & c(d 1,...,d t ) 0. i=1 Let Λ 1,...,Λ t F such that Λ i > d i. Then there exist λ 1 Λ 1,...,λ t Λ t such that g(λ 1,...,λ t ) 0.
21 Main Step Proposition Let n = 2m and B 1,...,B m Alt n (F). If {q(b 1 ),...,q(b m )} is a perfect matching in K n, then: ρ ( B 1,...,B m ) = n. Sketch of Proof: It can be shown that the monomial x 1 x m appears in f(x 1,...,x m ) = Pf ( m ) x i B i with a nonzero coefficient. By the Combinatorial Nullstellensatz there exists a λ = (λ 1,...,λ m ) F m such that i=1 det ( m ) λ i B i = f(λ1,...,λ m ) 2 0. i=1
22 Main Step Proposition Let n = 2m and B 1,...,B m Alt n (F). If {q(b 1 ),...,q(b m )} is a perfect matching in K n, then: ρ ( B 1,...,B m ) = n. Sketch of Proof: It can be shown that the monomial x 1 x m appears in f(x 1,...,x m ) = Pf ( m ) x i B i with a nonzero coefficient. By the Combinatorial Nullstellensatz there exists a λ = (λ 1,...,λ m ) F m such that i=1 det ( m ) λ i B i = f(λ1,...,λ m ) 2 0. i=1
23 Subspaces Sym n (F) with bounded ρ Theorem [M ( F n), de Seguins Pazzis (any F)] Let S Sym n (F) be a linear subspace such that ρ(s) k. If k = 2t then dims max {( ) 2t +1 2 If k = 2t +1 then dims max {( ) 2t +2 2,tn,tn ( ) t }. 2 ( ) t +1 }. 2
24 Exterior Powers and the Plücker Embedding The p-th Exterior Power I p (V)= subspace of V p generated by v 1 v p sgn(π)v π(1) v π(p) where v 1,...,v p V, π S p. p V = V p /I p (V). The Plücker Embedding G p (V) - the Grassmannian of p-dimensional linear subspaces of V, embeds into P( p V) by the map u 1,...,u p [u 1 u p ].
25 Exterior Powers and the Plücker Embedding The p-th Exterior Power I p (V)= subspace of V p generated by v 1 v p sgn(π)v π(1) v π(p) where v 1,...,v p V, π S p. p V = V p /I p (V). The Plücker Embedding G p (V) - the Grassmannian of p-dimensional linear subspaces of V, embeds into P( p V) by the map u 1,...,u p [u 1 u p ].
26 Maximal Linear Subspaces of G p (V) Classical Fact Let M be a maximal linear space in G p (V) P( p V). Then either: or M = {Λ G p (V) : Λ U} for some U G p+1 (V), M = {Λ G p (V) : Λ U } for some U G p 1 (V). Equivalent Formulation: If W p V is a linear space of decomposable p-vectors then either (i) W p U for some U G p+1 (V), or (ii) W {α v : v V} for some α = v 1 v p 1 p V. In particular: dimw max{p +1,n p +1}.
27 Maximal Linear Subspaces of G p (V) Classical Fact Let M be a maximal linear space in G p (V) P( p V). Then either: or M = {Λ G p (V) : Λ U} for some U G p+1 (V), M = {Λ G p (V) : Λ U } for some U G p 1 (V). Equivalent Formulation: If W p V is a linear space of decomposable p-vectors then either (i) W p U for some U G p+1 (V), or (ii) W {α v : v V} for some α = v 1 v p 1 p V. In particular: dimw max{p +1,n p +1}.
28 The Rank of a p-vector Enveloping Space of w p V: E(w) = {U V : w p U}. Rank of w: rk(w) = dime(w). Example: w = e 1 e 2 e 3 +e 1 e 2 e 4 +e 3 e 5 e 6 +e 4 e 5 e 6 = e 1 e 2 (e 3 +e 4 )+(e 3 +e 4 ) e 5 e 6. E(w) = e 1,e 2,e 3 +e 4,e 5,e 6, rk(w) = 5.
29 The Rank of a p-vector Enveloping Space of w p V: E(w) = {U V : w p U}. Rank of w: rk(w) = dime(w). Example: w = e 1 e 2 e 3 +e 1 e 2 e 4 +e 3 e 5 e 6 +e 4 e 5 e 6 = e 1 e 2 (e 3 +e 4 )+(e 3 +e 4 ) e 5 e 6. E(w) = e 1,e 2,e 3 +e 4,e 5,e 6, rk(w) = 5.
30 Subspaces of p V of Bounded Rank For p k n = dimv let { 1 p = k or p = 2 k, ǫ p (k) = 0 otherwise. m p (k) = the unique m such that ( ) ( ) m 1 m +m k +m. p 1 p 1 Theorem [Gelbord,M]: If W p V satisfies ρ(w) k, then: {( ) ( ) } k +ǫp (k) mp (k) dimw max, +(k m p (k))(n m p (k)). p p
31 Subspaces of p V of Bounded Rank For p k n = dimv let { 1 p = k or p = 2 k, ǫ p (k) = 0 otherwise. m p (k) = the unique m such that ( ) ( ) m 1 m +m k +m. p 1 p 1 Theorem [Gelbord,M]: If W p V satisfies ρ(w) k, then: {( ) ( ) } k +ǫp (k) mp (k) dimw max, +(k m p (k))(n m p (k)). p p
32 Large Spaces W p V with ρ(w) k Fix U G k+ǫp(k)(v) and let W 1 (n,p,k) = p U. Then: ρ(w 1 ) = k and dimw 1 = ( k+ǫ p(k) ) p. Fix U G m (V) and k m decomposable elements z 1,...,z k m p 1 (U), and let W 2 (n,p,k) = p U + z 1,...,z k m V. Then: ρ(w 2 ) = k and dimw 2 = ( m p(k) ) p +(k mp (k))(n m p (k)).
33 Large Spaces W p V with ρ(w) k Fix U G k+ǫp(k)(v) and let W 1 (n,p,k) = p U. Then: ρ(w 1 ) = k and dimw 1 = ( k+ǫ p(k) ) p. Fix U G m (V) and k m decomposable elements z 1,...,z k m p 1 (U), and let W 2 (n,p,k) = p U + z 1,...,z k m V. Then: ρ(w 2 ) = k and dimw 2 = ( m p(k) ) p +(k mp (k))(n m p (k)).
34 The PIT Problem Given A 1,...,A m M n (F), can ρ( A 1,...,A m ) be computed in deterministic polynomial time? Remarks The problem admits a simple probabilistic solution: Choose random x 1,...,x m F. Then with high probability m rk( x i A i ) = ρ( A 1,...,A m ). i=1 There are (highly nontrivial) deterministic algorithms for PIT, when all A i s are of rank 1, or skew-symmetric of rank 2.
35 Spaces Generated by Rank 1 Matrices Let u 1,,u t F m, v 1,...,v t F n and let S = u 1 v 1,...,u t v t M m n (F). Matroid Intersection Theorem [Edmonds] ( ρ(s) = min dim ui : i I +dim v j : j I ). I [t] Computational Result [Edmonds] There is a polynomial time algorithm to determine ρ(s).
36 Spaces Generated by Rank 1 Matrices Let u 1,,u t F m, v 1,...,v t F n and let S = u 1 v 1,...,u t v t M m n (F). Matroid Intersection Theorem [Edmonds] ( ρ(s) = min dim ui : i I +dim v j : j I ). I [t] Computational Result [Edmonds] There is a polynomial time algorithm to determine ρ(s).
37 Spaces Generated by Rank 1 Matrices Let u 1,,u t F m, v 1,...,v t F n and let S = u 1 v 1,...,u t v t M m n (F). Matroid Intersection Theorem [Edmonds] ( ρ(s) = min dim ui : i I +dim v j : j I ). I [t] Computational Result [Edmonds] There is a polynomial time algorithm to determine ρ(s).
38 Spaces Generated by Alternating Decomposables For u,v F n let u v = u v v u Alt n (F). Let u 1,v 1,...,u t,v t F n and let S = u 1 v 1,...,u t v t Alt n (F). Linear Matroid Parity Theorem [Lovász] ρ(s) = min { 2dimA+2 } k dimb i 2 where the minimum ranges over all subspaces A,B 1,...,B k F n such that k S A V + 2 B i. i=1 i=1
39 Spaces Generated by Alternating Decomposables For u,v F n let u v = u v v u Alt n (F). Let u 1,v 1,...,u t,v t F n and let S = u 1 v 1,...,u t v t Alt n (F). Linear Matroid Parity Theorem [Lovász] ρ(s) = min { 2dimA+2 } k dimb i 2 where the minimum ranges over all subspaces A,B 1,...,B k F n such that k S A V + 2 B i. i=1 i=1
40 A Dual Problem and Graph Rigidity Let u 1,v 1,...,u t,v t F n and let S = {[ (u 1 v 1 )x... (u t v t )x ] : x F n} Theorem [ Raz,Wigderson] There is a polynomial time algorithm to determine ρ(s). Remark As a very special case, this provides a new polynomial algorithm for deciding graph rigidity in the plane.
41 A Dual Problem and Graph Rigidity Let u 1,v 1,...,u t,v t F n and let S = {[ (u 1 v 1 )x... (u t v t )x ] : x F n} Theorem [ Raz,Wigderson] There is a polynomial time algorithm to determine ρ(s). Remark As a very special case, this provides a new polynomial algorithm for deciding graph rigidity in the plane.
42 Weak Duality Switching Roles Let U,V be linear spaces over F and let S Hom(U,V). View U as a subspace of Hom(S,V), by u(s) = s(u). Theorem [M,Šemrl] ρ(s) ρ(u). Let F be infinite. If ρ(u) dims 1 then: either or ρ(s) dims ρ(s) dims 2.
43 Weak Duality Switching Roles Let U,V be linear spaces over F and let S Hom(U,V). View U as a subspace of Hom(S,V), by u(s) = s(u). Theorem [M,Šemrl] ρ(s) ρ(u). Let F be infinite. If ρ(u) dims 1 then: either or ρ(s) dims ρ(s) dims 2.
44 Maximal Singular Spaces Rank 1 Generation The minimal dimension of a maximal singular subspace W M n (C) generated by rank 1 matrices is 3n2 2n 4. Example: W = U 1 F n +F n U 2 where dimu 1 = n 2,dimU 2 = n 2 1. Alternating Rank 2 Generation The minimal dimension of a maximal singular subspace W 2 C n generated by decomposable elements is 3n 2 3. Example: W = n 2 1 i=1 2 U i where the U i s are 3-dimensional spaces in general position. Theorem [Draisma] For infinitely many n s there exist 8-dimensional maximal singular spaces in M n (C).
45 Maximal Singular Spaces Rank 1 Generation The minimal dimension of a maximal singular subspace W M n (C) generated by rank 1 matrices is 3n2 2n 4. Example: W = U 1 F n +F n U 2 where dimu 1 = n 2,dimU 2 = n 2 1. Alternating Rank 2 Generation The minimal dimension of a maximal singular subspace W 2 C n generated by decomposable elements is 3n 2 3. Example: W = n 2 1 i=1 2 U i where the U i s are 3-dimensional spaces in general position. Theorem [Draisma] For infinitely many n s there exist 8-dimensional maximal singular spaces in M n (C).
46 Maximal Singular Spaces Rank 1 Generation The minimal dimension of a maximal singular subspace W M n (C) generated by rank 1 matrices is 3n2 2n 4. Example: W = U 1 F n +F n U 2 where dimu 1 = n 2,dimU 2 = n 2 1. Alternating Rank 2 Generation The minimal dimension of a maximal singular subspace W 2 C n generated by decomposable elements is 3n 2 3. Example: W = n 2 1 i=1 2 U i where the U i s are 3-dimensional spaces in general position. Theorem [Draisma] For infinitely many n s there exist 8-dimensional maximal singular spaces in M n (C).
47 Subspaces of M n (F) with Bounded ρ Rank Varieties R n,k (F) = {A M n (F) : rk(a) k}. f F (n,k) = max{dims : S M n (F),ρ(S) k} = max{dims : S R n,k 1 (F) = {0}. If F is algebraically closed then R n,k (F) is an irreducible (2nk k 2 )-dimensional affine variety. Hence: f F (n,k) codimr n,k 1 (F) = (n k +1) 2. k 1 Example: There exists an (n k +1) 2 -dim subspace S W that satisfies ρ(s) = k. k 1
48 Subspaces of M n (F) with Bounded ρ Rank Varieties R n,k (F) = {A M n (F) : rk(a) k}. f F (n,k) = max{dims : S M n (F),ρ(S) k} = max{dims : S R n,k 1 (F) = {0}. If F is algebraically closed then R n,k (F) is an irreducible (2nk k 2 )-dimensional affine variety. Hence: f F (n,k) codimr n,k 1 (F) = (n k +1) 2. k 1 Example: There exists an (n k +1) 2 -dim subspace S W that satisfies ρ(s) = k. k 1
49 Subspaces of M n (F) with Bounded ρ Rank Varieties R n,k (F) = {A M n (F) : rk(a) k}. f F (n,k) = max{dims : S M n (F),ρ(S) k} = max{dims : S R n,k 1 (F) = {0}. If F is algebraically closed then R n,k (F) is an irreducible (2nk k 2 )-dimensional affine variety. Hence: f F (n,k) codimr n,k 1 (F) = (n k +1) 2. k 1 Example: There exists an (n k +1) 2 -dim subspace S W that satisfies ρ(s) = k. k 1
50 Bounded ρ: the Finite Field Case Theorem [Roth] f Fq (n,k) = n(n k +1). A Simple Construction [M]: n k W q (n,k) = g(x) = a j x qj : a j F q n End F q (F q n) = M n (F q ). j=0 W q (n,k) = q n(n k+1) dim Fq W q (n,k) = n(n k +1). 0 g(x) W q (n,k) ker(g) q n k dimker(g) n k rk(g) k.
51 Spaces of Non-Singular Real Matrices Hurwitz-Radon Number Write n = (2α 1)2 γ+4δ where 0 γ 3, and let HR(n) = 2 γ +8δ. Theorem [Hurwitz-Radon, Adams] f R (n,n) = HR(n). Comments The lower bound f R (n,n) HR(n) follows from a construction of Hurwitz and Radon, using Clifford algebras. The upper bound f R (n,n) HR(n) follows from Adams theorem on the maximal number of vector fields on the sphere.
52 Spaces of Non-Singular Real Matrices Hurwitz-Radon Number Write n = (2α 1)2 γ+4δ where 0 γ 3, and let HR(n) = 2 γ +8δ. Theorem [Hurwitz-Radon, Adams] f R (n,n) = HR(n). Comments The lower bound f R (n,n) HR(n) follows from a construction of Hurwitz and Radon, using Clifford algebras. The upper bound f R (n,n) HR(n) follows from Adams theorem on the maximal number of vector fields on the sphere.
53 The Clifford Algebra C t C t = R-algebra generated by e 1,...,e t modulo the relations ei 2 = 1 & e i e j = e j e i for i j. C t is 2 t -dimensional algebra with basis: t {e i1 e ik : 1 i 1 < < i k t}. k=0 Periodicity: C t+8 = M16 (C t ). C 0 C 1 C 2 C 3 C 4 C 5 C 6 C 7 R C H H H M 2 (H) M 4 (C) M 8 (R) M 8 (R) M 8 (R)
54 The Clifford Algebra C t C t = R-algebra generated by e 1,...,e t modulo the relations ei 2 = 1 & e i e j = e j e i for i j. C t is 2 t -dimensional algebra with basis: t {e i1 e ik : 1 i 1 < < i k t}. k=0 Periodicity: C t+8 = M16 (C t ). C 0 C 1 C 2 C 3 C 4 C 5 C 6 C 7 R C H H H M 2 (H) M 4 (C) M 8 (R) M 8 (R) M 8 (R)
55 Nonsingular Spaces via Clifford Algebras A Representation of C t on an n-dimensional real vector space W is an algebra homomorphism ρ : C t End(W). Claim: S = { t x i ρ(e i ) : x i R } i=1 is a t-dimensional nonsingular space in End(W). Proof: Let 0 w W. If t i=1 x iρ(e i )(w) = 0 then ( t ) ( t ) 2 xi 2 w = ρ x i e i w i=1 i=1 ( t 2 = x i ρ(e i )) w = 0. i=1 Therefore x 1 = = x t = 0.
56 Nonsingular Spaces via Clifford Algebras A Representation of C t on an n-dimensional real vector space W is an algebra homomorphism ρ : C t End(W). Claim: S = { t x i ρ(e i ) : x i R } i=1 is a t-dimensional nonsingular space in End(W). Proof: Let 0 w W. If t i=1 x iρ(e i )(w) = 0 then ( t ) ( t ) 2 xi 2 w = ρ x i e i w i=1 i=1 ( t 2 = x i ρ(e i )) w = 0. i=1 Therefore x 1 = = x t = 0.
57 Hurwitz-Radon Construction Fix n 1. Using the classification of Clifford algebras, it can be checked that for t = HR(n), there is a representation of C t on R n. Therefore: f R (n,n) HR(n). Examples n = 2 [ x1 x S 2 = 2 x 2 x 1 ] S 4 = n = 4 x 1 x 2 x 3 x 4 x 2 x 1 x 4 x 3 x 3 x 4 x 1 x 2 x 4 x 3 x 2 x 1
58 Hurwitz-Radon Construction Fix n 1. Using the classification of Clifford algebras, it can be checked that for t = HR(n), there is a representation of C t on R n. Therefore: f R (n,n) HR(n). Examples n = 2 [ x1 x S 2 = 2 x 2 x 1 ] S 4 = n = 4 x 1 x 2 x 3 x 4 x 2 x 1 x 4 x 3 x 3 x 4 x 1 x 2 x 4 x 3 x 2 x 1
59 Adams Theorem Vector fields on the (n 1)-Sphere S n 1 = {x R n : x = 1}. A vector field on S n 1 is a continuous map such that for all x S n 1 : φ : S n 1 R n φ(x) x = 0. Theorem [Adams]: Let φ 1,...,φ k be vector fields on S n 1 such that φ 1 (x),...,φ k (x) are linearly independent for all x S n 1. Then: k HR(n) 1.
60 Adams Theorem Vector fields on the (n 1)-Sphere S n 1 = {x R n : x = 1}. A vector field on S n 1 is a continuous map such that for all x S n 1 : φ : S n 1 R n φ(x) x = 0. Theorem [Adams]: Let φ 1,...,φ k be vector fields on S n 1 such that φ 1 (x),...,φ k (x) are linearly independent for all x S n 1. Then: k HR(n) 1.
61 Nonsingular Spaces and Vector Fields Theorem [Adams] f R (n,n) HR(n). Proof: Let t = f R (n,n) and let S = A 1,...,A t be a nonsingular space in M n (R). We may assume A t = I. For 1 i t 1 let φ i (x) = A i x ((A i x) x)x. Then φ 1,...,φ t 1 are linearly independent vector fields on S n 1. The result then follows from Adams vector fields theorem. Remark: For the proof of this special case, one only needs the additive structure of K R (RP n 1 ).
62 Nonsingular Spaces and Vector Fields Theorem [Adams] f R (n,n) HR(n). Proof: Let t = f R (n,n) and let S = A 1,...,A t be a nonsingular space in M n (R). We may assume A t = I. For 1 i t 1 let φ i (x) = A i x ((A i x) x)x. Then φ 1,...,φ t 1 are linearly independent vector fields on S n 1. The result then follows from Adams vector fields theorem. Remark: For the proof of this special case, one only needs the additive structure of K R (RP n 1 ).
63 K-Theory of the Real Projective Space Notation ǫ - the trivial line bundle. η r 1 - the tautological line bundle over RP r 1 : E(η r 1 ) = { ([x],v) : [x] RP r 1,v x }. Theorem [Adams] K R (RP r 1 ) = Z/(2 λ(r 1) ) where λ(r 1) = {1 k r 1 : k 0,1,2,4(mod 8)}. K R (RP r 1 ) is generated by η r 1 ǫ.
64 K-Theory of the Real Projective Space Notation ǫ - the trivial line bundle. η r 1 - the tautological line bundle over RP r 1 : E(η r 1 ) = { ([x],v) : [x] RP r 1,v x }. Theorem [Adams] K R (RP r 1 ) = Z/(2 λ(r 1) ) where λ(r 1) = {1 k r 1 : k 0,1,2,4(mod 8)}. K R (RP r 1 ) is generated by η r 1 ǫ.
65 Proof of f R (n,n) HR(n) Let S = A 1,...,A r be a nonsingular subspace of M n (R). Suppose for contradiction that r = HR(n)+1. Define a bundle map g : η n r 1 ǫ n by g ([x],θ 1 x,...θ n x) = [x], ( r i=1 ) x i A i θ 1.. θ n. The nonsingularity of S implies that g is an isomorphism. Therefore n(η r 1 ǫ) = 0 in K R (RP r 1 ). Hence: 2 λ(2γ +8δ) = 2 λ(r 1) n = (2α 1)2 γ+4δ Thus γ +1+4δ = λ(2 γ +8δ) γ +4δ, a contradiction.
66 Proof of f R (n,n) HR(n) Let S = A 1,...,A r be a nonsingular subspace of M n (R). Suppose for contradiction that r = HR(n)+1. Define a bundle map g : η n r 1 ǫ n by g ([x],θ 1 x,...θ n x) = [x], ( r i=1 ) x i A i θ 1.. θ n. The nonsingularity of S implies that g is an isomorphism. Therefore n(η r 1 ǫ) = 0 in K R (RP r 1 ). Hence: 2 λ(2γ +8δ) = 2 λ(r 1) n = (2α 1)2 γ+4δ Thus γ +1+4δ = λ(2 γ +8δ) γ +4δ, a contradiction.
67 Proof of f R (n,n) HR(n) Let S = A 1,...,A r be a nonsingular subspace of M n (R). Suppose for contradiction that r = HR(n)+1. Define a bundle map g : η n r 1 ǫ n by g ([x],θ 1 x,...θ n x) = [x], ( r i=1 ) x i A i θ 1.. θ n. The nonsingularity of S implies that g is an isomorphism. Therefore n(η r 1 ǫ) = 0 in K R (RP r 1 ). Hence: 2 λ(2γ +8δ) = 2 λ(r 1) n = (2α 1)2 γ+4δ Thus γ +1+4δ = λ(2 γ +8δ) γ +4δ, a contradiction.
68 Spaces of Nilpotent Matrices Theorem [Gerstenhaber ( F n), Serežkin (any F)] Let S M n (F) be a linear space of nilpotent matrices. Then: dims ( n 2). dims = ( n 2) iff S is similar to the space of strictly upper diagonal matrices.
69 Spaces of Symmetric Nilpotent Matrices Theorem [M,Radwan] The maximal dimension of a linear subspace of Sym n (C) consisting of nilpotent matrices is n2 4. Example For n = 2m let [ X +X S = t +Y i(x t ] X +Y) i(x X t +Y) X +X t Sym Y n (C) where X M m (C) is strictly upper triangular and Y Sym m (C). Then dims = m 2 = n2 4 and S is nilpotent.
70 Nilpotent Subspaces of Lie Algebras g - a complex semi-simple Lie algebra. h - a fixed Cartan subalgebra of g. g = n h n + - a fixed Cartan decomposition. Theorem [Radwan, M] If W g is a linear subspace of ad nilpotent elements then dimw 1 2 (dimg rkg) = dimn +. Theorem [Draisma, Kraft, Kuttler] W nilpotent & dimw = dimn + W is conjugate to n +.
71 Nilpotent Subspaces of Lie Algebras g - a complex semi-simple Lie algebra. h - a fixed Cartan subalgebra of g. g = n h n + - a fixed Cartan decomposition. Theorem [Radwan, M] If W g is a linear subspace of ad nilpotent elements then dimw 1 2 (dimg rkg) = dimn +. Theorem [Draisma, Kraft, Kuttler] W nilpotent & dimw = dimn + W is conjugate to n +.
72 Partitions A partition of n: p = (p 1,...,p t ) such that p 1 p t 0 & t p i = n. i=1 The conjugate partition: p = q = (q 1,...,q s ) where q i = {j : p j i}. p =(4,3,1) p =(3,2,2,1)
73 Nilpotent Orbits Jordan Form J p J p J p = J pt where J k is the k k Jordan block. The Orbit of J p O p = {gj p g 1 : g GL n (C)}. The closure O p is an algebraic variety of dimension s dimo p = n 2 qj 2. j=1
74 Nilpotent Orbits Jordan Form J p J p J p = J pt where J k is the k k Jordan block. The Orbit of J p O p = {gj p g 1 : g GL n (C)}. The closure O p is an algebraic variety of dimension s dimo p = n 2 qj 2. j=1
75 Linear Spaces in Nilpotent Varieties Theorem [Gerstenhaber] If S O p is a linear space then dims 1 2 dimo p. Problem What is the analogues statement for Lie Algebras?
76 Linear Spaces in Nilpotent Varieties Theorem [Gerstenhaber] If S O p is a linear space then dims 1 2 dimo p. Problem What is the analogues statement for Lie Algebras?
77 THANK YOU!
Notes 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 informationELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS
ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS J. WARNER SUMMARY OF A PAPER BY J. CARLSON, E. FRIEDLANDER, AND J. PEVTSOVA, AND FURTHER OBSERVATIONS 1. The Nullcone and Restricted Nullcone We will need
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 information1.4 Solvable Lie algebras
1.4. SOLVABLE LIE ALGEBRAS 17 1.4 Solvable Lie algebras 1.4.1 Derived series and solvable Lie algebras The derived series of a Lie algebra L is given by: L (0) = L, L (1) = [L, L],, L (2) = [L (1), L (1)
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 informationALGEBRAIC GROUPS J. WARNER
ALGEBRAIC GROUPS J. WARNER Let k be an algebraically closed field. varieties unless otherwise stated. 1. Definitions and Examples For simplicity we will work strictly with affine Definition 1.1. An algebraic
More informationREPRESENTATION THEORY. WEEKS 10 11
REPRESENTATION THEORY. WEEKS 10 11 1. Representations of quivers I follow here Crawley-Boevey lectures trying to give more details concerning extensions and exact sequences. A quiver is an oriented graph.
More informationSUPPLEMENT TO CHAPTERS VII/VIII
SUPPLEMENT TO CHAPTERS VII/VIII The characteristic polynomial of an operator Let A M n,n (F ) be an n n-matrix Then the characteristic polynomial of A is defined by: C A (x) = det(xi A) where I denotes
More informationALGEBRAIC GEOMETRY I - FINAL PROJECT
ALGEBRAIC GEOMETRY I - FINAL PROJECT ADAM KAYE Abstract This paper begins with a description of the Schubert varieties of a Grassmannian variety Gr(k, n) over C Following the technique of Ryan [3] for
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 informationMath 210C. The representation ring
Math 210C. The representation ring 1. Introduction Let G be a nontrivial connected compact Lie group that is semisimple and simply connected (e.g., SU(n) for n 2, Sp(n) for n 1, or Spin(n) for n 3). Let
More informationNoetherianity up to symmetry
1 Noetherianity up to symmetry Jan Draisma TU Eindhoven and VU Amsterdam Singular Landscapes in honour of Bernard Teissier Aussois, June 2015 A landscape, and a disclaimer 2 # participants A landscape,
More informationThe Geometry of Conjugacy Classes of Nilpotent Matrices
The Geometry of Conjugacy Classes of Nilpotent Matrices A 5 A 3 A 1 A1 Alessandra Pantano A 2 A 2 a 2 a 2 Oliver Club Talk, Cornell April 14, 2005 a 1 a 1 a 3 a 5 References: H. Kraft and C. Procesi, Minimal
More informationLemma 1.3. The element [X, X] is nonzero.
Math 210C. The remarkable SU(2) Let G be a non-commutative connected compact Lie group, and assume that its rank (i.e., dimension of maximal tori) is 1; equivalently, G is a compact connected Lie group
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationSchubert Varieties. P. Littelmann. May 21, 2012
Schubert Varieties P. Littelmann May 21, 2012 Contents Preface 1 1 SMT for Graßmann varieties 3 1.1 The Plücker embedding.................... 4 1.2 Monomials and tableaux.................... 12 1.3 Straightening
More informationSCHUR-WEYL DUALITY FOR U(n)
SCHUR-WEYL DUALITY FOR U(n) EVAN JENKINS Abstract. These are notes from a lecture given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in December 2009.
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 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 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 informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More information(II.B) Basis and dimension
(II.B) Basis and dimension How would you explain that a plane has two dimensions? Well, you can go in two independent directions, and no more. To make this idea precise, we formulate the DEFINITION 1.
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 informationPART I: GEOMETRY OF SEMISIMPLE LIE ALGEBRAS
PART I: GEOMETRY OF SEMISIMPLE LIE ALGEBRAS Contents 1. Regular elements in semisimple Lie algebras 1 2. The flag variety and the Bruhat decomposition 3 3. The Grothendieck-Springer resolution 6 4. The
More information(6) For any finite dimensional real inner product space V there is an involutive automorphism α : C (V) C (V) such that α(v) = v for all v V.
1 Clifford algebras and Lie triple systems Section 1 Preliminaries Good general references for this section are [LM, chapter 1] and [FH, pp. 299-315]. We are especially indebted to D. Shapiro [S2] who
More informationADVANCED TOPICS IN ALGEBRAIC GEOMETRY
ADVANCED TOPICS IN ALGEBRAIC GEOMETRY DAVID WHITE Outline of talk: My goal is to introduce a few more advanced topics in algebraic geometry but not to go into too much detail. This will be a survey of
More informationMath 321: Linear Algebra
Math 32: Linear Algebra T. Kapitula Department of Mathematics and Statistics University of New Mexico September 8, 24 Textbook: Linear Algebra,by J. Hefferon E-mail: kapitula@math.unm.edu Prof. Kapitula,
More informationA 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
46 MATH 223A NOTES 2011 LIE ALGEBRAS 11. Classification of semisimple Lie algebras I will explain how the Cartan matrix and Dynkin diagrams describe root systems. Then I will go through the classification
More information1. Algebraic vector bundles. Affine Varieties
0. Brief overview Cycles and bundles are intrinsic invariants of algebraic varieties Close connections going back to Grothendieck Work with quasi-projective varieties over a field k Affine Varieties 1.
More informationAlgebra Workshops 10 and 11
Algebra Workshops 1 and 11 Suggestion: For Workshop 1 please do questions 2,3 and 14. For the other questions, it s best to wait till the material is covered in lectures. Bilinear and Quadratic Forms on
More informationTheorems of Erdős-Ko-Rado type in polar spaces
Theorems of Erdős-Ko-Rado type in polar spaces Valentina Pepe, Leo Storme, Frédéric Vanhove Department of Mathematics, Ghent University, Krijgslaan 28-S22, 9000 Ghent, Belgium Abstract We consider Erdős-Ko-Rado
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 informationSTEENROD OPERATIONS IN ALGEBRAIC GEOMETRY
STEENROD OPERATIONS IN ALGEBRAIC GEOMETRY ALEXANDER MERKURJEV 1. Introduction Let p be a prime integer. For a pair of topological spaces A X we write H i (X, A; Z/pZ) for the i-th singular cohomology group
More informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationTopological K-theory
Topological K-theory Robert Hines December 15, 2016 The idea of topological K-theory is that spaces can be distinguished by the vector bundles they support. Below we present the basic ideas and definitions
More informationThe Jordan Canonical Form
The Jordan Canonical Form The Jordan canonical form describes the structure of an arbitrary linear transformation on a finite-dimensional vector space over an algebraically closed field. Here we develop
More informationCHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES
CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES MICHAEL BJÖRKLUND AND ALEXANDER FISH Abstract. We show that for every subset E of positive density in the set of integer squarematrices
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 informationRANK-WIDTH AND WELL-QUASI-ORDERING OF SKEW-SYMMETRIC OR SYMMETRIC MATRICES
RANK-WIDTH AND WELL-QUASI-ORDERING OF SKEW-SYMMETRIC OR SYMMETRIC MATRICES SANG-IL OUM Abstract. We prove that every infinite sequence of skew-symmetric or symmetric matrices M, M 2,... over a fixed finite
More informationOn families of anticommuting matrices
On families of anticommuting matrices Pavel Hrubeš December 18, 214 Abstract Let e 1,..., e k be complex n n matrices such that e ie j = e je i whenever i j. We conjecture that rk(e 2 1) + rk(e 2 2) +
More informationLINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS
LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in
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 informationExterior powers and Clifford algebras
10 Exterior powers and Clifford algebras In this chapter, various algebraic constructions (exterior products and Clifford algebras) are used to embed some geometries related to projective and polar spaces
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 information12. Hilbert Polynomials and Bézout s Theorem
12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of
More informationne varieties (continued)
Chapter 2 A ne varieties (continued) 2.1 Products For some problems its not very natural to restrict to irreducible varieties. So we broaden the previous story. Given an a ne algebraic set X A n k, we
More informationRings and groups. Ya. Sysak
Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...
More informationA Grassmann Algebra for Matroids
Joint work with Jeffrey Giansiracusa, Swansea University, U.K. Matroid (Whitney, 1935) A collection B of subsets of [n] = {1,2,...,n}, called bases, such that the basis exchange property holds: Matroid
More informationBirational geometry and deformations of nilpotent orbits
arxiv:math/0611129v1 [math.ag] 6 Nov 2006 Birational geometry and deformations of nilpotent orbits Yoshinori Namikawa In order to explain what we want to do in this paper, let us begin with an explicit
More informationAlgebraic Geometry (Math 6130)
Algebraic Geometry (Math 6130) Utah/Fall 2016. 2. Projective Varieties. Classically, projective space was obtained by adding points at infinity to n. Here we start with projective space and remove a hyperplane,
More informationMATH PRACTICE EXAM 1 SOLUTIONS
MATH 2359 PRACTICE EXAM SOLUTIONS SPRING 205 Throughout this exam, V and W will denote vector spaces over R Part I: True/False () For each of the following statements, determine whether the statement is
More informationLinear Algebra Lecture Notes-I
Linear Algebra Lecture Notes-I Vikas Bist Department of Mathematics Panjab University, Chandigarh-6004 email: bistvikas@gmail.com Last revised on February 9, 208 This text is based on the lectures delivered
More information2. Intersection Multiplicities
2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.
More informationarxiv: v1 [math.ra] 10 Nov 2018
arxiv:1811.04243v1 [math.ra] 10 Nov 2018 BURNSIDE S THEOREM IN THE SETTING OF GENERAL FIELDS HEYDAR RADJAVI AND BAMDAD R. YAHAGHI Abstract. We extend a well-known theorem of Burnside in the setting of
More informationLECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI. 1. Maximal Tori
LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI 1. Maximal Tori By a torus we mean a compact connected abelian Lie group, so a torus is a Lie group that is isomorphic to T n = R n /Z n. Definition 1.1.
More informationHonors Algebra II MATH251 Course Notes by Dr. Eyal Goren McGill University Winter 2007
Honors Algebra II MATH251 Course Notes by Dr Eyal Goren McGill University Winter 2007 Last updated: April 4, 2014 c All rights reserved to the author, Eyal Goren, Department of Mathematics and Statistics,
More informationAbstract Vector Spaces
CHAPTER 1 Abstract Vector Spaces 1.1 Vector Spaces Let K be a field, i.e. a number system where you can add, subtract, multiply and divide. In this course we will take K to be R, C or Q. Definition 1.1.
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 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 informationMATH 223A NOTES 2011 LIE ALGEBRAS 35
MATH 3A NOTES 011 LIE ALGEBRAS 35 9. Abstract root systems We now attempt to reconstruct the Lie algebra based only on the information given by the set of roots Φ which is embedded in Euclidean space E.
More informationProblem 1. Let f n (x, y), n Z, be the sequence of rational functions in two variables x and y given by the initial conditions.
18.217 Problem Set (due Monday, December 03, 2018) Solve as many problems as you want. Turn in your favorite solutions. You can also solve and turn any other claims that were given in class without proofs,
More informationarxiv: v2 [math.ag] 24 Jun 2015
TRIANGULATIONS OF MONOTONE FAMILIES I: TWO-DIMENSIONAL FAMILIES arxiv:1402.0460v2 [math.ag] 24 Jun 2015 SAUGATA BASU, ANDREI GABRIELOV, AND NICOLAI VOROBJOV Abstract. Let K R n be a compact definable set
More informationWOMP 2001: LINEAR ALGEBRA. 1. Vector spaces
WOMP 2001: LINEAR ALGEBRA DAN GROSSMAN Reference Roman, S Advanced Linear Algebra, GTM #135 (Not very good) Let k be a field, eg, R, Q, C, F q, K(t), 1 Vector spaces Definition A vector space over k is
More informationChapter 7. Linear Algebra: Matrices, Vectors,
Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.
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 informationLECTURE 20: KAC-MOODY ALGEBRA ACTIONS ON CATEGORIES, II
LECTURE 20: KAC-MOODY ALGEBRA ACTIONS ON CATEGORIES, II IVAN LOSEV 1. Introduction 1.1. Recap. In the previous lecture we have considered the category C F := n 0 FS n -mod. We have equipped it with two
More informationSheaf cohomology and non-normal varieties
Sheaf cohomology and non-normal varieties Steven Sam Massachusetts Institute of Technology December 11, 2011 1/14 Kempf collapsing We re interested in the following situation (over a field K): V is a vector
More informationThe geometry of secants in embedded polar spaces
The geometry of secants in embedded polar spaces Hans Cuypers Department of Mathematics Eindhoven University of Technology P.O. Box 513 5600 MB Eindhoven The Netherlands June 1, 2006 Abstract Consider
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 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 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 informationA proof of the Jordan normal form theorem
A proof of the Jordan normal form theorem Jordan normal form theorem states that any matrix is similar to a blockdiagonal matrix with Jordan blocks on the diagonal. To prove it, we first reformulate it
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 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 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 informationMODULI SPACES AND INVARIANT THEORY 5
MODULI SPACES AND INVARIANT THEORY 5 1. GEOMETRY OF LINES (JAN 19,21,24,26,28) Let s start with a familiar example of a moduli space. Recall that the Grassmannian G(r, n) parametrizes r-dimensional linear
More informationThe tangent space to an enumerative problem
The tangent space to an enumerative problem Prakash Belkale Department of Mathematics University of North Carolina at Chapel Hill North Carolina, USA belkale@email.unc.edu ICM, Hyderabad 2010. Enumerative
More informationAdvanced Combinatorial Optimization Feb 13 and 25, Lectures 4 and 6
18.438 Advanced Combinatorial Optimization Feb 13 and 25, 2014 Lectures 4 and 6 Lecturer: Michel X. Goemans Scribe: Zhenyu Liao and Michel X. Goemans Today, we will use an algebraic approach to solve the
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationLarry Smith and R. E. Stong
Poincaré Duality Algebras Mod Two Larry Smith and R. E. Stong AG-INVARIANTENTHEORIE UNIVERSITY OF VIRGINIA REVISION HISTORY: FIRST TEXED AUGUST 2005 AND REVISED PERIODICALLY UNTIL THIS VERSION LAST REVISION:
More informationOral exam practice problems: Algebraic Geometry
Oral exam practice problems: Algebraic Geometry Alberto García Raboso TP1. Let Q 1 and Q 2 be the quadric hypersurfaces in P n given by the equations f 1 x 2 0 + + x 2 n = 0 f 2 a 0 x 2 0 + + a n x 2 n
More informationMath 215B: Solutions 1
Math 15B: Solutions 1 Due Thursday, January 18, 018 (1) Let π : X X be a covering space. Let Φ be a smooth structure on X. Prove that there is a smooth structure Φ on X so that π : ( X, Φ) (X, Φ) is an
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 10.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 10. 10. Jordan decomposition: theme with variations 10.1. Recall that f End(V ) is semisimple if f is diagonalizable (over the algebraic closure of the base field).
More informationLinear and Bilinear Algebra (2WF04) Jan Draisma
Linear and Bilinear Algebra (2WF04) Jan Draisma CHAPTER 3 The minimal polynomial and nilpotent maps 3.1. Minimal polynomial Throughout this chapter, V is a finite-dimensional vector space of dimension
More informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More informationCALDERO-CHAPOTON ALGEBRAS
CALDERO-CHAPOTON ALGEBRAS GIOVANNI CERULLI IRELLI, DANIEL LABARDINI-FRAGOSO, AND JAN SCHRÖER Abstract. Motivated by the representation theory of quivers with potential introduced by Derksen, Weyman and
More informationCOMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES
COMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES ROBERT M. GURALNICK AND B.A. SETHURAMAN Abstract. In this note, we show that the set of all commuting d-tuples of commuting n n matrices that
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 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 informationBulletin of the Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Special Issue of the Bulletin of the Iranian Mathematical Society in Honor of Professor Heydar Radjavi s 80th Birthday Vol 41 (2015), No 7, pp 155 173 Title:
More informationIRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS. Contents
IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS NEEL PATEL Abstract. The goal of this paper is to study the irreducible representations of semisimple Lie algebras. We will begin by considering two
More informationNotation. For any Lie group G, we set G 0 to be the connected component of the identity.
Notation. For any Lie group G, we set G 0 to be the connected component of the identity. Problem 1 Prove that GL(n, R) is homotopic to O(n, R). (Hint: Gram-Schmidt Orthogonalization.) Here is a sequence
More informationRepresentations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III
Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Lie algebras. Let K be again an algebraically closed field. For the moment let G be an arbitrary algebraic group
More information0.1 Rational Canonical Forms
We have already seen that it is useful and simpler to study linear systems using matrices. But matrices are themselves cumbersome, as they are stuffed with many entries, and it turns out that it s best
More informationA relative version of Kostant s theorem
A relative version of Kostant s theorem 1 University of Vienna Faculty of Mathematics Srni, January 2015 1 supported by project P27072 N25 of the Austrian Science Fund (FWF) This talk reports on joint
More informationLecture notes - Math 110 Lec 002, Summer The reference [LADR] stands for Axler s Linear Algebra Done Right, 3rd edition.
Lecture notes - Math 110 Lec 002, Summer 2016 BW The reference [LADR] stands for Axler s Linear Algebra Done Right, 3rd edition. 1 Contents 1 Sets and fields - 6/20 5 1.1 Set notation.................................
More informationSolution. That ϕ W is a linear map W W follows from the definition of subspace. The map ϕ is ϕ(v + W ) = ϕ(v) + W, which is well-defined since
MAS 5312 Section 2779 Introduction to Algebra 2 Solutions to Selected Problems, Chapters 11 13 11.2.9 Given a linear ϕ : V V such that ϕ(w ) W, show ϕ induces linear ϕ W : W W and ϕ : V/W V/W : Solution.
More informationLIE ALGEBRAS: LECTURE 7 11 May 2010
LIE ALGEBRAS: LECTURE 7 11 May 2010 CRYSTAL HOYT 1. sl n (F) is simple Let F be an algebraically closed field with characteristic zero. Let V be a finite dimensional vector space. Recall, that f End(V
More informationA Structure Theorem for Plesken Lie Algebras over Finite Fields
A Structure Theorem for Plesken Lie Algebras over Finite Fields A Senior Project submitted to The Division of Science, Mathematics, and Computing of Bard College by Mona Merling Annandale-on-Hudson, New
More information