English
Related papers

Related papers: Apolarity, border rank and multigraded Hilbert sch…

200 papers

In [13], Hillar and Lim famously demonstrated that "multilinear (tensor) analogues of many efficiently computable problems in numerical linear algebra are NP-hard". Despite many recent advancements, the state-of-the-art methods for…

Optimization and Control · Mathematics 2016-11-08 Bo Jiang , Fan Yang , Shuzhong Zhang

Many combinatorial proofs rely on induction. When these proofs are formulated in traditional language, they can be bulky and unmanageable. Coalgebras provide a language which can reduce reduce many inductive proofs in graded poset theory to…

Combinatorics · Mathematics 2022-10-07 MLE Slone

We develop a framework to analyse invariant decompositions of elements of tensor product spaces. Namely, we define an invariant decomposition with indices arranged on a simplicial complex, and which is explicitly invariant under a group…

Combinatorics · Mathematics 2024-03-05 Gemma De las Cuevas , Matt Hoogsteder Riera , Tim Netzer

This work considers the notion of random tensors and reviews some fundamental concepts in statistics when applied to a tensor based data or signal. In several engineering fields such as Communications, Signal Processing, Machine learning,…

Statistics Theory · Mathematics 2024-04-24 Divyanshu Pandey , Alexis Decurninge , Harry Leib

Given a subspace $U\subset\mathbb{C}[x_1,\dots,x_n]_d$ we consider the closure of the image of the rational map $\mathbb{P}^{n-1}\dashrightarrow\mathbb{P}^{\dim U-1}$ given by $U$. Its coordinate ring is isomorphic to $\bigoplus_{i\ge 0}…

Commutative Algebra · Mathematics 2023-04-06 Julian Vill

In this article we consider the exterior power and the symmetric tensors of the polynomial ring in one variable. The structure of an associative semigraded algebra of this polynomial ring induces on the symmetric tensors the structure of an…

Commutative Algebra · Mathematics 2020-09-04 Timur R. Seifullin

The results of Strassen and Raz show that good enough tensor rank lower bounds have implications for algebraic circuit/formula lower bounds. We explore tensor rank lower and upper bounds, focusing on explicit tensors. For odd d, we…

Computational Complexity · Computer Science 2012-03-05 Boris Alexeev , Michael Forbes , Jacob Tsimerman

We study the topology of the boundary manifold of a line arrangement in CP^2, with emphasis on the fundamental group G and associated invariants. We determine the Alexander polynomial Delta(G), and more generally, the twisted Alexander…

Geometric Topology · Mathematics 2009-04-03 Daniel C Cohen , Alexander I Suciu

A symmetric tensor is a higher order generalization of a symmetric matrix. In this paper, we study various properties of symmetric tensors in relation to a decomposition into a sum of symmetric outer product of vectors. A rank-1 order-k…

Numerical Analysis · Mathematics 2008-09-02 Pierre Comon , Gene Golub , Lek-Heng Lim , Bernard Mourrain

In this expositional paper, we discuss commutative algebra -- a study inspired by the properties of integers, rational numbers, and real numbers. In particular, we investigate rings and ideals, and their various properties. After, we…

Algebraic Geometry · Mathematics 2021-10-19 Marc Maliar

We study the real rank of points with respect to a real variety $X$. This is a generalization of various tensor ranks, where $X$ is in a specific family of real varieties like Veronese or Segre varieties. The maximal real rank can be…

Algebraic Geometry · Mathematics 2015-11-24 Grigoriy Blekherman , Rainer Sinn

We show how well known tools of algebraic geometry for the study of finite sets can be fruitfully applied to the study of Waring decompositions of symmetric tensors (forms). We mainly focus on the uniqueness of a given decomposition (the…

Algebraic Geometry · Mathematics 2018-07-03 Luca Chiantini

Generalizing supertropical algebras, we present a "layered" structure, "sorted" by a semiring which permits varying ghost layers, and indicate how it is more amenable than the "standard" supertropical construction in factorizations of…

Commutative Algebra · Mathematics 2011-08-16 Zur Izhakian , Manfred Knebusch , Louis Rowen

We introduce symmetrizing operators of the polynomial ring $A[x]$ in the varible $x$ over a ring $A$. When $A$ is an algebra over a field $k$ these operators are used to characterize the monic polynomials $F(x)$ of degree $n$ in $A[x]$ such…

Algebraic Geometry · Mathematics 2007-05-23 Dan Laksov , Roy M. Skjelnes

We define the notion of an aligned null direction, a Lorentz-signature analogue of the eigenvector concept that is valid for arbitrary tensor types. The set of aligned null directions is described by a a system of alignment polynomials…

General Relativity and Quantum Cosmology · Physics 2016-11-23 Robert Milson

We study orthogonal decompositions of symmetric and ordinary tensors using methods from linear algebra. For the field of real numbers we show that the sets of decomposable tensors can be defined be equations of degree 2. This gives a new…

Rings and Algebras · Mathematics 2019-10-01 Pascal Koiran

In this paper, we give a survey of the known results concerning the tensor rank of the multiplication in finite extensions of finite fields, enriched with some not published recent results as well as analyzes enhancing the qualitative…

This paper considers an idempotent and symmetrical algebraic structure as well as some closely related concept. A special notion of determinant is introduced and a Cramer formula is derived for a class of limit systems derived from the…

Combinatorics · Mathematics 2020-10-09 Walter Briec

The Tensor Isomorphism problem (TI) has recently emerged as having connections to multiple areas of research within complexity and beyond, but the current best upper bound is essentially the brute force algorithm. Being an algebraic…

Computational Complexity · Computer Science 2023-06-01 Nicola Galesi , Joshua A. Grochow , Toniann Pitassi , Adrian She

In the past few years, the slice-rank lemma of Tao has been applied successfully to many problems in extremal combinatorics. In this paper, first, we define a new notion of triangular tensors which generalizes that of triangular matrices…

Combinatorics · Mathematics 2025-11-05 Omran Ahmadi , Hassan Norouzi