English
Related papers

Related papers: Maximal Border Subrank Tensors

200 papers

In this article we prove the subrank of a generic tensor in $\mathbb{C}^{n,n,n}$ to be $Q(n) = \lfloor\sqrt{3n - 2}\rfloor$ by providing a lower bound to the known upper bound. More generally, we find the generic subrank of tensors of all…

Algebraic Geometry · Mathematics 2024-08-15 Paweł Pielasa , Matouš Šafránek , Anatoli Shatsila

We study tensors in $\C^{m\times n\times l}$ whose border rank is $l$. We characterize the tensors in $\C^{3\times 3\times 4}$ and in $\C^{4\times 4\times 4}$ of border rank 4 at most.

Algebraic Geometry · Mathematics 2010-11-16 Shmuel Friedland

We establish new upper bounds about symmetric bilinear complexity in any extension of finite fields. Note that these bounds are not asymptotical but uniform. Moreover we give examples of Shimura curves that do not descend over their field…

Information Theory · Computer Science 2017-06-13 Stéphane Ballet , Julia Pieltant , Matthieu Rambaud , Jeroen Sijsling

We give a self-contained classification of $1_*$-generic minimal border rank tensors in $\mathbb{C}^m \otimes \mathbb{C}^m \otimes \mathbb{C}^m$ for $m \leq 5$. Together with previous results, this gives a classification of all minimal…

Algebraic Geometry · Mathematics 2025-03-04 Jakub Jagiełła , Joachim Jelisiejew

Tensor network methods have been a key ingredient of advances in condensed matter physics and have recently sparked interest in the machine learning community for their ability to compactly represent very high-dimensional objects. Tensor…

Machine Learning · Computer Science 2021-06-23 Behnoush Khavari , Guillaume Rabusseau

Let $\textbf{k}$ be an algebraically closed field. We classify all maximal $\textbf{k}$-subalgebras of any one-dimensional finitely generated $\textbf{k}$-domain. In dimension two, we classify all maximal $\textbf{k}$-subalgebras of…

Commutative Algebra · Mathematics 2017-05-04 Stefan Maubach , Immanuel Stampfli

Low-rank tensor approximation error bounds are proposed for the case of noisy input data that depend on low-rank representation type, rank and the dimensionality of the tensor. The bounds show that high-dimensional low-rank structured…

Numerical Analysis · Mathematics 2024-12-16 Sergey Petrov , Nikolai Zamarashkin

For semiclassical problems we establish upper bounds on the number of resonances in boxes of size $h$ along the real axis, in terms of the dimension of the set of trapped trajectories. The proof uses second microlocalization.

Spectral Theory · Mathematics 2007-05-23 J. Sjoestrand , M. Zworski

In this paper, one of our main purposes is to prove the boundedness of solution set of tensor complementarity problem with B tensor such that the specific bounds only depend on the structural properties of tensor. To achieve this purpose,…

Optimization and Control · Mathematics 2022-02-09 Yisheng Song , Wei Mei

We lower bound the rank of a tensor by a linear combination of the ranks of three of its unfoldings, using Sylvester's rank inequality. In a similar way, we lower bound the symmetric rank by a linear combination of the symmetric ranks of…

Algebraic Geometry · Mathematics 2023-02-15 Kexin Wang , Anna Seigal

Moment polytopes of tensors, the study of which is deeply rooted in invariant theory, representation theory and symplectic geometry, have found relevance in numerous places, from quantum information (entanglement polytopes) and algebraic…

Computational Complexity · Computer Science 2025-03-31 Maxim van den Berg , Matthias Christandl , Vladimir Lysikov , Harold Nieuwboer , Michael Walter , Jeroen Zuiddam

There are close relations between tripartite tensors with bounded geometric ranks and linear determinantal varieties with bounded codimensions. We study linear determinantal varieties with bounded codimensions, and prove upper bounds of the…

Algebraic Geometry · Mathematics 2022-11-29 Runshi Geng

In this paper, two lower bounds on the diameters of the boundary slope sets are given for Montesinos knots. One is described in terms of the minimal crossing numbers of the knots, and the other is related to the Euler characteristics of…

Geometric Topology · Mathematics 2007-05-23 Kazuhiro Ichihara , Shigeru Mizushima

We study the obstruction degrees of translates of sub-tori of multiplicative tori and we show how they are connected to lower bounds for the essential minimum of these varieties. In particular, we combine our computations with results of A.…

Number Theory · Mathematics 2007-05-23 Patrice Philippon , Martin Sombra

A new lower bound for the maximal length of a multivector is obtained. It is much closer to the best known upper bound than previously reported lower bound estimates. The maximal length appears to be unexpectedly large for $n$-vectors, with…

Rings and Algebras · Mathematics 2018-04-12 Patrick Cassam-Chenaï

We present a construction of 1-perfect binary codes, which gives a new lower bound on the number of such codes. We conjecture that this lower bound is asymptotically tight.

Combinatorics · Mathematics 2009-09-25 Denis Krotov , Sergey Avgustinovich

For odd n, I write down tensors in C^n\otimes C^n\otimes C^n of border rank 2n-1, showing the non-triviality of the Young-flattening equations of Landsberg-Ottaviani. I also study the border rank of the tensors of Alexeev et. al., showing…

Computational Complexity · Computer Science 2013-08-08 J. M. Landsberg

We establish a boundary maximum principle for free boundary minimal submanifolds in a Riemannian manifold with boundary, in any dimension and codimension. Our result holds more generally in the context of varifolds.

Differential Geometry · Mathematics 2020-01-06 Martin Li , Xin Zhou

We construct a lower bound of the tensor rank for a new class of tensors, which we call persistent tensors. We present three specific families of persistent tensors, of which the lower bound is tight. We show that there is a chain of…

Quantum Physics · Physics 2024-02-07 Masoud Gharahi , Vladimir Lysikov

The main goal of this paper is to study the topological properties of tensors in tree-based Tucker format. These formats include the Tucker format and the Hierarchical Tucker format. A property of the so-called minimal subspaces is used for…

Numerical Analysis · Mathematics 2019-09-11 Antonio Falco , Wolfgang Hackbusch , Anthony Nouy