Geometric aspects of iterated matrix multiplication (Q298019)

From MaRDI portal
Revision as of 22:16, 27 June 2023 by Importer (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Geometric aspects of iterated matrix multiplication
scientific article

    Statements

    Geometric aspects of iterated matrix multiplication (English)
    0 references
    0 references
    20 June 2016
    0 references
    Let \(n,q>0\) be integers, and let \(IMM_q^n\) be the polynomial on \(n\)-tuples of \(q\times q\) matrices whose value on \((X_1,\dots,X_n)\) is \(\text{tr}(X_n\cdots X_1)\). Then \(IMM_q^n\) is a homogeneous polynomial in \(nq^2\) variables; if we let \(V\) be the complex vector space of \(n\)-tuples of \(q\times q\) matrices, then we write \(IMM_q^n\in S^{n}V\). In the work under review, some geometric properties of \(IMM_q^n\) are given. The tools used are representation theory and algebraic geometry. Geometric Complexity Theory seeks to study polynomials which are characterized by their symmetry group. Recall that \(\text{GL}(V)\) acts on \(S^nV\); the symmetry group \(\mathcal{S}\) of \(IMM_q^n\in S^nV\) is the stabilizer of \(IMM_q^n\) under this action. A main result in this paper is that \(\mathcal{S}\cong \mathcal{S}_0\rtimes D_n\), where \(\mathcal{S}_0\) is the connected component of the identity of \(\mathcal{S}\) and \(D_n\) is the group of symmetries of a regular \(n\)-gon. Alternatively, any polynomial in \(S^nV\) which is stabilized by \(\mathcal{S}_0\) is shown to be a complex multiple of \(IMM_q^n\), hence \(IMM_q^n\) is characterized by its stabilizer. The remainder of the results concerns the hypersurface determined by the polynomial. Let \(\mathcal{I}mm_q^n\) be the hypersurface \(V(IMM_q^n)\subseteq\mathbb{P}V^*\). It is shown that its dual variety \((\mathcal{I}mm_q^n)^{\vee}\) is also a hypersurface in \(\mathbb{P}V^*\). Let \(\mathcal{S}ing_q^n\) denote the singular locus of the affine cone in \(V^*\) over \(V(IMM_q^n)\subseteq\mathbb{P}V^*\). Then a description of the irreducible components of \(\mathcal{S}ing_q^n\) in terms of certain nilpotent representations of the Euclidean equioriented quiver and dimensions are computed; examples are provided for \(n\leq 3\). Finally, let \(\mathcal{W}=V(J)\) where \(J\) is the ideal of \(IMM_q^n\) generated by all \(n-2\) order partial derivatives. The irreducible components of \(\mathcal{W}\) are given, and it is shown that \(\text{dim} \mathcal{W}=\lfloor (5/4)q^2 \rfloor\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    iterated matrix multiplication
    0 references
    symmetry group of a polynomial
    0 references
    Jacobian loci of hypersurfaces
    0 references