[論文レビュー] A characterization of flnite sets that tile the integers

Andrew Granville, Yan Wang|arXiv (Cornell University)|Sep 19, 2001

graph theory and CDMA systems参考文献 9被引用数 8

ひとこと要約

この論文は、整数の有限集合が整数の平行移動によってタイル張り可能であることを特徴付けるCoven-Meyerowitzの定式を、素因数が3つの異なる素数を含む場合に拡張する。代数的数論と円分多項式を用いて、3素数の場合のタイル張りの必要十分条件を確立し、2素数までの制限付きで得られていた先行研究を一般化する。

ABSTRACT

We say that a flnite set of integers A tiles Z by translations if Z can be written as a disjoint union of translates of A. Coven and Meyerowitz (J. Algebra 212 (1999), 161{174) found necessary and su‐cient conditions for A to tile Z if jAj has at most two distinct prime factors. The purpose of this paper is to extend their result to certain three-prime cases. Mathematics Subject Classiflcation: 11B75.

研究の動機と目的

• サイズに高々2つの異なる素因数を含む集合から、3つの異なる素因数を含む集合へのCoven-Meyerowitzのタイル張り条件の一般化を図ること。
• 整数の有限集合が平行移動によって整数をタイル張り可能であるための必要十分条件を特定すること。
• 円分多項式に基づく代数的枠組みを、タイル集合内のより複雑な乗法的構造に対応できるように拡張すること。
• 3素数の場合のタイル集合を完全に特徴付けることにより、既存理論における空白を埋めること。

提案手法

• 有限整数集合に関連するマスク多項式の構造を分析するために、円分多項式の代数的アプローチを用いる。
• 複素数体上でのマスク多項式の因数分解特性を調べるために、代数的数論の結果を適用する。
• マスク多項式の因数分解における円分多項式の次数および重複度に制約を課す。
• Coven-Meyerowitzの条件（特に(T1)および(T2)条件）を3素数設定に適応する。
• フーリエ変換とタイル張りの周期性を用いて、整数格子の加法的構造を分析する。
• 集合のサイズに関する数論的制約を課し、可能なタイル張り構成を制限する。

実験結果

リサーチクエスチョン

• RQ1 サイズに3つの異なる素因数を含む整数の有限集合が、平行移動によって整数をタイル張り可能であるための条件は何か？
• RQ2 Coven-Meyerowitzのタイル張り条件は、2素数から3素数の場合にどのように拡張できるか？
• RQ3 円分多項式は、3素因数を含むサイズのタイル集合を特徴付ける上で果たす役割は何か？
• RQ4 2素数の場合の必要十分条件は、3素数の場合にも有効であるか、あるいは修正を要するか？
• RQ5 マスク多項式の因数分解に基づいて、タイル張り性質を完全に代数的に特徴付けられるか？

主な発見

• この論文は、サイズに3つの異なる素因数を含む有限集合に対して、Coven-Meyerowitzの条件(T1)および(T2)を拡張可能であることを確立している。
• 有限集合AがZを平行移動によってタイル張り可能であることと、そのマスク多項式が円分多項式因数分解において一般化された(T1)および(T2)条件を満たすこととは同値であることを証明している。
• この特徴付けは、集合のサイズが3つの異なる素数の積であるという仮定の下で成り立ち、2素数の場合の先行結果を拡張している。
• この手法は、マスク多項式の円分多項式因数分解の乗法的構造に依存している。
• 結果として、3素数の場合のタイル張り行動が、マスク多項式の代数的性質によって完全に決定されることを示している。
• 本研究は、2素数の場合と同様に、3素数の場合の完全な代数的基準を提供している。