論文の概要: A Counterexample to the Tang Zhang Schatten Norm Conjecture and Sharp Positive Results
- arxiv url: http://arxiv.org/abs/2608.15558v1
- Date: Sun, 16 Aug 2026 06:10:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-18 19:59:03.338106
- Title: A Counterexample to the Tang Zhang Schatten Norm Conjecture and Sharp Positive Results
- Title(参考訳): 唐張勝天ノルム分布とシャープ正の正の反例
- Abstract要約: 唐と張はすべての有限$p>1$に対して明示的な公式を予想した。
2leq pinfty$ のとき、最も1つの和のランクのすべての族に対して、予想されるシャープな境界が証明される。
- 参考スコア(独自算出の注目度): 1.8051706864605614
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: For $m\geq 2$, let $c_p(m)$ be the all-dimensional best constant in $$ \left\|\sum_{k=1}^m A_k\right\|_p \leq c_p(m)\left\|\sum_{k=1}^m |A_k|\right\|_p. $$ Tang and Zhang conjectured an explicit formula for every finite $p>1$. We disprove the conjecture with two explicit real $2\times 2$ rank-one matrices at $p=3/2$. The comparison is certified by seven strict rational inequalities and, in particular, places the attained ratio above $207/200$, while the conjectured constant lies below $207/200$. On the positive side, we prove the conjectured sharp bound for every family of rank-at-most-one summands when $2\leq p<\infty$, and classify all equality cases. We also prove the corresponding endpoint statement for $p=\infty$. Finally, for arbitrary complex matrices, we establish the conjectured sharp constant in the case $m=2$, $p=4$.
- Abstract(参考訳): m\geq 2$ に対して、$c_p(m)$ を$$ \left\|\sum_{k=1}^m A_k\right\|_p \leq c_p(m)\left\|\sum_{k=1}^m |A_k|\right\|_p の全次元最適定数とする。
$$ Tang と Zhang はすべての有限 $p>1$ に対して明示的な公式を予想した。
予想を2つの明示的な実 2 倍数 2$ 階数 1 の行列を$p=3/2$ とする。
この比較は7つの厳密な有理不等式によって証明され、特に、得られた比率が207/200$以上であるのに対して、予想定数は207/200$以下である。
正の面において、2 の p<\infty$ のとき、最上位の和のすべての族に対して予想されるシャープ境界を証明し、全ての等式を分類する。
また、対応するエンドポイントステートメントを$p=\infty$で証明する。
最後に、任意の複素行列に対して、予想されるシャープ定数を$m=2$, $p=4$の場合に確立する。
関連論文リスト
- The Condition-Number Barrier in Sparse Least Squares [77.64108812086542]
AxiotisとSviridenkoは[AS21]において、凸最適化における制限条件数への線形依存はスパース時間アルゴリズムでは改善できないと推測した。
我々は、最小二乗目的に対する予想下界を確立し、ランダム化された完全体積小セット展開仮説に基づく条件付けを行う。
論文 参考訳(メタデータ) (2026-08-03T17:57:01Z) - On the convergence of graph Laplacians with a symmetric divergence [0.0]
測地線距離 $d_g$ の鍵推定は、$0 leq d_g(p, q)2 - |p-q|2 leq K d_g(p, q)4$ であるような$K > 0$ が存在することである。
これは、$D$で構築されたグラフラプラシアンの点収束に十分であることを示すとともに、確率測度パラの族上のシンクホーン発散によって$D$が与えられる例について議論する。
論文 参考訳(メタデータ) (2026-07-07T06:41:21Z) - A Resolution of the SS--RS--GD Inequalities [9.373325778575127]
証明は著者によって拡張された GPT-5.5 Pro を通じて発見された。
予想は解決され、$bullet$ SS-RS 不等式は失敗する。
$bigl (1-frac14n2+1bigr) Ipreceq A_ipreceq I$ を持つすべての対称 $A_i$ に対して、$|W_rs|le|W_gd|$ を持つ。
論文 参考訳(メタデータ) (2026-06-16T16:17:42Z) - Extremal Marginal States of Maximal Rank in $(d, d+m)$ [0.42970700836450487]
凸集合 $mathcalC(_2)$ の双極子量子状態の極端点について検討する。
我々は$(d,,d+m)$次元の極端点を最高値に一致するランク$d+m$で構成する。
これは、比較的大きなランクを持つ極端状態の存在を証明し、既知のすべての例をカバーしている。
論文 参考訳(メタデータ) (2026-05-26T12:18:51Z) - Approximating the operator norm of local Hamiltonians via few quantum states [53.16156504455106]
複素ヒルベルト空間上で作用するエルミート作用素 $A$ を 2n$ とする。
A$ がパウリ拡大において小さな次数を持つとき、あるいは言い換えれば、$A$ は局所 $n$-量子ハミルトニアンである。
A$ が $d$-local, textiti.e., $deg(A)le d$ であるときは常に、次の離散化型不等式を持つことを示す。
論文 参考訳(メタデータ) (2025-09-15T14:26:11Z) - Non-representable quantum measures [55.2480439325792]
次数-$d$測度 a $sigma$-algebra $mathcalAsubseteq 2X$ over a set $X$ は弱加法的型条件の階層の1つを満たす測度の一般化である。
署名されたすべてのpoly measure $lambda$ on $(X,mathcalA)d$は、その対角的な$widetildelambda(A):=lambda(A,cdots,A)$としてグレード$d$測度を生成する。
論文 参考訳(メタデータ) (2025-08-20T00:47:24Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - Dimension-free discretizations of the uniform norm by small product sets [45.85600902330814]
ベルンシュタインの古典的不等式は、単位円上の最高ノルムの$f$と、その最高ノルムの$K$-階根のサンプリング集合上の最高ノルムと比較する。
次元自由離散化は、濃度が$deg(f)$とは独立なサンプリング集合で可能であり、代わりに$f$の最大個人次数によって支配されることを示す。
論文 参考訳(メタデータ) (2023-10-11T22:46:09Z) - Higher rank antipodality [2.7309692684728617]
一般確率論に動機づけられて、集合 $S$ in $mathbbRd$ はランク $k$ のエンファンティポッドであると言う。
この問題は, コンピュータ科学において, 完全ハッシュの発見に関する古典的な問題と結びつくことができることを示す。
論文 参考訳(メタデータ) (2023-07-31T17:15:46Z) - Low-Rank Approximation with $1/\epsilon^{1/3}$ Matrix-Vector Products [58.05771390012827]
我々は、任意のSchatten-$p$ノルムの下で、低ランク近似のためのクリロフ部分空間に基づく反復法について研究する。
我々の主な成果は、$tildeO(k/sqrtepsilon)$ matrix-vector productのみを使用するアルゴリズムである。
論文 参考訳(メタデータ) (2022-02-10T16:10:41Z) - On the continuous Zauner conjecture [0.0]
本稿では, [-frac1d2-1, frac1d+1] setminus0$ the equality $textebr(Phi_t)=d2$ is equivalent to a pair of a informationally complete unit norm tight frames。
論文 参考訳(メタデータ) (2021-12-11T00:14:35Z) - Linear Bandits on Uniformly Convex Sets [88.3673525964507]
線形バンディットアルゴリズムはコンパクト凸作用集合上の $tildemathcalo(nsqrtt)$ pseudo-regret 境界を与える。
2種類の構造的仮定は、より良い擬似回帰境界をもたらす。
論文 参考訳(メタデータ) (2021-03-10T07:33:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。