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.

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

Approximation of the Tail Probability of Randomly Weighted Sums and Applications

T product Tensors Part I: Inequalities

General tail bounds for random tensors summation: Majorization approach

Random Tensor Inequalities and Tail bounds for Bivariate Random Tensor Means, Part II

Random Tensor Inequalities and Tail bounds for Bivariate Random Tensor Means, Part I

T-square tensors—Part I: inequalities

Tail Bounds for Functions of Weighted Tensor Sums Derived from Random Walks on Riemannian Manifolds

Asymptotics for Self-Normalized Random Products of Sums of I.i.d. Random Variables

Random Double Tensors Integrals

Tail bounds for Multivariate Random Tensor Means

On Dimension-free Tail Inequalities for Sums of Random Matrices and Applications.

Chernoff Bounds for Tensor Expanders on Riemannian Manifolds Using Graph Laplacian Approximation

Probability Inequalities for Sums of Independent Unbounded Random Variables

Random Parametrization Double Tensors Integrals and Their Applications

On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables

LSV-Based Tail Inequalities for Sums of Random Matrices

Second-order properties of tail probabilities of sums and randomly weighted sums

LIL and the Approximation of Rectangular Sums of B-valued Random Variables when Extreme Terms Are Excluded

A note on the invariance principle of the product of sums of random variables

Tail Asymptotic of Sum and Product of Random Variables with Applications in the Theory of Extremes of Conditionally Gaussian Processes