On the typical rank of real polynomials (or symmetric tensors) with a fixed border rank
Edoardo Ballico

TL;DR
This paper classifies typical ranks of real symmetric tensors with fixed border rank, revealing the structure of their rank distributions for various parameters and establishing new results for bivariate cases.
Contribution
It provides a complete classification of typical ranks for certain border ranks and degrees, and characterizes the rank behavior in the case of real bivariate polynomials.
Findings
Classifies all typical ranks for b ≤ 7 and moderate m, d.
Proves b and b+d-2 are the first typical ranks for larger parameter sets.
Shows that for m=1, the maximal real rank d is always typical.
Abstract
Let , , denote the set of all degree real homogeneous polynomials in variables (i.e. real symmetric tensors of format , times) which have border rank over . It has a partition into manifolds of real dimension in which the real rank is constant. A typical rank of is a rank associated to an open part of dimension . Here we classify all typical ranks when and are not too small. For a larger sets of we prove that and are the two first typical ranks. In the case (real bivariate polynomials) we prove that (the maximal possible a priori value of the real rank) is a typical rank for every .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTensor decomposition and applications · Polynomial and algebraic computation · Matrix Theory and Algorithms
