[論文レビュー] Survey of Quasirandomness in Number Theory

Joshua Cooper|arXiv (Cornell University)|Oct 24, 2003

Analytic Number Theory Research参考文献 20被引用数 4

ひとこと要約

この論文は、離散フーリエ解析とErdős-Turánの不等式を用いて、特にSós順列における数論的順列の準ランダム性を調査し、低不均一性を示している。数論から導かれるいくつかの自然な順列が準ランダムであり、強く準ランダムな性質を持つことが確立されており、無理数の倍数の小数部分の理解を深めている。

ABSTRACT

In [9], the author introduced quasirandom permutations, permutations of Zn which map intervals to sets with low discrepancy. Here we show that several natural number-theoretic permutations are quasirandom, some very strongly so. Quasirandomness is established via discrete Fourier analysis and the Erdős-Turán inequality, as well as by other means. We apply our results on Sós permutations to make progress on a number of questions relating to the sequence of fractional parts of multiples of an irrational. Several intriguing new open problems are presented throughout the discussion. 1

研究の動機と目的

• 数論的順列、特にSós順列が準ランダム性を示すかどうかを調査すること。
• 離散フーリエ解析とErdős-Turánの不等式を用いて、これらの順列における準ランダム性を確立すること。
• Sós順列に関する結果を応用し、無理数の倍数の小数部分の分布を深く理解すること。
• 不均一性と一様分布に関する数論的列における新しい未解決問題を特定・提示すること。

提案手法

• 順列のスペクトル的性質を分析するために離散フーリエ解析を適用すること。
• 不均一性を評価し、準ランダム性を定量化するためにErdős-Turánの不等式を用いること。
• 特にSós順列を含む数論的構成から得られる順列を分析すること。
• これらの順列における区間の写像の仕方を検討することで、不均一性を低く抑えること。
• 解析的数論の技法と組合せ的不均一性理論を統合すること。
• 既知の無理数の倍数の小数部分に関する結果を活用し、準ランダム性と結びつけること。

実験結果

リサーチクエスチョン

• RQ1 Sós順列や他の数論的順列は、準ランダム性を示すか？
• RQ2 Erdős-Turánの不等式は、このような順列の準ランダム性をどの程度まで定量化できるか？
• RQ3 これらの順列における区間の不均一性は、無理数の倍数の小数部分の分布とどのように関係するか？
• RQ4 これらの列の準ランダム性の性質から、どのような新しい未解決問題が生じるか？

主な発見

• Sós順列を含むいくつかの数論的順列が、準ランダムであることが示され、中には非常に強い準ランダム性を示すものもある。
• 離散フーリエ解析とErdős-Turánの不等式を用いて、これらの順列における区間の不均一性が有界であることが示された。
• この結果により、無理数の倍数の小数部分の分布に関する新たな知見が得られた。
• 本論文は、不均一性と一様分布に関する数論的列におけるいくつかの新しい未解決問題を特定・提示した。