Oeding (Auburn) tensors of rank 5 December 15, / 24
|
|
- Emily Greer
- 5 years ago
- Views:
Transcription
1 Oeding (Auburn) tensors of rank 5 December 15, / 24
2 Recall Peter Burgisser s overview lecture (Jan Draisma s SIAM News article). Big Goal: Bound the computational complexity of det n, perm n, M n. Algorithmic Complexity is often governed by the rank of a tensor. Need: tools for bounding the rank (or border rank) of tensors. How can we find such lower bounds? Polynomials! Common theme: Exploit all available symmetry to aid in computations. Take the n n matrix multiplication tensor M n C n2 C n2 C n2. In 2013 Ikenmeyer, Hauenstein and Landsberg provided a new computational proof that the border rank of 2 2 matrix multiplication M 2 is 7 by providing a degree 20 invariant F for border rank 7 that did not vanish on M 2. Driasma highlighted the dramatic power of symmetry: Straightforward combinatorics shows that the space of degree-20 polynomials on the 64-dimensional space is C( , 20) = 8, 179, 808, 679, 272, 664, 720-dimensional it is striking how representation theory helps us to find F and evaluate it at M 2! Our work echoes this theme. Oeding (Auburn) tensors of rank 5 December 15, / 24
3 First questions for tensors Consider tensors of format n 1 n d. 1 What notion of rank are you using? (tensor rank / border rank via secant varieties) 2 What is the expected (generic) tensor rank? (defectivity) 3 How can you find a minimal decomposition of a given tensor? (Find effective algorithms) 4 How can you detect the rank of a given tensor? (Provide certificates) 5 How many decompositions does a given tensor have? (identifiability) Knowing equations of secant varieties can help with all of these questions, especially if they re determinantal. Oeding (Auburn) tensors of rank 5 December 15, / 24
4 Secant varieties and tensors Let V 1,..., V d, be C-vector spaces. The tensor product V 1 V d is the vector space with elements (T i1,...,i d ) considered as hyper-matrices or tensors. Segre variety (rank 1 tensors): Defined by Seg : PV 1 PV d P ( V 1 V d ) ([v 1 ],..., [v d ]) [v 1 v d ]. In coordinates: T i1,...,i d = v 1,i1 v 2,i2 v d,id. The r th secant variety of a variety X P N : σ r (X) := P(span{x 1,..., x r }) P N. x 1,...,x r X General points of σ r (Seg(PV 1 PV d )) have rank r: [ r ] v1 v s 2 s... vd s, or in coordinates: T i1,...,i n s=1 = r s=1 vs 1,i 1 v s 2,i 2 v s d,i d. Oeding (Auburn) tensors of rank 5 December 15, / 24
5 A first case: matrices Suppose k m n. If M Mat m n (C) has rank k then (full rank) A Mat m k (C) and (full rank) B Mat k n (C) such that for any (full rank) U Mat k k (C). M = AB but also M = (AU)(U 1 B), So dim(σ k (P m 1 P n 1 )) has dimension m k + n k k 2 1. Expected dimension: ExpDim(σ k (P m 1 P n 1 )) = min{n m 1, k (n + m 1) 1}. So the defect is k (n + m 1) 1 (m k + n k k 2 1) = k 2 k. Rank k matrices are defective (and thus not identifiable) for k 0, 1. Oeding (Auburn) tensors of rank 5 December 15, / 24
6 First examples of equations of secant varieties: Flattenings Given T V 1 V d, take index sets I J = [d]. Tensor product is associative, so V 1 V d = ( i I V i) ( j J V j), And we can view T as a (flattening) matrix: Facts: If Rank(T ) = 1, then rank F I (T ) = 1. F (T + T ) = F (T ) + F (T ). F I (T ): V I V J Sub-additivity of matrix rank implies if Rank T = r then Rank F ((T )) r. So, (r + 1) (r + 1) minors of flattenings (if non-trivial) are equations for tensors of rank r. Oeding (Auburn) tensors of rank 5 December 15, / 24
7 tensors Suppose V i = C 2 for 1 i 4. Four different 1-flattenings (up to transpose): F 1 (T ): V 1 V 2 V 3 V 4 F 2 (T ): V 2 V 1 V 3 V 4 F 3 (T ): V 3 V 1 V 2 V 4 F 4 (T ): V 4 V 1 V 2 V 3 All 8 2 matrices, max rank 2. If all have rank 1, then the tensor T actually has rank 1 (and vice versa). Three different 2-flattenings (up to transpose) F 1,2 (T ): (V 1 V 2 ) V 3 V 4 F 1,3 (T ): (V 1 V 3 ) V 2 V 3 F 1,4 (T ): (V 1 V 4 ) V 2 V 3 All 4 4. So determinants vanish for tensors of rank 3. Oeding (Auburn) tensors of rank 5 December 15, / 24
8 A defective secant variety Suppose V i = C 2 for 1 i 4. Counting parameters, expect σ 3 (PV 1 PV 2 PV 3 PV 4 ) to be 3 ( ) + 2 = 14, so expect codimension 1 in P 15 = P(V 1 V 2 V 3 V 4 ). On the other hand, F 1,2 (T ): (V 1 V 2 ) V 3 V 4 F 1,3 (T ): (V 1 V 3 ) V 2 V 3 F 1,4 (T ): (V 1 V 4 ) V 2 V 3 Check: any two of det(f 1,2 (T )), det(f 1,3 (T )), det(f 1,4 (T )) are algebraically independent, so dim zeros(det(f 1,2 (T )), det(f 1,3 (T ))) = 13 In fact, σ 3 (PV 1 PV 2 PV 3 PV 4 ) = zeros(det(f 1,2 (T )), det(f 1,3 (T ))) The expected dimension is not the actual dimension, so the variety is defective, and thus rank 3 tensors of format are not identifiable. Theorem (Catalisano-Geramita-Gimigliano) Suppose V i = C 2 for 1 i d. For all d 5 and all k, σ k (PV 1 V d ) has the expected dimension (non-defective). Oeding (Auburn) tensors of rank 5 December 15, / 24
9 Identifiability for Binary Tensors dim σ 3 (PV 1 PV 2 PV 3 PV 4 ) = 13 < 14 also implies that the generic tensor of rank 3 and format has infinitely many decompositions. Definition If the general tensor of format n 1 n d and rank k has finitely many decompositions the variety is not k-defective. Definition A tensor format n 1 n 2... n d is called k-identifiable if the generic tensor of that format and rank k has a unique (up to trivial re-ordering) decomposition as the sum of k rank-1 tensors. Theorem (Bocci-Chiantini 2014) tensors are not identifiable in rank 5, but the generic tensor of that format has exactly 2 decompositions. Theorem (Bocci-Chiantini-Ottaviani 2014) For 6 factors, the Segre is almost always k-identifiable. Oeding (Auburn) tensors of rank 5 December 15, / 24
10 Identifiability for Perfect Tensors A tensor of format n 1 n d is of perfect format if [ i=1 n i]/[1 + i (n i + 1)] is an integer (generically have finitely many decompositions). Theorem (Hauenstein-Oeding-Ottaviani-Sommese 14) The general tensor has a unique decomposition of rank 6. The general tensor has a unique decomposition of rank 4. Conjecture (Hauenstein-Oeding-Ottaviani-Sommese 14) The only perfect formats (n 1,..., n d ) where a general tensor has a unique decomposition are: 1 (2, k, k) for some k matrix pencils, classical Kronecker normal form, 2 (3, 4, 5), and 3 (2, 2, 2, 3). (see arxiv: ) Oeding (Auburn) tensors of rank 5 December 15, / 24
11 Out of Bernd Sturmfels s Algebraic Fitness Session Find the equations of σ 5 (Seg(P 1 P 1 P 1 P 1 P 1 )): Theorem (Oeding-Sam [Exp. Math 2015]) The affine cone of σ 5 (Seg(P 1 5 )) is a complete intersection of two equations: one of degree 6, and one of degree 16. The star refers to the careful numerical, sometimes probablistic computations used in our proofs, which took around two weeks of human/computer time. Note this result implies that: σ 5 (Seg(P 1 5 )) is arithmetically Cohen-Macaulay. Oeding (Auburn) tensors of rank 5 December 15, / 24
12 Find equations in the ideal Consider σ 5 (P 1 P 1 P 1 P 1 P 1 ) P 31. Look for equations in R = C[x 00000,..., x 11111] of low degree. The Hilbert function of R starts like this: d = HF R (d) = HF R/I (d) = ?... dim(i d ) = ?... Naively, to find the space of sextics in the ideal: compute points on the variety, evaluate them on the monomials of degree 6 and compute the kernel of the resulting matrix. The space of degree 16 equations has dimension , so it seems hopeless to work here. Oeding (Auburn) tensors of rank 5 December 15, / 24
13 The equation f 6 Choose a basis e 0, e 1 for V i so that we can identify the coordinates of P(V) with x I where I {0, 1} 5. Given a monomial in the x I, define its skew-symmetrization to be c 1 σ Σ 5 sgn(σ)x σ(i) where c is the coefficient of x I in the sum. The polynomial f 6 has 864 monomials and is the sum of the skew-symmetrizations of the following 15 monomials: x 00000x 01010x 01101x 10011x 10100x 11111, x 00000x 01100x 01111x 10010x 10111x 11001, x 00000x 01100x 01111x 10011x 10110x 11001, x 00000x 01101x 01110x 10011x 10110x 11001, x 00110x 01000x 01101x 10000x 10011x 11111, x 00100x 01010x 01111x 10000x 10111x 11001, x 00100x 01000x 01111x 10011x 10110x 11001, x 00110x 01000x 01101x 10001x 10010x 11111, x 00100x 01010x 01111x 10001x 10111x 11000, x 00100x 01010x 01111x 10011x 10101x 11000, x 00101x 01010x 01111x 10000x 10110x 11001, x 00100x 01011x 01110x 10011x 10101x 11000, x 00110x 01001x 01100x 10001x 10010x 11111, x 00110x 01001x 01111x 10011x 10100x 11000, x 00111x 01010x 01101x 10011x 10100x Oeding (Auburn) tensors of rank 5 December 15, / 24
14 Alternative description in terms of Young symmetrizers, see [Bates-Oeding 10]. The Young Symmetrizer algorithm takes as input a set of fillings of five Young diagrams, performs a series of skew-symmetrizations and symmetrizations, and produces as output a polynomial in the associated Schur module. There are 5 standard tableaux of shape (3, 3) and content {1, 2,..., 6}. The following Schur module, which uses one of each of the 5 standard fillings, realizes the non-trivial copy of 5 i=1 (S 3,3V i ) inside of Sym 6 (V 1 V 2 V 3 V 4 V 5 ) S V 1 S V 2 S V 3 S V 4 S V Can show that the image of the Young symmetrizer vanishes on an open subset of points of X. Oeding (Auburn) tensors of rank 5 December 15, / 24
15 From Ikenmeyer s intro lecture: Polynomials and graphs Each tableau gets a color. Each column becomes a directed colored arrow. where color 1 corresponds to, color 2 to, color 3 to, color 4 to. color 5 to, The degree 6 invariant is described by S V 1 S V 2 S V 3 S V 4 S V Combinatorics of these graphs played a strong role in the resolution of the Garcia-Stillman-Sturmfels Conjecture on ideals of secant line varieties [Raicu 12], and the resolution of the Landsberg-Weyman Conjecture on ideals of tangential varieties [Oeding-Raicu 13]. Oeding (Auburn) tensors of rank 5 December 15, / 24
16 The Young symmetrizer algorithm for evaluations 1 input: Point: Z C 2 C 2 C 2 C 2 C 2, Multi-partition: ((3, 3), (3, 3), (3, 3), (3, 3), (3, 3)) a c e a c d a b e a b d a b c Filling: F = b d f b e f c d f c e f d e f 2 Construct a product of determinants: p = a1 1 a1 2 c1 b 1 1 c1 2 e1 1 b1 2 d 1 1 e1 2 1 d1 2 f 1 1 f a2 1 1 a2 2 c2 2 b 2 1 c2 2 d2 1 b2 2 e 2 1 d2 2 1 e2 2 f 2 1 f a3 2 1 a3 2 2 c 3 1 c3 2 a4 1 a4 2 b4 1 b4 2 d4 1 d4 2 a5 1 a5 2 b5 1 b5 2 c5 1 c5 2 b3 1 b3 2 d 3 1 d3 2 e3 1 e3 2 f 3 1 f 3 2 c 4 1 c4 2 e 4 1 e4 2 f 4 1 f 4 2 d 5 1 d5 2 e 5 1 e5 2 f 5 1 f Start with p(a, b, c, d, e, f, x) of multi-degree (5, 5, 5, 5, 5, 5, 0). 4 Substitutions: a 1 i a2 j a3 k a4 l a5 ma 6 n x i,j,k,l,m,n and x i,j,k,l,m,n Z i,j,k,l,m,n. Produce a polynomial of multi-degree (0, 5, 5, 5, 5, 5, 0). 5 Substitutions: b 1 i b2 j b3 k b4 l b5 mb 6 n x i,j,k,l,m,n and x i,j,k,l,m,n Z i,j,k,l,m,n. Produce a polynomial of multi-degree (0, 0, 5, 5, 5, 5, 0). 6 Repeat for c, d, e, f 7 output: the value of p(z). Producing p(z) takes much less time and memory than p(x). = 2 15 terms (don t expand!). Oeding (Auburn) tensors of rank 5 December 15, / 24
17 Evaluate the highest-weight space of S π V M π on X. 1 Use characters to compute m := dim M (d,d),(d,d),(d,d),(d,d),(d,d). 2 Make m random points y i of ambient space, and m + 5 points x i of X. 3 Repeat the following for k = 1..m: 3.0 Start with linearly independent fillings F = {F 1,..., F k 1 }. 3.1 At step k take a random filling F k of shape (d, d) Evaluate p k (y 1) using the Young symmetrizer algorithm for F k. If p k (y 1 ) is non-zero, continue. Otherwise return to (3.1). 3.3 Populate the k k matrix (one processor core per entry) Q k (y) := (p j(y i)) (i,j) 3.4 Compute Rank(Q k (y) If Q k has rank k, add F k to F increment k, and return to (3.0). Otherwise return to (3.1). 4 Take linearly independent fillings F = {F 1,..., F m } 5 Populate the (m + 5) m matrix (one processor core per entry) Q m (x) := (p j (x i )) i,j 6 The kernel of Q m (x) is the subspace of M π vanishing on the x i 7 The extra points increases likelihood that ker(q m (x)) also vanishes on X. Oeding (Auburn) tensors of rank 5 December 15, / 24
18 From Jon Hauenstein s Intro Lectures: Numerical Algebraic Geometry & Bertini input: An irreducible variety H. Output: deg H 1 Choose a random linear space L with dim L = codim H. 2 Generate a point x H L. Initialize W := {x}. 3 Perform a random monodromy loop starting at the points in W: (a) Pick a random loop M(t) in the grassmannian of linear spaces so that M(0) = M(1) = L. (b) Trace the curves H M(t) starting at the points in W at t = 0 to compute the endpoints E at t = 1. (Hence, E H L). (c) Update W := W E. 4 Repeat (2) until #W stabilizes. 5 Use the trace test to verify that W = H L. 6 Return deg H = #H( L). Proposition The degree of σ 5 ( (P 1 ) 5) is 96. Oeding (Auburn) tensors of rank 5 December 15, / 24
19 More Symmetry! Let V := V 1 V 2 V 3 V 4 V 5. Let U d = Sym d (V) SL 5 2 (the superscript denotes taking invariants). This has an action of Σ 5. Here are the dimensions of U d, and the spaces of Σ 5 -invariants and Σ 5 skew-invariants in U d. Degree d dim U d dim U Σ5 d This follows from standard character theory calculations. dim U Σ5,sgn d Use linear algebra to compute bases of each space of invariants, and compute the subspaces of invariants vanishing on rank 5 tensors. Oeding (Auburn) tensors of rank 5 December 15, / 24
20 Invariant Invariants How to compute with U Σ5 d and U Σ5,sgn d : Apply same Young symmetrizer method to detect non-zero fillings F. Compute for y in ambient space, σ.p F (y) or σ.p F (y) sgn(σ) σ Σ 5 σ Σ 5 by evaluating σ.p F (y) = p σ.f (y) on a different processor for each σ. Then sum the results (with or without signs). Repeat for new fillings and evaluating on y in ambient space until finding enough linearly independent fillings. Evaluate again on x j X and compute the kernel of the associated matrix ( ) Q(x) = p σfj (x i ). σ Σ Each evaluation took between 500 and 23,000 seconds and up to approximately 10GB of RAM on our servers: 24 cores 2.8 GHz Intel Xeon processors, 144 GB RAM 40 cores 2.8 GHz Intel Xeon processors, 256GB of RAM Oeding (Auburn) tensors of rank 5 December 15, / 24
21 Check invariants of degrees 8, 10, 12, 14, 16. In degree 16, dim U 16 = Compute evaluations in parallel, and then sum results with / without signs. Try S 5 -skew-invariants, U S5,sgn 16 : Find a basis of the 10-dimensional space U S 5,sgn 16 of skew invariants. Evaluate the basis on 10 random points of σ5 Store results in a matrix and compute its rank discover U S 5,sgn 16 I(X) is full-dimensional, so no new equations. Try S 5 -invariants, U S5 16 : Find a basis of the 39-dimensional space U S 5 16 of invariants. Evaluate the basis on 10 random points of σ5 Store results in a matrix and compute its rank discover U S 5 16 I(X) has dimension 36 (random). f6 U S 5,sgn 10 is 2-dimensional, so there is 1 minimal generator of degree 16 in I(X). Oeding (Auburn) tensors of rank 5 December 15, / 24
22 Theorem (Oeding-Sam 2015) The affine cone of σ 5 (Seg(P 1 5 )) is a complete intersection of two equations: one of degree 6, and one of degree 16. Use Bertini (with Hauenstein s help) to find deg σ 5 (Seg(P 1 5 )) = 96 Known codim 2, so we suspect complete intersection of two polynomials. Compute the only degree 6 invariant f 6, and show that it vanishes on an open subset of X (and thus on all of X). Check invariants of degree 8,10,12,14, 16. In degree 16, discover one new generator, f 16 vanishes on any number of random points of X. Y = V (f 6, f 16 ), a complete intersection. Also X Y and deg X deg Y = 96. Since X is irreducible of codimension 2, and Y is equidimensional, Y is also irreducible (otherwise the degree inequality would be violated). So X is the reduced subscheme of Y. Also, this implies that deg(x) = deg(y ), so Y is generically reduced. Since Y is Cohen Macaulay, generically reduced is equivalent to reduced. Hence X = Y is a complete intersection. Oeding (Auburn) tensors of rank 5 December 15, / 24
23 Consequences of main result Consider X := σ 5 (PV 1 PV 5 ) for any V i. Let G = 5 i=1 GL(V i). Functoriality implies that the equations G.f 6 and G.f 16 vanish on X, and are the only minimal generators of I( X) coming from modules where all partitions have at most 2 parts. (Use Sam and Snowden s -module and twisted commutative algebra theory.) These are new equations from secant varieties, which, as far as we know, don t come from flattenings. A new example of a secant variety of a segre product that is a complete intersection and hence arithmetically Cohen-Macaulay. Oeding (Auburn) tensors of rank 5 December 15, / 24
24 The End Oeding (Auburn) tensors of rank 5 December 15, / 24
Is Every Secant Variety of a Segre Product Arithmetically Cohen Macaulay? Oeding (Auburn) acm Secants March 6, / 23
Is Every Secant Variety of a Segre Product Arithmetically Cohen Macaulay? Luke Oeding Auburn University Oeding (Auburn) acm Secants March 6, 2016 1 / 23 Secant varieties and tensors Let V 1,..., V d, be
More informationSecant Varieties and Equations of Abo-Wan Hypersurfaces
Secant Varieties and Equations of Abo-Wan Hypersurfaces Luke Oeding Auburn University Oeding (Auburn, NIMS) Secants, Equations and Applications August 9, 214 1 / 34 Secant varieties Suppose X is an algebraic
More informationHomotopy Techniques for Tensor Decomposition and Perfect Identifiability
Homotopy Techniques for Tensor Decomposition and Perfect Identifiability Luke Oeding Auburn University with Hauenstein (Notre Dame), Ottaviani (Firenze) and Sommese (Notre Dame) Oeding (Auburn) Homotopy
More informationSecant Varieties of Segre Varieties. M. Catalisano, A.V. Geramita, A. Gimigliano
. Secant Varieties of Segre Varieties M. Catalisano, A.V. Geramita, A. Gimigliano 1 I. Introduction Let X P n be a reduced, irreducible, and nondegenerate projective variety. Definition: Let r n, then:
More informationNumerically Testing Generically Reduced Projective Schemes for the Arithmetic Gorenstein Property
Numerically Testing Generically Reduced Projective Schemes for the Arithmetic Gorenstein Property Noah S. Daleo 1 and Jonathan D. Hauenstein 2 1 Department of Mathematics, North Carolina State University,
More informationTwisted commutative algebras and related structures
Twisted commutative algebras and related structures Steven Sam University of California, Berkeley April 15, 2015 1/29 Matrices Fix vector spaces V and W and let X = V W. For r 0, let X r be the set of
More informationHigher secant varieties of classical projective varieties
Higher secant varieties of classical projective varieties Maria Virginia Catalisano DIME Università degli Studi di Genova Research Station on Commutative Algebra Yangpyeong - June 13-17, 2016 Maria Virginia
More informationHigher Secants of Sato s Grassmannian. Jan Draisma TU Eindhoven
Higher Secants of Sato s Grassmannian Jan Draisma TU Eindhoven SIAM AG, Fort Collins, August 2, 2013 Grassmannians: functoriality and duality V finite-dimensional vector space Gr p (V) := {v 1 v p v i
More informationOn Strassen s Conjecture
On Strassen s Conjecture Elisa Postinghel (KU Leuven) joint with Jarek Buczyński (IMPAN/MIMUW) Daejeon August 3-7, 2015 Elisa Postinghel (KU Leuven) () On Strassen s Conjecture SIAM AG 2015 1 / 13 Introduction:
More informationInfinite-dimensional combinatorial commutative algebra
Infinite-dimensional combinatorial commutative algebra Steven Sam University of California, Berkeley September 20, 2014 1/15 Basic theme: there are many axes in commutative algebra which are governed by
More informationSpecial Session on Secant Varieties. and Related Topics. Secant Varieties of Grassmann and Segre Varieties. Giorgio Ottaviani
Special Session on Secant Varieties and Related Topics Secant Varieties of Grassmann and Segre Varieties Giorgio Ottaviani ottavian@math.unifi.it www.math.unifi.it/users/ottavian Università di Firenze
More informationGEOMETRY OF FEASIBLE SPACES OF TENSORS. A Dissertation YANG QI
GEOMETRY OF FEASIBLE SPACES OF TENSORS A Dissertation by YANG QI Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements for the degree of DOCTOR
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 informationOn the geometry of matrix multiplication
On the geometry of matrix multiplication J.M. Landsberg Texas A&M University Spring 2018 AMS Sectional Meeting 1 / 27 A practical problem: efficient linear algebra Standard algorithm for matrix multiplication,
More informationEigenvectors of Tensors and Waring Decomposition
Eigenvectors of Tensors and Waring Decomposition Luke Oeding University of California Berkeley Oeding, Ottaviani (UCB, Firenze) Giorgio Ottaviani Universita degli Studi di Firenze Waring Decomposition
More informationTensor decomposition and tensor rank
from the point of view of Classical Algebraic Geometry RTG Workshop Tensors and their Geometry in High Dimensions (September 26-29, 2012) UC Berkeley Università di Firenze Content of the three talks Wednesday
More informationT -equivariant tensor rank varieties and their K-theory classes
T -equivariant tensor rank varieties and their K-theory classes 2014 July 18 Advisor: Professor Anders Buch, Department of Mathematics, Rutgers University Overview 1 Equivariant K-theory Overview 2 Determinantal
More informationSecant Varieties of Segre-Veronese Varieties. Claudiu Cristian Raicu
Secant Varieties of Segre-Veronese Varieties by Claudiu Cristian Raicu A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the
More informationTensor Networks in Algebraic Geometry and Statistics
Tensor Networks in Algebraic Geometry and Statistics Jason Morton Penn State May 10, 2012 Centro de ciencias de Benasque Pedro Pascual Supported by DARPA N66001-10-1-4040 and FA8650-11-1-7145. Jason Morton
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 informationARITHMETICALLY COHEN-MACAULAY BUNDLES ON THREE DIMENSIONAL HYPERSURFACES
ARITHMETICALLY COHEN-MACAULAY BUNDLES ON THREE DIMENSIONAL HYPERSURFACES N. MOHAN KUMAR, A. P. RAO, AND G. V. RAVINDRA Abstract. We prove that any rank two arithmetically Cohen- Macaulay vector bundle
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 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 information3 3 MINORS OF CATALECTICANTS
MINORS OF CATALECTICANTS CLAUDIU RAICU Abstract. Secant varieties of Veronese embeddings of projective space are classical varieties whose equations are far from being understood. Minors of catalecticant
More informationReport on the recent progress on the study of the secant defectivity of Segre-Veronese varieties. Hirotachi Abo
Report on the recent progress on the study of the secant defectivity of Segre-Veronese varieties (joint work with M. C. Brambilla) Hirotachi Abo Department of Mathematics University of Idaho abo@uidaho.edu
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 informationJournal of Algebra 226, (2000) doi: /jabr , available online at on. Artin Level Modules.
Journal of Algebra 226, 361 374 (2000) doi:10.1006/jabr.1999.8185, available online at http://www.idealibrary.com on Artin Level Modules Mats Boij Department of Mathematics, KTH, S 100 44 Stockholm, Sweden
More informationGiorgio Ottaviani. Università di Firenze. Tutorial on Tensor rank and tensor decomposition
Tutorial: A brief survey on tensor rank and tensor decomposition, from a geometric perspective. Workshop Computational nonlinear Algebra (June 2-6, 2014) ICERM, Providence Università di Firenze Tensors
More informationHOMOTOPY TECHNIQUES FOR TENSOR DECOMPOSITION AND PERFECT IDENTIFIABILITY
HOMOTOPY TECHNIQUES FOR TENSOR DECOMPOSITION AND PERFECT IDENTIFIABILITY JONATHAN D. HAUENSTEIN, LUKE OEDING, GIORGIO OTTAVIANI, AND ANDREW J. SOMMESE Abstract. Let T be a general complex tensor of format
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 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 informationSecant Varieties and Inverse Systems. Anthony V. Geramita. Ottawa Workshop on Inverse Systems January, 2005
. Secant Varieties and Inverse Systems Anthony V. Geramita Ottawa Workshop on Inverse Systems January, 2005 1 X P n non-degenerate, reduced, irreducible projective variety. Definitions: 1) Secant P s 1
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 informationThe calibrated trifocal variety
The calibrated trifocal variety Joe Kileel May 7, 2014 This document represents an ongoing project to computationally study the so-called calibrated trifocal variety, started in Bernd Sturmfels spring
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 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 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 informationAlgorithms for Tensor Decomposition via Numerical Homotopy
Algorithms for Tensor Decomposition via Numerical Homotopy Session on Algebraic Geometry of Tensor Decompositions August 3, 2013 This talk involves joint work and discussions with: Hirotachi Abo Dan Bates
More informationHyperdeterminants of Polynomials
Hyperdeterminants of Polynomials Luke Oeding University of California, Berkeley June 5, 0 Support: NSF IRFP (#085000) while at the University of Florence. Luke Oeding (UC Berkeley) Hyperdets of Polys June
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 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 informationMath 110, Spring 2015: Midterm Solutions
Math 11, Spring 215: Midterm Solutions These are not intended as model answers ; in many cases far more explanation is provided than would be necessary to receive full credit. The goal here is to make
More informationINITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY. the affine space of dimension k over F. By a variety in A k F
INITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY BOYAN JONOV Abstract. We show in this paper that the principal component of the first order jet scheme over the classical determinantal
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 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 informationOpen Problems in Algebraic Statistics
Open Problems inalgebraic Statistics p. Open Problems in Algebraic Statistics BERND STURMFELS UNIVERSITY OF CALIFORNIA, BERKELEY and TECHNISCHE UNIVERSITÄT BERLIN Advertisement Oberwolfach Seminar Algebraic
More information(Uniform) determinantal representations
1 (Uniform) determinantal representations Jan Draisma Universität Bern October 216, Kolloquium Bern Determinantal representations 2 R := C[x 1,..., x n ] and R d := {p R deg p d} Definition A determinantal
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 informationSECANT DIMENSIONS OF LOW-DIMENSIONAL HOMOGENEOUS VARIETIES
SECANT DIMENSIONS OF LOW-DIMENSIONAL HOMOGENEOUS VARIETIES KARIN BAUR AND JAN DRAISMA Abstract. We completely describe the higher secant dimensions of all connected homogeneous projective varieties of
More informationA tropical approach to secant dimensions
A tropical approach to secant dimensions Jan Draisma Madrid, 30 March 2007 1/16 Typical example: polynomial interpolation in two variables Set up: d N p 1,..., p k general points in C 2 codim{f C[x, y]
More informationFour Lectures on Secant Varieties
Four Lectures on Secant Varieties Enrico Carlini, Nathan Grieve, and Luke Oeding To Tony, friend and mentor Abstract This paper is based on the first ahor s lectures at the 2012 University of Regina Workshop
More informationCombinatorics for algebraic geometers
Combinatorics for algebraic geometers Calculations in enumerative geometry Maria Monks March 17, 214 Motivation Enumerative geometry In the late 18 s, Hermann Schubert investigated problems in what is
More informationSCHURRINGS: A PACKAGE FOR COMPUTING WITH SYMMETRIC FUNCTIONS
SCHURRINGS: A PACKAGE FOR COMPUTING WITH SYMMETRIC FUNCTIONS CLAUDIU RAICU AND MIKE STILLMAN Abstract. We describe a software package facilitating computations with symmetric functions, with an emphasis
More informationLittlewood Richardson polynomials
Littlewood Richardson polynomials Alexander Molev University of Sydney A diagram (or partition) is a sequence λ = (λ 1,..., λ n ) of integers λ i such that λ 1 λ n 0, depicted as an array of unit boxes.
More informationTensors: a geometric view Open lecture November 24, 2014 Simons Institute, Berkeley. Giorgio Ottaviani, Università di Firenze
Open lecture November 24, 2014 Simons Institute, Berkeley Plan of the talk Introduction to Tensors A few relevant applications Tensors as multidimensional matrices A (complex) a b c tensor is an element
More informationTWO LECTURES ON APOLARITY AND THE VARIETY OF SUMS OF POWERS
TWO LECTURES ON APOLARITY AND THE VARIETY OF SUMS OF POWERS KRISTIAN RANESTAD (OSLO), LUKECIN, 5.-6.SEPT 2013 1. Apolarity, Artinian Gorenstein rings and Arithmetic Gorenstein Varieties 1.1. Motivating
More informationAlgebra & Number Theory
Algebra & Number Theory Volume 5 2011 No. 1 Set-theoretic defining equations of the variety of principal minors of symmetric matrices Luke Oeding mathematical sciences publishers msp ALGEBRA AND NUMBER
More informationON THE COHEN-MACAULAYNESS OF CERTAIN HYPERPLANE ARRANGEMENTS SPUR FINAL PAPER, SUMMER 2014
ON THE COHEN-MACAULAYNESS OF CERTAIN HYPERPLANE ARRANGEMENTS SPUR FINAL PAPER, SUMMER 2014 AARON BROOKNER AND DAVID CORWIN Projected suggested by: Prof. Pavel Etingof Abstract. Inspired by the representation
More informationNUMERICAL MACAULIFICATION
NUMERICAL MACAULIFICATION JUAN MIGLIORE AND UWE NAGEL Abstract. An unpublished example due to Joe Harris from 1983 (or earlier) gave two smooth space curves with the same Hilbert function, but one of the
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 informationDISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES
DISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES PER ALEXANDERSSON AND BORIS SHAPIRO Abstract. Motivated by the necessities of the invariant theory of binary forms J. J. Sylvester constructed
More informationALGEBRAIC DEGREE OF POLYNOMIAL OPTIMIZATION. 1. Introduction. f 0 (x)
ALGEBRAIC DEGREE OF POLYNOMIAL OPTIMIZATION JIAWANG NIE AND KRISTIAN RANESTAD Abstract. Consider the polynomial optimization problem whose objective and constraints are all described by multivariate polynomials.
More informationVector bundles in Algebraic Geometry Enrique Arrondo. 1. The notion of vector bundle
Vector bundles in Algebraic Geometry Enrique Arrondo Notes(* prepared for the First Summer School on Complex Geometry (Villarrica, Chile 7-9 December 2010 1 The notion of vector bundle In affine geometry,
More informationThe Waring rank of the Vandermonde determinant
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 Waring rank Given a polynomial
More informationSkew-symmetric tensor decomposition
[Arrondo,, Macias Marques, Mourrain] University of Trento, Italy September 28, 2018 Warsaw Symmetric-rank C[x 0,..., x n ] d F = r λ i L d i i=1 S d C n+1 F = r i=1 λ i v d i this corresponds to find the
More informationProjective Schemes with Degenerate General Hyperplane Section II
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 44 (2003), No. 1, 111-126. Projective Schemes with Degenerate General Hyperplane Section II E. Ballico N. Chiarli S. Greco
More informationApplications of a Numerical Version of Terracini s Lemma for Secants and Joins
Applications of a Numerical Version of Terracini s Lemma for Secants and Joins Daniel J. Bates Chris Peterson Andrew J. Sommese November 13, 2006 Abstract This paper illustrates how methods such as homotopy
More informationJ.M. LANDSBERG AND MATEUSZ MICHA LEK
A 2n 2 log 2 (n) 1 LOWER BOUND FOR THE BORDER RANK OF MATRIX MULTIPLICATION J.M. LANDSBERG AND MATEUSZ MICHA LEK Abstract. Let M n C n2 C n2 C n2 denote the matrix multiplication tensor for n n matrices.
More informationBinomial Exercises A = 1 1 and 1
Lecture I. Toric ideals. Exhibit a point configuration A whose affine semigroup NA does not consist of the intersection of the lattice ZA spanned by the columns of A with the real cone generated by A.
More informationPlethysm and Kronecker Products
Plethysm and Kronecker Products p. 1 Plethysm and Kronecker Products Richard P. Stanley University of Miami and M.I.T. Plethysm and Kronecker Products p. 2 Intended audience Talk aimed at those with a
More informationSECANT VARIETIES OF SEGRE-VERONESE VARIETIES
SECANT VARIETIES OF SEGRE-VERONESE VARIETIES THANH VU 1. Introduction Secant varieties of algebraic varieties is a classical topic dated back to 19th century nourishing around the Italian school. It emerged
More informationComputing inclusions of Schur modules
JSAG 1 (2009), 5 10 The Journal of Software for Algebra and Geometry Computing inclusions of Schur modules STEVEN V SAM ABSTRACT. We describe a software package for constructing minimal free resolutions
More informationDavid Eklund. May 12, 2017
KTH Stockholm May 12, 2017 1 / 44 Isolated roots of polynomial systems Let f 1,..., f n C[x 0,..., x n ] be homogeneous and consider the subscheme X P n defined by the ideal (f 1,..., f n ). 2 / 44 Isolated
More informationMAT 5330 Algebraic Geometry: Quiver Varieties
MAT 5330 Algebraic Geometry: Quiver Varieties Joel Lemay 1 Abstract Lie algebras have become of central importance in modern mathematics and some of the most important types of Lie algebras are Kac-Moody
More informationarxiv: v2 [math.co] 8 May 2013
PRODUCTS OF YOUNG SYMMETRIZERS AND IDEALS IN THE GENERIC TENSOR ALGEBRA arxiv:1301.7511v2 [math.co] 8 May 2013 CLAUDIU RAICU Abstract. We describe a formula for computing the product of the Young symmetrizer
More informationMAT 445/ INTRODUCTION TO REPRESENTATION THEORY
MAT 445/1196 - INTRODUCTION TO REPRESENTATION THEORY CHAPTER 1 Representation Theory of Groups - Algebraic Foundations 1.1 Basic definitions, Schur s Lemma 1.2 Tensor products 1.3 Unitary representations
More informationSufficient Conditions to Ensure Uniqueness of Best Rank One Approximation
Sufficient Conditions to Ensure Uniqueness of Best Rank One Approximation Yang Qi Joint work with Pierre Comon and Lek-Heng Lim Supported by ERC grant #320594 Decoda August 3, 2015 Yang Qi (GIPSA-Lab)
More informationCitation Osaka Journal of Mathematics. 43(2)
TitleIrreducible representations of the Author(s) Kosuda, Masashi Citation Osaka Journal of Mathematics. 43(2) Issue 2006-06 Date Text Version publisher URL http://hdl.handle.net/094/0396 DOI Rights Osaka
More informationDissimilarity maps on trees and the representation theory of GL n (C)
Dissimilarity maps on trees and the representation theory of GL n (C) Christopher Manon Department of Mathematics University of California, Berkeley Berkeley, California, U.S.A. chris.manon@math.berkeley.edu
More informationTensor Complexes. Christine Berkesch Duke University
Duke University Joint work with Daniel Erman, Manoj Kummini, and Steven V Sam SIAM Conference on Applied Algebraic Geometry Minisymposium on Combinatorial Structures in Algebraic Statistics October 2011
More informationMath 4377/6308 Advanced Linear Algebra
1.3 Subspaces Math 4377/6308 Advanced Linear Algebra 1.3 Subspaces Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math4377 Jiwen He, University of Houston
More informationAlgebraic Classification of Small Bayesian Networks
GROSTAT VI, Menton IUT STID p. 1 Algebraic Classification of Small Bayesian Networks Luis David Garcia, Michael Stillman, and Bernd Sturmfels lgarcia@math.vt.edu Virginia Tech GROSTAT VI, Menton IUT STID
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 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 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 informationCertifying reality of projections
Certifying reality of projections Jonathan D. Hauenstein 1, Avinash Kulkarni 2, Emre C. Sertöz 3, and Samantha N. Sherman 1 1 Department of Applied and Computational Mathematics and Statistics, University
More informationE. GORLA, J. C. MIGLIORE, AND U. NAGEL
GRÖBNER BASES VIA LINKAGE E. GORLA, J. C. MIGLIORE, AND U. NAGEL Abstract. In this paper, we give a sufficient condition for a set G of polynomials to be a Gröbner basis with respect to a given term-order
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationGeometry of Gaussoids
Geometry of Gaussoids Bernd Sturmfels MPI Leipzig and UC Berkeley p 3 p 13 p 23 a 12 3 p 123 a 23 a 13 2 a 23 1 a 13 p 2 p 12 a 12 p p 1 Figure 1: With The vertices Tobias andboege, 2-faces ofalessio the
More informationA degree bound for codimension two lattice ideals
Journal of Pure and Applied Algebra 18 (003) 01 07 www.elsevier.com/locate/jpaa A degree bound for codimension two lattice ideals Leah H. Gold Department of Mathematics, Texas A& M University, College
More informationPeter Magyar Research Summary
Peter Magyar Research Summary 1993 2005 Nutshell Version 1. Borel-Weil theorem for configuration varieties and Schur modules One of the most useful constructions of algebra is the Schur module S λ, an
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 informationOverview of Computer Algebra
Overview of Computer Algebra http://cocoa.dima.unige.it/ J. Abbott Universität Kassel J. Abbott Computer Algebra Basics Manchester, July 2018 1 / 12 Intro Characteristics of Computer Algebra or Symbolic
More informationREGULI AND APPLICATIONS, ZARANKIEWICZ PROBLEM
REGULI AN APPLICATIONS, ZARANKIEWICZ PROBLEM One of our long-term goals is to pursue some questions of incidence geometry in R 3. We recall one question to direct our focus during this lecture. Question
More informationSchedule for Combinatorial Algebra meets Algebraic Combinatorics
Schedule for Combinatorial Algebra meets Algebraic Combinatorics All the talks are in Jeffrey Hall, Room 225 Friday January 22 2:30 3:30 Colloquium: Sara Faridi Colloquium Snacks 4:30 5:30 Mike Zabrocki
More informationSECANT DIMENSIONS OF MINIMAL ORBITS: COMPUTATIONS AND CONJECTURES
SECANT DIMENSIONS OF MINIMAL ORBITS: COMPUTATIONS AND CONJECTURES KARIN BAUR, JAN DRAISMA, AND WILLEM A. DE GRAAF abstract We present an algorithm for computing the dimensions of higher secant varieties
More informationAppendix to: Generalized Stability of Kronecker Coefficients. John R. Stembridge. 14 August 2014
Appendix to: Generalized Stability of Kronecker Coefficients John R. Stembridge 14 August 2014 Contents A. Line reduction B. Complementation C. On rectangles D. Kronecker coefficients and Gaussian coefficients
More informationRIMS-1743 K3 SURFACES OF GENUS SIXTEEN. Shigeru MUKAI. February 2012 RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES. KYOTO UNIVERSITY, Kyoto, Japan
RIMS-1743 K3 SURFACES OF GENUS SIXTEEN By Shigeru MUKAI February 2012 RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES KYOTO UNIVERSITY, Kyoto, Japan K3 SURFACES OF GENUS SIXTEEN SHIGERU MUKAI Abstract. The
More informationCylindric Young Tableaux and their Properties
Cylindric Young Tableaux and their Properties Eric Neyman (Montgomery Blair High School) Mentor: Darij Grinberg (MIT) Fourth Annual MIT PRIMES Conference May 17, 2014 1 / 17 Introduction Young tableaux
More information