Approximate Real Symmetric Tensor Rank

被引：0

作者：

Ergür A.A. ^{[1
]}

Rebollo Bueno J. ^{[3
]}

Valettas P. ^{[2
]}

机构：

[1] Mathematics and Computer Science, The University of Texas at San Antonio, San Antonio, TX

[2] Mathematics & Electrical Enginering and Computer Science, University of Missouri, Columbia, MO

[3] Mathematics, The University of Texas at San Antonio, San Antonio, TX

来源：

Arnold Mathematical Journal | 2023年 / 9卷 / 4期

关键词：

Approximate Sparsification; Energy Increment Method; Maurey’s Empricial Method; Polynomial Optimization; Symmetric Tensor Rank;

D O I：

10.1007/s40598-023-00235-4

中图分类号：

学科分类号：

摘要：

We investigate the effect of an ε -room of perturbation tolerance on symmetric tensor decomposition. To be more precise, suppose a real symmetric d-tensor f, a norm ∥ · ∥ on the space of symmetric d-tensors, and ε> 0 are given. What is the smallest symmetric tensor rank in the ε -neighborhood of f? In other words, what is the symmetric tensor rank of f after a clever ε -perturbation? We prove two theorems and develop three corresponding algorithms that give constructive upper bounds for this question. With expository goals in mind, we present probabilistic and convex geometric ideas behind our results, reproduce some known results, and point out open problems. © 2023, Institute for Mathematical Sciences (IMS), Stony Brook University, NY.

引用

页码：455 / 480

页数：25

共 50 条

[21] On the partially symmetric rank of tensor products of W-states and other symmetric tensors
Ballico, Edoardo
Bernardi, Alessandra
Christandl, Matthias
Gesmundo, Fulvio
RENDICONTI LINCEI-MATEMATICA E APPLICAZIONI, 2019, 30 (01) : 93 - 124
[22] On the typical rank of real polynomials (or symmetric tensors) with a fixed border rank
Ballico E.
Acta Mathematica Vietnamica, 2014, 39 (3) : 367 - 378
[23] Real rank and exponential length of tensor products with O∞
Phillips, NC
JOURNAL OF OPERATOR THEORY, 2002, 47 (01) : 117 - 130
[24] RIEMANIAN MANIFOLDS WHOSE CURVATURE TENSOR IS THAT OF A SYMMETRIC SPACE OF RANK ONE
MARCHIAFAVA, S
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1982, 295 (07): : 463 - 466
[25] GRAVITON AND MASSIVE SYMMETRIC RANK-TWO TENSOR IN STRING THEORY
Lee, Taejin
Park, Hayun
ACTA PHYSICA POLONICA B PROCEEDINGS SUPPLEMENT, 2020, 13 (02) : 303 - 312
[26] What Is the Probability That a Random Symmetric Tensor Is Close to Rank-One?
Cazzaniga, Alberto
Lerario, Antonio
Rosana, Andrea
SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2024, 8 (02) : 227 - 258
[27] The principal rank characteristic sequence of a real symmetric matrix
Brualdi, R. A.
Deaett, L.
Olesky, D. D.
van den Driessche, P.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2137 - 2155
[28] On the stable rank and reducibility in algebras of real symmetric functions
Rupp, R.
Sasane, A.
MATHEMATISCHE NACHRICHTEN, 2010, 283 (08) : 1194 - 1206
[29] Singular integrals on symmetric spaces of real rank one
Ionescu, AD
DUKE MATHEMATICAL JOURNAL, 2002, 114 (01) : 101 - 122
[30] On the Poisson transform on symmetric spaces of real rank one
Ionescu, AD
JOURNAL OF FUNCTIONAL ANALYSIS, 2000, 174 (02) : 513 - 523

← 1 2 3 4 5 →