Abstract:The T-square operation between two third-order tensors was invented around 2011 and it arises from many applications, such as signal processing, image feature extraction, machine learning, computer vision, and the multi-view clustering problem. Although there are many pioneer works about T-square tensors, there are no works dedicated to inequalities associated with T-square tensors. In this work, we first attempt to build inequalities at the following aspects: (1) trace function nondecreasing/convexity; (2) Golden–Thompson inequality for T-square tensors; (3) Jensen’s T-square inequality; (4) Klein’s T-square inequality. All these inequalities are related to generalize celebrated Lieb’s concavity theorem from matrices to T-square tensors. This new version of Lieb’s concavity theorem under T-square tensor will be used to determine the tail bound for the maximum eigenvalue induced by independent sums of random Hermitian T-square, which is the key tool to derive various new tail bounds for random T-square tensors. Besides, Qi and Zhang (T-quadratic forms and spectral analysis of t-symmetric tensors, 2021) introduces a new concept, named eigentuple , about T-square tensors and they apply this concept to study nonnegative (positive) definite properties of T-square tensors. The final main contribution of this work is to develop the Courant–Fischer Theorem with respect to eigentuples, and this theorem helps us to understand the relationship between the minimum eigentuple and the maximum eigentuple. The main content of this paper is Part I of a serious task about T-square tensors. The Part II of this work will utilize these new inequalities and Courant–Fischer Theorem under T-square tensors to derive tail bounds of the extreme eigenvalue and the maximum eigentuple for sums of random T-square tensors, e.g., T-square tensor Chernoff and T-square tensor Bernstein bounds.

Stochastic conditioning of tensor functions based on the tensor-tensor product

Perturbation analysis for t-product based tensor inverse, Moore-Penrose inverse and tensor system

Generalized Tensor Function Via the Tensor Singular Value Decomposition Based on the T-product

Perturbation Analysis on T-Eigenvalues of Third-Order Tensors

T product Tensors Part I: Inequalities

Structured Condition Numbers of Structured Tikhonov Regularization Problem and Their Estimations

T product Tensors Part II: Tail Bounds for Sums of Random T product Tensors

Computation over t-Product Based Tensor Stiefel Manifold: A Preliminary Study

CONDITION NUMBERS OF THE MULTIDIMENSIONAL TOTAL LEAST SQUARES PROBLEM

Probabilistic Programs with Stochastic Conditioning

On some tensor inequalities based on the t-product

T-square tensors—Part I: inequalities

Constrained tensorial total variation problem based on an alternating conditional gradient algorithm

Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in Imaging

On the conditioning of the matrix-matrix exponentiation

A note on perturbation analysis for T-product based tensor singular values

Perturbation Analysis of the Moore-Penrose Inverse for A Class of Bounded Operators in Hilbert Spaces

Perturbation Analysis of Third-Order Tensor Eigenvalue Problem Based on Tensor-Tensor Multiplication

On Condition Numbers for Moore-Penrose Inverse and Linear Least Squares Problem Involving Kronecker Products.

On Stability of Tensor Networks and Canonical Forms