論文の概要: A Determinantal Approach to a Sharp $\ell^1-\ell^\infty-\ell^2$ Norm Inequality
- arxiv url: http://arxiv.org/abs/2604.01525v1
- Date: Thu, 02 Apr 2026 01:52:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-03 14:21:10.187655
- Title: A Determinantal Approach to a Sharp $\ell^1-\ell^\infty-\ell^2$ Norm Inequality
- Title(参考訳): シャープ$\ell^1-\ell^\infty-\ell^2$ノルム不等式に対する決定論的アプローチ
- Authors: Jose Antonio Lara Benitez,
- Abstract要約: この不等式は、有限次元空間の3つの基本ノルムに関係している。
我々の証明は、2次形式のパラメタライズドファミリーの行列構造を利用する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We give a short linear--algebraic proof of the inequality \[ \|x\|_1\,\|x\|_\infty \le \frac{1+\sqrt{p}}{2}\,\|x\|_2^2, \] valid for every \(x\in\mathbb{R}^p\). This inequality relates three fundamental norms on finite-dimensional spaces and has applications in optimization and numerical analysis. Our proof exploits the determinantal structure of a parametrized family of quadratic forms, and we show the constant $(1+\sqrt{p})/2$ is optimal.
- Abstract(参考訳): 不等式 \[ \|x\|_1\,\|x\|_\infty \le \frac{1+\sqrt{p}}{2}\,\|x\|_2^2, \] の短い線型代数的証明を与える。
この不等式は有限次元空間の3つの基本ノルムに関係し、最適化と数値解析に応用できる。
我々の証明は2次形式のパラメタライズド族の決定的構造を利用しており、定数 $(1+\sqrt{p})/2$ が最適であることを示す。
関連論文リスト
- 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) - Generalizing the Cauchy-Schwarz inequality: Hadamard powers and tensor products [0.0]
コーシー=シュワルツ型不等式はもともと [Electronic Journal of Linear Algebra 35, 156-180]: $|mathbfv2,mathbfw2rangle leq] で証明された。
この不等式の3つの新しい証明を提示し、なぜ「なぜ」それが真であるかを説明し、いくつかの異なる方法で一般化する。
論文 参考訳(メタデータ) (2025-07-14T14:36:34Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - Efficient Continual Finite-Sum Minimization [52.5238287567572]
連続有限サム最小化(continuous finite-sum minimization)と呼ばれる有限サム最小化の鍵となるツイストを提案する。
我々のアプローチは$mathcalO(n/epsilon)$ FOs that $mathrmStochasticGradientDescent$で大幅に改善されます。
また、$mathcalOleft(n/epsilonalpharight)$ complexity gradient for $alpha 1/4$という自然な一階法は存在しないことを証明し、この方法の第一階法がほぼ密であることを示す。
論文 参考訳(メタデータ) (2024-06-07T08:26:31Z) - Dimension-free discretizations of the uniform norm by small product sets [45.85600902330814]
ベルンシュタインの古典的不等式は、単位円上の最高ノルムの$f$と、その最高ノルムの$K$-階根のサンプリング集合上の最高ノルムと比較する。
次元自由離散化は、濃度が$deg(f)$とは独立なサンプリング集合で可能であり、代わりに$f$の最大個人次数によって支配されることを示す。
論文 参考訳(メタデータ) (2023-10-11T22:46:09Z) - 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) - A structured proof of the Kolmogorov superposition theorem [0.0]
ヒルベルトの代数に関する13番目の問題を解くために、次のような祝われた結果のよく構造化された詳細な証明を提示する。
この証明は非特殊主義者、特に連続関数の基本的な性質のみに精通している学生に利用可能である。
論文 参考訳(メタデータ) (2021-05-02T07:35:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。