論文の概要: Border subrank of higher order tensors and algebras
- arxiv url: http://arxiv.org/abs/2604.19872v1
- Date: Tue, 21 Apr 2026 18:00:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-23 15:36:10.668178
- Title: Border subrank of higher order tensors and algebras
- Title（参考訳）: 高階テンソルと代数の有界部分ランク
- Authors: Chia-Yu Chang, Fulvio Gesmundo, Jeroen Zuiddam,
- Abstract要約: 数族代数の高次構造テンソルの境界部分ランクを決定する。
我々は代数の構造テンソルの退化が高次から低次へと伝播することを証明した。
- 参考スコア（独自算出の注目度）: 1.3509194648045753
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We determine the border subrank of higher order structure tensors of several families of algebras, and in particular obtain the following results. (1) We determine tight bounds on the border subrank of $k$-fold matrix multiplication and $k$-fold upper triangular matrix multiplication for all $k$. (2) We determine the border subrank of the higher order structure tensors of truncated polynomial algebras, null algebras, and apolar algebras of a quadric. (3) We determine the border subrank of the higher order structure tensors of the Lie algebra $\mathfrak{sl}_2$ for all orders. (4) We prove that degeneration of structure tensors of algebras propagates from higher to lower order. Along the way, we investigate which upper bound methods (geometric rank, $G$-stable rank, socle degree) are effective in which settings, and how they relate. Our work extends the results of Strassen (J.~Reine Angew.~Math., 1987, 1991), who determined the asymptotic subrank of these algebras for tensors of order three, in two directions: we determine the border subrank itself rather than its asymptotic version, and we consider higher order structure tensors.
- Abstract（参考訳）: 代数のいくつかの族からなる高次構造テンソルの境界部分ランクを決定し、特に次の結果を得る。
1) すべての$k$に対する$k$-fold行列乗算と$k$-fold上の三角行列乗算の境界部分ランクの厳密な境界を決定する。
2) truncated polynomial algebras, null algebras, and apolar algebras of a quadric。
(3) リー代数 $\mathfrak{sl}_2$ の高次構造テンソルの境界部分ランクを決定する。
(4) 代数の構造テンソルの退化は高次から低次へと伝播することを示す。
その過程で,どの上界法(幾何ランク,$G$-stableランク,socle次数)がどの設定に有効か,どのように関係するかを検討する。
我々の研究はストラッセン(英語版)(J.~Reine Angew.〜Math., 1987, 1991)の結果を拡張し、次数3のテンソルに対するこれらの代数の漸近部分ランクを2方向に決定した。
関連論文リスト
- Overcomplete Tensor Decomposition via Koszul-Young Flattenings [56.82556231289414]
最小ランク1項の和として$n_times n times n_3$ tensorを分解する新しいアルゴリズムを与える。
次数-d$s のさらに一般的なクラスは、定数 $C = C(d)$ に対して階数 $Cn$ を超えることができないことを示す。
論文 参考訳（メタデータ） (2024-11-21T17:41:09Z) - Discreteness of asymptotic tensor ranks [7.378597079944368]
置換ランクとスライスランクは累積点を持たず、複素数に対してスライスランクは累積点を持たないことを示す。
我々のアプローチの中心はテンソルのサブランク上の2つの新しい一般下界であり、テンソルがどれだけ対角化できるかを測定する。
行列部分空間における最大階数に対する新しい下界は、3つの異なる方向に3つのテンソルをスライスすることで得られる。
論文 参考訳（メタデータ） (2023-06-02T17:42:39Z) - A Gap in the Subrank of Tensors [2.7992435001846827]
テンソルのサブランクは、テンソルがどれだけ「対角化」できるかの尺度である。
我々は、テンソル積の下で大きなパワーを取るとき、サブランクにギャップがあることを証明した。
また、成長率には第2のギャップがあることも証明しています。
論文 参考訳（メタデータ） (2022-12-03T18:38:28Z) - Average-Case Complexity of Tensor Decomposition for Low-Degree
Polynomials [93.59919600451487]
多くの統計的推論タスクにおいて「統計計算ギャップ」が発生する。
1つの成分が他の成分よりもわずかに大きいランダムオーダー3分解モデルを考える。
テンソルエントリは$ll n3/2$のとき最大成分を正確に推定できるが、$rgg n3/2$のとき失敗する。
論文 参考訳（メタデータ） (2022-11-10T00:40:37Z) - Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
我々は、Ksubseteq G$ の部分群に基づく境界の体系的な扱いを、バルクの Kokuev 量子倍 D(G)$ モデルで提供する。
境界サイトは$*$-subalgebra $Xisubseteq D(G)$の表現であり、その構造を強い$*$-準ホップ代数として説明する。
治療の応用として、水平方向の$K=G$と垂直方向の$K=e$に基づく境界付きパッチを調査し、量子コンピュータでどのように使用できるかを示す。
論文 参考訳（メタデータ） (2022-08-12T15:05:07Z) - Dimension of Tensor Network varieties [68.8204255655161]
テンソルネットワーク多様体の次元上の上限を決定する。
洗練された上界は、行列積状態の多様体や射影絡み合ったペア状態のような応用に関係している場合に与えられる。
論文 参考訳（メタデータ） (2021-01-08T18:24:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。