On determinants and eigenvalue theory of tensors

DOI10.1016/J.JSC.2012.10.001zbMATH Open1259.15038arXiv1109.0348OpenAlexW1656443807MaRDI QIDQ1930187FDOQ1930187

Shenglong Hu, Liqun Qi, Zhenghai Huang, Chen Ling

Publication date: 10 January 2013

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Abstract: We generalize the concept of the symmetric hyperdeterminants for symmetric tensors to the E-determinants for general tensors. We show that the E-determinant inherits many properties of the determinant of a matrix. These properties include: solvability of polynomial systems, the E-determinat of the composition of tensors, product formula for the E-determinant of a block tensor, Hadamard's inequality, Gersgrin's inequality and Minikowski's inequality. As a simple application, we show that if the leading coefficient tensor of a polynomial system is a triangular tensor with nonzero diagonal elements, then the system definitely has a solution. We investigate the characteristic polynomial of a tensor through the E-determinant. Explicit formulae for the coefficients of the characteristic polynomial are given when the dimension is two.

Full work available at URL: https://arxiv.org/abs/1109.0348

zbMATH Keywords

tensoreigenvaluescharacteristic polynomialtracedeterminantspolynomial systems[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Ger%EF%BF%BD%EF%BF%BDgorin%27s+inequality&go=Go Ger��gorin's inequality]

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Inequalities involving eigenvalues and eigenvectors (15A42) Vector and tensor algebra, theory of invariants (15A72) Determinants, permanents, traces, other special matrix functions (15A15)

Cited In (only showing first 100 items - show all)

• On Tensors That Are Determined by Their Singular Tuples
• A combinatorial method for computing characteristic polynomials of starlike hypergraphs
• The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs
• Brualdi-type eigenvalue inclusion sets of tensors
• Solving multi-linear systems with \(\mathcal {M}\)-tensors
• On some properties of the determinants of tensors
• Some improved Ky Fan type eigenvalue inclusion sets for tensors
• The permanent functions of tensors
• An algorithm for computing the spectral radius of nonnegative tensors
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
• Generalized Tensor Eigenvalue Problems
• Positive definiteness of paired symmetric tensors and elasticity tensors
• Tensor eigenvalue complementarity problems
• Finding the extreme Z-eigenvalues of tensors via a sequential semidefinite programming method
• Hankel tensors, Vandermonde tensors and their positivities
• Phonon, Cauchy-Born and homogenized stability criteria for a free-standing monolayer graphene at the continuum level
• Nonnegative tensors revisited: plane stochastic tensors
• Positive definite and Gram tensor complementarity problems
• An inequality for the Perron pair of an irreducible and symmetric nonnegative tensor with application
• Bounds for spectral radius of nonnegative tensors using matrix-digragh-based approach
• A note on the solvability of a tensor equation
• The product of the eigenvalues of a symmetric tensor
• Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors
• A semidefinite relaxation method for second-order cone tensor eigenvalue complementarity problems
• Some spectral properties of uniform hypergraphs
• Spectra of general hypergraphs
• On the similarity of tensors
• Minimal Geršgorin tensor eigenvalue inclusion set and its approximation
• \(p\)-norm SDD tensors and eigenvalue localization
• The E-eigenvectors of tensors
• Perturbation bounds of tensor eigenvalue and singular value problems with even order
• Combinatorial methods for the spectral \(p\)-norm of hypermatrices
• Equitable partition theorem of tensors and spectrum of generalized power hypergraphs
• A homotopy method for solving multilinear systems with strong completely positive tensors
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
• Bi-block positive semidefiniteness of bi-block symmetric tensors
• Existence and uniqueness of positive solution for \(\mathcal{H}^+\)-tensor equations
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• On some properties of three different types of triangular blocked tensors
• Brauer-type eigenvalue inclusion sets and the spectral radius of tensors
• On the product of the singular values of a binary tensor
• A new eigenvalue inclusion set for tensors and its applications
• The spectra of uniform hypertrees
• Nonsingular \(H\)-tensor and its criteria
• Brauer-type bounds for Hadamard product of nonnegative tensors
• Some characterizations of \(M\)-tensors via digraphs
• A general product of tensors with applications
• Bounds for the spectral radius of nonnegative tensors
• Generalized inverses of tensors via a general product of tensors
• Neural network approach for solving nonsingular multi-linear tensor systems
• Spectral directed hypergraph theory via tensors
• Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs
• The existence and uniqueness of solution for tensor complementarity problem and related systems
• Tensor complementarity problems with finite solution sets
• Characteristic polynomial and higher order traces of third order three dimensional tensors
• Hypergraphs and hypermatrices with symmetric spectrum
• Tensor inversion and its application to the tensor equations with Einstein product
• Convergence of a transition probability tensor of a higher-order Markov chain to the stationary probability vector
• Computing hypermatrix spectra with the Poisson product formula
• Some new trace formulas of tensors with applications in spectral hypergraph theory
• The Laplacian of a uniform hypergraph
• Exclusion sets in eigenvalue localization sets for tensors
• Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues
• The inverse, rank and product of tensors
• Criterions for identifying \(\mathcal H\)-tensors
• Generalized Vandermonde tensors
• Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths
• The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
• New Brualdi-type eigenvalue inclusion sets for tensors
• Nondegeneracy of eigenvectors and singular vector tuples of tensors
• Separable symmetric tensors and separable anti-symmetric tensors
• Spectra of power hypergraphs and signed graphs via parity-closed walks
• Symmetry of eigenvalues of Sylvester matrices and tensors
• The characteristic polynomials of uniform double hyperstars and uniform hypertriangles
• Stability analysis of multilinear system using condition spectrum
• Some generalizations and probability versions of Samuelson's inequality
• Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems
• The eigenvalues and eigenvectors of nonsingular tensors, similar tensors and tensor products
• Commutation matrices and commutation tensors
• \({\mathcal{C}}^k_{m,s}\) as a \(k\)-uniform hypergraph and some its properties
• Title not available (Why is that?)
• A new smoothing spectral conjugate gradient method for solving tensor complementarity problems
• The high order spectrum of a graph and its applications in graph colouring and clique counting
• On C-tensor and its application to eigenvalue localization
• Spectral moments of hypertrees and their applications
• Estrada index and subgraph centrality of hypergraphs via tensors
• Noda iteration for computing generalized tensor eigenpairs
• Title not available (Why is that?)
• Applications of the Harary-Sachs theorem for hypergraphs
• A generalization of Hardy's inequality to infinite tensors
• Certifying the global optimality of quartic minimization over the sphere
• Existence and uniqueness of positive solution for multilinear systems with generalized strong \(\mathcal{M}\)-tensor
• Computing all Laplacian H-eigenvalues for a uniform loose path of length three
• Solving tensor E-eigenvalue problem faster
• -inclusion sets for eigenvalues of a tensor
• Exclusion sets in the \({\Delta}\)-type eigenvalue inclusion set for tensors
• Generalized minimal Gershgorin set for tensors
• ${}_{\delta}^{\gamma}\!\mathbf{\Phi}$-type inclusion set for eigenvalues of a tensor
• Accelerated dynamical approaches for finding the unique positive solution of \(\mathcal{KS}\)-tensor equations
• Some classes of nonsingular tensors and application

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Eigenvalues and invariants of tensors 👍 👎
• Multiplicities of tensor eigenvalues 👍 👎
• On some properties of the determinants of tensors 👍 👎
• The E-eigenvectors of tensors 👍 👎
• Tensor eigenvalues and their applications 👍 👎
• Multiplications and eigenvalues of tensors via linear maps 👍 👎
• E-eigenvalue inclusion theorems for tensors 👍 👎

This page was built for publication: On determinants and eigenvalue theory of tensors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1930187)