中文
相关论文

相关论文: Ranks of tensors and a generalization of secant va…

200 篇论文

We present a family of flattening methods of tensors which we call Kronecker-Koszul flattenings, generalizing the famous Koszul flattenings and further equations of secant varieties studied among others by Landsberg, Manivel, Ottaviani and…

代数几何 · 数学 2026-02-16 Matěj Doležálek , Mateusz Michałek

In this paper we generalize the 1-bit matrix completion problem to higher order tensors. We prove that when $r=O(1)$ a bounded rank-$r$, order-$d$ tensor $T$ in $\mathbb{R}^{N} \times \mathbb{R}^{N} \times \cdots \times \mathbb{R}^{N}$ can…

统计理论 · 数学 2018-12-05 Navid Ghadermarzy , Yaniv Plan , Ozgur Yilmaz

An important conjecture in additive combinatorics, number theory, and algebraic geometry posits that the partition rank and analytic rank of tensors are equal up to a constant, over any finite field. We prove the conjecture up to a…

组合数学 · 数学 2024-11-04 Guy Moshkovitz , Daniel G. Zhu

Let n_d denote the degree d Veronese embedding of a projective space P^r. For any symmetric tensor P, the 'symmetric tensor rank' sr(P) is the minimal cardinality of a subset A of P^r, such that n_d(A) spans P. Let S(P) be the space of all…

代数几何 · 数学 2012-02-15 Edoardo Ballico , Luca Chiantini

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…

组合数学 · 数学 2025-07-02 Matthew Baker , Noah Solomon , Tianyi Zhang

There exist linear relations among tensor entries of low rank tensors. These linear relations can be expressed by multi-linear polynomials, which are called generating polynomials. We use generating polynomials to compute tensor rank…

数值分析 · 数学 2022-08-17 Jiawang Nie , Li Wang , Zequn Zheng

High dimensional array data, tensor data, is becoming important in recent days. Then maximal rank of tensors is important in theory and applications. In this paper we consider the maximal rank of 3 tensors. It can be attacked from various…

环与代数 · 数学 2011-08-29 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

In this paper, we study typical ranks of 3-tensors and show that there are plural typical ranks for m\times n\times p tensors over R in the following cases: (1) 3\leq m\leq \rho(n) and (m-1)(n-1)+1\leq p\leq (m-1)n, where \rho\ is the…

环与代数 · 数学 2013-01-01 Mitsuhiro Miyazaki , Toshio Sumi , Toshio Sakata

Recently, fundamental conditions on the sampling patterns have been obtained for finite completability of low-rank matrices or tensors given the corresponding ranks. In this paper, we consider the scenario where the rank is not given and we…

机器学习 · 计算机科学 2017-11-03 Morteza Ashraphijuo , Xiaodong Wang , Vaneet Aggarwal

In this paper, we propose two new classes of tensors: double B-tensors and quasi-double B-tensors, give some properties of double B-tensors and quasi-double B-tensors, discuss their relationships with B-tensors and positive definite tensors…

环与代数 · 数学 2014-08-13 Chaoqian Li , Yaotang Li

By a tensor we mean a multidimensional array (matrix) or hypermatrix over a number field. This article aims to set an account of the studies on the permanent functions of tensors. We formulate the definitions of 1-permanent, 2-permanent,…

组合数学 · 数学 2018-06-04 Qing-Wen Wang , Fuzhen Zhang

In this paper, we obtain new bounds for the tensor rank of multiplication in any extension of $\F_2$. In particular, it also enables us to obtain the best known asymptotic bound. In this aim, we use the generalized algorithm of type…

代数几何 · 数学 2015-12-31 Stéphane Ballet , Julia Pieltant

Given a tensor $f$ in a Euclidean tensor space, we are interested in the critical points of the distance function from $f$ to the set of tensors of rank at most $k$, which we call the critical rank-at-most-$k$ tensors for $f$. When $f$ is a…

代数几何 · 数学 2018-04-30 Jan Draisma , Giorgio Ottaviani , Alicia Tocino

Compressed sensing extends from the recovery of sparse vectors from undersampled measurements via efficient algorithms to the recovery of matrices of low rank from incomplete information. Here we consider a further extension to the…

数值分析 · 数学 2014-11-04 Holger Rauhut , Reinhold Schneider , Zeljka Stojanac

We give a short proof for a well-known formula for the rank of a $G$-crossed braided extension of a modular tensor category.

量子代数 · 数学 2020-06-01 Marcel Bischoff

The slice-rank method, introduced by Tao as a symmetrized version of the polynomial method of Croot, Lev and Pach and Ellenberg and Gijswijt, has proved to be a useful tool in a variety of combinatorial problems. Explicit tensors have been…

组合数学 · 数学 2019-08-15 Simone Costa , Marco Dalai

In many applications such as data compression, imaging or genomic data analysis, it is important to approximate a given tensor by a tensor that is sparsely representable. For matrices, i.e. 2-tensors, such a representation can be obtained…

数值分析 · 数学 2008-05-29 S. Friedland , V. Mehrmann

We introduce and study three different notions of tropical rank for symmetric and dissimilarity matrices in terms of minimal decompositions into rank 1 symmetric matrices, star tree matrices, and tree matrices. Our results provide a close…

组合数学 · 数学 2009-12-09 Dustin Cartwright , Melody Chan

Recent developments in string theory suggest that there might exist extra spatial dimensions, which are not small nor compact. The framework of most brane cosmological models is that in which the matter fields are confined on a brane-world…

广义相对论与量子宇宙学 · 物理学 2009-11-10 M. J. Reboucas , J. Santos

The paper explores the concept of the rank of a bicomplex matrix, delving into four distinct types of ranks and investigating conditions under which these ranks are equivalent. It also defines and analyzes the concept of idempotent row…

环与代数 · 数学 2024-12-10 Amita , Mamta Amol Wagh , Suman Kumar , Akhil Prakash