Circulant tensors with applications to spectral hypergraph theory and stochastic process
From MaRDI portal
Publication:2358290
Abstract: Circulant tensors naturally arise from stochastic process and spectral hypergraph theory. The joint moments of stochastic processes are symmetric circulant tensors. The adjacency, Laplacian and signless Laplacian tensors of circulant hypergraphs are also symmetric circulant tensors. The adjacency, Laplacian and signless Laplacian tensors of directed circulant hypergraphs are circulant tensors, but they are not symmetric in general. In this paper, we study spectral properties of circulant tensors and their applications in spectral hypergraph theory and stochastic process. We show that in certain cases, the largest H-eigenvalue of a circulant tensor can be explicitly identified. In particular, the largest H-eigenvalue of a nonnegative circulant tensor can be explicitly identified. This confirms the results in circulant hypergraphs and directed circulant hypergraphs. We prove that an even order circulant B tensor is always positive semi-definite. This shows that the Laplacian tensor and the signless Laplacian tensor of a directed circulant even-uniform hypergraph are positive semi-definite. If a stochastic process is th order stationary, where is even, then its th order moment, which is a circulant tensor, must be positive semi-definite. In this paper, we give various conditions for a circulant tensor to be positive semi-definite.
Recommendations
Cites work
- \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
- A class of P-matrices with applications to the localization of the eigenvalues of a real matrix
- A first course in stochastic models.
- A note on the alternating direction method of multipliers
- A polynomial time approximation scheme for embedding a directed hypergraph on a ring
- Algebraic connectivity of an even uniform hypergraph
- Alternating direction method of multipliers for real and complex polynomial optimization models
- An even order symmetric \(B\) tensor is positive definite
- Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
- Diagonalization of tensors with circulant structure
- Directed hypergraphs and applications
- Eigenvalues of a real supersymmetric tensor
- Fast Multilinear Singular Value Decomposition for Structured Tensors
- H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
- Higher order positive semidefinite diffusion tensor imaging
- scientific article; zbMATH DE number 3650737 (Why is no real title available?)
- Nonnegative diffusion orientation distribution function
- On eigenvalue problems of real symmetric tensors
- On spectral hypergraph theory of the adjacency tensor
- On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming
- On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
- Positive definiteness of diffusion kurtosis imaging
- Positive semidefinite generalized diffusion tensor imaging via quadratic semidefinite programming
- Regular uniform hypergraphs, s-cycles, s-paths and their largest Laplacian H-eigenvalues
- Spectra of uniform hypergraphs
- The Z-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.
- The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
- The Laplacian of a uniform hypergraph
Cited in
(24)- M-positive semi-definiteness and M-positive definiteness of fourth-order partially symmetric Cauchy tensors
- A sharp upper bound on the spectral radius of a nonnegative \(k\)-uniform tensor and its applications to (directed) hypergraphs
- A general result on the spectral radii of nonnegative \(k\)-uniform tensors
- Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs
- Primitive tensors and directed hypergraphs
- Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
- Solving tensor E-eigenvalue problem faster
- Completely positive tensors: properties, easily checkable subclasses, and tractable relaxations
- Global uniqueness and solvability for tensor complementarity problems
- Non-uniform hypergraphs
- An optimal preconditioner for tensor equations involving Einstein product
- Some new trace formulas of tensors with applications in spectral hypergraph theory
- Numerical computation for orthogonal low-rank approximation of tensors
- Spectral properties of odd-bipartite \(Z\)-tensors and their absolute tensors
- The relation between a tensor and its associated semi-symmetric form
- Sharp bounds for the spectral radii of nonnegative tensors
- Further investigation of positive semi-definiteness of fourth-order Cauchy and Hilbert tensors
- A family of gradient methods using Householder transformation with application to hypergraph partitioning
- On spectral theory of a k-uniform directed hypergraph
- Positive definiteness of infinite and finite dimensional generalized Hilbert tensors and generalized Cauchy tensor
- Further results on \(B\)-tensors with application to location of real eigenvalues
- Column sufficient tensors and tensor complementarity problems
- Interval B-tensors and interval double B-tensors
- Sharp bounds and structural insights: spectral radius for directed hypergraphs
This page was built for publication: Circulant tensors with applications to spectral hypergraph theory and stochastic process
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2358290)
