文献あり

グリーン・タオの定理2　証明の流れ

708

この著者は初心者として投稿しています。間違いや考慮が足りていない点が含まれている可能性が高いです。見つけたらコメント欄で優しく指摘してあげましょう。

こんにちは,itouです.今回はグリーン・タオの定理(著:関真一朗)(郎ではなく朗！)第２章の解説の続きです.前回の記事はこちら .

グリーン・タオの定理に至るまで

前回示したグラハム・ロスチャイルドの定理の特殊な場合であるファン・デル・ヴァルデンの定理とは以下の命題でした.(正確にはグラハム・ロスチャイルドの定理の $d = 1$ の場合が有限版ファン・デル・ヴァルデンの定理で,これがファン・デル・ヴァルデンの定理に同値)

ファン・デル・ヴァルデンの定理

正整数全体の集合を有限個の部分集合に分割するとき,それらのうち少なくとも一つの部分集合は任意の長さの等差数列を含む.(ただし分割と呼ぶときはどの部分集合も共通部分が空集合である)

そしてファン・デル・ヴァルデンの定理は等差数列がどの部分集合に含まれているか教えてくれないという欠点があるのでした.この欠点を克服するための拡張がセメレディの定理です.

上密度

$A \subset Z_{> 0}$ における上密度 $\overset{―}{d} (A)$ を
$\begin{array}{r} \overset{―}{d} (A) = \underset{N \to \infty}{lim sup} \frac{♯ (A \cap [N])}{N} \end{array}$
とする.

※ $lim sup$ は上極限のこと.

セメレディの定理

$A \subset Z_{> 0}$ が $\overset{―}{d} (A) > 0$ を満たすとき, $A$ は任意の等差数列を含む.

セメレディの定理は任意の長さの等差数列を含むための十分条件を与えてくれるという意味でファン・デル・ヴァルデンの定理の拡張になっています.さらなる拡張も紹介しましょう.

バナッハ上密度

$A \subset Z_{> 0}$ における上密度 $\overset{―}{d^{*}} (A)$ を
$\begin{array}{r} \overset{―}{d^{*}} (A) = \underset{N \to \infty}{lim sup} max_{h \in Z_{> 0}} \frac{♯ (A \cap ([N] + h))}{N} \end{array}$
とする.

バナッハ上密度版セメレディの定理

$A \subset Z_{> 0}$ が $\overset{―}{d^{*}} (A) > 0$ を満たすとき, $A$ は任意の等差数列を含む.

バナッハ上密度と上密度について,一般に $\overset{―}{d} (A) \leq \overset{―}{d^{*}} (A)$ です.そのため任意の長さの等差数列を含むための十分条件がさらに緩くなっています.

しかし残念ながら, $\overset{―}{d^{*}} (P) = 0$ なのです!素数の集合とはそれほどに疎なのです.つまりバナッハ上密度版セメレディの定理からグリーン・タオの定理を導くことはできません.しかし,ここまでの流れを見れば,「よい密度」を定義してやればよいと予測されます.それが擬ランダム測度(第5章)です.

さらにもう1つ紹介します.

有限版セメレディの定理

正整数 $k$ と実数 $0 < δ \leq 1$ に対して,正整数 $k$ が存在して,以下が成立する. $N \geq N_{S T} (k, δ)$ を満たす任意の整数 $N$ に対して, $♯ A \geq δ N$ であるような集合 $A \subset [N]$ は長さ $k$ の等差数列を含む.

有限版セメレディの定理
$\Rightarrow$ バナッハ上密度版セメレディの定理
$\Rightarrow$ セメレディの定理

という関係があるので有限版から考えたいということです.
なお,グリーン・タオの定理は素数セメレディの定理において $A = P$ としたものですが,

有限版素数セメレディの定理
$\Rightarrow$ 素数セメレディの定理
$\Rightarrow$ グリーン・タオの定理

という関係です.

さて,本書ではAPラムゼー問題を $d$ 次元に一般化して議論が進んでいきます.

星座

$S$ を $Z^{d}$ の有限部分集合とする. $a \in Z^{d}$ および $l \in Z_{> 0}$ を用いて
$\begin{array}{r} a + l S = {a + l s : s \in S} \end{array}$
と表される $Z^{d}$ の部分集合を「形状が $S$ であるような星座」といい,「 $S$ 星座」と略す.部分集合 $A \subset Z^{d}$ が「 $Z^{d}$ の任意の有限部分集合に対して $A$ は $S$ 星座を少なくとも1つ含む」という条件を満たすとき,「 $A$ は $Z^{d}$ における任意の形状の星座を含む」という.

星座はグラハム・ロスチャイルドの定理に登場した等差数列の一般化とは異なる方向への一般化であることに注意して下さい.(星座という訳はロマンチックですね)

この多次元の等差数列,改め星座についても同様の定理が成り立ちます.

A \subset Z^{d}

の

Z^{d}

における上密度

$A \subset Z^{d}$ の $Z^{d}$ における上密度 $\overset{―}{d_{Z^{d}}} (A)$ を
$\begin{array}{r} \overset{―}{d_{Z^{d}}} (A) = lim_{N \to \infty} sup \frac{♯ (A \cap [- N, N]^{d})}{♯ [- N, N]^{d}} \end{array}$
とする.

多次元セメレディの定理

$A \subset Z^{d}$ が $\overset{―}{d_{Z^{d}}} (A) > 0$ を満たすとき, $A$ は $Z^{d}$ における任意の形状の星座を含む.

A \subset Z^{d}

の

Z^{d}

におけるバナッハ上密度

$A \subset Z^{d}$ の $Z^{d}$ におけるバナッハ上密度 $\overset{―}{d_{Z^{d}}^{*}} (A)$ を
$\begin{array}{r} \overset{―}{d_{Z^{d}}^{*}} (A) = \underset{N \to \infty}{lim sup} max_{h \in Z^{d}} \frac{♯ (A \cap ([N]^{d} + h))}{N^{d}} \end{array}$
とする.

バナッハ上密度版多次元セメレディの定理

$A \subset Z^{d}$ が $\overset{―}{d_{Z^{d}}^{*}} (A) > 0$ を満たすとき, $A$ は $Z^{d}$ における任意の形状の星座を含む.

有限版多次元セメレディの定理

$Z^{d}$ の部分集合 $S$ と実数 $0 < δ \leq 1$ に対して,正整数 $N_{M S T} (d, S, δ)$ が存在して,以下が成立する. $N \geq N_{M S T} (d, S, δ)$ を満たす任意の整数 $N$ に対して, $♯ A \geq δ N^{d}$ であるような集合 $A \subset [N]^{d}$ は $S$ 星座を含む.

以上述べた7つの定理のうち最も強いのが有限版多次元セメレディの定理です.さらに有限版多次元セメレディの定理はハイパーグラフ除去補題によって示されます.実際は

ハイパーグラフ除去補題
$\Rightarrow$ 多次元コーナー定理
$\Rightarrow$ 有限版多次元セメレディの定理

という流れで示されます.
次回はこの流れを特殊化したもの,

三角形除去補題
$\Rightarrow$ アイタイ・セメレディの定理(コーナー定理ともいう)
$\Rightarrow$ ロスの定理

を三角形除去補題を認めた上で見ていきましょう.

感想

次回からグラフの話をします.離散数学初めてやるかも

謝辞

　　ここまで読んで下さりありがとうございました。誤り等の指摘よろしくお願いいたします。

参考文献

[1]

関　真一朗, グリーン・タオの定理, 朝倉書店, 2023, 31~45

投稿日：2024年4月14日

更新日：2024年4月16日

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

itou

148

13530

数学勉強中. https://twitter.com/G7UOMb0Zd8V7LdP

他の人のコメント

コメントはありません。

読み込み中

itou

グリーン・タオの定理2　証明の流れ

グリーン・タオの定理に至るまで
参考文献

グリーン・タオの定理2 証明の流れ

グリーン・タオの定理に至るまで

感想

謝辞

参考文献

この記事を高評価した人

この記事に送られたバッジ

投稿者

コメント

他の人のコメント

グリーン・タオの定理2　証明の流れ