English
Related papers

Related papers: Stability of ranks under field extensions

200 papers

Strassen's asymptotic rank conjecture [Progr. Math. 120 (1994)] claims a strong submultiplicative upper bound on the rank of a three-tensor obtained as an iterated Kronecker product of a constant-size base tensor. The conjecture, if true,…

Data Structures and Algorithms · Computer Science 2023-10-19 Andreas Björklund , Petteri Kaski

Kruskal's theorem states that a sum of product tensors constitutes a unique tensor rank decomposition if the so-called k-ranks of the product tensors are large. In this work, we propose a conjecture in which the k-rank condition of…

Combinatorics · Mathematics 2020-08-21 Benjamin Lovitz

In this article the notion of the nondecreasing (ND) rank of a matrix or tensor is introduced. A tensor has an ND rank of r if it can be represented as a sum of r outer products of vectors, with each vector satisfying a monotonicity…

Machine Learning · Statistics 2025-10-21 Andrew McCormack

In the context of commutative $C^*$-algebras we solve a problem related to a question of M. Rieffel by showing that the all-units rank and the norm-one rank coincide with the topological stable rank. We also introduce the notion of unitary…

Commutative Algebra · Mathematics 2016-04-06 Raymond Mortini

Following D. Ramakrishnan, we explain how L. Lafforgue's modularity theorem and an analytic theorem of H. Jacquet and J. Shalika can be applied to prove the following result related to the Tate Conjecture: for a smooth, projective,…

Number Theory · Mathematics 2015-08-11 Christopher Lyons

Motivated from one-dimensional rigidity results of entire solutions to Liouville equation, we consider the semilinear equation \begin{align} \label{liouvilleequationab} \Delta u=G(u) \quad \mbox{in $\mathbb{R}^n$}, \end{align}where $G>0,…

Analysis of PDEs · Mathematics 2023-08-08 Qinfeng Li , Lu Xu

Comon's conjecture on the equality of the rank and the symmetric rank of a symmetric tensor, and Strassen's conjecture on the additivity of the rank of tensors are two of the most challenging and guiding problems in the area of tensor…

Algebraic Geometry · Mathematics 2018-10-23 Alex Casarotti , Alex Massarenti , Massimiliano Mella

The subrank of tensors is a measure of how much a tensor can be ''diagonalized''. This parameter was introduced by Strassen to study fast matrix multiplication algorithms in algebraic complexity theory and is closely related to many central…

Algebraic Geometry · Mathematics 2023-11-27 Matthias Christandl , Fulvio Gesmundo , Jeroen Zuiddam

Various notions of stable ranks are studied for topological algebras. Some partial answers to R.G. Swan's problem (Have two Banach or good Fr\'echet algebras as in the density theorem in K-theory the same stable rank ?) are obtained. For…

Operator Algebras · Mathematics 2007-05-23 C. Badea

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

Following the breakthrough of Croot, Lev, and Pach, Tao introduced a symmetrized version of their argument, which is now known as the slice rank method. In this paper, we introduce a more general version of the slice rank of a tensor, which…

Combinatorics · Mathematics 2023-03-13 Eric Naslund

We introduce a subclass of recursive subhomogeneous algebras, in which each of the pullback maps is diagonal in a suitable sense. We define the notion of a diagonal map between two such algebras and show that every simple inductive limit of…

Operator Algebras · Mathematics 2022-01-19 Mihai Alboiu , James Lutley

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

It is well known that there are no stable bundles of rank greater than 1 on the projective line. In this paper, our main purpose is to study the existence problem for stable coherent systems on the projective line when the number of…

Algebraic Geometry · Mathematics 2020-06-19 P. E. Newstead , Montserrat Teixidor i Bigas

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 observe that a recent theorem of Sato, Toms-White-Winter and Kirchberg-Rordam also holds for certain nonunital C*-algebras. Namely, we show that an algebraically simple, separable, nuclear, nonelementary C*-algebra with strict…

Operator Algebras · Mathematics 2013-07-04 Bhishan Jacelon

The notion of tail adversarial stability has been proven useful in obtaining limit theorems for tail dependent time series. Its implication and advantage over the classical strong mixing framework has been examined for max-linear processes,…

Statistics Theory · Mathematics 2023-07-28 Shuyang Bai , Ting Zhang

Let A be a unital maximal full algebra of operator fields with base space the k-cube [0,1]^k and fibre algebras, say, {A_t}_{t \in [0,1]^k}. Then the stable rank of A is bounded above by the supremum of the stable ranks sr(C([0,1]^k)…

Operator Algebras · Mathematics 2007-05-23 Ping Wong Ng , Takahiro Sudo

This paper deals with stability of classical Runge-Kutta collocation methods. When such methods are embedded in linearly implicit methods as developed in [12] and used in [13] for the time integration of nonlinear evolution PDEs, the…

Numerical Analysis · Mathematics 2023-04-20 Guillaume Dujardin , Ingrid Lacroix-Violet

We prove an existence result for stable vector bundles with arbitrary rank on an algebraic surface, and determine the birational structure of certain moduli space of stable bundles on a rational ruled surface.

Algebraic Geometry · Mathematics 2016-09-06 Wei-ping Li , Zhenbo Qin