分割規則性と構造的ラムゼー理論

構造的ラムゼー理論は、整数または他の豊富な構造が有限個のクラスに分割される場合、いずれかのクラスが所定の算術的または組み合わせ的パターンを含まなければならないことを示しています。

Definition

システムまたはパターンは、基礎となる集合を有限個のクラスに分割するすべての分割に対して、少なくとも1つのクラスがそのパターンの解またはインスタンスを含む場合、分割規則的であると言えます。構造的ラムゼー理論は、どのパターンがこの特性を持つかを研究します。

Scope

このトピックは、整数上の分割規則性（シューアの定理、単色算術級数に関するファン・デル・ヴェルデンの定理、および分割規則方程式のラドの特性化）と、これらの多くが導かれる抽象的な組み合わせ的線形結果であるヘイルズ・ジュエットの定理を扱います。これはラムゼー理論を加法的組み合わせ論の中に位置づけます。

Core questions

• 整数の任意の有限な色分けにおいて、どの算術パターンが必ずいずれかのクラスに現れるでしょうか？
• 線形方程式は、すべての色分けの下で単色解を持つのはどのような場合でしょうか？
• ヘイルズ・ジュエットの定理は、これらの分割結果をどのように統一するのでしょうか？
• これらの結果は、密度と加法的組み合わせ論にどのように関連するのでしょうか？

Key concepts

• 分割規則性
• シューアの定理
• ファン・デル・ヴェルデンの定理
• ラドの定理
• ヘイルズ・ジュエットの定理
• 組み合わせ的線

Key theories

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

任意の色数と任意の目標の長さに対して、1からNまでの整数のすべての色分けがその長さの単色算術級数を含むような整数Nが存在します。

ヘイルズ・ジュエットの定理

固定されたアルファベット上の高次元組み合わせキューブにおいて、すべての有限な色分けは単色組み合わせ的線を含みます。これはファン・デル・ヴェルデンの定理や他の多くの分割結果を導くマスター定理です。

Clinical relevance

これらの分割規則性の結果は、加法的組み合わせ論と数論の基礎であり、算術級数に関するセメレディの定理や素数に関するグリーン・タオの定理と関連し、数学全体における構造とランダム性の議論に情報を提供します。

History

1916年のシューアの定理と1927年のファン・デル・ヴェルデンの算術級数に関する定理は、整数の分割理論を開始し、ラドが体系化し、1963年のヘイルズ・ジュエットの定理が抽象的に統一しました。

Key figures

• Bartel van der Waerden
• Issai Schur
• Richard Rado

Seminal works

• graham1990
• landman2003

Frequently asked questions

ファン・デル・ヴェルデンの定理は何を保証しますか？

ある大きな上限までの整数がいくつかの色クラスに分割されたとしても、いずれかのクラスは、任意の所望の長さの等間隔な数列を含むことが強制されます。

ヘイルズ・ジュエットの定理がマスター定理と呼ばれるのはなぜですか？

ファン・デル・ヴェルデンの定理や他のいくつかの分割結果が、単色組み合わせ的線に関するその記述の特殊なケースとして導かれるためです。