English
Related papers

Related papers: Eigenschemes of Ternary Tensors

200 papers

We study schemes of tensor eigenvectors from an algebraic and geometric viewpoint. We characterize determinantal defining equations of such eigenschemes via linear equations in their coefficients, both in the general and in the symmetric…

Algebraic Geometry · Mathematics 2023-08-22 Valentina Beorchia , Francesco Galuppi , Lorenzo Venturello

Eigenvectors of tensors, as studied recently in numerical multilinear algebra, correspond to fixed points of self-maps of a projective space. We determine the number of eigenvectors and eigenvalues of a generic tensor, and we show that the…

Numerical Analysis · Mathematics 2018-06-18 Dustin Cartwright , Bernd Sturmfels

Square matrices represent linear self-maps of vector spaces, and their eigenpoints are the fixed points of the induced map on projective space. Likewise, polynomial self-maps of a projective space are represented by tensors. We study the…

Algebraic Geometry · Mathematics 2015-12-22 Hirotachi Abo , Anna Seigal , Bernd Sturmfels

We construct generic real symmetric tensors with only real eigenvectors or, equivalently, real homogeneous polynomials with the maximum possible finite number of critical points on the sphere.

Algebraic Geometry · Mathematics 2018-07-25 Khazhgali Kozhasov

We lay the geometric foundations for the study of the characteristic polynomial of tensors. For symmetric tensors of order $d \geq 3$ and dimension $2$ and symmetric tensors of order $3$ and dimension $3$, we prove that only finitely many…

Algebraic Geometry · Mathematics 2023-08-23 Francesco Galuppi , Fulvio Gesmundo , Ettore Teixeira Turatti , Lorenzo Venturello

We show that the eigenschemes of $4 \times 4 \times 4$ symmetric tensors are parametrized by a linear subvariety of the Grassmannian $\operatorname{Gr}(3,\mathbb{P}^{14})$. We also study the decomposition of the eigenscheme into the…

Algebraic Geometry · Mathematics 2020-10-12 Türkü Özlüm Celik , Francesco Galuppi , Avinash Kulkarni , Miruna-Stefana Sorea

We are concerned with the eigenstructure of supersymmetric tensors. Like in the matrix case, normalized tensor eigenvectors are fixed points of the tensor power iteration map. However, unless the given tensor is orthogonally decomposable,…

Numerical Analysis · Mathematics 2022-03-31 Adam Czaplinski , Thorsten Raasch , Jonathan Steinberg

We give an introduction to the theory and to some applications of eigenvectors of tensors (in other words, invariant one-dimensional subspaces of homogeneous polynomial maps), including a review of some concepts that are useful for their…

Algebraic Geometry · Mathematics 2022-09-20 Sebastian Walcher

Motivated by questions arising in signal processing, computational complexity, and other areas, we study the ranks and border ranks of symmetric tensors using geometric methods. We provide improved lower bounds for the rank of a symmetric…

Algebraic Geometry · Mathematics 2009-09-28 J. M. Landsberg , Zach Teitler

A $d$-dimensional tensor $A$ of format $n\times n\times \cdots \times n$ defines naturally a rational map $\Psi$ from the projective space $\mathbb{P}^{n-1}$ to itself and its eigenscheme is then the subscheme of $\mathbb{P}^{n-1}$ of fixed…

Algebraic Geometry · Mathematics 2022-05-06 Laurent Busé

The tensor power method generalizes the matrix power method to higher order arrays, or tensors. Like in the matrix case, the fixed points of the tensor power method are the eigenvectors of the tensor. While every real symmetric matrix has…

Numerical Analysis · Mathematics 2025-03-28 Tommi Muller , Elina Robeva , Konstantin Usevich

Evaluation of the eigenvectors of symmetric tridiagonal matrices is one of the most basic tasks in numerical linear algebra. It is a widely known fact that, in the case of well separated eigenvalues, the eigenvectors can be evaluated with…

Numerical Analysis · Mathematics 2014-08-27 Andrei Osipov

The first author with B. Sturmfels studied the variety of matrices with eigenvectors in a given linear subspace, called Kalman variety. We extend that study from matrices to symmetric tensors, proving in the tensor setting the…

Algebraic Geometry · Mathematics 2020-10-16 Giorgio Ottaviani , Zahra Shahidi

This paper studies symmetric tensor decompositions. For symmetric tensors, there exist linear relations of recursive patterns among their entries. Such a relation can be represented by a polynomial, which is called a generating polynomial.…

Numerical Analysis · Mathematics 2015-10-06 Jiawang Nie

One way to study an hypergraph is to attach to it a tensor. Tensors are a generalization of matrices, and they are an efficient way to encode information in a compact form. In this paper we study how properties of weighted hypergraphs are…

Combinatorics · Mathematics 2022-02-02 Francesco Galuppi , Raffaella Mulas , Lorenzo Venturello

Given a ternary homogeneous polynomial, the fixed points of the map from $\mathbb{P}^2$ to itself defined by its gradient are called its eigenpoints. We focus on cubic polynomials, and analyze configurations of eigenpoints that admit one or…

Algebraic Geometry · Mathematics 2024-07-24 Valentina Beorchia , Matteo Gallet , Alessandro Logar

This paper studies tensor eigenvalue complementarity problems. Basic properties of standard and complementarity tensor eigenvalues are discussed. We formulate tensor eigenvalue complementarity problems as constrained polynomial…

Optimization and Control · Mathematics 2017-05-30 Jinyan Fan , Jiawang Nie , Anwa Zhou

This note is motivated by the Question 16 of http://cubics.wikidot.com: Which configurations of 15 points in the projective 3-space arise as eigenpoints of a cubic surface? We prove that a general eigenscheme in the projective n-space is…

Algebraic Geometry · Mathematics 2022-05-12 Valentina Beorchia , Rosa M. Miró-Roig

Inspired by recent work of Kopparty-Moshkovitz-Zuiddam and motivated by problems in combinatorics and hypergraphs, we introduce the notion of the symmetric geometric rank of a symmetric tensor. This quantity is equal to the codimension of…

Algebraic Geometry · Mathematics 2023-03-31 Julia Lindberg , Pierpaola Santarsiero

We first show that the eigenvector of a tensor is well-defined. The differences between the eigenvectors of a tensor and its E-eigenvectors are the eigenvectors on the nonsingular projective variety $\mathbb S=\{\mathbf x\in\mathbb…

Spectral Theory · Mathematics 2015-03-13 Shenglong Hu , Liqun Qi
‹ Prev 1 2 3 10 Next ›