English
Related papers

Related papers: A counterexample to Strassen's direct sum conjectu…

200 papers

We consider T(x), a tensor of arbitrary rank that is symmetric in all of its indices and conserved in the sense that the divergence on any one index vanishes. Our conjecture is that all integral moments of this tensor will vanish if the…

Mathematical Physics · Physics 2013-07-12 Charles Schwartz

We describe how traceless projection of tensors of a given rank can be constructed in a closed form. On the way to this goal we invoke the representation theory of the Brauer algebra and the related Schur-Weyl dualities. The resulting…

Representation Theory · Mathematics 2023-01-02 D. V. Bulgakova , Y. O. Goncharov , T. Helpin

We bound the tensor ranks of elementary symmetric polynomials, and we give explicit decompositions into powers of linear forms. The bound is attained when the degree is odd.

Algebraic Geometry · Mathematics 2015-08-24 Hwangrae Lee

In this paper we introduce and develop the concept of expansivity of a tuple whose entries are elements from the polynomial ring $\mathbb{C}[x]$. As an inverse problem, we examine how to recover a tuple from the expanded tuple at any given…

Rings and Algebras · Mathematics 2026-03-18 Theophilus Agama

We consider the question of the additivity of strong homology. This entails isolating the set-theoretic content of the higher derived limits of an inverse system indexed by the functions from $\mathbb{N}$ to $\mathbb{N}$. We show that this…

Logic · Mathematics 2015-10-01 Jeffrey Bergfalk

On [3, p. 199] one says "We mention parenthetically that the proof of [99, Lemma 41.3] is incorrect, and we do not know whether it, [99, Theorem 41.5] and [99, Theorem 41.6] are true". The previously cited reference [99] is our reference…

Functional Analysis · Mathematics 2009-10-21 M. D. Voisei

In this note, we show how to adapt Tao's slice rank method to extend the Ellenberg--Gijswijt theorem on cap sets to the problem of forbidding arithmetic progressions with restricted differences. In particular, we show that if $q$ is an odd…

Combinatorics · Mathematics 2026-05-14 David Conlon , Jacob Fox , Huy Tuan Pham

In this paper, we present a minimal counterexample to a conjecture of Perles that answers a question of Haase and Ziegler. The example is a simple 4-polytope that has an induced 3-connected 3-regular subgraph, whose graph complement is…

Combinatorics · Mathematics 2018-09-10 Joseph Doolittle

Tensor parameters that are amortized or regularized over large tensor powers, often called "asymptotic" tensor parameters, play a central role in several areas including algebraic complexity theory (constructing fast matrix multiplication…

Computational Complexity · Computer Science 2025-09-11 Jop Briët , Matthias Christandl , Itai Leigh , Amir Shpilka , Jeroen Zuiddam

Motivated by problems in algebraic complexity theory (e.g., matrix multiplication) and extremal combinatorics (e.g., the cap set problem and the sunflower problem), we introduce the geometric rank as a new tool in the study of tensors and…

Computational Complexity · Computer Science 2023-04-27 Swastik Kopparty , Guy Moshkovitz , Jeroen Zuiddam

We prove the existence of an open set of $n_1\times n_2 \times n_3$ tensors of rank $r$ on which a popular and efficient class of algorithms for computing tensor rank decompositions based on a reduction to a linear matrix pencil, typically…

Numerical Analysis · Mathematics 2022-09-02 Carlos Beltrán , Paul Breiding , Nick Vannieuwenhoven

We show how to construct nonnegative low-rank approximations of nonnegative tensors in Tucker and tensor train formats. We use alternating projections between the nonnegative orthant and the set of low-rank tensors, using STHOSVD and TTSVD…

Numerical Analysis · Mathematics 2023-04-25 Azamat Sultonov , Sergey Matveev , Stanislav Budzinskiy

One of the fundamental problems in multilinear algebra, the minimum ratio between the spectral and Frobenius norms of tensors, has received considerable attention in recent years. While most values are unknown for real and complex tensors,…

Numerical Analysis · Mathematics 2022-06-17 Shengyu Cao , Simai He , Zhening Li , Zhen Wang

Matsumoto conjectured that for any Finsler manifold $(M, F)$ for which the restriction of the fundamental tensor to the indicatrix of $F$ is positive definite, the absolute length $F(X)$ of any tangent vector $X \in T_xM$ is the global…

Differential Geometry · Mathematics 2018-10-17 Jeanne N. Clelland

For two matrices in $\mathbb R^{n_1\times n_2}$, the von Neumann inequality says that their scalar product is less than or equal to the scalar product of their singular spectrum. In this short note, we extend this result to real tensors and…

Numerical Analysis · Mathematics 2015-02-06 Stéphane Chrétien , Tianwen Wei

We show that the naive adaptation of Malle's conjecture to fair counting functions is not true in general.

Number Theory · Mathematics 2025-04-23 Peter Koymans , Carlo Pagano

We present a simple algebraic construction of the (non-abelian) derived functors DRep_n(A) of the representation scheme Rep_n(A), parametrizing the n-dimensional representations of an associative algebra A. We construct a related derived…

K-Theory and Homology · Mathematics 2010-10-26 Yuri Berest , George Khachatryan , Ajay Ramadoss

In this paper, we prove new relations between the bias of multilinear forms, the correlation between multilinear forms and lower degree polynomials, and the rank of tensors over $GF(2)= \{0,1\}$. We show the following results for…

Computational Complexity · Computer Science 2018-04-26 Abhishek Bhrushundi , Prahladh Harsha , Pooya Hatami , Swastik Kopparty , Mrinal Kumar

Brandt et al. (2013) have recently disproved a conjecture by Schwartz (1990) by non-constructively showing the existence of a counterexample with about 10^136 alternatives. We provide a concrete counterexample for Schwartz's conjecture with…

Multiagent Systems · Computer Science 2013-04-30 Felix Brandt , Hans Georg Seedig

Another counter-example to Dirac's Conjecture is presented, which resembles the Cawley model but is so modified as to include second class constraints. The arbitrary function in the general solution to the defining equations of momenta…

Classical Physics · Physics 2019-02-26 Takayuki Hori