채우기 밀도 문서 원본 보기

{{위키데이터 속성 추적}}
어떤 공간에서 채우기의''' 채우기 밀도''' 또는 '''채우기 비율'''은 공간에 채우는 형태가 차지하는 비율이다. [[채우기 문제]]에서 목표는 보통 가능한 최대의 채우기 밀도를 얻는 것이다.

== 콤팩트 공간 ==

''K''<sub>1</sub>,&#x2026;,''K''<sub>n</sub> 이 측정가능한 [[콤팩트 공간|콤팩트]] [[측도 공간]] ''X'' 의 부분집합이고 그 내부가 쌍으로 교차하지 않는 경우, 집합 &#x7B;''K''<sub>''i''</sub>&#x7D;는 ''X'' 에 채우기 이고 채우기 밀도는
: <math>\eta = \frac{\sum_{i=1}^{n}\mu(K_i)}{\mu(X)}</math>.

== 유클리드 공간 ==

채우는 공간이 [[유클리드 공간]]과 같이 무한한 공간이라면, 밀도를 더 큰 반지름의 공에 나타나는 밀도의 극한으로 정의하는 것이 관례적이다. 만약 ''B''<sub>''t''</sub>가 원점을 중심으로 하는 반지름이 ''t''인 공 일 때, &#x7B;''K''<sub>''i''</sub> : ''i''∈ℕ&#x7D; 채우기의 밀도는 아래와 같다.
: <math>\eta = \lim_{t\to\infty}\frac{\sum_{i=1}^{\infty}\mu(K_i\cap B_t)}{\mu(B_t)}</math>
극한이 항상 존재하지는 않지만, 이것은 최대밀도와 최소밀도를 위의 [[상극한과 하극한]]으로 정의하는데 유용하다. 밀도가 존재한다면 최대밀도와 최소밀도는 같다. 유클리드 공간의 어떤 공은 유한하게 많은 채우기의 원소와 교차하고 원소의 지름은 상부에 유계를 가지고 있다고 할 때 (높은, 낮은)밀도는 원점을 어디에 잡느냐에 달려있지 않고 ''&#x3BC;''(''K''<sub>''i''</sub>∩''B''<sub>''t''</sub>)는 ''B''<sub>''t''</sub>와 교차하는 모든 원소에 대해서 μ(Ki)로 바꿔 쓸 수 있다.<ref name="groemer1986">{{인용|last=Groemer|first=H.|journal=Discrete and Computational Geometry|pages=183|title=Some basic properties of packing and covering constants|url=https://dx.doi.org/10.1007/BF02187693|doi=10.1007/BF02187693|volume=1|year=1986}}</ref> 공은 다른 어떤 볼록한 도형을 팽창시킨 것으로 대체할 수 있으나 일반적으로 채우기 밀도는 동일하지 않다.

== 최적 채우기 밀도 ==

일부는 종종 주어진 특정한 형태만을 사용하도록 제한된 채우기에 관심이 있다. 예를 들어, 주어진 형태가 모두 반지름이 같은 구일 수도 있다. 주어진 형태와 관련된 '''최적 채우기 밀도''' 또는 '''채우기 상수'''는 주어진 형태의 일부 형태로 이루어진 채우기에서 얻어지는 상부 밀도의 [[상한]]이다. 지름이 유계인 주어진 형태의 볼록한 형태로 이루어져 있을 때, 채우기 밀도가 채우기 상수와 같고, 이 채우기 상수는 이 공의 밀도의 정의가 다른 볼록한 형태의 팽창으로 바뀐 경우와 다르지 않은 채우기가 있다.<ref name="groemer1986" />

특히 관심이 있는 주어진 형태는 모든 고정된 볼록한 형태의 ''K''의 [[유클리드 군|유클리드 운동]]이다. 이 경우에는 채우기 상수를 ''K''의 채우기 상수라고 부른다. [[케플러의 추측]]은 3차원 구의 채우기 상수와 같이 고려된다. [[울람의 채우기 추측]]은 3차원 공은 어떤 볼록한 형태보다 채우기 밀도가 가장 낮다고 한다. A모든 고정된 형태의 [[평행 이동]] 역시 일반적으로 관심을 가지는 주어진 형태이고, 이것은 그 형태의 평행 이동 채우기 상수를 정의한다.

== 같이 보기 ==
* [[원자 채우기 인자]]
* [[구 채우기]]
* [[채우기 상수가 알려진 형태의 목록]]

== 각주 ==
{{각주}}

== 외부 링크 ==
*{{매스월드|urlname=PackingDensity |title=Packing Density}}

[[분류:이산기하학]]