English
Related papers

Related papers: Nonnegative Biquadratic Tensors

200 papers

We characterize all graphs for which there are eigenvectors of the graph Laplacian having all their components in {-1,+1} or {-1,0,+ 1}. Graphs having eigenvectors with components in {-1,+1} are called bivalent and are shown to be the…

Spectral Theory · Mathematics 2018-11-19 J-G. Caputo , I. Khames , A. Knippel

This article introduces an algebraic framework for establishing eigenvalue bounds for symmetric positive definite tensors by leveraging intrinsic invariants, specifically the trace and determinant (resultant). We derive a hierarchy of…

Numerical Analysis · Mathematics 2026-05-15 Snigdhashree Nayak , Hemant Sharma , Nachiketa Mishra

A symmetric tensor is completely positive (CP) if it is a sum of tensor powers of nonnegative vectors. This paper characterizes completely positive binary tensors. We show that a binary tensor is completely positive if and only if it…

Optimization and Control · Mathematics 2018-08-08 Jinyan Fan , Jiawang Nie , Anwa Zhou

A new \emph{S}-type eigenvalue localization set for tensors is derived by breaking $N=\{1,2,\cdots,n\}$ into disjoint subsets $S$ and its complement. It is proved that this new set is tighter than those presented by Qi (Journal of Symbolic…

Combinatorics · Mathematics 2016-02-25 Zhengge Huang , Ligong Wang , Zhong Xu , Jingjing Cui

By excluding some sets, which don't include any eigenvalue of a tensor, from some existing eigenvalue inclusion sets, two new sets are given to locate all eigenvalues of a tensor. And it is shown that these two sets are contained in the…

Numerical Analysis · Mathematics 2017-06-06 Chaoqian Li , Suhua Li , Qingbing Liu , Yaotang Li

We develop a new kind of nonnegativity certificate for univariate polynomials on an interval. In many applications, nonnegative Bernstein coefficients are often used as a simple way of certifying polynomial nonnegativity. Our proposed…

Optimization and Control · Mathematics 2023-09-20 Mitchell Tong Harris , Pablo A. Parrilo

There exist two major subclasses in the class of superquadratic functions, one comprises concave and decreasing functions, while the other consists of convex and monotone increasing functions. Leveraging this distinction, we introduce…

Functional Analysis · Mathematics 2024-03-19 Mohsen Kian

We illustrate a counterexample to an open question related to the dominant H-eigenvector of a Kronecker product of tensors. For matrices and Z-eigenvectors of tensors, the dominant eigenvector of a Kronecker product decouples into a product…

Numerical Analysis · Mathematics 2026-02-17 Ayush Kulkarni , Charles Colley , David F. Gleich

For a nonnegative symmetric weakly irreducible tensor, its spectral radius is an eigenvalue corresponding to a unique positive eigenvector up to a scalar called the Perron vector. But including the Perron vector, there may have more than…

Combinatorics · Mathematics 2019-02-15 Yi-Zheng Fan , Yan-Hong Bao , Tao Huang

Let $M$ be a closed differentiable manifold of dimension at least $3$. Let $\Lambda_0 (M)$ be the minimun number of non-positive eigenvalues that the conformal Laplacian of a metric on $M$ can have. We prove that for any $k$ greater than or…

Differential Geometry · Mathematics 2023-08-28 Guillermo Henry , Jimmy Petean

Let $m,n>1$ be integers and $\mathbb{P}_{n,m}$ be the point set of the projective $(n-1)$-space (defined by [2]) over the ring $\mathbb{Z}_m$of integers modulo $m$. Let $A_{n,m}=(a_{uv})$ be the matrix with rows and columns being labeled by…

Discrete Mathematics · Computer Science 2013-04-01 Liang Feng Zhang

Let $n \geq 3$ and $R_{abcd}$ be a $(4,0)$ sectionally positive curvature-type tensor (a tensor possessing all the local symmetries of the $(4,0)$ curvature tensor). Then there exists a metric tensor $g_{ab}$ such that $R_{abcd}\; g^{bd} =…

Differential Geometry · Mathematics 2020-06-03 Dan Gregorian Fodor

In this paper, we study invariants of second order tensors in an $n$-dimensional flat Riemannian space. We define eigenvalues, eigenvectors and characteristic polynomials for second order tensors in such an $n$-dimensional Riemannian space…

Mathematical Physics · Physics 2018-05-07 Liqun Qi , Zhenghai Huang

We study E-eigenvalues of a symmetric tensor $f$ of degree $d$ on a finite-dimensional Euclidean vector space $V$, and their relation with the E-characteristic polynomial of $f$. We show that the leading coefficient of the E-characteristic…

Algebraic Geometry · Mathematics 2018-08-07 Luca Sodomaco

We study the decomposability and the subdifferential of the tensor nuclear norm. Both concepts are well understood and widely applied in matrices but remain unclear for higher-order tensors. We show that the tensor nuclear norm admits a…

Optimization and Control · Mathematics 2026-03-17 Jiewen Guan , Bo Jiang , Zhening Li

It is hard to overstate the importance of multidimensional scaling as an analysis technique in the broad sciences. Classical, or Torgerson multidimensional scaling is one of the main variants, with the advantage that it has a closed-form…

Statistics Theory · Mathematics 2017-06-13 Jeffrey Tsang , Rajesh Pereira

The transverse traceless spin-two tensor harmonics on $S^3$ and $H^3$ may be denoted by $T^{(kl)}{}_{ab}$. The index $k$ labels the (degenerate) eigenvalues of the Laplacian $\square$ and $l$ the other indices. We compute the bitensor…

General Relativity and Quantum Cosmology · Physics 2009-10-22 Bruce Allen

In this paper, we propose a type of tensor-neural-network-based machine learning method to compute multi-eigenpairs of high dimensional eigenvalue problems without Monte-Carlo procedure. Solving multi-eigenvalues and their corresponding…

Numerical Analysis · Mathematics 2023-05-23 Yifan Wang , Hehi Xie

We study the semialgebraic structure of $D_r$, the set of nonnegative tensors of nonnegative rank not more than $r$, and use the results to infer various properties of nonnegative tensor rank. We determine all nonnegative typical ranks for…

Rings and Algebras · Mathematics 2016-08-23 Yang Qi , Pierre Comon , Lek-Heng Lim

The tensor complementarity problem $(\q, \mathcal{A})$ is to $$\mbox{ find } \x \in \mathbb{R}^n\mbox{ such that }\x \geq \0, \q + \mathcal{A}\x^{m-1} \geq \0, \mbox{ and }\x^\top (\q + \mathcal{A}\x^{m-1}) = 0.$$ We prove that a real…

Optimization and Control · Mathematics 2015-02-10 Yisheng Song , Liqun Qi