[論文レビュー] Lattice packings with gap defects are not completely saturated

Greg Kuperberg, Krystyna Kuperberg+1 more|arXiv (Cornell University)|Mar 28, 2003

Structural Analysis and Optimization参考文献 1被引用数 3

ひとこと要約

本稿は、平面欠陥を有する格子球 packing が、いかなる欠陥幅に対しても完全に詰められていないことを証明している。具体的には、ℝ²におけるヘキサゴナルな円 packing に線形の欠陥、および ℝ³におけるfcc球 packing に平面欠陥を有する場合、球の有限ブロックを体系的に再配置することで欠陥幅を単調に広げることで、常に追加の球を挿入可能であることを示しており、極めて狭い欠陥に対しても完全詰めの矛盾が生じる。

ABSTRACT

We show that a honeycomb circle packing in $\R^2$ with a linear gap defect cannot be completely saturated, no matter how narrow the gap is. The result is motivated by an open problem of G. Fejes Tóth, G. Kuperberg, and W. Kuperberg, which asks whether of a honeycomb circle packing with a linear shift defect is completely saturated. We also show that an fcc sphere packing in $\R^3$ with a planar gap defect is also not completely saturated.

研究の動機と目的

• フェージェス・トーティ、クーパーバーグ、クーパーバーグが提起した未解決問題、すなわちヘキサゴナルな円 packing に線形ずれ欠陥を有する場合、それが完全に詰められているかを解明すること。
• 平面の一方の側の球がずらされた場合の格子球 packing における超平面欠陥が、完全に詰められるかを調査すること。
• 2次元から3次元への分析の拡張を図り、特に面心立方（fcc）球 packing に平面欠陥を有する場合を対象とすること。
• 有限の再配置により空隙を単調に広げることで、極めて狭い欠陥に対しても完全に詰められていないことを示し、完全詰めの否定を証明すること。

提案手法

• 超平面欠陥を有する格子 packing を、平面の一方の側のすべての球が平面に垂直な固定ベクトルで平行移動された配置として定義する。
• 2次元および3次元において、三角錐および平方錐ブロックを用い、有限領域の格子 packing を再配置可能とするモデルを構築する。
• 3段階の運動シーケンスを適用する：外側のブロックを下に移動させ、次に斜めのブロックを外側に移動させ、最後に中央のブロックを上に移動させる。この際、空隙を最大に広げるよう最適化する。
• 得られる空隙の広がりδが、元の欠陥幅dに対して弱単調増加することを証明し、繰り返し適用することで任意の広がりに到達できることを保証する。
• 大きなブロックを欠陥で切断する幾何的分解を用いて、一般の欠陥方向を標準的ケース（例えば、格子に平行または正方形層に沿う）に還元する。
• 単調な広がりを用いて、有限回の反復後に空隙が十分に広がり、除去された球より多くの球を挿入可能になることを示し、非完全詰めを証明する。

実験結果

リサーチクエスチョン

• RQ1 ℝ²におけるヘキサゴナルな円 packing に線形欠陥を有する場合、極めて狭い欠陥に対しても完全に詰められているか？
• RQ2 ℝ³における面心立方（fcc）球 packing に平面欠陥を有する場合、完全に詰められているか？
• RQ3 格子球 packing における欠陥が、球の数にかかわらず、有限の再配置により追加の球を挿入可能か？
• RQ4 球が重ならない範囲でずらされた欠陥が、格子 packing における完全詰めを必然的に妨げるか？
• RQ5 この結果は、欠陥を有する高次元格子 packing に対しても拡張可能か？

主な発見

• ℝ²におけるヘキサゴナルな円 packing に線形欠陥を有する場合、欠陥幅や方向にかかわらず、完全に詰められていない。
• ℝ³におけるfcc球 packing に平面欠陥を有する場合、欠陥の幅や方向にかかわらず、完全に詰められていない。
• 球のブロックの有限再配置により、欠陥幅を単調に広げることができ、その広がりδは元の欠陥幅dに対して弱単調増加する。
• 再配置プロセスを繰り返すことで、空隙は少なくとも2単位まで広げられ、その空間に1個以上の追加球を挿入可能になる。
• 大規模な正四面体または立方八面体ブロックの分解を用いて、任意の欠陥方向を標準ケースに還元できる。
• 結果として、ℝ²またはℝ³における超平面欠陥を有するいかなる格子球 packing に対しても、完全に詰められていないことが示され、欠陥が無限に狭くても同様である。