低食い違いとポアソン的な局所間隔を両立する数列
On low-discrepancy sequences and Poissonian pair correlation
この論文をやさしく読む
ひとことで言うと
全体として非常に均等に並ぶ数列でも、近くの点同士の間隔はランダムな点のように振る舞えることを示す数学研究です。
何に役立つ?
均等さと局所的なランダムらしさという、異なる擬似ランダム性の概念の関係を理解するために役立ちます。
この研究の面白いところ
典型的な低ディスクレパンシー列では見られなかった性質を両立する例を構成しています。規則的な均等配置とランダム的な局所統計が必ずしも相反しないことを示します。
どこまで分かった?
著者の主張は両方の性質を持つ一例の構成です。すべての低ディスクレパンシー列がポアソン的対相関を持つという結論や、数値積分性能の実験結果ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
1を法とする一様分布は、単位区間内の数列に対する古典的な擬似ランダム性の概念であり、ディスクレパンシーによって定量化される。ディスクレパンシーが可能な限り最小の漸近次数となる数列は、低ディスクレパンシー列と呼ばれる。ポアソン的な対相関は別の擬似ランダム性の概念であり、局所的なスケールで数列の要素対の間隔分布を調べる。 ポアソン的な対相関から1を法とする一様分布が導かれることと、逆の含意が一般には成り立たないことが知られている。また、低ディスクレパンシー列の古典的な例がポアソン的な対相関を持たないことも観察されてきた。低ディスクレパンシーの振る舞いに必要な構造上の強い剛性のため、二つの性質は両立できないのではないかと推測されていた。本論文で証明するように、そうではない。ポアソン的な対相関を持つ低ディスクレパンシー列の一例を構成する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-18(UTC)
- 最新改訂
- 2026-09-18 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-18 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Uniform distribution modulo 1 is a classical notion of pseudo-randomness for sequences in the unit interval, which is quantified in terms of the discrepancy. Sequences whose discrepancy is of the smallest possible asymptotic order are called low-discrepancy sequences. The Poissonian pair correlation is another notion of pseudo-randomness, which studies the distribution of the gaps between pairs of elements of the sequence on a local scale. It is known that Poissonian pair correlation implies uniform distribution mod 1, and that the opposite implication is not true in general. It has also been observed that classical examples of low-discrepancy sequences fail to have Poissonian pair correlation, and it has been speculated that the two properties might be irreconcilable due to the high degree of structural rigidity that is required for low-discrepancy behavior. As we prove in this paper, this is not the case: we construct an example of a low-discrepancy sequence with Poissonian pair correlation.
著者のコメント
22 pages. Comments are welcome
arXiv ID: 2609.21689 / 要約の誤りについて