[論文レビュー] Embeddability Properties of Difference Sets

Mauro Di Nasso|arXiv (Cornell University)|Jan 27, 2012

Mathematical and Theoretical Analysis参考文献 14被引用数 5

ひとこと要約

本稿は、正の上バナッハ密度をもつ整数集合について、差集合 $A - B$ の埋め込み性を非標準解析を用いて確立する。このような差集合は、任意の長い区間を覆うために必要なシフト回数の明確な上限を伴い、ピースワイズシンドティックであることが示され、ジンの定理を改善し、ルズァの差集合の交差性に関する結果を精緻化する。

ABSTRACT

By using nonstandard analysis, we prove embeddability properties of difference sets $A-B$ of sets of integers. (A set $A$ is "embeddable" into $B$ if every finite configuration of $A$ has shifted copies in $B$.) As corollaries of our main theorem, we obtain improvements of results by I.Z. Ruzsa about intersections of difference sets, and of Jin's theorem (as refined by V. Bergelson, H. Fürstenberg and B. Weiss), where a precise bound is given on the number of shifts of $A-B$ which are needed to cover arbitrarily large intervals.

研究の動機と目的

• 非標準解析を用いて差集合 $A - B$ の組合せ的埋め込み性を調査すること。
• ジンの定理における $A - B$ のピースワイズシンドティック性を、厚さを持つ集合を覆うために必要なシフト回数の定量的上限を提供することによって改善すること。
• ルズァの差集合の交差性に関する結果を、その交差の下バナッハ密度に対する下界を確立することによって精緻化すること。
• 非標準的手法の適用範囲を、加法的組合せ論における差集合およびその構造的性質へと拡張すること。

提案手法

• 非標準解析の超整数枠組みを用いて、整数集合における密度および組合せ的構成を分析する。
• 有限埋め込み（$A \lhd_d B$）の概念を導入し、$A$ のすべての有限配置が $B$ のシフトコピーとして現れる状況を捉える。これはシンドティック性および厚さの一般化である。
• バナッハ密度およびシンドティック性の非標準的特徴づけを適用し、差集合 $A - B$ の構造的性質を導出する。
• $\epsilon$-差集合 $\Delta_\epsilon(A)$ を用いて $\Delta(A) = A - A$ を近似し、非標準的設定における密度推定を可能にする。
• Schnirelmann密度 $\sigma(E) \geq \alpha\beta$ をもつ集合 $E \subseteq \mathbb{N}$ の存在を用いて、$X \subseteq \Delta_\epsilon(E) + F$ となる有限集合 $F$ を構成し、被覆結果を得る。
• 超フィルター理論およびアメニタブル群の力学的性質（参考文献を介して）を応用し、$\mathbb{Z}$ を超える一般化を達成する。

実験結果

リサーチクエスチョン

• RQ1 上バナッハ密度 $\alpha > 0$ および $\beta > 0$ をもつ集合 $A$ と $B$ に対して、$A - B$ の最小シフト数は、任意の長い区間を覆うためにどの程度必要か？
• RQ2 差集合 $\Delta(A) \cap \Delta(B)$ の交差性は、密度およびシンドティック性の観点からどのように振る舞うか？
• RQ3 非標準的手法を用いて、$A - B$ のピースワイズシンドティック性をピースワイズボーラー性に強化できるか？
• RQ4 各 $h \in \mathbb{N}$ に対して、$\Delta_{\epsilon}(A)/h \cap \Delta_{\epsilon}(B)/h$ の下バナッハ密度の正確な下限は何か？
• RQ5 非標準解析的手法は、差集合の文脈において、アメニタブル群へどの程度一般化可能か？

主な発見

• 上バナッハ密度 $\alpha > 0$ および $\beta > 0$ をもつ集合 $A$ と $B$ に対して、差集合 $A - B$ はピースワイズシンドティックであり、$|F| \leq \lfloor 1/\alpha\beta \rfloor$ を満たす有限集合 $F$ が存在し、$A - B + F$ は厚い集合である。
• $\Delta_{\epsilon}(A)/h \cap \Delta_{\epsilon}(B)/h$ はすべての $h$ に対してシンドティックであり、下バナッハ密度が少なくとも $1/k$（$k = \lfloor 1/\alpha\beta \rfloor$）である。これはルズァの交差結果を改善する。
• $\text{BD}(A) = \alpha > 0$ および $\text{BD}(B) = \beta > 0$ のとき、差集合 $A - B$ はピースワイズボーラーである。これはベルゲルソン、フルステンベルク、ウエイスの結果を回復・精緻化する。
• 上記の証明の根幹をなす、$\Delta(E) \lhd_d A - B$ を満たす $\sigma(E) \geq \alpha\beta$ をみたす $E \subseteq \mathbb{N}$ が存在する。
• 厚さを持つ集合を $A - B$ で被覆するために必要なシフト回数は $\lfloor 1/\alpha\beta \rfloor$ で抑えられ、ジンの元々の非構成的結果を明確な定量的改善で上回る。
• 結果はアメニタブル群へも拡張可能であり、非標準的手法が整数にとどまらず、一般に堅牢で汎用的であることが示唆される。