Next Article in Journal
Donor-Site Morbidity after Osteocutaneous Free Fibula Transfer: Longitudinal Analysis of Stair Climbing Asymmetry and Functional Outcome
Previous Article in Journal
Simulation Tool to Evaluate Fault Diagnosis Techniques for DC-DC Converters
Previous Article in Special Issue
Analysis of Hypergraph Signals via High-Order Total Variation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Examples on the Non-Uniqueness of the Rank 1 Tensor Decomposition of Rank 4 Tensors

Department of Mathematics, University of Trento, 38123 Trento, Italy
Symmetry 2022, 14(9), 1889; https://doi.org/10.3390/sym14091889
Submission received: 7 August 2022 / Revised: 5 September 2022 / Accepted: 6 September 2022 / Published: 9 September 2022
(This article belongs to the Special Issue Advances in Symmetric Tensor Decomposition Methods)

Abstract

:
We discuss the non-uniqueness of the rank 1 tensor decomposition for rank 4 tensors of format m 1 × × m k , k 3 . We discuss several classes of examples and provide a complete classification if m 1 = m 2 = 4 .

1. Introduction

Fix integers k > 0 and m i , 1 i k . Fix a base field K , say algebraically closed, and let V 1 , , V k be K -vector spaces of dimension m 1 , , m k . An element T V 1 K K V k is called a tensor of format ( m 1 , , m k ) . Now, assume T 0 . A rank 1 tensor is a tensor of the form v 1 v k with v i V i and v i 0 for all i. The tensor T is said to be concise if there are not subspaces W i V i , i = 1 , , k with W i V i for at least one i and T W 1 K K W k . The tensor rank rank ( T ) of T is the minimal integer m such that T is a sum of m rank 1 tensors ([1]). In many applications, it is very important to know if the rank 1 tensor decompositions T = T 1 + + T m , m = rank ( T ) , with each T i a rank 1 tensor, are “ unique ”, i.e., unique up to the ordering of the rank ( T ) rank 1 tensors. The uniqueness is essential to have low rank robust approximations of tensors ([2,3]). There are many criteria to say that a specific T has a unique rank 1 tensor decomposition, starting with the famous Kruskal’s criterion ([4,5,6,7,8,9,10]). Even the original Kruskal’s criterion is sharp ([11]) and each of its extensions has a way to construct examples of non-uniqueness just outside the range of its assumptions. We recommend [10]; as far as we know, it is the more general one, well-written, full of references, and here, the main proofs are combinatorial.
Our work is different. We try to describe all tensors of low rank for which the rank 1 decomposition is not unique. This was done in [12] for rank 2 and rank 3 tensors. In this paper, we introduce a new class of tensors with non-unique rank 1 tensor decomposition with exactly rank ( T ) terms, tensors of Type II (they occur only in rank at least 4).
Take T V 1 K K V k , T 0 , and any non-zero constant c. Obviously rank ( T ) = rank ( c T ) and the rank 1 tensor decompositions of T and c T are the same. Thus, it is natural to work with the projective space P ( V 1 K K V k ) and consider the rank 1 decompositions of the equivalence class [ T ] P ( V 1 K K V k ) . Set r: = 1 + i = 1 k m i . Note that r = dim P ( V 1 K K V k ) . From now on, we call P r the latter projective space and often call its elements “ tensors ” instead of “ equivalent classes of non-zero tensors ”. Set n i : = m i 1 , 1 i k , and Y: = i = 1 k P n i . All our proofs involve the multiprojective space Y. We recall that P r is the target of the Segre embedding ν of Y, i.e., the embedding of Y by the complete linear system | O Y ( 1 , , 1 ) | . For any set E in a projective space let E denote its linear span. For any q = [ T ] P r the solution set S ( q ) is the set of all finite sets A Y such that # A = rank ( T ) and q ν ( A ) . The solution set S ( q ) is exactly the set of all rank 1 tensor decompositions of T with rank ( T ) terms, up to an order of the addenda. The set S ( q ) has an algebraic structure (it is a constructible set in the Zariski topology) and so it makes sense to consider the integer dim S ( q ) as in many of our results.
Our aim is to introduce some ways to produce tensors with non-uniqueness. In [12], from rank 3 on the authors met the following type of non-uniqueness.
Definition 1.
Take q P r concise for Y and A , B S ( q ) such that A B . We say that the triple ( q , A , B ) is of Type I if there is q P r such that A B , A B , q ν ( A \ A B ) ν ( B \ A B ) and q { q } ν ( A B ) . We say that ( q , A , B ) has Type I x if x = # ( A B ) . We say that q has Type I (resp. Type I x ) if there is a triple ( q , A , B ) of Type I (resp. I x ) .
In some cases, even if q has Type I, not all triples ( q , A , B ) are of Type I (Remark 1). Note that rank ( q ) = rank ( q ) + # ( A B ) if ( q , A , B ) has Type I with q as in Definition 1. Type I only occurs from rank 3 on (see [12] (Case (6) of Th. 7.1) for the rank 3 case). For rank 3 non-uniqueness of Type I was the only class which occurs for multiprojective spaces of large dimension. This is not true for tensors of rank at least 4. The main actor of this paper is the following definition.
Definition 2.
Take q P r concise for Y and take A , B S ( q ) such that A B . We say that the triple ( q , A, B) is of Type II or it has Type II non-uniqueness if there are q 1 , q 2 P r (not necessarily concise for Y) and partitions A = A 1 A 2 , B = B 1 B 2 , such that q { q 1 , q 2 } , A i , B i S ( q i ) and A i B i for all i = 1 , 2 . We say that q has Type II if there are A , B S ( q ) such that A B and ( q , A , B ) has Type II.
Type II only occurs from rank 4 on. Note that in Definition 2 the rank of q is the sum of the ranks of q 1 and q 2 . Proposition 2 describes the multiprojective spaces having a Type II non-uniqueness for rank 4 concise tensors. In Section 5, we provide the examples needed to prove the following results.
Theorem 1.
Fix integers k 3 and n i > 0 , 1 i k , such that n 1 + + n k = 5 . Set Y = P n 1 × × P n k . Then there is a concise rank 4 tensor q with dim S ( q ) > 0 and ( q , A , B ) neither of Type I nor of Type II for any A , B S ( q ) .
Theorem 2.
Fix integers k 3 and n i > 0 , 1 i k , such that n i 3 for all i and n 1 + + n k = 6 . Set Y = P n 1 × × P n k . Then there is a concise rank 4 tensor q with dim S ( q ) > 0 and ( q , A , B ) neither of Type I nor of Type II for any A , B S ( q ) .
Conjecture 1. 
We conjecture that if k 3 and n 1 + + n k 7 , then all rank 4 tensors q on Y: = P n 1 × × P n k with S ( q ) not a singleton is either of Type I x , x { 1 , 2 } , or of Type II.
We do not know, in general, how to prove that if A , B S ( q ) and A B = , then ( q , A , B ) is of Type II. Remark 1 shows that in general not all triples ( q , A , B ) with q of rank 4 and A B = have Type II. We prove the following result.
Theorem 3.
Take Y = P n 1 × × P n k , k 3 , such that n 1 = n 2 = 3 . Take any concise q ν ( Y ) such that rank ( q ) = 4 and # S ( q ) > 1 . Then either ( q , A , B ) is of Type II for all A , B S ( q ) or there is x { 1 , 2 } such that ( q , A , B ) has Type I x for all A , B S ( q ) and the set A B only depends on q.
Proposition 1.
Assume n 1 n k > 0 , k 3 , such that n 1 = 3 , n 2 2 , n 3 2 , n i = 1 for all i 4 and n 2 + + n k 3 . Take Y = P n 1 × × P n k . Then there is a concise q with rank 4 such that dim S ( q ) 4 and there is A , B S ( q ) with ( q , A , B ) of Type I 2 .
Remark 1.
Proposition 1 means that most sets E S ( q ) do not contain A B . A dimensional count shows the existence of E , F S ( q ) such that E F = (this is even true for the related rank 3 case [12] (Example 3.6)). This is one of the main technical problems to prove that q has Type I or Type II. Proposition 6 shows that this problem never occurs for Y and q as in Theorem 3, i.e., with the assumptions of Theorem 3 if there are E , F S ( q ) such that E F = , then q has Type II and all triples ( q , A , B ) have Type II.
Section 7 shows that the results just stated are effective. Remarks 7–9 show how to test if a low rank tensor q has a triple ( q , A , B ) of Type II. We conclude the section with two open problems.
We work over an algebraically closed base field, but this case is extended to any infinite field (Remark 6). The examples work for finite fields with cardinality not very small, but we do not know in each case the minimal cardinality allowed for a field.

2. Preliminaries

Take a multiprojective space Y = P n 1 × × P n k . Fix i = 1 , , k . Let π i : Y P n i denote the projection onto the i-th factor of Y. Set Y i : = h i P n h . Let η i : Y Y i denote the projection (it is the map that forget the i-th component of any p = ( p 1 , , p k ) Y ). Let ε i (resp. ε ^ i ) denote the multiindex ( a 1 , a k ) N k such that a i = 1 and a j = 0 for all j i (resp. a i = 0 and a j = 1 for all j i ).
Let C Y be an integral curve. The multidegree ( a 1 , , a k ) N k of C is defined by the formula a i : = deg ( O C ( ε i ) ) , 1 i k .
Take A , B S ( q ) such that A B . Since q ν ( E ) for any E A and any E A , ν ( A ) and ν ( B ) are linearly independent, i.e., h 1 ( I A ( 1 , , 1 ) ) = h 1 ( I B ( 1 , , 1 ) ) = 0 . Since q ν ( A ) ν ( B ) , h 1 ( I A B ( 1 , , 1 ) ) > 0 .
Remark 2.
Take ( q , A , B ) of Type II. Then h 1 ( I A B ( 1 , , 1 ) ) 2 . Now, assume that q is concise and that it has rank 4. By [12] (Proposition 3.2) we have i = 1 k ( n i 1 ) 4 . We say that ( q , A , B ) splits if i ( n i 1 ) = 4 (see Proposition 2 for the existence of split triples). If n 1 n k > 0 , ( q , A , B ) splits if and only if (omitting all n i = 1 ) either n 1 = n 2 = 3 or n 1 = 3 , n 2 = n 3 = 2 or n 1 = n 2 = n 3 = n 4 = 2 . All Type II triples ( q , A , B ) of rank 4 which do no not split are obtained by a finite sequence of linear projections (in the sense of Section 2.1) from a Type II concise triple ( q ˜ , A ˜ , B ˜ ) on a bigger projective space Y ˜ with the same number of factors, k, of Y.
Remark 3.
Take ( q , A , B ) of Type I x and set E: = A B . Since E is contained in an element, A, of S ( q ) , ν ( E ) is linearly independent. Since A E , q ν ( E ) and hence dim ( ν ( A ) ν ( B ) ) x .
Remark 4.
Take ( q , A , B ) of Type II. Obviously, h 1 ( I A B ( 1 , , 1 ) ) 2 and dim ν ( A ) ν ( B ) 1 .
Lemma 1.
Take any finite set A Y evincing the rank of a tensor, q. Let k be the number of factors of Y. If u , v A and π i ( u ) = π i ( v ) for at least k 1 indices i, then u = v .
Proof. 
Assume u v . Since η j ( u ) = η j ( v ) for some j, there is L Y such that ν ( L ) is a line contained in the j-th ruling of the Segre variety ν ( Y ) and { u , v } L . Since u , v L and u v , ν ( L ) ν ( A ) . Since ν ( L ) is a line, there is w L such that q ν ( ( A \ { u , v } ) { w } ) . Thus, q has rank at most # A 1 , a contradiction. □
Lemma 2.
Assume k 3 . Take a concise q of rank 4 such that # S ( q ) > 1 and take A , B S ( q ) such that A B . Then # ( A B ) 2 .
Proof. 
Assume # ( A B ) = 3 . Since ν ( A ) and ν ( B ) are linearly independent, ν ( A B ) is a hyperplane of ν ( A ) and of ν ( B ) . Since q ν ( A ) ν ( B ) , q ν ( A ) for any A A and q ν ( B ) for any B B , we get ν ( A ) = ν ( B ) . Hence, ν ( A ) is a 3-dimensional space containing at least 5 points of ν ( Y ) . Since Y is the minimal multiprojective space containing A and k 3 , [13] gives k = 3 and Y = P 1 × P 1 × P 1 . No such q has rank 4 ([1] (Theorem 3.11.1.1)). □
Lemma 3.
Assume k 3 . Take a concise q such that there are A , B S ( q ) such that A B and A B . Set x: = # ( A B ) . Then ( q , A , B ) is of Type I x .
Proof. 
Set A : = A \ A B and B : = B \ B A . Since q is concise, q ν ( A B ) . Thus, ν ( A ) ν ( B ) , i.e., h 1 ( I A B ( 1 , , 1 ) ) > 0 , and there is q ν ( A ) ν ( B ) such that q { q } ν ( A B ) . Since A evinces a rank, A evinces the rank of q . Thus, ( q , A , B ) is of Type I x . □
Lemma 4.
Take Y = P 1 × P 1 and take any q ν ( Y ) \ ν ( Y ) . Then q has rank 2, S ( q ) is isomorphic to the complement of a smooth conic in a projective plane and A S ( q ) A = Y \ C where C | O Y ( 1 , 1 ) | and C is smooth. Fix any A S ( q ) . Then π 1 | A and π 2 | A are injective, h 1 ( I A ( 1 , 0 ) ) = h 1 ( I A ( 0 , 1 ) ) = 0 and Y is the minimal multiprojective space containing A.
Proof. 
We have ν ( Y ) P 3 and ν ( Y ) is a smooth quadric. Fix a line L P 3 containing q. Since q ν ( Y ) , Bezout theorem gives deg ( L ν ( Y ) ) = 2 . Thus, either L is tangent to ν ( Y ) and meets ν ( Y ) only at the tangency point or L ν ( Y ) is the union of 2 distinct points and ( L ν ( Y ) ) S ( q ) . The set of all p ν ( Y ) such that the line { p , q } is tangent to ν ( Y ) is the polar conic D of q with respect to ν ( Y ) and D is smooth. Write D = ν ( C ) with C | O Y ( 1 , 1 ) | . Note that A S ( q ) A = Y \ C . The set of all lines of P 3 passing through q is a projective plane and the set of all lines through q and meeting the plane section D of ν ( Y ) is a smooth conic of this projective plane. Fix A S ( q ) , say A = { a , b } . Set L: = { q , ν ( a ) } . Since q ν ( Y ) , L ν ( Y ) . Thus, π 1 | A and π 2 | A are injective. Hence, Y is the minimal multiprojective space containing A and h 1 ( I A ( 1 , 0 ) ) = h 1 ( I A ( 0 , 1 ) ) = 0 . □

2.1. Linear Projections

We use the following construction, called linear projection from a point of the i-th factor. Fix i { 1 , , k } , o P n i and a concise q P r = ν ( Y ) . Let Y be the product of k projective spaces P m 1 , , P m k with m j = n j if j i and m i = n i 1 , with the convention that P 0 is a point if n i = 1 . Call ν also the Segre embedding of Y . Call Y the multiprojective space with k factors, one of them being a point, with P n j as a factor if j i and { o } as its i-th factor. Let i , o : Y \ Y Y be the morphism which is the identity map for all factors j i , while on the i-th factor i , o is the linear projection from o. Since Y Y we see ν ( Y ) as a linear subspace of ν ( Y ) . Thus, the linear projection μ of P r from its linear subspace ν ( Y ) is well-defined outside ν ( Y ) . We may see ν ( Y ) as the target of μ , i.e., we may see μ as a submersion μ : ν ( Y ) \ ν ( Y ) ν ( Y ) with all fibers isomorphic to A 1 . Since q is concise, q ν ( Y ) and hence μ ( q ) ν ( Y ) is well-defined. Since q is concise for Y, μ ( q ) is concise for Y . We say that a multiprojective space W is obtained from Y by a finite sequence of linear projections if there is a finite sequence of linear projections from a point of one of the factors; at different steps we allow to change the factor. Note that dim Y dim W is the number of linear projections from one point used to get W from Y. If q is concise, we get a unique q W concise for W iterating the definition of μ .

3. Existence Results for Type I and Type II Tensors

Proposition 2.
Write Y = P n 1 × × P n k , k 3 , such that n 1 n k > 0 .
(i) If Y has a type II concise rank 4 triple ( q , A , B ) , then
n 1 3 and i = 1 k ( n i 1 ) 4
(ii) Assume (1). Y has a Type II concise rank 4 triple ( q , A , B ) if either n 1 = n 2 = 3 or n 2 = 2 and k 4 or k 5 .
Proof. 
Take q 1 , q 2 , A = A 1 A 2 , B = B 1 B 2 as in Definition 2. Since # A i = # B i 2 , we get that q 1 and q 2 have rank 2. Let Y (resp. Y ) be the minimal multiprojective space containing q 1 (resp. q 2 ). We have Y Y P 1 × P 1 ([14] (Proposition 3.2)). Thus, n 1 3 and i = 1 k ( n i 1 ) 4 are the conditions required to be the minimal multiprojective space containing 2 different multiprojective subspaces isomorphic to P 1 × P 1 , concluding the proof of (i). Now, we prove part (ii).
(a) Assume n 1 = 3 . Since the case n 1 = n 2 = 3 is done in Proposition 6, we assume n 2 2 . Fix lines L , R P 3 such that L R = , i.e., L R = P 3 . Fix lines D P n 2 and D P n 3 . Fix o i P n i , 3 i k and u j , j = 2 and j 4 . For 3 < i k assume o i u i . If n 2 = 2 , assume u 2 R . If n 3 = 2 assume o 3 D . Set Y : = L × D × { o 3 } × × { o k } and Y : = R × { u 2 } × D × × { u k } . Fix a general q 1 ν ( Y ) , a general q 2 ν ( Y ) and a general ( A i , B i ) S ( q i ) × S ( q i ) , i = 1 , 2 . Set A: = A 1 A 2 and B = B 1 B 2 . Take a general q { q 1 , q 2 } . Since n 1 = 3 , to prove that ( q , A , B ) has Type II and that q is concise it is sufficient to prove that q is concise. Note that Y is the minimal multiprojective space containing A. Assume that q is not concise. Thus, there is i { 1 , , k } such that q ν ( H ) for some H | O Y ( ε i ) | . Since A H , Ref. [14] (Lemma 5.1) gives h 1 ( I A \ A H ( ε ^ i ) ) > 0 . Thus h 1 ( I A ( ε ^ i ) ) > 0 . First assume i > 1 . Note that π 1 ( A ) = L R = P 3 (Lemma 4). Thus, h 1 ( I A ( ε 1 ) ) = 0 . Hence, h 1 ( I A ( ε ^ i ) ) = 0 , a contradiction. Now assume i = 1 . Take E S ( q ) . By concision ([1] (Proposition 3.1.3.1)) E H . Thus, Ref. [14] (Lemma 5.1) gives h 1 ( I A \ A H ( ε ^ 1 ) ) > 0 . Thus, h 1 ( I A ( ε ^ 1 ) ) > 0 . Since k 3 , we get h 1 ( I A ( 0 , 1 , 1 , 0 , ) ) > 0 , contradicting Lemma 4.
(b) Assume n 1 = 2 and k 4 .
(b1) Assume n 4 = 1 . We take as L , R two general lines of P n 1 , D as a line of P n 2 and D as a line of P n 3 . We also take points o i P n i for all i 3 and points u i P n i for i = 2 and i 4 such that u i o i for all i 4 . If n 2 = 2 assume u 2 D . If n 3 = 2 assume o 3 D . Set Y : = L × D × { o 3 } × × { o k } and Y : = R × { u 2 } × D × { u 4 } × { u k } . Note that Y is the minimal multiprojective space containing Y Y and hence (Lemma 4) the minimal multiprojective space containing A (or containing B). Thus, to prove that ( q , A , B ) is a concise triple of Type II it is sufficient to prove that q has rank 4. Assume that q has rank 3 and take E S ( q ) . Since # E 3 , there is H 1 | O Y ( ε 1 ) | and H 4 | O Y ( ε 4 ) | such that E H 1 H 4 . Since o 4 u 4 , A H 1 H 4 . Thus, h 1 ( I A \ ( A ( H 1 H 4 ) ) ( 0 , 1 , 1 , 0 , ) ) > 0 ([14] (Lemma 5.1)). Hence, h 1 ( I A ( 0 , 1 , 1 , 0 , ) ) > 0 , contradicting Lemma 4.
(b2) Assume n 4 = 2 . This case is easier, but we need different Y and Y to get a concise q. We take as L , R , D , D lines of P 2 and points o i P n i , i 3 , u i P n i , i = 1 , 2 and i 4 . We assume o i u i for i > 4 , u 1 L , u 2 D , o 3 R and o 4 D . We take Y = L × D × { o 3 } × × { o k } and Y : = { u 1 } × { u 2 } × R × D × . Then we continue as in step (b1).
(c) Assume k 5 . By steps (a) and (b) we may assume n 1 = 1 . Fix o i P 1 , 3 i k and u i P 1 , i = 1 , 2 and 5 i k . Assume o i u i for all i 5 . We take Y = P 1 × P 1 × { o 3 } × × { o k } and Y = { u 1 } × { u 2 } × P 1 × P 1 × { u 5 } × { u k } . We first check that q is concise. Assume that q is not concise. Thus, there is i { 1 , , k } such that q ν ( H i ) for some H i | O Y ( ε i ) | . Since A H i ,14] (Lemma 5.1) gives h 1 ( I A \ A H ( ε ^ i ) ) > 0 . Thus h 1 ( I A ( ε ^ i ) ) > 0 . This is false because h 1 ( I A 1 ( ε j ) ) = 0 for j = 1 , 2 and h 1 ( I A 2 ( ε h ) ) = 0 for h = 3 , 4 (Lemma 4). Thus, it is sufficient to prove that q has rank 4. Assume that q has rank 3 and take E S ( q ) . Take a i P 1 , i = 2 , 4 , 5 such that E H 2 H 4 H 5 , where H i : = π i 1 ( a i ) . Since π 2 ( A 1 ) spans P 1 and π 3 ( A 2 ) spans P 1 (Lemma 4), we have h 1 ( I A ( 1 , 0 , 1 , 0 , 0 ) = 0 , contradicting [14] (Lemma 5.1). Now assume A H 2 H 4 H 5 . By Lemma 4 B 1 S ( q 1 ) B 1 is a non-empty open subset of Y and that B 2 S ( q 2 ) B 2 is an open subset of Y . Thus, taking another E 1 , E 2 , E i S ( q i ) instead of A 1 , A 2 we get Y Y H 2 H 3 H 5 contradicting the assumption o 5 u 5 . □
Proposition 3.
Write Y = P n 1 × × P n k , k 3 , with n 1 n k > 0 . Assume n 1 3 , n 2 3 and k 5 . Then Y has a concise rank 2 tensor q of Type I 2 .
Proof. 
Take lines L P n 1 , R P n 2 and o i P n i , 3 i k , and set Y : = L × R × { o 3 } × × { o k } Y . Fix a general q ν ( Y ) and take A S ( q ) . Note that # A = 2 . Fix 2 generals u , v Y and set A: = { u , v } A . Note that Y is the minimal multiprojective space containing A. Fix a general q { q , ν ( u ) , ν ( v ) } . To complete the proof it is sufficient to prove that q is concise and that it has rank 4. Fix E S ( q ) .
(a) Assume that q is not concise, i.e., assume the existence of i { 1 , , k } and H | O Y ( ε i ) | such that q ν ( H ) . Concision ([1] (Proposition 3.1.3.1)) gives E H . We have h 1 ( I A \ A H ( ε ^ i ) ) > 0 ([14] (Lemma 5.1)) and hence h 1 ( I A ( ε ^ i ) ) > 0 . Lemma 4 gives h 1 ( I A ( ε h ) ) = 0 for h = 1 , 2 and hence for some h i . Since we took ( u , v ) general in Y × Y after fixing A , we get h 1 ( I A ( ε ^ i ) ) = 0 , a contradiction.
(b) Now, we prove that q has rank 4, i.e., # E = 4 . Assume # E 3 . Set S: = A E . Since q ν ( A 1 ) for any A 1 A , h 1 ( I S ( 1 , , 1 ) ) > 0 . Take a general M | O Y ( ε k ) | such that o k π k ( M ) . By [14] (Lemma 5.1) h 1 ( I S \ S M ) ( ε ^ k ) ) > 0 . Recall that u , v are general in Y and that A S M . Hence, # ( S \ S M ) 5 . Since E evinces a rank, η k | E is injective (Lemma 1). Thus # ( η k ( S \ S M ) ) = # ( S \ S M ) and h 1 ( Y k , I η k ( S \ S M ) ( 1 , , 1 ) ) > 0 . The generality of ( u , v ) Y × Y means that the minimal multiprojective space containing { η k ( u ) , η k ( v ) } is isomorphic to ( P 1 ) k 1 . Since # E 3 and k 5 , Ref. [13] (Theorem 1.1 and Proposition 6.2) provide a contradiction. □
Definition 3.
Take a concise q of rank 4. We say that ( q , A , B ) has Type I 2 ( e ) if it has Type I 2 and e = h 1 ( I A B ( 1 , , 1 ) ) .
Proposition 4.
Assume k 3 . Take a concise q of rank 4 such that ( q , A , B ) has Type I 2 ( e ) . Set A : = A \ A B and B : = B \ A B . Let Y Y be the minimal multiprojective space containing A .
(a) Y P 1 × P 1 and there is a smooth curve C Y of bidegree ( 1 , 1 ) containing A B .
(b) We have 1 e 2 and e = 2 if and only if C ( A B ) .
(c) If ( q , A , B ) has Type I 2 ( 2 ) , then # ( C ( A B ) ) = 1 , n i 2 for the 2 factors of Y containing Y and n h = 1 for all h such that π h ( Y ) is a point.
Proof. 
Since A B , h 1 ( I A B ( 1 , , 1 ) ) > 0 . Take q in the definition of Type I 2 . Concision says that q is concise for Y and that Y is the minimal multiprojective space containing B . Since A , B S ( q ) , Ref. [12] (Proposition 3.2) gives Y P 1 × P 1 . Note that h 1 ( I A B ( 1 , 1 ) ) = 1 , i.e., q is in a unique hyperplane section ν ( C ) of ν ( Y ) . Up to the identification of Y with P 1 × P 1 we have C | O P 1 × P 1 ( 1 , 1 ) | . Since Y is the minimal multiprojective space containing either A or B , C is smooth.
Since Y is the minimal multiprojective space containing A, # ( C ( A B ) ) 1 and h 1 ( I A B ( 1 , , 1 ) ) = h 1 ( I ( A B ) C ( 1 , , 1 ) ) . □

4. Y = P 3 × P 3 × P 1

We start with a result true for all multiprojective spaces Y = P m × P m × P 1 , m 2 , although we only need the case m = 3 . The following result is an easy consequence of [10] (Theorem 2). The strength of [10] (Theorem 2) shows the usefulness of [10].
Proposition 5.
Write Y = P m × P m × P 1 for some m 2 . Fix A Y such that # ( A ) = # ( π 3 ( A ) ) = m + 1 and π i ( A ) = P m for i = 1 , 2 . Take any q ν ( A ) such that q ν ( A ) for any A A . Then q is concise and S ( q ) = { A } .
Proof. 
Since Y is the minimal multiprojective space containing A, it is sufficient to prove that { A } = S ( q ) . If not, by [10] (Theorem 2)). there is a set E A such that # E 2 and
2 ( # E ) 2 + i = 1 3 dim π i ( E )
Since π i ( A ) = P m for i = 1 , 2 , we have dim π i ( E ) = # E 1 for i = 1 , 2 . Since π 3 | A is injective and # E 2 , π 3 ( E ) = P 1 . Thus, (2) fails. □
Remark 5.
Note that Proposition 5 gives the uniqueness of the tensor decomposition for a general tensor of format ( m + 1 ) × ( m + 1 ) × 2 .
Theorem 4.
Take Y = P 3 × P 3 × P 1 and q concise for Y, with rank 4 and with # S ( q ) > 1 . Take A , B S ( q ) such that A B . Then either ( q , A , B ) is of Type II or it is of type I x with x { 1 , 2 } .
Proof. 
Set S: = A B . Since Y is the minimal multiprojective space containing A, # π 3 ( A ) 2 . Proposition 5 gives 2 # π 3 ( A ) 3 .
Claim 1. 
For each u P 1 we have # ( A π 3 1 ( u ) ) = # ( B π 3 1 ( u ) ) .
Proof. 
Set H: = π 3 1 ( u ) | O Y ( ε 3 ) | . Assume that Claim 1 fails for u. Exchanging if necessary the role of A and B we may assume that e: = # ( H A ) > f : = # ( H B ) . We have # ( A \ A H ) = 4 e and # ( B \ B H ) = 4 f > 4 e . Concision gives e 3 . Let M be a general element of | I A \ A H ( ε 2 ) | . Since π 2 ( A ) = π 2 ( B ) = P 3 , # ( B M ) 4 e . Since A H M , B H M and h 1 ( I B ( 1 , 0 , 0 ) ) = 0 , Ref. [14] (Lemma 5.1) gives a contradiction and proves Claim 1.□
Observation 1. 
Claim 1 gives π 3 ( A ) = π 3 ( B ) .
Since # π 3 ( A ) { 2 , 3 } , there is o P 1 such that g: = # ( H A ) > 1 , where H: = π 3 1 ( o ) . Set A = A A and B = B B with A = H A and B = H B .
Claim 2. 
η 3 | S is injective.
Proof. 
Assume the existence of u , v S such that η 3 ( u ) = η 3 ( v ) and u v . Lemma 1 gives # ( { u , v } A ) = 1 , say u A \ A B and v B \ A B . Take H 2 | O Y ( ε 2 ) | such that ( A \ { u } ) H 2 . Since Y is the minimal multiprojective space containing A, u H 2 . Claim 1 gives # ( H 2 B ) = 3 . Since π 2 ( u ) = π 2 ( v ) , v H 2 . Since u v , Ref. [14] (Lemma 5.1) gives h 1 ( I { u , v } ( 1 , 0 , 1 ) ) > 0 , contradicting the assumption π 3 ( u ) π 3 ( v ) .□
By Claim 1 and Observation 1 there is o P 1 such that e: = # ( A π 3 1 ( o ) ) = # ( B π 3 1 ( o ) ) 2 . Set H: = π 3 1 ( o ) | O Y ( ε 2 ) | . Write A = A 1 A 2 and B = B 1 B 2 with A 1 = A H and B 1 = B H .
(a) Assume A B = . First assume e = 3 . Thus, S \ S H = { u , v } with u A and v B . Since A B = , u v . Thus, Ref. [14] (Lemma 5.1) gives h 1 ( I { u , v } ( 1 , 1 , 0 ) ) > 0 . Since O P 3 × P 3 ( 1 , 1 ) is very ample, we get η 3 ( u ) = η 3 ( v ) , contradicting Claim 2. Assume e = 2 . Since A 2 B 2 = , Ref. [14] (Lemma 5.1) gives h 1 ( I A 2 B 2 ( 1 , 1 , 0 ) ) > 0 . Take a general M | I A 2 ( 0 , 1 , 0 ) | . Since A H M and h 1 ( I B 2 ( 1 , 0 , 0 ) ) = 0 , we get B 2 M . In the same way we see that A 2 is contained in the general M | I B 2 ( 0 , 1 , 0 ) | . Take a general D | I A 1 ( 0 , 1 , 0 ) | . Claim 2 gives # ( B D ) = 2 . Since π 2 ( A ) = π 2 ( B ) = P 3 , we get D B = B 1 . Similarly a general D | I A 1 ( 1 , 0 , 0 ) | satisfies D B = B 1 . Thus, there are lines L 1 , R 1 P 3 such that A 1 B 1 L 1 × R 1 × { o } .
Claim 3. 
We have # π 3 ( A 2 ) = 1 .
Proof. 
Assume # π 3 ( A 2 ) = 2 , say { o 1 , o 2 } = π 3 ( A 2 ) . We get # ( π 3 1 ( o i ) A ) = 1 and Claim 1 gives # ( π 3 1 ( o i ) B ) = 1 . Set { u } : = A 2 π 3 1 ( o 2 ) and { v } : = B 2 π 3 1 ( o 2 ) . Take a general H 2 | I A 1 ( ε 2 ) | . Note that A \ ( H 2 π 3 1 ( o 1 ) ) A = { u } and B \ ( H 2 π 3 1 ( o 1 ) ) B = { v } . We have h 1 ( I { u , v } ( 1 , 0 , 0 ) ) > 0 by [14] (Lemma 5.1). Thus, π 1 ( u ) = π 1 ( v ) . Using a general H 1 | I A 1 ( ε 1 ) | instead of H 2 we get π 2 ( u ) = π 2 ( v ) . Thus, η 3 ( u ) = η 3 ( v ) , contradicting Claim 2. □
Since # π 3 ( A 2 ) = 1 (Claim 3), we get in the same way the existence of lines L 2 , R 2 of P 3 and o P 1 \ { o } such that A 2 B 2 L 2 × R 2 × { o } . Moreover L 1 L 2 = R 1 R 2 = P 3 . To conclude that q is of Type II it is sufficient to prove that ν ( A ) ν ( B ) = ( ν ( A 1 ) ν ( B 1 ) ) ( ν ( A 2 ) ν ( B 2 ) ) . Since A B = , we have dim ( ν ( A ) ν ( B ) ) = h 1 ( I A B ( 1 , 1 , 1 ) ) 1 , dim ( ν ( A 1 ) ν ( B 1 ) ) = h 1 ( I A 1 B 1 ( 1 , 1 , 1 ) ) 1 , and dim ( ν ( A 2 ) ν ( B 2 ) ) = h 1 ( I A 2 B 2 ( 1 , 1 , 1 ) ) 1 (here, we use that ν ( A 1 ) ν ( B 1 ) and ν ( A 1 ) ν ( B 1 ) ). The residual exact sequence of H gives h 1 ( I A B ( 1 , 1 , 1 ) ) h 1 ( I A 1 B 1 ( 1 , 1 , 1 ) ) + h 1 ( I A 2 B 2 ( 1 , 1 , 1 ) ) . Let Y be the minimal multiprojective space containing A 1 and let Y be the minimal multiprojective space containing A 2 . Since Y is the minimal multiprojective space containing A, it is the minimal multiprojective space Y Y , ν ( Y ) ν ( Y ) = and ν ( Y ) = ν ( Y ) ν ( Y ) . Thus, ( q , A , B ) has Type II.
(b) Assume # ( A B ) = 1 . Set A 1 : = A \ A B and B 1 : = B \ A B . Set { M } : = | I A 1 ( 1 , 0 , 0 ) | . Since π 1 ( A ) = P 3 , M A = A 1 . Claim 1 gives M B = B 1 . Since π 1 ( A ) = P 3 and η 3 | S is injective (Claim 2), h 1 ( I A B ( 1 , 0 , 0 ) ) = 0 . Hence, the residual exact sequence of M gives h 1 ( M , I A 1 B 1 ( 1 , 1 , 1 ) ) > 0 . Take a general q 1 ( ν ( A 1 ) ν ( B 1 ) ) . Since π 2 ( A ) = P 3 , h 1 ( I A B ( 0 , 1 , 1 ) ) = 0 . Since dim A B = 0 , we have h 2 ( I A B ( 0 , 1 , 1 ) ) = h 2 ( O Y ( 0 , 1 , 1 ) ) = 0 . Thus, the residual exact sequence of M gives an isomorphism
τ : H 1 ( I A B ( 1 , 1 , 1 ) ) H 1 ( M , I A 1 B 1 ( 1 , 1 , 1 ) ) H 1 ( I A 1 B 1 ( 1 , 1 , 1 ) ) .
Let Y be the minimal multiprojective space containing A 1 . Since A 1 and B 1 evince the rank of q 1 , B 1 Y and ν ( Y ) is the minimal Segre whose linear span contains q 1 . Recall that Y is the minimal multiprojective space containing A 1 and the point A B . Thus, ν ( A B ) ν ( Y ) . Thus, for any linear subspace W of ν ( Y ) we have dim ν ( A B ) W = dim W + 1 . We get dim ( ν ( A ) ν ( B ) ) = 1 + dim ( ν ( A 1 ) ν ( B 1 ) ) . Hence, ( q , A , B ) is of Type I 1 .
(c) Assume # ( A B ) = 2 . Set A 1 : = A \ A B and B 1 : = B \ A B . Take a general M | I A 1 ( 1 , 0 , 0 ) | . Since π 1 ( A ) = P 3 , M A = A 1 . Claim 1 gives M B = B 1 . Since π 1 ( A ) = P 3 and η 3 | S is injective (Claim 2), h 1 ( I A B ( 1 , 0 , 0 ) ) = 0 . Hence, the residual exact sequence of M gives h 1 ( M , I A 1 B 1 ( 1 , 1 , 1 ) ) > 0 . Since π 2 ( A ) = P 3 , h 1 ( I t A B ( 0 , 1 , 1 ) ) = 0 . Since dim A B = 0 , we have h 2 ( I A B ( 0 , 1 , 1 ) ) = h 2 ( O Y ( 0 , 1 , 1 ) ) = 0. Thus, the residual exact sequence of M gives an isomorphism H 1 ( I A B ( 1 , 1 , 1 ) ) H 1 ( M , I A 1 B 1 ( 1 , 1 , 1 ) ) H 1 ( I A 1 B 1 ( 1 , 1 , 1 ) ) . Thus we have ν ( A 1 ) ν ( B 1 ) and any q 1 ν ( A 1 ) ν ( B 1 ) is associated to a tensor equivalent to a 2 × 2 matrix. To conclude it would be sufficient to prove that q ( ν ( A 1 ) ν ( B 1 ) ) ν ( A B ) ) . Write A B = { u , v } . Let Y be the minimal multiprojective space containing A 1 and Y the minimal multiprojective space containing A 1 { u } . Since π 1 ( A ) = P 3 , we have Y Y Y . Apply twice the last part of step (b).□
Proposition 6.
Take Y = P 3 × P 3 × P 1 and q concise for Y and of rank 4.
(a) Assume that ( q , A , B ) has Type II for some A , B S ( q ) such that A B . Then ( q , E , F ) has Type II for all E , F S ( q ) such that E F . Moreover the rank 2 tensors { q 1 , q 2 } associated to partitions A = A 1 A 2 and B = B 1 B 2 are uniquely determined by q. Moreover S ( q ) U × U with U the complement of a smooth conic in a projective plane.
(b) Assume that ( q , A , B ) has Type I x . Then ( q , E , F ) has Type I x for all E , F S ( q ) such that E F . Moreover the rank 4 x tensor q such that ( A \ A B ) S ( q ) and ( B \ A B ) S ( q ) does not depend on the choice of A and B.
Proof. 
Fix E S ( q ) such that E A and E B . It is sufficient to prove that ( q , A , B ) and ( q , A , E ) have the same type.
(a) Assume that ( q , A , B ) has Type II, i.e., assume A B = . In step (a) of the proof of Theorem 4 we proved that # π 3 ( A ) = 2 , say π 3 ( A ) = { o 1 , o 2 } , that π 3 ( A ) = π 3 ( B ) and that the partitions A = A 1 A 2 and B = B 1 B 2 with associated rank 2 tensors q 1 and q 2 is given by A i = A π 3 1 ( o i ) and B i = B π 3 1 ( o i ) . Since ν ( A ) irredundantly spans q, q i is the unique element of ν ( A i ) such that q ν ( A i ) . First assume E A = . Theorem 4 gives that ( q , A , E ) has Type II, say with respect to q 1 and q 2 . Step (a) of the proof of Theorem 4 gives π 3 ( F ) = { o 1 , o 2 } , that F = F 1 F 2 with F i : = F π 3 1 ( o i ) and that the decomposition of A is the same as the decomposition of ( q , A , B ) . Thus, q i = q i , i = 1 , 2 . Thus, E i S ( q i ) .
Now, assume E A . Fix a finite set K Y . Note that U S ( q i ) U = . Thus, there if F S ( q ) such that ( q , A , F ) has Type II with q 1 and q 2 and K F = . Taking K: = E we get that ( q , F , E ) has Type II with q 1 and q 2 as rank 2 tensors. Recall that S ( q i ) is isomorphic to the complement of a smooth conic in a projective plane (Lemma 4). We proved that S ( q ) S ( q 1 ) × S ( q 2 ) .
(b) Assume that ( q , A , B ) has Type I x , x = 1 , 2 , with x = # ( A B ) . Set A 1 : = A \ A B , B 1 : = B \ A B and call q ν ( A 1 ) ν ( B 1 ) such that q { q } ν ( A B ) . Take E S ( q ) such that E A and E B . It is sufficient to prove that A E = A B . Since A B , part (a) proved in step (a) gives A E and B E . By Proposition 4 ( q , A , E ) and ( q , B , E ) have Type I with q 1 ν ( E \ A E ) and q 1 ν ( E \ B E ) . Since q 1 has rank 4 x , we get # ( B E ) = # ( A E ) = x . Fix a finite set K. In all cases listed in [12] there is G 1 S ( q 1 ) such that G 1 K = and G 1 A B = . Thus, ( q , A , G ) has Type I with A B = A G . Taking K: = E we get G E A B . Thus, E A = A B and ( q , A , E ) has Type I x with q 1 = q . □

5. Examples

For any Segre variety ν ( Y ) P r let τ ( ν ( Y ) ) denote its tangential variety. The following result shows that the tangential variety produces a large family of tensors q for which uniqueness fails and for which dim S ( Y , q ) is very large.
Proposition 7.
Fix a concise q τ ( ν ( Y ) ) \ ν ( Y ) and call k the rank of q. Then Y = ( P 1 ) k and dim S ( Y , q ) 2 k 2 .
Proof. 
Since q is concise, Y = ( P 1 ) k ([15,16,17]). Since q ν ( Y ) , k 2 . If k = 2 , then ν ( Y ) is a smooth quadric surface and S ( q ) is the complement of a smooth conic in a projective plane. Assume k 3 . In this case, there is a unique degree 2 connected zero-dimensional scheme v Y such that q ν ( v ) . Set { o } : = v red with o = ( o 1 , , o k ) . Let C be the set of all smooth and connected curve of bidegree ( 1 , , 1 ) . Fix C , D C . Then C P 1 and there is f ( Aut ( P 1 ) k such that f ( C ) = D . We have dim C = 3 k 3 , the set of all C C containing o has dimension 2 k 2 and the set V of all C containing v has dimension k 1 . Fix C V . The curve ν ( C ) is a degree k rational normal curve in its linear span. Since v C , q ν ( C ) . A theorem of Sylvester says that q has ν ( C ) -rank k. Hence, E S ( q ) for any E C such that E evinces the ν ( C ) -rank of q. The set of all such sets E C has dimension k 1 . To prove that, varying C V , we get a family of dimension 2 k 2 contained in S ( q ) it would be sufficient to prove that for all C , D V , C D , # ( ( C \ v ) ( D \ v ) ) < k . We claim that # ( C D ) 2 for all C , D C such that C D . Fix C , D C such that C D and assume the existence of 3 distinct points u , v , w C D . Fix 3 distinct points, 0, 1 and , of P 1 . There are unique isomorphisms f : P 1 C and g : P 1 D such that f ( 0 ) = g ( 0 ) = u , f ( 1 ) = g ( 1 ) = v and f ( ) = g ( ) = w . The embedding f and g of P 1 into Y as a curve of multidegree ( 1 , , 1 ) are uniquely determined by their components π i f : P 1 P 1 and π i g : P 1 P 1 . These isomorphisms π i f and π i g are uniquely determined by the images of 0, 1 and , i.e., the points π i ( u ) , π i ( v ) , π i ( w ) . Thus, f = g and hence C = f ( P 1 ) = g ( P 1 ) = D , a contradiction. □
Example 1.
Take Y = ( P 1 ) 4 and a concise q in the tangential variety τ ( ν ( Y ) ) of ν ( Y ) . Then q has rank 4 and S ( q ) is positive-dimensional ([15,17]). A general q τ ( ν ( Y ) ) is concise. Proposition 7 gives dim S ( q ) 6 . We do not know any case with rank 4 and at least 3 factors with larger dim S ( q ) .
In the next 2 examples we use that the algebraically closed base field has either characteristic 0 or characteristic 7 for the quotation of a theorem of Sylvester ([18] (p. 22)). See Remark 6 for the general case.
Example 2.
Fix integers n 1 n k > 0 such that k 3 and n 1 + + n k = 6 . Take Y = P n 1 × × P n k . Let C Y be an integral, smooth and rational curve of multidegree ( n 1 , , n k ) such that π i | C is an isomorphism if n i = 1 and an embedding if n i 2 . If n i 2 , then π i ( C ) is a rational normal curve. Thus, ν ( C ) is a rational normal curve of degree 6 in its linear span. Take A C such that # A = 4 and take q ν ( A ) such that q ν ( A ) for any A A . By a theorem of Sylvester there are 1 sets B C such that # B = 4 and q ν ( B ) . Assume for the moment that q has tensor rank 4. Note that π i | A is injective for all i and hence q is neither of Type I nor of Type II. Now, assume that q has tensor rank e 3 and take E S ( q ) . Fix any integers i , j such that 1 i < j k and call π i , j : Y P n i × P n j the projection onto these factors of Y. Since π i , j ( C ) is a smooth curve of bidegree ( 1 , 1 ) , there is M | O Y ( ε i + ε j ) | containing A. By [14] (Lemma 5.1) we have h 1 ( I E \ E M ( ε ^ i ε j ) ) > 0 . Since e 3 we get that E depends on at most 3 coordinates, 2 of them being i and j. Thus there is h { 1 , , k } and H | I E ( ε h ) | . Note that # ( H C ) = 1 . By [14] (Lemma 5.1) we get h 1 ( I A \ A H ( ε ^ h ) ) > 0 . This is false, because deg ( O C ( ε ^ h ) ) = 5 and C is a rational normal curve in its linear span.
Example 3.
Fix integers n 1 n k > 0 such that k 3 and n 1 + + n k = 5 . Take Y = P n 1 × × P n k . Let C Y be an integral, smooth and rational curve of multidegree ( n 1 , , n k ) such that π i | C is an isomorphism if n i = 1 and an embedding if n i 2 . Thus, ν ( C ) is a rational normal curve of degree 5 in its linear span. Take a connected zero-dimensional scheme Z C with deg ( Z ) = 3 and take q ν ( Z ) such that q ν ( Z ) for any Z Z . By a theorem of Sylvester there are 1 sets A C such that # A = 4 and A evinces the ν ( C ) -rank of q. Assume for the moment that q has tensor rank 4. Note that π i | A and π i | B are injective for all i and hence ( q , A , B ) is neither of Type I nor of Type II. Now, assume that q has tensor rank e 3 and take E S ( q ) . Fix any integers i , j such that 1 i < j k and call π i , j : Y P n i × P n j the projection onto these factors of Y. Since π i , j ( C ) is a smooth curve of bidegree ( 1 , 1 ) , there is M | O Y ( ε i + ε j ) | containing A. By [14] (Lemma 5.1) we have h 1 ( I E \ E M ( ε ^ i , ε j ) ) > 0 . Since e 3 we get that E depends on at most 3 coordinates, 2 of them being i and j. Thus there are h { 1 , , k } and H | I E ( ε k ) | . Note that # ( H C ) = 1 . By [14] (Lemma 5.1) we get h 1 ( I A \ A H ( ε ^ h ) ) > 0 . This is false, because deg ( O C ( ε ^ h ) ) = 4 and C is a rational normal curve in its linear span.

6. End of the Proofs

Proof of Theorem 1. 
Use Example 3. □
Proof of Theorem 2. 
Use Example 2. □
Proof of Theorem 3. 
Each case is obtained from a sequence of linear projections from the case Y = P 3 × P 3 × P 1 , which is true by Theorem 4 and Proposition 6. We need to check that at each step the tensor μ ( q ) in the definition of a linear projection from a point with respect to one of the factors is not only concise, but it also has rank 4 and not lower rank. Concision was proved in Section 2.1. In our case, with n 1 = 3 , every concise tensor has rank 4 . □
Proof of Proposition 1. 
Fix a plane M P n 1 , lines L P n 2 , R P n 3 and points o i P n i , 4 i k . Set Y : = M × L × R × { o 4 } × × { o k } Y . Take q ν ( Y ) of rank 3 as in [12] (Example 3.6). Hence, q is concise for Y and dim S ( q ) = 4 with 2 irreducible components of dimension 4. Moreover, there are A , B S ( q ) such that # ( A B ) = 1 , say A B = { u } . Set A : = A \ { u } and A : = A \ { u } . Since ( q , A , B ) has Type I 1 , there is q ν ( A ) ν ( B ) such that q { q , ν ( u ) } . Let Y be the minimal multiprojective space containing A . We have Y P 1 × P 1 and q is concise for Y ([12,17] (Proposition 3.2)). Since Y is the minimal multiprojective space containing Y { u } , the first positive dimensional factor of Y is a line L 1 M . The second positive dimensional factor of Y is either L or R and both cases occur for certain ( A , B ) . We take ( A , B ) such that Y = L 1 × L 2 × { o 3 } × × { o k } . Fix a general p Y and set A: = A { p } and B: = B { p } and take a general q { q , ν ( p ) } . Since p is general Y is the minimal multiprojective space containing A. If q has rank 4, then q is concise for Y, ( q , A , B ) has Type I 2 and dim S ( q ) 4 . Assume that Y has rank e 3 and take E S ( q ) . Set S: = E A . Since n 1 = 3 , there is H | I E ( ε 1 ) | . Since Y is the minimalmultiprojective space containing A, A H . By [14] (Lemma 5.1) we have h 1 ( I A \ A H ( ε ^ 1 ) ) > 0 . Thus, h 1 ( I A ( ε ^ 1 ) ) > 0 . We have h 1 ( I A ( ε 2 ) ) = 0 . For a general u Y we have h 1 ( I A { u } ( 0 , 1 , 1 , 0 , 0 ) ) > 0 . For a general p Y \ Y we have h 1 ( I A ( ε ^ 1 ) ) = 0 , a contradiction. □
Remark 6.
Everything works over an arbitrary algebraically closed field K , except at 3 places. In Examples 2 and 3 (used to prove Theorems 1 and 2) we quoted a theorem of Sylvester ([18] (p. 22)). Let ν ( C ) be a rational normal curve of degree 5 (as in Example 3. Fix any zero-dimensional scheme W C such that deg ( W ) = 3 and any set A C such that # A = 5 and A W = . Since C P 1 and ν ( C ) is a rational normal curve, we get ν ( A W ) = ν ( C ) . We used Sylvester’s theorem in the proof of Proposition 7 with respect to a rational normal curve ν ( C ) of degree k. The proof in [15] that q has tensor rank k is characteristic free. We need to check that q has rank k with respect to ν ( C ) . Obviously the ν ( C ) -rank of q is at least k. Since dim ν ( C ) and ν ( C ) is smooth, q has at most rank k by [19].
Now take an infinite field K and let K be its algebraic closure. If q P r ( K ) has ( q , A , B ) of Type II (or I) over K and with A Y ( K ) , B Y ( K ) , then it has Type II (or I) over K, because all points of A and B are defined over K. The examples may be constructed only using K. The examples may be constructed over any field with enough elements.

7. Effectiveness and Further Questions

Remark 7.
Fix a multiprojective space Y = P n 1 × × P n k and a , b Y such that a b . Write a = ( a 1 , , a k ) and b = ( b 1 , , b k ) . The minimal multiprojective space containing { a , b } is isomorphic to P 1 × P 1 if and only if there are 1 i 1 < i 2 k such that a j = b j for all j { 1 , , k } \ { i 1 , i 2 } , a i 1 b i 1 and a i 2 b i 2 .
Remark 8.
Take a rank 4 tensor q P r = ν ( Y ) and A S ( q ) . It is very easy to check if there is B S ( q ) such that ( q , A , B ) has Type II. Indeed, B exists if and only if there is a partition A = A 1 A 2 such that # A 1 = # A 2 = 2 and the minimal multiprojective spaces Y ( i ) , i = 1 , 2 , are isomorphic to P 1 × P 1 . This is effective by Remark 7. Now, we take q with rank ( q ) = 5 and A S ( q ) . There is B S ( q ) such that ( q , A , B ) has Type II if and only if there is a partition A = A 1 A 2 such that # A 1 = 2 , # A 2 = 3 , the minimal multiprojective space Y containing A 2 is isomorphic to P 1 × P 1 (easy to test by Remark 7) and, calling Y the minimal multiprojective space containing A 3 , the pair ( Y , A 2 ) is in the list of [12] (Theorem 7.1).
Remark 9.
Take a multiprojective space Y, a concise q ν ( Y ) and A S ( q ) . If rank ( q ) 5 there is a differential test ( h 1 ( I 2 A ( 1 , , 1 ) ) > 0 with 2 A as defined in [20]) which is necessary to be either of Type I or of Type II.
We discuss here the differential criterion hinted in Remark 9 (see the references in [20] for proofs). Take a multiprojective space Y and a finite set A Y , A . Set t: = # A . The set ν ( A ) ν ( Y ) is associated to an additive decomposition of many tensors q, all tensors in the linear span of ν ( A ) , but not in the linear span of a proper subset of ν ( A ) . Fix any such q and call S ( Y , q , t ) the set of all B Y such that # B = t , q ν ( B ) and q is. We have S ( Y , q , t ) = if t < rank ( q ) and S ( Y , q , rank ( q ) ) = S ( q ) . The set S ( Y , q , t ) has an algebraic structure and there is a differentiable map α such that at each A S ( Y , q , t ) the integer h 1 ( I 2 A ( 1 , , 1 ) ) is the dimension of the kernel of the differential of α at A. Thus, if h 1 ( I 2 A ( 1 , , 1 ) ) = 0 , then A is an isolated point of S ( Y , q , t ) , i.e., no A ˜ Y “ near ” A, but A ˜ A , is an element of S ( Y , q , t ) . Moreover this criterion is stable for small modifications of q and A. This powerful criterion shows that some additive decompositions are stable under small modifications. This criterion is not an “ if and only if ” criterion (the function f : R R defined by f ( x ) = x 3 is injective but its differential vanishes at 0). In [20], the authors classify the pairs ( Y , A ) , where Y is a multiprojective space, A is a finite set with # A 3 , Y is the minimal multiprojective space containing A, h 1 ( I A ( 1 , , 1 ) ) > 0 and h 0 ( I A ( 1 , , 1 ) ) > 0 .
Open Problem 1. 
Extend [20] to the case # A = 4 .
Definition 4.
Take a multiprojective space Y and a concise tensor q for Y. Assume the existence of A , B S ( q ) such that A B = . We say that ( q , A , B ) has Type III if there are partitions A = A 0 A 1 A 2 , B = B 0 B 1 B 2 and tensors q 1 , q 2 P r such that q { q 1 , q 2 } , A 0 A i S ( q i ) and B 0 B i S ( q i ) for i = 1 , 2 . We say that q has Type III if there are A , B S ( q ) such that ( q , A , B ) has Type III.
In Definition 4 we do not assume that q 1 and q 2 are concise for Y. We do not have examples of Type III tensors, but we expect that they exist.
Open Problem 2. 
Construct examples of Type III tensors.

8. Methods and Conclusions

We provide full proofs of the results we stated, but we leave open a conjecture in the introduction (Conjecture 1) with an explanation (Remark 1) of our main technical difficulty. Using linear projections to prove the conjecture it would be sufficient to prove for all n 1 n k > 0 such that k 3 , n 1 3 and n 1 + + n k = 7 . We proved the case k = 3 with n 1 = n 2 = 3 and n 3 = 1 . In the last section, we discuss the effectiveness of our results and and two open problems, one on tensors of rank 4 and one on tensor of higher rank.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not Applicable.

Data Availability Statement

All the proofs are in the main text with full details.

Acknowledgments

The author is a member of GNSAGA of INdAM (Rome, Italy).

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Landsberg, J.M. Tensors: Geometry and Applications, Graduate Studies in Mathematics; American Mathematical Society: Providence, RI, USA, 2012; Volume 128. [Google Scholar]
  2. Bhaskara, A.; Charikar, M.; Vijayaraghavan, A. Uniqueness of tensor decompositions with applications to polynomial identifiability. J. Mach. Learn. Res. Workshop Conf. Proc. 2014, 35, 1–37. [Google Scholar]
  3. Vannieuwenhoven, N. Condition numbers for the tensor rank decomposition. Linear Algebra Appl. 2017, 535, 35–86. [Google Scholar] [CrossRef]
  4. Angelini, E.; Chiantini, L.; Vannieuwenhoven, N. Identifiability beyond Kruskal’s bound for symmetric tensors of degree 4. Atti Accad. Naz. Lincei Rend. Lincei Mat. Appl. 2018, 29, 465–485. [Google Scholar] [CrossRef]
  5. Ballico, E.; Bernardi, A.; Chiantini, L.; Guardo, E. Bounds on the tensor rank. Ann. Mat. Pura Appl. 2018, 197, 1771–1785. [Google Scholar] [CrossRef]
  6. Chiantini, L.; Ottaviani, G.; Vanniuwenhoven, N. An algorithm for generic and low rank specific identifiability of complex tensors. Siam. J. Matrix Anal. Appl. 2014, 35, 1265–1287. [Google Scholar] [CrossRef]
  7. Chiantini, L.; Ottaviani, G.; Vanniuwenhoven, N. On identifiability of symmetric tensors of subgeneric rank. Trans. Amer. Math. Soc. 2017, 369, 4021–4042. [Google Scholar] [CrossRef]
  8. Chiantini, L.; Ottaviani, G.; Vanniuwenhoven, N. Effective criteria for specific identifiability of tensors and forms. SIAM J. Matrix Anal. Appl. 2017, 38, 656–681. [Google Scholar] [CrossRef]
  9. Kruskal, J.B. Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra Appl. 1977, 18, 95–138. [Google Scholar] [CrossRef]
  10. Lovitz, B.; Petrov, F. A generalization of Kruskal’s theorem on tensor decomposition. arXiv 2021, arXiv:2103.15633. [Google Scholar]
  11. Derksen, H. Kruskal’s uniqueness inequality is sharp. Linear Alg. Appl. 2013, 438, 708–712. [Google Scholar] [CrossRef]
  12. Ballico, E.; Bernardi, A.; Santarsiero, P. Identifiability of rank-3 tensors. Mediterr. J. Math. 2021, 18, 174. [Google Scholar] [CrossRef]
  13. Ballico, E. Linearly dependent subsets of Segre varieties. J. Geom. 2020, 111, 23. [Google Scholar] [CrossRef]
  14. Ballico, E.; Bernardi, A. Stratification of the fourth secant variety of Veronese varieties via the symmetric rank. Adv. Pure Appl. Math. 2013, 4, 215–250. [Google Scholar] [CrossRef]
  15. Ballico, E.; Bernardi, A. Tensor ranks on tangent developable of Segre varieties. Linear Multilinear Algebra 2013, 61, 881–894. [Google Scholar] [CrossRef]
  16. Buczyński, J.; Landsberg, J.M. Ranks of tensors and a generalization of secant varieties. Linear Alg. Appl. 2013, 438, 668–689. [Google Scholar] [CrossRef]
  17. Buczyński, J.; Landsberg, J.M. On the third secant variety. J. Algebr. Combin. 2014, 40, 475–502. [Google Scholar] [CrossRef] [Green Version]
  18. Iarrobino, A.; Kanev, V. Power Sums, Gorenstein Algebras, and Determinantal Loci; Lecture Notes in Mathematics; Springer: Berlin/Heidelberg, Germany, 1999; Volume 1721, Appendix C by Iarrobino and Steven L. Kleiman. [Google Scholar]
  19. Ballico, E. An upper bound for the X-ranks of points of P n in positive characteristic. Albanian J. Math. 2011, 5, 3–10. [Google Scholar]
  20. Ballico, E.; Bernardi, A.; Santarsiero, P. Terracini locus for three points on a Segre variety. arXiv 2020, arXiv:2012.00574. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Ballico, E. Examples on the Non-Uniqueness of the Rank 1 Tensor Decomposition of Rank 4 Tensors. Symmetry 2022, 14, 1889. https://doi.org/10.3390/sym14091889

AMA Style

Ballico E. Examples on the Non-Uniqueness of the Rank 1 Tensor Decomposition of Rank 4 Tensors. Symmetry. 2022; 14(9):1889. https://doi.org/10.3390/sym14091889

Chicago/Turabian Style

Ballico, Edoardo. 2022. "Examples on the Non-Uniqueness of the Rank 1 Tensor Decomposition of Rank 4 Tensors" Symmetry 14, no. 9: 1889. https://doi.org/10.3390/sym14091889

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop