Skip to main content
QUICK REVIEW

[論文レビュー] Points on curves in small boxes en applications

Mei-Chu Chang, Javier Cilleruelo|arXiv (Cornell University)|Nov 7, 2011
Analytic Number Theory Research参考文献 17被引用数 11
ひとこと要約

本稿では、有限体上の曲線における解の数を小さなボックス内に制限した場合の新しい解析的手法を開発し、$ y^2 \equiv f(x) \pmod{p} $ および $ y \equiv f(x) \pmod{p} $ の合同式の解の数を評価する。特に、$ \deg f = 3 $ の場合、$ M < p^{1/4 - \varepsilon} $ の範囲で非自明な上界を得ており、$ \deg f \geq 4 $ の場合、$ M < p^{1/3 - \varepsilon} $ の範囲で同様の上界を得ている。これらの評価を応用して、小さなボックス内に係数を持つ超楕円曲線の同型および非同型の曲線数についてほぼ鋭い推定値を導出し、多項式力学系の軌道が小さな領域に閉じ込められる最小のボックスサイズについても、既存の結果を改善した。

ABSTRACT

We introduce several new methods to obtain upper bounds on the number of solutions of the congruences $f(x) \equiv y \pmod p$ and $f(x) \equiv y^2 \pmod p,$ with a prime $p$ and a polynomial $f$, where $(x,y)$ belongs to an arbitrary square with side length $M$. We use these results and methods to derive non-trivial upper bounds for the number of hyperelliptic curves $Y^2=X^{2g+1} + a_{2g-1}X^{2g-1} +...+ a_1X+a_0$ over the finite field $\F_p$ of $p$ elements, with coefficients in a $2g$-dimensional cube $ (a_0,..., a_{2g-1})\in [R_0+1,R_0+M] imes... imes [R_{2g-1}+1,R_{2g-1}+M]$ that are isomorphic to a given curve and give an almost sharp lower bound on the number of non-isomorphic hyperelliptic curves with coefficients in that cube. Furthermore, we study the size of the smallest box that contain a partial trajectory of a polynomial dynamical system over $\F_p$.

研究の動機と目的

  • 任意の $ M \times M $ ボックス内での $ y^2 \equiv f(x) \pmod{p} $ および $ y \equiv f(x) \pmod{p} $ の解の数に対する非自明な上界を確立すること、特に小さな $ M $ の場合に焦点を当てる。
  • 係数が $ 2g $ 次元のボックス(辺の長さが $ M $)に含まれる、 genus $ g \geq 1 $ の超楕円曲線の同型類の分布を調査すること。
  • 多項式力学系の部分軌道を含む最小のボックスサイズを特定すること。
  • 小さな係数立方体内における同型および非同型の超楕円曲線の数に対する既存の評価を改善すること。

提案手法

  • 解の数を小さなボックス内で評価するため、指数和推定、指標和技術、加法的組合せ論を組み合わせた新規な手法を導入する。
  • Weilの評価をベースラインとし、$ M \times M $ の長方形内での $ y^2 \equiv f(x) \pmod{p} $ の解の数に対する新しい推定を用いてそれを改善する。
  • Vinogradovの手法と指数和評価を用いて、立方多項式の場合に $ M < p^{1/4 - \varepsilon} $ の範囲で既存の結果を改善する。
  • ガロア群の構造と同種類の分類を用いて、同型曲線の数をボックス内での解の数に関連付ける。
  • 係数ボックス $ \mathfrak{B} $ 内のすべての曲線における解の総数を推定する関数 $ T(\mathfrak{B}) $ を導入し、非同型曲線の数に対する評価を導出する。
  • Cauchy-Schwarzの不等式と解の数の $ L^2 $-ノルム推定を用いて、非同型だが同種の曲線の数に対する評価を導出する。

実験結果

リサーチクエスチョン

  • RQ1$ M < p^{1/4} $ の場合、$ y^2 \equiv f(x) \pmod{p} $ の曲線上の点で $ M \times M $ ボックス内に存在する最大数は何か?
  • RQ2辺の長さが $ M $ の $ 2g $ 次元ボックス内に係数を持つ、$ g \geq 1 $ の超楕円曲線が与えられた曲線と同型である確率は?
  • RQ3多項式力学系の部分軌道を含む最小のボックスサイズは何か?
  • RQ4小さなボックス内に係数を持つ非同型の超楕円曲線の数に対する非自明な下界を得ることは可能か?
  • RQ5小さなボックス内での解の数の評価が、超楕円曲線の同種類および同型類の数にどのように反映されるか?

主な発見

  • 立方多項式の場合、$ M < p^{1/4 - \varepsilon} $ の範囲で、解の数 $ I_f(M; R, S) $ に対して非自明な上界を確立し、この範囲での既存の結果を改善した。
  • 次数 $ m \geq 4 $ の多項式の場合、$ M < p^{1/3 - \varepsilon} $ の範囲で非自明な評価が得られ、以前の研究を拡張した。
  • 係数が $ 2g $ 次元ボックス(辺の長さ $ M $)に含まれる genus $ g \geq 2 $ の超楕円曲線の中で、ある曲線と同型であるものの数は $ O(M^{2g}/p^{2g-1}) $ で抑えられ、非同型曲線の数に対してほぼ鋭い下界も得られた。
  • genus $ g = 1 $ の場合、辺の長さ $ M $ のボックス内に存在する非同型な楕円曲線の数は、下界として $ \gg \min\{p^{1/4}, M p^{-1/4} \log^{-1/2} M\} \cdot (\log p)^{-1/2} (\log \log p)^{-1} $ を満たす。
  • 辺の長さ $ M $ のボックス内に存在する非同型だが同種の楕円曲線の数は、上界として $ O(M^2 p^{-1/4} + p^{1/4} M \log^{1/2} M) \cdot (\log p)^{1/2} \log \log p $ で抑えられ、$ p^{1/4 + \varepsilon} \leq M \leq p^{7/8 - \varepsilon} $ の範囲で自明な評価を改善した。
  • 本手法により、$ 2g $ 次元ボックス(辺の長さ $ M $)内に存在する genus $ g \geq 2 $ の非同型超楕円曲線の数に対して、ほぼ鋭い下界 $ \gg \min\{p^{2g-1}, M^{2g}\} $ が得られた。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。