Hyperdeterminants of Polynomials

Total Page:16

File Type:pdf, Size:1020Kb

Hyperdeterminants of Polynomials Hyperdeterminants of Polynomials Luke Oeding University of California, Berkeley June 5, 2012 Support: NSF IRFP (#0853000) while at the University of Florence. Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 1 / 23 Quadratic polynomials, matrices, and discriminants Square matrix Quadratic polynomial a a f = ax 2 + bx + c A = 1;1 1;2 a2;1 a2;2 discriminant ∆(f ) = ac − b2=4: determinant a1;1a2;2 − a1;2a2;1: vanishes when A is singular- vanishes when f is singular e.g. columns linearly dependent. ∆(f ) = 0 () f has a repeated root. Notice can associate to f a symmetric matrix a b=2 A = f b=2 c and det(Af ) = ∆(f ). Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 2 / 23 Quadratic polynomials, matrices, and discriminants Square matrix Quadratic polynomial f = 0a a a ::: a 1 X 2 X 1;1 1;2 1;3 1;n ai;i xi + ai;j 2xi xj Ba2;1 a2;2 a2;3 ::: a2;nC 1≤i≤n 1≤i<j≤n A = B C B . .. C @ . ::: . A l Symmetric matrix Af = an;1 an;2 an;3 ::: an;n 0 1 a1;1 a1;2 a1;3 ::: a1;n determinant det(A): Ba1;2 a2;2 a2;3 ::: a2;nC vanishes when A is singular- B C B . .. C e.g. columns linearly dependent. @ . ::: . A a1;n a2;n a3;n ::: an;n discriminant ∆(f ): vanishes when f is singular i.e. has a repeated root. If f is quadratic, then det(Af ) = ∆(f ). The symmetrization of the determinant of a matrix = the determinant of a symmetrized matrix. Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 3 / 23 Binary cubic polynomial f = a1;1;1 a0;1;1 3 2 2 3 b03 x0 + 3b021x0 x1 + 3b012 x0x1 + b13 x1 a1;0;1 a0;0;1 l Symmetric 2 × 2 × 2 tensor a1;1;0 a0;1;0 b13 b0;12 3 6 a1;0;0 a0;0;0 identify same colors / b02;1 b03 2 2 2 2 3 Det(A) = (a000) (a111) + (a100) (a011) 2 2 2 2 2 2 2 2 ∆(f ) = (b03 ) (b13 ) + 3(b021) (b012 ) + (a010) (a101) + (a001) (a110) 2 2 − 6b 3 b 2 b 2 b 3 − 6(b 2 ) (b 2 ) − 2a000a100a011a111 − 2a100a010a011a101 0 0 1 01 1 0 1 01 3 3 − 2a000a010a101a111 − 2a100a001a011a110 + 4b03 (b012 ) + 4(b021) b13 − 2a000a001a110a111 − 2a010a001a101a110 Discriminant vanishes when f is singular. + 4a000a011a101a110 + 4a001a010a100a111 Again Det(Af ) = ∆(f ). 2 × 2 × 2 hyperdeterminant vanishes when A is singular. ...from wikipedia... Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 4 / 23 Ottaviani: 3 × 3 × 3 Hyperdeterminant and plane cubics 3 3 a222 a122 a022 b23 6 b122 b022 6 6 a212 a112 a012 b122 b012 6 2 a202 a102 a002 3 b0 2 6 a221 a121 a021 3 3 b13 b012 a211 a111 a011 identify / 6 a201 a101 a001 same colors b021 a220 a120 a020 3 a210 a110 a010 a200 a100 a000 b03 Specialize the variables, and use Schl¨afli’smethod to express the symmetrized n−1 (degree 36) hyperdeterminant. Boole's formula deg(∆(d);n) = (n)(d − 1) says degree(∆(f )) = 3 · 22 = 12. The determinant of f factors(!) 6 6 Det(Af ) = ∆(f ) · (AR) (deg 36) = (deg 12) · (deg 4) whereLukeAR Oedingis (UC Aronhold's Berkeley) invariant forHyperdets the hypersurface of Polys of Fermat cubics.June 5, 2012 5 / 23 Geometric Version of Ottaviani's Example Hyperdeterminant vanishes = discriminant · Aronhold6 Dual of Segre = Dual of Veronese · (dual of something?)6 Classical geometry and Aronhold's invariant: 2 _ V(AR) = Fermat cubics σ3(v3(P )) V(AR) = completely reducible cubics 3 3 3 2 2 _ = fx + y + z j [x]; [y]; [z] 2 P g. Chow1;1;1 = fξγζ j [ξ]; [γ]; [ζ] 2 (P ) g. Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 6 / 23 2 × 2 × 2 × 2 hyperdeterminant and quartic curves a1111 b04 b14 2 a0111 a1110 1 1 a1101 a0101 a0110 3 b0212 3 a1100 a0100 a1001 9 9 a0001 1 b 3 b 3 1 a1011 0 1 2 01 a0011 a1000 a0000 The discriminant of binary quartics has degree 6 - and is a1010 associated to the 3 − 9 − 9 − 3 a0010 chain. What is the other stuff? The 2 × 2 × 2 × 2 hyperdeterminant has degree 24. Schl¨afli’smethod yields 6 6 Det(Af ) = ∆(f )(cat) (deg 24) = (deg 6) · (deg 3) Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 7 / 23 One large example The 3 × 3 × 3 × 3 × 3 hyperdeterminant has degree 68688 and when symmetrized, splits as 10 20 30 60 120 Det(Af ) = (deg 48)(deg 312) (deg 108) (deg 384) (deg 480) (deg 192) And we can identify all the components geometrically. Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 8 / 23 Geometry: Segre-Veronese and Chow varieties Let V =∼ Cn. Let λ ` d with #λ = s. jO(λ)j ×s λ1 λs ⊗d Segλ : PV −! P S V ⊗ · · · ⊗ S V ⊆ P V λ1 λs ([a1];:::; [as ]) 7! [a1 ⊗ · · · ⊗ as ]: ×s The image is the Segre-Veronese variety, denoted Segλ (PV ). Pieri formula implies for all λ ` d, there is an inclusion S d V ⊂ S λ1 V ⊗ · · · ⊗ S λs V : Since GL(V ) is reductive, 9! G-invariant complement W λ: W λ ⊕ S d V = S λ1 V ⊗ · · · ⊗ S λs V : Project from this complement λ1 λs d πW λ : P S V ⊗ · · · ⊗ S V 99K PS V λ1 λs λ1 λs [a1 ⊗ · · · ⊗ as ] 7! a1 ··· as : ×s The Chow variety, Chowλ(PV ) = πW λ (Segλ(PV )). ×s Notice Chowλ(PV ) = Segσ(λ)(PV ) for any permutation σ 2 Ss . Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 9 / 23 Dual Varieties, Hyperdeterminants and Projections Incidence ∗ X ⊂ PV I = f(x; H) j Tx X ⊂ Hg ⊂ PV × PV Ð XX _ X _ - variety of tangent hyperplanes to X . Usually a hypersurface. Intuitively, X _ is not a hypersurface only if X has too many lines. Theorem (GKZ) n1−1 nt −1 _ If X = Segµ(P × · · · × P ), then X is a hypersurface iff s X 2ni ≤ nj for all i such that λi = 1: j=1 t Seg((Pn−1)×t )_ = V(Det(A)), hyperdet. hypersurface in Pn −1 n+µ1 n+µs n ×t _ ( µ )···( µ ) Segµ((P ) ) = V(Detµ(A)), µ-hyperdet. hypersurface in P 1 t . n+d n _ ( d ) Seg(d)(P ) = V(∆(f )), discriminant hypersurface in P . Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 10 / 23 Projections and Duals of Chow Varieties Lemma (GKZ) Let X ⊂ PV,W ⊂ V,X 6⊂ PW . Let πW : PV 99K P(V =W ) projection. _ _ ? Then πW (X ) ⊆ X \ PW . ∼ If πW (X ) = X then = holds. Lemma Let X ⊂ PV,U ⊕ W = V . Then (X \ PU)_ ⊆ X _ \ P(V =U)?. P(V =U)? =∼ PU∗. ×s ×t λ1 λl ∗ Fact: If λ ≺ µ, then Segλ(PV ) = Segµ(PV ) \ S V ⊗ · · · ⊗ S V Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 11 / 23 Projections and Duals of Chow Varieties Lemma (GKZ) _ _ ? πW (X ) ⊆ X \ PW Lemma (X \ PU)_ ⊆ X _ \ PU∗. ×s ×t λ1 λs ∗ Fact: If λ ≺ µ, then Segλ(PV ) = Segµ(PV ) \ S V ⊗ · · · ⊗ S V Proposition (O.) _ ×t _ If λ ≺ µ, then Chowλ(PV ) ⊆ Segµ(PV ) Question: What about the other inclusion? Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 11 / 23 Main Results The more general result for Segre-Veronese varieties: Theorem (O.) Let µ be a partition of d ≥ 2, and V be a complex vector space of dimension n ≥ 2. Then ×t _ d ∗ [ _ Segµ PV \ P S V = Chowλ (PV ) ; λ≺µ where λ ≺ µ is the refinement partial order. In particular, Y Mλ,µ V(Sym(∆µ,n)) = Ξλ,n λ≺µ _ where Ξλ,n is the equation of Chowλ (PV ) when it is a hypersurface in d ∗ P(S V ), and the multiplicity Mλ,µ is the number of partitions µ that refine λ. Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 12 / 23 Theorem (O.) The n×d -hyperdeterminant of a polynomial (degree d ≥ 2, n ≥ 2 variables) splits as the product Y Mλ V(Sym(Det(A))) = Ξλ,n ; λ n−1 where Ξλ,n is the equation of the dual variety of the Chow variety Chowλ P (n−1+d)−1 when it is a hypersurface in P d , λ = (λ1; : : : ; λs ) is a partition of d, and d the multiplicity Mλ = M d = is the multinomial coefficient. λ,1 λ1,...,λs Which dual varieties of Chow varieties are hypersurfaces? Theorem (O.) m1 mp Suppose d ≥ 2, dim V = n ≥ 2 and λ = (λ1; : : : ; λs ) = (1 ;:::; p ). Then _ Chowλ (PV ) a hypersurface with the only exceptions n = 2 and m1 6= 0 n > 2, s = 2 and m1 = 1 (so λ = (d − 1; 1)). Luke Oeding (UC Berkeley) Hyperdets of Polys June 5, 2012 13 / 23 If n = 2, get closed formula for degrees of the duals of Chow varieties. Theorem (O.) 1 _ m1 m2 mp P The degree of Chowλ(P ) with λ = (1 ; 2 ;:::; p ), m1 = 0 and m = i mi is m (m + 1) 1m2 2m3 ··· (p − 1)mp m2;:::; mp If n ≥ 2 get a recursion to compute all degrees of the duals of Chow varieties. Theorem (O.) _ Suppose dim V ≥ 2. Let dλ denote deg(Chowλ (PV ) ) when it is a hypersurface and 0 otherwise. Then the vector (dλ)λ is the unique solution to X deg(Detµ) = dλMλ,µ: λ≺µ The degree of Detµ is given by a generating function (see [page 454,GKZ]), the multiplicities Mλ,µ are computable counting number of refinements.
Recommended publications
  • Arxiv:1810.05857V3 [Math.AG] 11 Jun 2020
    HYPERDETERMINANTS FROM THE E8 DISCRIMINANT FRED´ ERIC´ HOLWECK AND LUKE OEDING Abstract. We find expressions of the polynomials defining the dual varieties of Grass- mannians Gr(3, 9) and Gr(4, 8) both in terms of the fundamental invariants and in terms of a generic semi-simple element. We restrict the polynomial defining the dual of the ad- joint orbit of E8 and obtain the polynomials of interest as factors. To find an expression of the Gr(4, 8) discriminant in terms of fundamental invariants, which has 15, 942 terms, we perform interpolation with mod-p reductions and rational reconstruction. From these expressions for the discriminants of Gr(3, 9) and Gr(4, 8) we also obtain expressions for well-known hyperdeterminants of formats 3 × 3 × 3 and 2 × 2 × 2 × 2. 1. Introduction Cayley’s 2 × 2 × 2 hyperdeterminant is the well-known polynomial 2 2 2 2 2 2 2 2 ∆222 = x000x111 + x001x110 + x010x101 + x100x011 + 4(x000x011x101x110 + x001x010x100x111) − 2(x000x001x110x111 + x000x010x101x111 + x000x100x011x111+ x001x010x101x110 + x001x100x011x110 + x010x100x011x101). ×3 It generates the ring of invariants for the group SL(2) ⋉S3 acting on the tensor space C2×2×2. It is well-studied in Algebraic Geometry. Its vanishing defines the projective dual of the Segre embedding of three copies of the projective line (a toric variety) [13], and also coincides with the tangential variety of the same Segre product [24, 28, 33]. On real tensors it separates real ranks 2 and 3 [9]. It is the unique relation among the principal minors of a general 3 × 3 symmetric matrix [18].
    [Show full text]
  • Singularities of Hyperdeterminants Annales De L’Institut Fourier, Tome 46, No 3 (1996), P
    ANNALES DE L’INSTITUT FOURIER JERZY WEYMAN ANDREI ZELEVINSKY Singularities of hyperdeterminants Annales de l’institut Fourier, tome 46, no 3 (1996), p. 591-644 <http://www.numdam.org/item?id=AIF_1996__46_3_591_0> © Annales de l’institut Fourier, 1996, tous droits réservés. L’accès aux archives de la revue « Annales de l’institut Fourier » (http://annalif.ujf-grenoble.fr/) implique l’accord avec les conditions gé- nérales d’utilisation (http://www.numdam.org/conditions). Toute utilisa- tion commerciale ou impression systématique est constitutive d’une in- fraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Ann. Inst. Fourier, Grenoble 46, 3 (1996), 591-644 SINGULARITIES OF HYPERDETERMINANTS by J. WEYMAN (1) and A. ZELEVINSKY (2) Contents. 0. Introduction 1. Symmetric matrices with diagonal lacunae 2. Cusp type singularities 3. Eliminating special node components 4. The generic node component 5. Exceptional cases: the zoo of three- and four-dimensional matrices 6. Decomposition of the singular locus into cusp and node parts 7. Multi-dimensional "diagonal" matrices and the Vandermonde matrix 0. Introduction. In this paper we continue the study of hyperdeterminants recently undertaken in [4], [5], [12]. The hyperdeterminants are analogs of deter- minants for multi-dimensional "matrices". Their study was initiated by (1) Partially supported by the NSF (DMS-9102432). (2) Partially supported by the NSF (DMS- 930424 7). Key words: Hyperdeterminant - Singular locus - Cusp type singularities - Node type singularities - Projectively dual variety - Segre embedding. Math. classification: 14B05.
    [Show full text]
  • Arxiv:1404.6852V1 [Quant-Ph] 28 Apr 2014 Asnmes 36.A 22.J 03.65.-W 02.20.Hj, 03.67.-A, Numbers: PACS Given
    SLOCC Invariants for Multipartite Mixed States Naihuan Jing1,5,∗ Ming Li2,3, Xianqing Li-Jost2, Tinggui Zhang2, and Shao-Ming Fei2,4 1School of Sciences, South China University of Technology, Guangzhou 510640, China 2Max-Planck-Institute for Mathematics in the Sciences, 04103 Leipzig, Germany 3Department of Mathematics, China University of Petroleum , Qingdao 266555, China 4School of Mathematical Sciences, Capital Normal University, Beijing 100048, China 5Department of Mathematics, North Carolina State University, Raleigh, NC 27695, USA Abstract We construct a nontrivial set of invariants for any multipartite mixed states under the SLOCC symmetry. These invariants are given by hyperdeterminants and independent from basis change. In particular, a family of d2 invariants for arbitrary d-dimensional even partite mixed states are explicitly given. PACS numbers: 03.67.-a, 02.20.Hj, 03.65.-w arXiv:1404.6852v1 [quant-ph] 28 Apr 2014 ∗Electronic address: [email protected] 1 I. INTRODUCTION Classification of multipartite states under stochastic local operations and classical commu- nication (SLOCC) has been a central problem in quantum communication and computation. Recently advances have been made for the classification of pure multipartite states under SLOCC [1, 2] and the dimension of the space of homogeneous SLOCC-invariants in a fixed degree is given as a function of the number of qudits. In this work we present a general method to construct polynomial invariants for mixed states under SLOCC. In particular we also derive general invariants under local unitary (LU) symmetry for mixed states. Polynomial invariants have been investigated in [3–6], which allow in principle to deter- mine all the invariants of local unitary transformations.
    [Show full text]
  • Hyperdeterminants As Integrable Discrete Systems
    Takustraße 7 Konrad-Zuse-Zentrum D-14195 Berlin-Dahlem f¨ur Informationstechnik Berlin Germany SERGEY P. TSAREV 1, THOMAS WOLF 2 Hyperdeterminants as integrable discrete systems 1Siberian Federal University, Krasnoyarsk, Russia 2Department of Mathematics, Brock University, St.Catharines, Canada and ZIB Fellow ZIB-Report 09-17 (May 2009) Hyperdeterminants as integrable discrete systems S.P. Tsarev‡ and T. Wolf Siberian Federal University, Svobodnyi avenue, 79, 660041, Krasnoyarsk, Russia and Department of Mathematics, Brock University 500 Glenridge Avenue, St.Catharines, Ontario, Canada L2S 3A1 e-mails: [email protected] [email protected] Abstract We give the basic definitions and some theoretical results about hyperdeter- minants, introduced by A. Cayley in 1845. We prove integrability (understood as 4d-consistency) of a nonlinear difference equation defined by the 2×2×2 - hy- perdeterminant. This result gives rise to the following hypothesis: the difference equations defined by hyperdeterminants of any size are integrable. We show that this hypothesis already fails in the case of the 2 × 2 × 2 × 2 - hyperdeterminant. 1 Introduction Discrete integrable equations have become a very vivid topic in the last decade. A number of important results on the classification of different classes of such equations, based on the notion of consistency [3], were obtained in [1, 2, 17] (cf. also references to earlier publications given there). As a rule, discrete equations describe relations on the C Zn scalar field variables fi1...in ∈ associated with the points of a lattice with vertices n at integer points in the n-dimensional space R = {(x1,...,xn)|xs ∈ R}. If we take the elementary cubic cell Kn = {(i1,...,in) | is ∈{0, 1}} of this lattice and the field n variables fi1...in associated to its 2 vertices, an n-dimensional discrete system of the type considered here is given by an equation of the form Qn(f)=0.
    [Show full text]
  • Lectures on Algebraic Statistics
    Lectures on Algebraic Statistics Mathias Drton, Bernd Sturmfels, Seth Sullivant September 27, 2008 2 Contents 1 Markov Bases 7 1.1 Hypothesis Tests for Contingency Tables . 7 1.2 Markov Bases of Hierarchical Models . 17 1.3 The Many Bases of an Integer Lattice . 26 2 Likelihood Inference 35 2.1 Discrete and Gaussian Models . 35 2.2 Likelihood Equations for Implicit Models . 46 2.3 Likelihood Ratio Tests . 54 3 Conditional Independence 67 3.1 Conditional Independence Models . 67 3.2 Graphical Models . 75 3.3 Parametrizations of Graphical Models . 85 4 Hidden Variables 95 4.1 Secant Varieties in Statistics . 95 4.2 Factor Analysis . 105 5 Bayesian Integrals 113 5.1 Information Criteria and Asymptotics . 113 5.2 Exact Integration for Discrete Models . 122 6 Exercises 131 6.1 Markov Bases Fixing Subtable Sums . 131 6.2 Quasi-symmetry and Cycles . 136 6.3 A Colored Gaussian Graphical Model . 139 6.4 Instrumental Variables and Tangent Cones . 143 6.5 Fisher Information for Multivariate Normals . 150 6.6 The Intersection Axiom and Its Failure . 152 6.7 Primary Decomposition for CI Inference . 155 6.8 An Independence Model and Its Mixture . 158 7 Open Problems 165 4 Contents Preface Algebraic statistics is concerned with the development of techniques in algebraic geometry, commutative algebra, and combinatorics, to address problems in statis- tics and its applications. On the one hand, algebra provides a powerful tool set for addressing statistical problems. On the other hand, it is rarely the case that algebraic techniques are ready-made to address statistical challenges, and usually new algebraic results need to be developed.
    [Show full text]
  • Hyperdeterminants and Symmetric Functions
    Hyperdeterminants and symmetric functions Jean-Gabriel Luque in collaboration with Christophe Carr´e 24 novembre 2012 Jean-Gabriel Luque in collaboration with Christophe Carr´e Hyperdeterminants and symmetric functions The notion is due to Cayley (1846). For k = 2 we recover the classical determinant. Hyperdeterminants A little history Simplest generalization of the determinant to higher tensor (arrays M = (Mi1;:::;ik )1≤i1;:::;ik ) 1 X Det(M) = (σ ) : : : (σ )M ::: M ; n! 1 2 σ1(1),...,σk (1) σ1(n),...,σk (n) σ1,...,σk 2Sn (σ) is the sign of the permutation σ. Jean-Gabriel Luque in collaboration with Christophe Carr´e Hyperdeterminants and symmetric functions For k = 2 we recover the classical determinant. Hyperdeterminants A little history Simplest generalization of the determinant to higher tensor (arrays M = (Mi1;:::;ik )1≤i1;:::;ik ) 1 X Det(M) = (σ ) : : : (σ )M ::: M ; n! 1 2 σ1(1),...,σk (1) σ1(n),...,σk (n) σ1,...,σk 2Sn (σ) is the sign of the permutation σ. The notion is due to Cayley (1846). Jean-Gabriel Luque in collaboration with Christophe Carr´e Hyperdeterminants and symmetric functions Hyperdeterminants A little history Simplest generalization of the determinant to higher tensor (arrays M = (Mi1;:::;ik )1≤i1;:::;ik ) 1 X Det(M) = (σ ) : : : (σ )M ::: M ; n! 1 2 σ1(1),...,σk (1) σ1(n),...,σk (n) σ1,...,σk 2Sn (σ) is the sign of the permutation σ. The notion is due to Cayley (1846). For k = 2 we recover the classical determinant. Jean-Gabriel Luque in collaboration with Christophe Carr´e Hyperdeterminants and symmetric functions
    [Show full text]
  • Discriminants, Resultants, and Their Tropicalization
    Discriminants, resultants, and their tropicalization Course by Bernd Sturmfels - Notes by Silvia Adduci 2006 Contents 1 Introduction 3 2 Newton polytopes and tropical varieties 3 2.1 Polytopes . 3 2.2 Newton polytope . 6 2.3 Term orders and initial monomials . 8 2.4 Tropical hypersurfaces and tropical varieties . 9 2.5 Computing tropical varieties . 12 2.5.1 Implementation in GFan ..................... 12 2.6 Valuations and Connectivity . 12 2.7 Tropicalization of linear spaces . 13 3 Discriminants & Resultants 14 3.1 Introduction . 14 3.2 The A-Discriminant . 16 3.3 Computing the A-discriminant . 17 3.4 Determinantal Varieties . 18 3.5 Elliptic Curves . 19 3.6 2 × 2 × 2-Hyperdeterminant . 20 3.7 2 × 2 × 2 × 2-Hyperdeterminant . 21 3.8 Ge’lfand, Kapranov, Zelevinsky . 21 1 4 Tropical Discriminants 22 4.1 Elliptic curves revisited . 23 4.2 Tropical Horn uniformization . 24 4.3 Recovering the Newton polytope . 25 4.4 Horn uniformization . 29 5 Tropical Implicitization 30 5.1 The problem of implicitization . 30 5.2 Tropical implicitization . 31 5.3 A simple test case: tropical implicitization of curves . 32 5.4 How about for d ≥ 2 unknowns? . 33 5.5 Tropical implicitization of plane curves . 34 6 References 35 2 1 Introduction The aim of this course is to introduce discriminants and resultants, in the sense of Gel’fand, Kapranov and Zelevinsky [6], with emphasis on the tropical approach which was developed by Dickenstein, Feichtner, and the lecturer [3]. This tropical approach in mathematics has gotten a lot of attention recently in combinatorics, algebraic geometry and related fields.
    [Show full text]
  • Hyperdeterminants from the E8 Discriminant
    HYPERDETERMINANTS FROM THE E8 DISCRIMINANT FRED´ ERIC´ HOLWECK AND LUKE OEDING Abstract. We find expressions of the polynomials defining the dual varieties of Grassman- nians Gr(3; 9) and Gr(4; 8) both in terms of the fundamental invariants and in terms of a generic semi-simple element. We project the polynomial defining the dual of the adjoint orbit of E8, and obtain the polynomials of interest as factors. To find an expression of the Gr(4; 8) discriminant in terms of fundamental invariants, which has 15; 942 terms, we perform interpolation with mod-p reduction and rational reconstruction. From these expres- sions for the discriminants of Gr(3; 9) and Gr(4; 8) we also obtain expressions for well-known hyperdeterminants of formats 3 × 3 × 3 and 2 × 2 × 2 × 2. 1. Introduction Cayley's 2 × 2 × 2 hyperdeterminant is the well-known polynomial 2 2 2 2 2 2 2 2 ∆222 = x000x111 + x010x101 + x001x110 + x011x100 + 4(x000x011x101x110 + x001x010x100x111) − 2(x000x001x110x111 + x000x010x101x111 + x000x011x100x111+ x001x010x101x110 + x001x011x100x110 + x010x011x100x101): ×3 It generates the ring of invariants for the natural group SL(2) nS3 acting on the tensor space C2×2×2. It is well-studied in Algebraic Geometry. Its vanishing defines the projective dual of the Segre embedding of three copies of the projective line (a toric variety) [11, 32], and also coincides with the tangential variety of the same Segre product [21,25,30]. It is the unique relation among the principal minors of a general 3 × 3 symmetric matrix [15]. It is the starting point for many interesting studies in combinatorics [11].
    [Show full text]
  • Hyperdeterminants As Integrable 3D Difference Equations (Joint Project with Sergey Tsarev, Krasnoyarsk State Pedagogical University)
    Hyperdeterminants as integrable 3D difference equations (joint project with Sergey Tsarev, Krasnoyarsk State Pedagogical University) Thomas Wolf Brock University, Ontario Ste-Adèle, June 26, 2008 Thomas Wolf Hyperdeterminants: a CA challenge I Modern applications of hyperdeterminants I The classical heritage: A.Cayley et al. I The definition of hyperdeterminants and its variations I The next step: the (a?) 2 × 2 × 2 × 2 hyperdeterminant (B.Sturmfels et al., 2006) I FORM computations: how far can we reach now? I Principal Minor Assignment Problem (O.Holtz, B.Sturmfels, 2006) I Hyperdeterminants as discrete integrable systems: 2 × 2 and 2 × 2 × 2. I Is 2 × 2 × 2 × 2 hyperdeterminant integrable?? Plan: I The simplest (hyper)determinants: 2 × 2 and 2 × 2 × 2. Thomas Wolf Hyperdeterminants: a CA challenge I The classical heritage: A.Cayley et al. I The definition of hyperdeterminants and its variations I The next step: the (a?) 2 × 2 × 2 × 2 hyperdeterminant (B.Sturmfels et al., 2006) I FORM computations: how far can we reach now? I Principal Minor Assignment Problem (O.Holtz, B.Sturmfels, 2006) I Hyperdeterminants as discrete integrable systems: 2 × 2 and 2 × 2 × 2. I Is 2 × 2 × 2 × 2 hyperdeterminant integrable?? Plan: I The simplest (hyper)determinants: 2 × 2 and 2 × 2 × 2. I Modern applications of hyperdeterminants Thomas Wolf Hyperdeterminants: a CA challenge I The definition of hyperdeterminants and its variations I The next step: the (a?) 2 × 2 × 2 × 2 hyperdeterminant (B.Sturmfels et al., 2006) I FORM computations: how far can we reach now? I Principal Minor Assignment Problem (O.Holtz, B.Sturmfels, 2006) I Hyperdeterminants as discrete integrable systems: 2 × 2 and 2 × 2 × 2.
    [Show full text]
  • Subtracting a Best Rank-1 Approximation Does Not Necessarily Decrease Tensor Rank Alwin Stegeman, Pierre Comon
    Subtracting a best rank-1 approximation does not necessarily decrease tensor rank Alwin Stegeman, Pierre Comon To cite this version: Alwin Stegeman, Pierre Comon. Subtracting a best rank-1 approximation does not necessarily de- crease tensor rank. Linear Algebra and its Applications, Elsevier, 2010, 433 (7), pp.1276–1300. 10.1016/j.laa.2010.06.027. hal-00512275 HAL Id: hal-00512275 https://hal.archives-ouvertes.fr/hal-00512275 Submitted on 29 Aug 2010 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Subtracting a best rank-1 approximation may increase tensor rank 1 Alwin Stegeman2 and Pierre Comon3 April 7, 2010 Abstract It has been shown that a best rank-R approximation of an order-k tensor may not exist when R 2 and k 3. This poses a serious problem to data analysts using tensor decompositions. ≥ ≥ It has been observed numerically that, generally, this issue cannot be solved by consecutively computing and subtracting best rank-1 approximations. The reason for this is that subtracting a best rank-1 approximation generally does not decrease tensor rank. In this paper, we provide a mathematical treatment of this property for real-valued 2 2 2 tensors, with symmetric × × tensors as a special case.
    [Show full text]
  • Tensor Decomposition and Algebraic Geometry
    TENSOR DECOMPOSITION AND ALGEBRAIC GEOMETRY LUKE OEDING 1. Summary In this lecture I will introduce tensors and tensor rank from an algebraic perspective. I will introduce multilinear rank and tensor rank, and I will discuss the related classical algebraic varieties { subspace varieties and secant varieties. I will give basic tools for computing dimensions, Terracini's lemma and the notion of the abstract secant variety. This will lead to the notion of generic rank. I will briefly disucss implicit equations, which lead to rank tests. Some basic references: [CGO14, Lan12]. In the second lecture I will focus on one special case of tensor decomposition - symmetric tensors and Waring decomposition. I will start by discussing the naive approach, then I will discuss Sylvester's algorithm for binary forms. As a bonus I will show how Sylvester's algorithm for symmetric tensor decomposition also gives a method find the roots of a cubic polynomial in one variable. I will discuss what to expect regarding generic rank and uniqueness of tensor decomposi- tion. With the remaining time I will discuss the recently defined notion of an eigenvector of a (symmetric) tensor ([Lim05, Qi05]), which leads to a new method (developed with Ottaviani) for exact Waring decomposition ([OO13]. Lecture 1: Tensors and classical Algebraic Geometry 2. Tensors with and without coordinates The main goal in these lectures is to explain the basics of tensors from an Algebraic Geometry point of view. The main goal is to find exact expressions for specific tensors that are as efficient as possible. The guiding questions are the following: • Find the space using the least number of variables for whit to represent a tensor.
    [Show full text]
  • Hyperdeterminant and Tensor Rank
    Hyperdeterminant and Tensor Rank Lek-Heng Lim Workshop on Tensor Decompositions and Applications CIRM, Luminy, France August 29–September 2, 2005 Thanks: NSF DMS 01-01364 Collaborators Pierre Comon Laboratoire I3S Universit´ede Nice Sophia Antipolis Vin de Silva Department of Mathematics Stanford University 2 Matrix Multiplication Let f : U → V and g : V → W be linear maps; U, V, W vector spaces over R of dimensions n, m, l. With choice of bases on U, V, W , g, f have matrix representations l×m m×n A = [aij] ∈ R ,B = [bjk] ∈ R . The matrix representation of h = g ◦ f (ie. h(x) := g(f(x))) is l×n then C = [cik] ∈ R where n c := X a b . ik j=1 ij jk Similarly for bilinear g : V1 × V2 → R and linear f1 : U1 → V1, f2 : d ×d d ×s U2 → V2 with matrix representations A ∈ R 1 2, B1 ∈ R 1 1, d ×s B2 ∈ R 2 2. The composite map h, where h(x, y) := g(f1(x), f2(y)), has ma- trix representation > s1×s2 C = B2 AB1 ∈ R . 3 Multilinear Matrix Multiplication Do the same for multilinear map g : V1 × · · · × Vk → R and linear maps f1 : U1 → V1, . , fk : Uk → Vk; dim(Vi) = si, dim(Ui) = di. With choice of bases on Vi’s and Ui’s, g is represented by A = d1×···×dk and by = [ 1 ] d1×s1 = aj1···j ∈ R f1, . , fk M1 mj i ∈ R ,...,Mk J kK 1 1 [mk ] ∈ dk×sk. jkik R If we compose g by f1, . , fk to get h : U1 × · · · × Uk → R defined by h(x1,..., xk) = g(f(x1), .
    [Show full text]