論文の概要: A solution to the Erdős Problem #1040
- arxiv url: http://arxiv.org/abs/2609.06050v1
- Date: Sat, 05 Sep 2026 12:11:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-10 19:44:08.184824
- Title: A solution to the Erdős Problem #1040
- Title(参考訳): エルデシュ問題#1040の解法
- Abstract要約: 任意の閉無限集合に対して$vartheta(K)$が$FsubsetmathbbC$transfinite diameter at least oneであることを証明する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: For a compact set $K\subset\mathbb{C}$, let $\vartheta(K)$ be the infimum of the planar areas of the unit lemniscates of all monic polynomials with zeros in $K$, allowing arbitrary degree and repeated zeros. We prove that $\vartheta(K)=0$ whenever $\operatorname{cap}(K)=1$, with no regularity assumption on $K$. The proof uses a centered harmonic polynomial that is positive on all but a set of arbitrarily small area in the polynomial hull of $K$. A Fourier average of exterior harmonic measures realizes this polynomial as the logarithmic potential of a signed measure having bounded density with respect to the equilibrium measure. A positive perturbation and an $L^1$ approximation by empirical measures then produce the required polynomials. This extends the smooth-boundary result of Krishnapur, Lundberg, and Ramachandran to arbitrary compact sets of capacity one. Together with the capacity-greater-than-one theorem of Ghosh and Ramachandran and an elementary argument for unbounded sets, it follows that $\vartheta(F)=0$ for every closed infinite set $F\subset\mathbb{C}$ of transfinite diameter at least one, answering the vanishing question in Erdős Problem 1040.
- Abstract(参考訳): コンパクト集合 $K\subset\mathbb{C}$ に対して、$\vartheta(K)$ をすべてのモニック多項式の単位補題の平面領域の無限大とし、任意の次数と繰り返し零を許容する。
ここでは、$\vartheta(K)=0$ whenever $\operatorname{cap}(K)=1$, with no regularity assumption on $K$とする。
この証明は、K$の多項式包の任意の小さな領域の集合を除いて正となる中心調和多項式を用いる。
外調和測度のフーリエ平均は、平衡測度に関して有界密度を持つ符号付き測度の対数ポテンシャルとしてこの多項式を実現する。
実証測度による正の摂動と$L^1$近似は、必要な多項式を生成する。
これにより、クリシュナプール、ルンドベルク、ラマハダンランの滑らかな有界な結果が任意のコンパクトな容量 1 に拡張される。
Ghosh と Ramachandran のキャパシティ・グランド・ザ・ワンの定理、および非有界集合に対する基本論証と合わせて、任意の閉無限集合に対して $\vartheta(F)=0$ は、アーデシュ問題 1040 において消滅する問題に答える、少なくとも1つの超有限径の $F\subset\mathbb{C}$ である。
関連論文リスト
- Exact Moments of Gaussian Gram Hafnians Reveal an $n^2/\log n$ Threshold for Weak Anticoncentration [2.8224889996383395]
反濃縮は、近似サンプリングのための硬度引数の中心である。
有限次元ハールモーメント移動と高確率小球対集中は別問題のままである。
論文 参考訳(メタデータ) (2026-08-17T19:12:22Z) - The Condition-Number Barrier in Sparse Least Squares [77.64108812086542]
AxiotisとSviridenkoは[AS21]において、凸最適化における制限条件数への線形依存はスパース時間アルゴリズムでは改善できないと推測した。
我々は、最小二乗目的に対する予想下界を確立し、ランダム化された完全体積小セット展開仮説に基づく条件付けを行う。
論文 参考訳(メタデータ) (2026-08-03T17:57:01Z) - Extremal Chowla sets and their linear analogues: A human-AI mathematical investigation using Co-Scientist [0.9505505917924889]
正確な式 $C(L/K)=[L:K]-d_max(L/K)$ を証明する。
有限体に対しては、正規基底構成を用いてすべての次数の直接証明を与える。
論文 参考訳(メタデータ) (2026-07-25T01:46:56Z) - Approximating the Permanent of a Random Matrix with Polynomially Small Mean: Zeros and Universality [11.09360259927697]
入力が零点からわずかに偏ったときにランダム行列の永久性を近似するアルゴリズムについて検討する。
我々は、$mathrmper(zJ + W)$に対して十分大きなゼロ自由領域を確立し、$J$はオールワン行列、$W$は独立平均ゼロエントリを持つランダム行列である。
W$ の成分が複素であるとき、ランダム $mathrmper(zJ + W)$ のすべての零点が半径 $tildeO(n) の円板内にあることを示す。
論文 参考訳(メタデータ) (2026-04-01T20:23:28Z) - Discrete symmetries in classical and quantum oscillators [51.56484100374058]
複素バーグマン・フォック・セガル表現において、量子ハミルトニアンの固有函数 $_n=zn$ を示す。
重ね合わせ $=sum_n c_n_n$ は、シュルディンガー方程式を解くための初期データの不完全な知識によってのみ生じる。
論文 参考訳(メタデータ) (2026-01-05T10:04:39Z) - 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) - Near-Optimal and Tractable Estimation under Shift-Invariance [0.21756081703275998]
そのような信号のクラスは、非常にリッチである:$mathbbCn$ 上のすべての指数振動を含み、合計$s$ である。
このクラスの統計複雑性は、$(delta)$-confidence $ell$-ballの半径2乗最小マックス周波数によって測定されるが、$s$-sparse信号のクラス、すなわち$Oleft(slog(en) + log(delta-1)right) cdot log(en/s)とほぼ同じであることを示す。
論文 参考訳(メタデータ) (2024-11-05T18:11:23Z) - 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) - The Approximate Degree of DNF and CNF Formulas [95.94432031144716]
すべての$delta>0に対して、$はCNFと近似次数$Omega(n1-delta)の式を構築し、基本的には$nの自明な上限に一致する。
すべての$delta>0$に対して、これらのモデルは$Omega(n1-delta)$、$Omega(n/4kk2)1-delta$、$Omega(n/4kk2)1-delta$が必要です。
論文 参考訳(メタデータ) (2022-09-04T10:01:39Z) - Low-degree learning and the metric entropy of polynomials [44.99833362998488]
少なくとも$Omega(sqrtvarepsilon)2dlog n leq log mathsfM(mathscrF_n,d,|cdot|_L,varepsilon)は2辺の推定値$c(1-varepsilon)2dlogを満たす。
論文 参考訳(メタデータ) (2022-03-17T23:52:08Z) - Stochastic behavior of outcome of Schur-Weyl duality measurement [45.41082277680607]
我々は、$n$ qubits上のシュル=ワイル双対性に基づく分解によって定義される測定に焦点をあてる。
我々は、$n$が無限大に進むとき、中心極限の一種を含む様々な種類の分布を導出する。
論文 参考訳(メタデータ) (2021-04-26T15:03:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。