論文の概要: Rationality of Four-Valued Families of Weil Sums of Binomials
- arxiv url: http://arxiv.org/abs/2306.14414v2
- Date: Sun, 7 Apr 2024 00:42:11 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-10 05:07:30.554925
- Title: Rationality of Four-Valued Families of Weil Sums of Binomials
- Title(参考訳): 二項の和和の4値家族の合理性
- Authors: Daniel J. Katz, Allison E. Wong,
- Abstract要約: K psi(xs - u x)$ における$WK,s_u=sum_x という形の双項の弱和について検討する。
ワイルスペクトルが正確に4つの異なる値を含むならば、それらはすべて有理整数でなければならないことを示す。
- 参考スコア(独自算出の注目度): 6.752538702870792
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We investigate the rationality of Weil sums of binomials of the form $W^{K,s}_u=\sum_{x \in K} \psi(x^s - u x)$, where $K$ is a finite field whose canonical additive character is $\psi$, and where $u$ is an element of $K^{\times}$ and $s$ is a positive integer relatively prime to $|K^\times|$, so that $x \mapsto x^s$ is a permutation of $K$. The Weil spectrum for $K$ and $s$, which is the family of values $W^{K,s}_u$ as $u$ runs through $K^\times$, is of interest in arithmetic geometry and in several information-theoretic applications. The Weil spectrum always contains at least three distinct values if $s$ is nondegenerate (i.e., if $s$ is not a power of $p$ modulo $|K^\times|$, where $p$ is the characteristic of $K$). It is already known that if the Weil spectrum contains precisely three distinct values, then they must all be rational integers. We show that if the Weil spectrum contains precisely four distinct values, then they must all be rational integers, with the sole exception of the case where $|K|=5$ and $s \equiv 3 \pmod{4}$.
- Abstract(参考訳): W^{K,s}_u=\sum_{x \in K} \psi(x^s - u x)$, where $K$ is a finite field that canonical additive character is $\psi$, and $u$ is a element of $K^{\times}$ and $s$ is a positive integer relative prime to $|K^\times|$, that $x \mapsto x^s$ is a permutation of $K$。
W^{K,s}_u$ as $u$ run through $K^\times$のWeilスペクトルは、算術幾何学やいくつかの情報理論の応用に関心がある。
ヴェイユスペクトルは常に、$s$が非退化であれば少なくとも3つの異なる値を含む(すなわち、$s$が$p$ modulo $|K^\times|$のパワーではないなら、$p$は$K$の特徴である)。
ヴェイユスペクトルが正確に3つの異なる値を含むならば、それらはすべて有理整数でなければならないことは既に知られている。
ワイルスペクトルが正確に4つの異なる値を含むならば、これらはすべて有理整数でなければならないが、この場合の唯一の例外は、$|K|=5$ と $s \equiv 3 \pmod{4}$ である。
関連論文リスト
- The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions [54.54897832889028]
任意の$K$に対して、$n$とは独立に「普遍集合」$Uサブセット[n]$が存在し、任意の$Q$と任意の行$i$に対して、大きな注目スコアが$A_i,j$ in row $i$ of $A$は全て$jin U$を持つことを示す。
我々は、視覚変換器のスキームの利点を実証的に示し、トレーニング中に我々の普遍的なセットを使用する新しいモデルのトレーニング方法を示した。
論文 参考訳(メタデータ) (2024-10-07T19:47:13Z) - A note on the differential spectrum of the Ness-Helleseth function [9.776869981132844]
ネッス=ヘレセス関数$f_u$から生じる微分方程式をより慎重に研究する。
そのような$u$に対する$f_u$の微分スペクトルを2つの二次的文字和の観点から表現する。
論文 参考訳(メタデータ) (2024-09-05T02:28:17Z) - Further Investigation on Differential Properties of the Generalized Ness-Helleseth Function [13.67029767623542]
f_u(x)=uxd_1+xd_2$ で定義される函数は、$mathbbF_pn$ 上の一般化ネッス=ヘレセス函数と呼ばれる。
for each $u$ satisfying $chi(u+1) = chi(u-1)$, the differential spectrum of $f_u(x)$。
論文 参考訳(メタデータ) (2024-08-30T13:18:23Z) - Dimension Independent Disentanglers from Unentanglement and Applications [55.86191108738564]
両部非絡み込み入力から次元独立なk-パーティイトディジアンタングル(類似)チャネルを構築する。
NEXP を捉えるためには、$| psi rangle = sqrta | sqrt1-a | psi_+ rangle という形の非負の振幅を持つのに十分であることを示す。
論文 参考訳(メタデータ) (2024-02-23T12:22:03Z) - Completely Bounded Norms of $k$-positive Maps [41.78224056793453]
演算子システム $mathcalS$ が与えられた場合、パラメータ $r_k(mathcalS)$ (resp. $d_k(mathcalS)$) を定義する。
シーケンス $(r_k( MathcalS))$ が$$$であることと、$mathcalS$ が完全であることと、$(d_k(mathcalS))$ が$$$であることと、$mathcalS$ が lifting を持つ場合にのみ$$であることを示す。
論文 参考訳(メタデータ) (2024-01-22T20:37:14Z) - Realization of an arbitrary structure of perfect distinguishability of
states in general probability theory [0.0]
単一の要素を持つすべてのサブセットは、もちろん$mathcal A$であり、より小さなコレクションは、$Hin Mathcal A$ と $L subset H$ then $Lin mathcal A$; 言い換えれば、$mathcal A$ は $textitindependence system$ と呼ばれる、インデックスの集合上の $[n]$ である。
論文 参考訳(メタデータ) (2023-01-16T18:33:39Z) - Exceptional points for associated Legendre functions of the second kind [0.0]
関連するルジャンドル関数の複素$nu$平面構造を$Q-1/2-K_nu(coshrho)$と考える。
K$$Q-1/2-K_nu(coshrho)$ の任意の非整数値に対して、複素$nu$平面において無限個の極を持つことが分かる。
論文 参考訳(メタデータ) (2023-01-08T17:05:43Z) - Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
状態の量子多様体のすべての性質がゲージ不変のバーグマンによって完全に記述されることを示す。
偏光理論への我々の結果の即時適用について述べる。
論文 参考訳(メタデータ) (2022-05-30T18:01:34Z) - 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) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。