On rank decomposition and semi-symmetric rank decomposition of semi-symmetric tensors

Abstract

A tensor is called semi-symmetric if all modes but one, are symmetric. In this paper, we study the CP decomposition of semi-symmetric tensors or higher-order individual difference scaling (INDSCAL). Comon's conjecture states that for any symmetric tensor, the CP rank and symmetric CP rank are equal, while it is known that Comon's conjecture is not true in the general case but it is proved under several assumptions in the literature. In the paper, Comon's conjecture is extended for semi-symmetric CP decomposition and CP decomposition of semi-symmetric tensors under suitable assumptions. Specially, we show that if a semi-symmetric tensor has a CP rank smaller or equal to its order, or when the semi-symmetric CP rank is less than/or equal to the dimension, then the semi-symmetric CP rank is equal to the CP rank.