English
Related papers

Related papers: On the largest multilinear singular values of high…

200 papers

A tensor $\mathcal T\in \mathbb T(\mathbb C^n,m+1)$, the space of tensors of order $m+1$ and dimension $n$ with complex entries, has $nm^{n-1}$ eigenvalues (counted with algebraic multiplicities). The inverse eigenvalue problem for tensors…

Spectral Theory · Mathematics 2016-05-26 Ke Ye , Shenglong Hu

This short note presents upper bounds of the expectations of the largest singular values/eigenvalues of various types of random tensors in the non-asymptotic sense. For a standard Gaussian tensor of size $n_1\times\cdots\times n_d$, it is…

Spectral Theory · Mathematics 2021-06-22 Yuning Yang

Tree tensor networks such as the tensor train format are a common tool for high dimensional problems. The associated multivariate rank and accordant tuples of singular values are based on different matricizations of the same tensor. While…

Numerical Analysis · Mathematics 2019-04-10 Sebastian Krämer

The exponent $\sigma(T)$ of a tensor $T\in\mathbb{F}^d\otimes\mathbb{F}^d\otimes\mathbb{F}^d$ over a field $\mathbb{F}$ captures the base of the exponential growth rate of the tensor rank of $T$ under Kronecker powers. Tensor exponents are…

Computational Complexity · Computer Science 2024-04-10 Petteri Kaski , Mateusz Michałek

We provide new upper and lower bounds on the minimum possible ratio of the spectral and Frobenius norms of a (partially) symmetric tensor. In the particular case of general tensors our result recovers a known upper bound. For symmetric…

Functional Analysis · Mathematics 2024-03-05 Khazhgali Kozhasov , Josué Tonelli-Cueto

We consider a Gaussian rotationally invariant ensemble of random real totally symmetric tensors with independent normally distributed entries, and estimate the largest eigenvalue of a typical tensor in this ensemble by examining the rate of…

Mathematical Physics · Physics 2021-05-12 Oleg Evnin

In this paper we discuss the notion of singular vector tuples of a complex valued $d$-mode tensor of dimension m_1 x ... x m_d. We show that a generic tensor has a finite number of singular vector tuples, viewed as points in the…

Algebraic Geometry · Mathematics 2013-11-11 Shmuel Friedland , Giorgio Ottaviani

An $n \times n \times p$ tensor is called a T-square tensor. It arises from many applications, such as the image feature extraction problem and the multi-view clustering problem. We may symmetrize a T-square tensor to a T-symmetric tensor.…

Spectral Theory · Mathematics 2021-01-27 Liqun Qi , Xinzhen Zhang

Considering $n\times n\times n$ stochastic tensors $(a_{ijk})$ (i.e., nonnegative hypermatrices in which every sum over one index $i$, $j$, or $k$, is 1), we study the polytope ($\Omega_{n}$) of all these tensors, the convex set ($L_n$) of…

Combinatorics · Mathematics 2016-09-14 Haixia Chang , Vehbi E. Paksoy , Fuzhen Zhang

We prove that multilinear (tensor) analogues of many efficiently computable problems in numerical linear algebra are NP-hard. Our list here includes: determining the feasibility of a system of bilinear equations, deciding whether a 3-tensor…

Computational Complexity · Computer Science 2013-07-02 Christopher Hillar , Lek-Heng Lim

As is well known, the smallest possible ratio between the spectral norm and the Frobenius norm of an $m \times n$ matrix with $m \le n$ is $1/\sqrt{m}$ and is (up to scalar scaling) attained only by matrices having pairwise orthonormal…

Numerical Analysis · Mathematics 2018-03-14 Zhening Li , Yuji Nakatsukasa , Tasuku Soma , André Uschmajew

In this paper, we first introduce the invertibility of even-order tensors and the separable tensors, including separable symmetry tensors and separable anti-symmetry tensors, defined respectively as the sum and the algebraic sum of rank-1…

Algebraic Geometry · Mathematics 2022-03-25 Changqing Xu

A geometric measure for the entanglement of a unit length tensor $T \in (\mathbb{C}^n)^{\otimes k}$ is given by $- 2 \log_2 ||T||_\sigma$, where $||.||_\sigma$ denotes the spectral norm. A simple induction gives an upper bound of $(k-1)…

Optimization and Control · Mathematics 2019-04-16 Harm Derksen , Visu Makam

We study the l^{p_1,...,p_m} singular value problem for non-negative tensors. We prove a general Perron-Frobenius theorem for weakly irreducible and irreducible nonnegative tensors and provide a Collatz-Wielandt characterization of the…

Spectral Theory · Mathematics 2015-03-05 Antoine Gautier , Matthias Hein

Irreducible bilinear tensorial concomitants of an arbitrary complex antisymmetric valence-2 tensor are derived in four-dimensional spacetime. In addition these bilinear concomitants are symmetric (or antisymmetric), self-dual (or…

Mathematical Physics · Physics 2007-05-23 T. D. Carozzi , J. E. S. Bergman

In this paper, we try to minimize the scope of possible unique metric spectra up to equivalence. While it is well known that every spectra $S\subseteq \mathbb{R}^+$ is equivalent to a spectra $T\subseteq \mathbb{N}$, it has remained open if…

Combinatorics · Mathematics 2023-10-31 Veljko Toljić

We extend existing results that characterize isometries on the Tsirelson-type spaces $T\big[\frac{1}{n}, \mathcal{S}_1\big]$ ($n\in \mathbb{N}, n\geq 2$) to the class $T[\theta, \mathcal{S}_{\alpha}]$ ($\theta \in \big(0, \frac{1}{2}\big]$,…

Functional Analysis · Mathematics 2023-03-09 Natalia Maślany

The set of possible spectra (\lambda,\mu,\nu) of zero-sum triples of Hermitian matrices forms a polyhedral cone. We give a complete determination of its facets, finishing a long story with recent highlights by [Helmke-Rosenthal, Klyachko,…

Combinatorics · Mathematics 2010-04-26 Allen Knutson , Terence Tao , Christopher Woodward

We introduce the concept of shape partition of a tensor and formulate a general tensor eigenvalue problem that includes all previously studied eigenvalue problems as special cases. We formulate irreducibility and symmetry properties of a…

Spectral Theory · Mathematics 2021-02-25 Antoine Gautier , Francesco Tudisco , Matthias Hein

We consider the problem of determining the relationship between two representations knowing that some tensor or symmetric power of the original represetations coincide. Combined with refinements of strong multiplicity one, we show that if…

Number Theory · Mathematics 2007-05-23 C. S. Rajan
‹ Prev 1 2 3 10 Next ›