Seminar Mathematics and Computation: Tensor Ranks and Tensor Invariants (Summer 2024)

Type: Seminar
Programs: MSc CS, Math
Organizers: Vladimir Lysikov, Maxim van den Berg, Jeroen Zuiddam (Amsterdam), Michael Walter
Time and Place: Thu 14:15-15:45 (GB 02/60 and Zoom)
First meeting: April 11, 2024
Credits: 3 CP
Contact time: 2 SWS
Language: English
Course number: 211136
Links: Google calendar

How can I join?

Please contact Vladimir Lysikov if you are interested.

Description

Tensors are mathematical objects with applications in many areas, including quantum information and the theory of computation. Tensors with two factors are described by matrices, and their properties and relations can be fully described using determinants and matrix ranks. The situation is much more complicated for tensors with 3 or more factors. Many different notions of “tensor rank” were proposed, but even taken together, they do not fully describe relations between tensors. The goal of the seminar is to introduce various notions of tensor rank, important constructions used in the study of tensors, and discuss some theoretical applications.

This is a hybrid seminar that will also feature guest speakers from other institutions, including QuSoft and the KdVI at the University of Amsterdam. We warmly invite participants from other institutions to sign up as well.

Topics will be distributed in the first meeting. Below an indication of the possible topics is given.

MSc students are most welcome to participate and can also take this seminar for credit. The seminar requires knowledge of basic representation theory and some familiarity with the language of classical algebraic geometry (affine and projective varieties, Zariski topology, ideal-variety correspondence) on the level of a first course. If you are interested in participating, please contact Vladimir Lysikov before March 1, 2024. We hope to be able to confirm your attendance by March 15, 2024.

Possible topics

  1. Introduction. Tensors and multilinear maps. Group actions on tensors, orbits and orbit closures. Restriction and degeneration of tensors. Direct sums and Kronecker products. Idea of tensor ranks as monotone functionals. Some common tensors.
  2. Review of representation theory of GL. Schur-Weyl and Peter-Weyl theorems. Construction of SL-invariants and highest-weight polynomials on tensors.
  3. Tensor rank and CP-decomposition of tensors. Basic properties. Simple lower bounds (substitution method). Examples of subadditivity and submultiplicativity. Asymptotic rank. Exponent of matrix multiplication, Strassen’s conjecture.
  4. Border rank. Basic properties. Border rank and asymptotic rank. Secant varieties. Lower bounds on border rank as equations of secant varieties. Strassen’s lower bound. Young flattenings.
  5. Matrices and matrix tuples. Commutative and noncommutative rank. Continuous and discrete matrix invariants. Quivers.
  6. Subrank, border subrank, asymptotic subrank. Monomial degenerations. Border subrank of matrix multiplication tensors. Geometric rank.
  7. Slice rank. Additivity of slice rank. Asymptotic slice rank. Oblique tensors and their asymptotic slice rank.
  8. Tight tensors and their asymptotic subrank.
  9. Geometric invariant theory. Measures of instability. Asymptotic slice rank as measure of instability. Stable rank.
  10. Orbits and orbit closures. Dimension, stabilizer, coordinate ring, monoid of highest weights.
  11. Moment polytopes. Quantum functionals. Quantum functionals and asymptotic slice rank. Asymptotic Spectrum.
  12. Apolarity, cactus rank. Barriers for lower bounds on border rank.

We have gathered the following references for specific topics from the list. Volunteer speakers can talk about any of these topics (or choose their own topic). Please email any of us if you would like to give a talk. We can also help with choosing a topic.

Topics marked with * are suitable for master students & starting PhD students (depending on preliminary knowledge).

Topic References
Hardness of tensor rank* Paper
Classification of entanglement classes of multiple qubits and beyond* For 2×2×2: an older paper or Gilad Gour’s book section 14.4. A paper about 2×2×n. A paper about 2×2×⋯×2
Slice rank* Terry Tao’s blogpost
Geometric rank* Paper
G-stable rank* Paper
Commutative and non-commutative rank Paper and another paper
Asymptotic spectrum* Survey paper, up to section 3
Quantum functionals Paper

Schedule

Date Agenda Speaker
April 11 Introduction & motivation [slides] Maxim van den Berg
April 18 Irreducible representations, Schur—Weyl duality, highest weight vectors [slides] Christian Ikenmeyer
April 25 Tensor rank and substitution method [slides] Vladimir Lysikov
May 2 A universal sequence of tensors for the asymptotic rank conjecture Mateusz Michałek
May 9 No seminar (holiday)  
May 16 Border rank Fulvio Gesmundo
May 23 No seminar (Pentecost)  
May 30 No seminar (holiday)  
June 6 The asympotic spectrum of tensors Itai Leigh
June 13 Stability and moment polytopes of tensors Harold Nieuwboer
June 20 Schönhage’s τ-theorem Gabriel Sá Diogo
June 27    
July 4 Subrank Jeroen Zuiddam
July 11 Geometric rank Pierpaola Santarsiero
July 18 Commutative and non-commutative rank Leonie Kayser
← Back