Characteristic polynomial and higher order traces of third order three dimensional tensors

Abstract

Eigenvalues of tensors play an increasingly important role in many aspects of applied mathematics. The characteristic polynomial provides one of a very few ways that shed lights on intrinsic understanding of the eigenvalues. It is known that the characteristic polynomial of a third order three dimensional tensor has a stunning expression with more than 20000 terms, thus prohibits an effective analysis. In this article, we are trying to make a concise representation of this characteristic polynomial in terms of certain basic determinants. With this, we can successfully write out explicitly the characteristic polynomial of a third order three dimensional tensor in a reasonable length. An immediate benefit is that we can compute out the third and fourth order traces of a third order three dimensional tensor symbolically, which is impossible in the literature.

Keywords

Tensor / traces / characteristic polynomial

References

[1] Chen H, Qi L, Song Y. Column sufficient tensors and tensor complementarity problems. Front Math China, 2018, 13: 255–276

[2] Chen H, Wang Y. On computing minimal H-eigenvalue of sign-structured tensors. Front Math China, 2017, 12: 1289–1302

[3] Cox D, Little J, O'Shea D. Using Algebraic Geometry. New York: Springer-Verlag, 1998

[4] Horn R A, Johnson C R. Matrix Analysis. New York: Cambridge Univ Press, 1985

[5] Hu S. Spectral symmetry of uniform hypergraphs. Talk at ILAS in Korea, 2014

[6] Hu S. Symmetry of eigenvalues of Sylvester matrices and tensors. Sci China Math, 2019,

[7] Hu S, Huang Z, Ling C, Qi L. On determinants and eigenvalue theory of tensors. J Symbolic Comput, 2013, 50: 508–531

[8] Hu S, Lim L-H. Spectral symmetry of uniform hypergraphs. Preprint, 2014

[9] Hu S, Ye K. Multiplicities of tensor eigenvalues. Commun Math Sci, 2016, 14: 1049–1071

[10] Qi L. Eigenvalues of a real supersymmetric tensor. J Symbolic Comput, 2005, 40: 1302–1324

[11] Shafarevich I R. Basic Algebraic Geometry. Berlin: Springer-Verlag, 1977

[12] Shao J-Y, Qi L, Hu S. Some new trace formulas of tensors with applications in spectral hypergraph theory. Linear Multilinear Algebra, 2015, 63: 871–992

[13] Sturmfels B. Solving Systems of Polynomial Equations. CBMS Reg Conf Ser Math, No 97. Providence: Amer Math Soc, 2002

[14] Wang X, Wei Y. ℋ-tensors and nonsingular ℋ-tensors. Front Math China, 2016, 11: 557–575

[15] Wang Y, Zhang K, Sun H. Criteria for strong H-tensors. Front Math China, 2016, 11: 577–592

[16] Yang Q, Zhang L, Zhang T, Zhou G. Spectral theory of nonnegative tensors. Front Math China, 2013, 8: 1

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature