English
Related papers

Related papers: Schur complements for tensors and multilinear comm…

200 papers

In this paper, we extend some classes of structured matrices to higher order tensors. We discuss their relationships with positive semi-definite tensors and some other structured tensors. We show that every principal sub-tensor of such a…

Spectral Theory · Mathematics 2014-06-24 Yisheng Song , Liqun Qi

The Rank Minimization Problem asks to find a matrix of lowest rank inside a linear variety of the space of n x n matrices. The Low Rank Matrix Completion problem asks to complete a partially filled matrix such that the resulting matrix has…

Numerical Analysis · Computer Science 2015-01-13 Harm Derksen

Let $k$ be a commutative $\mathbb{Q}$-algebra. We study families of functors between categories of finitely generated $R$-modules which are defined for all commutative $k$-algebras $R$ simultaneously and are compatible with base changes.…

Category Theory · Mathematics 2020-01-29 Martin Brandenburg

We prove that the slice rank of a 3-tensor (a combinatorial notion introduced by Tao in the context of the cap-set problem), the analytic rank (a Fourier-theoretic notion introduced by Gowers and Wolf), and the geometric rank (an…

Combinatorics · Mathematics 2022-10-04 Alex Cohen , Guy Moshkovitz

We address the problem of the additivity of the tensor rank. That is for two independent tensors we study if the rank of their direct sum is equal to the sum of their individual ranks. A positive answer to this problem was previously known…

Algebraic Geometry · Mathematics 2019-08-06 Jarosław Buczyński , Elisa Postinghel , Filip Rupniewski

Given a tract $F$ in the sense of Baker and Bowler and a matrix $A$ with entries in $F$, we define several notions of rank for $A$. In this way, we are able to unify and find conceptually satisfying proofs for various results about ranks of…

Combinatorics · Mathematics 2025-07-02 Matthew Baker , Noah Solomon , Tianyi Zhang

Reiner, Shaw and van Willigenburg showed that if two skew Schur functions s_A and s_B are equal, then the skew shapes A and B must have the same "row overlap partitions." Here we show that these row overlap equalities are also implied by a…

Combinatorics · Mathematics 2014-02-13 Peter R. W. McNamara

A symmetric tensor may be regarded as a partially symmetric tensor in several different ways. These produce different notions of rank for the symmetric tensor which are related by chains of inequalities. By exploiting algebraic tools such…

Algebraic Geometry · Mathematics 2019-12-03 Fulvio Gesmundo , Alessandro Oneto , Emanuele Ventura

Closed formulas for the multilinear rank of trifocal Grassmann tensors are obtained. An alternative process to the standard HOSVD is introduced for the computation of the core of trifocal Grassmann tensors. Both of these results are…

Algebraic Geometry · Mathematics 2023-12-05 Marina Bertolini , Gian Mario Besana , Gilberto Bini , Cristina Turrini

We give sufficient conditions on a symmetric tensor S in S^dF^n to satisfy the equality: the symmetric rank of S, denoted as srank(S), is equal to the rank of S, denoted as rank(S). This is done by considering the rank of the unfolded S…

Classical Analysis and ODEs · Mathematics 2016-01-26 Shmuel Friedland

We use a double-duality argument to give a new proof of Dieudonn\'e's theorem on spaces of singular matrices. The argument connects the situation to the structure of spaces of operators with rank at most $1$, and works best over…

Rings and Algebras · Mathematics 2024-10-01 Clément de Seguins Pazzis

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

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 problems involving approximation, completion, denoising, dimension reduction, estimation, interpolation, modeling, order reduction, regression, etc, we argue that the near-universal practice of assuming that a function, matrix, or tensor…

Numerical Analysis · Mathematics 2019-02-12 Ke Ye , Lek-Heng Lim

In a 1918 paper Schur proved a remarkable inequality that related group representations, Hermitian forms and determinants. He also gave concise necessary and sufficient conditions for equality. In 1964, Marcus gave a beautiful short proof…

Representation Theory · Mathematics 2014-06-23 S. Gill Williamson

Tensor type data are becoming important recently in various application fields. We determine a rank of a tensor T so that A+T is diagonalizable for a given 3-tensor A with 2 slices over the complex and real number field.

Rings and Algebras · Mathematics 2011-08-29 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

Strassen (Strassen, J. Reine Angew. Math., 375/376, 1987) introduced the subrank of a tensor as a natural extension of matrix rank to tensors. Subrank measures the largest diagonal tensor that can be obtained by applying linear operations…

Computational Complexity · Computer Science 2022-03-15 Matthias Christandl , Omar Fawzi , Hoang Ta , Jeroen Zuiddam

We show that some matrices are Schur multipliers and this is applied to obtain classes of operator-valued Foguel-Hankel operators similar to contractions. This provides partial answers to a problem of K. Davidson and the second author…

Functional Analysis · Mathematics 2007-05-23 Catalin Badea , Vern I. Paulsen

The theory of Schur functors provides a powerful and elegant approach to the representation theory of GL_n - at least to the so-called polynomial representations - especially to questions about how the theory varies with n. We develop…

Representation Theory · Mathematics 2020-11-13 Steven V Sam , Andrew Snowden

Two left noetherian rings $R$ and $S$ are said to be {\it singularly equivalent} if their singularity categories are equivalent as triangulated categories. The aim of this paper is to give a necessary condition for two commutative…

Commutative Algebra · Mathematics 2018-05-15 Hiroki Matsui