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-16 (MC 5.108)
First meeting: April 11, 2024
Credits: 3 CP
Contact time: 2 SWS
Language: English
Course number: 211136

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.

Schedule

Date Agenda
April 11  
April 18  
April 25  
May 2  
May 9 No seminar (holiday)
May 16  
May 23 No seminar (Pentecost)
May 30 No seminar (holiday)
June 6  
June 13  
June 20  
June 27  
July 4  
June 11  
June 18  
← Back