球充填（幾何学と応用）

基本概念と尺度

中心となる概念には、次のものがある。

• 充填：ある空間に置かれた、互いに重ならない閉球（内部を含む球）の集合。
• 密度：球によって覆われる空間の割合。無限空間では、領域を次第に大きくして得られる平均密度または漸近密度として定義される。一般的な議論については密度を参照。
• 単分散と多分散：すべての球の半径が同じか（単分散）、大きさが異なるか（多分散）を表す区別。
• 格子充填と周期充填：並進格子に関して不変である充填、または有限のモチーフを周期的に繰り返す充填。多くの最適候補がこの型に属する。

二次元では、等しい円の最密充填は六方格子（三角格子）である。三次元では、最も高密度であることが知られる配置は面心立方構造と六方最密充填構造であり、両者はしばしば最密充填格子としてまとめて記述される。いずれも等しい球について同じ最大密度を達成する。これらの密度の正確な代数的表現は、幾何学および球の理論に関する標準的文献に示されている。

最密充填と低次元での結果

三次元の最密充填問題は17世紀に予想され、ケプラー予想として知られるようになった。その解決には、幾何学的推論と大規模な計算を組み合わせる方法が用いられた。より高い次元では状況はさらに多様である。8次元と24次元では、特殊な格子であるE8格子とリーチ格子が、それぞれの次元におけるすべての充填の中で最適であることが、近年数十年に発展した解析的手法によって証明されている。

手法と境界

球充填の研究には、明示的な格子配置や周期配置を構成する構成的方法、線形計画法や調和解析による解析的境界、計算による検証などが用いられる。下界は明示的な構成から得られ、上界は球をどれほど高密度に置けるかを制限する大域的不等式または最適化問題から導かれる。非常に高い次元では、漸近的評価や確率的構成が有用な見通しを与えるが、正確な最適性が知られているのは少数の次元に限られる。

関連問題と注目すべき事実

密接に関連する問題として、中心の一球にいくつの等しい球が接触できるかを問う接触数問題がある。これはいくつかの次元で解決されている一方、一般の場合には未解決である。ほかの変種としては、異なる大きさの球の充填、球が最小限の重なりで空間を覆う方法を扱う被覆、曲面上での充填がある。経験的研究では、結晶的な高密度充填と無秩序な高密度状態を区別する。ランダム最密充填やジャミング充填という概念は、完全には周期的でない多数粒子の、物理的に観察される高密度配置を捉えるものである。

応用

球充填は純粋数学を超えた実用的意義をもつ。通信理論では、高次元の充填は信号配置および誤り訂正符号をモデル化し、最小距離を最大化することは効率的で堅牢な伝送に対応する。物理学と材料科学では、充填モデルが結晶構造、粒状媒体の挙動、原子やコロイド粒子の組織化の説明に役立つ。充填の計算手法は、多孔質材料や粒子材料のシミュレーション、および工学の諸分野における最適化問題を支援する。

未解決問題と参考文献

ほかの特定次元における最適充填の決定、多分散充填と秩序状態・無秩序状態の間の相転移の理解、非ユークリッド幾何への結果の拡張など、多くの方向で研究が続いている。概説書、教科書、解説記事は入門と詳しい説明を提供する。背景については標準的な幾何学の文献、球と充填問題に関する読みやすい解説、境界と証明を論じる専門的研究、密度の測度および計算手法に関する資料を参照できる。入門資料と最新研究の要約の双方について、オンラインと印刷物の多様な情報源が利用可能である（ユークリッド空間の概説および専門的な概説）。

さらに学ぶには、離散幾何学と充填問題に応用される調和解析の文献、古典的予想の解決を記述した研究論文、ならびに高密度充填とランダム充填の探索に使われるアルゴリズムに関する計算分野の文献を参照するとよい。