English
Related papers

Related papers: Uniform stability of ranks

200 papers

Let C be an algebraic curve of genus g. Consider extensions E of a vector bundle F'' of rank n'' by a vector bundle F' of rank n'. The following statement was conjectured by Lange: If 0<n'deg F''-n''degF'\le n'n''(g-1), then there exist…

alg-geom · Mathematics 2008-02-03 Montserrat Teixidor-i-Bigas

Shitov recently gave a counterexample to Comon's conjecture that the symmetric tensor rank and tensor rank of a symmetric tensor are the same. In this paper we show that an analog of Comon's conjecture for the G-stable rank introduced by…

Algebraic Geometry · Mathematics 2022-03-08 Zhi Jiang

When a unital \ca $A$ has topological stable rank one (write $\tsr(A) = 1$), we know that $\tsr(pAp) \leq 1$ for a non-zero projection $p \in A$. When, however, $\tsr(A) \geq 2$, it is generally faluse. We prove that if a unital C*-algebra…

Operator Algebras · Mathematics 2007-08-31 Hiroyuki Osaka

In this paper, we define the minimum (maximum) rank, term rank and the sign nonsingular of tensors. The sufficiency and necessity for the minimum rank of a real tensor to be $1$ is given. And we show that the maximum rank of a tensor is not…

Combinatorics · Mathematics 2014-12-24 Changjiang Bu , Wenzhe Wang , Lizhu Sun , Jiang Zhou

We consider slope stability of the canonical extension of the tangent bundle by the trivial line bundle and with the extension class c_1(T_X) on Picard-rank-1 Fano varieties. In cases where the index divides the dimension or the dimension…

Algebraic Geometry · Mathematics 2023-05-02 Kuang-Yu Wu

A tensor defined over a finite field $\mathbb{F}$ has low analytic rank if the distribution of its values differs significantly from the uniform distribution. An order $d$ tensor has partition rank 1 if it can be written as a product of two…

Combinatorics · Mathematics 2018-10-01 Oliver Janzer

The main contribution of this note is to establish a framework to extend results of tensor functions over specific field to general field. As a consequence of this framework, we extend the existing work to more general settings: \emph{(1)}…

Commutative Algebra · Mathematics 2026-03-11 Qiyuan Chen

We study the general and connected stable ranks for C*-algebras. We estimate these ranks for pullbacks of C*-algebras, and for tensor products by commutative C*-algebras. Finally, we apply these results to determine these ranks for certain…

Operator Algebras · Mathematics 2018-06-26 Prahlad Vaidyanathan

Tensors, or multi-linear forms, are important objects in a variety of areas from analytics, to combinatorics, to computational complexity theory. Notions of tensor rank aim to quantify the "complexity" of these forms, and are thus also…

Computational Complexity · Computer Science 2023-06-16 Mandar Juvekar , Arian Nadjimzadah

We present a method which provides a unified framework for most stability theorems that have been proved in graph and hypergraph theory. Our main result reduces stability for a large class of hypergraph problems to the simpler question of…

Combinatorics · Mathematics 2022-11-15 Xizhi Liu , Dhruv Mubayi , Christian Reiher

Provably finding stationary points on bounded-rank tensors turns out to be an open problem [E. Levin, J. Kileel, and N. Boumal, Math. Program., 199 (2023), pp. 831--864] due to the inherent non-smoothness of the set of bounded-rank tensors.…

Optimization and Control · Mathematics 2026-05-14 Bin Gao , Renfeng Peng , Ya-xiang Yuan

We compute the expected value of powers of the geometric condition number of random tensor rank decompositions. It is shown in particular that the expected value of the condition number of $n_1\times n_2 \times 2$ tensors with a random…

Numerical Analysis · Mathematics 2022-09-02 Paul Breiding , Nick Vannieuwenhoven

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

We introduce subspace rank as a tool for studying ranks of tensors and X-rank more generally. We derive a new upper bound for the rank of a tensor and determine the ranks of partially symmetric tensors in C^2 \otimes C^b \otimes C^b. We…

Algebraic Geometry · Mathematics 2014-06-02 Jarosław Buczyński , J. M. Landsberg

In this paper homology stability for unitary groups over a ring with finite unitary stable rank is established. Homology stability of symplectic groups and orthogonal groups appears as a special case of our results.

K-Theory and Homology · Mathematics 2007-05-23 Behrooz Mirzaii , Wilberd van der Kallen

We consider the time-dependent nonlinear system $\dot q(t)=u(t)X(q(t))+(1-u(t))Y(q(t))$, where $q\in\R^2$, $X$ and $Y$ are two %$C^\infty$ smooth vector fields, globally asymptotically stable at the origin and $u:[0,\infty)\to\{0,1\}$ is an…

Optimization and Control · Mathematics 2016-08-16 Ugo Boscain , Grégoire Charlot , Mario Sigalotti

This paper addresses the detection of a low rank high-dimensional tensor corrupted by an additive complex Gaussian noise. In the asymptotic regime where all the dimensions of the tensor converge towards $+\infty$ at the same rate, existing…

Signal Processing · Electrical Eng. & Systems 2018-02-21 Antoine Chevreuil , Philippe Loubaton

We prove that the Bass stable rank of the algebra of bounded holomorphic functions on an unbranched covering of a finite bordered Riemann surface is equal to one.

Functional Analysis · Mathematics 2020-07-13 A. Brudnyi

We propose a new sufficient condition for verifying whether generic rank-r complex tensors of arbitrary order admit a unique decomposition as a linear combination of rank-1 tensors. A practical algorithm is proposed for verifying this…

Algebraic Geometry · Mathematics 2022-09-02 Luca Chiantini , Giorgio Ottaviani , Nick Vannieuwenhoven

Grunewald, Mennicke and Vaserstein proved that the Bass stable rank of $\mathbb{Z}[x]$, the ring of the univariate polynomials over $\mathbb{Z}$, is $3$. This note addresses minor errors found in their proof. Using their method, we show in…

Commutative Algebra · Mathematics 2025-02-11 Luc Guyot