Math 2.0

Convex and discrete geometry Definition

Packing density

Builds on Lebesgue measureLimit superiorClosed ball

Definition

Let n≥1n \ge 1 and let vol⁡\operatorname{vol} be the Lebesgue measure on ℝn\R^n. Let BRB_R be the closed ball of radius RR centred at 00. A packing in ℝn\R^n is a countable family 𝒫=(Ki)i∈I\mathcal P = (K_i)_{i \in I} of compact sets with pairwise disjoint interiors. The upper density of 𝒫\mathcal P is δ(𝒫)=lim sup⁡R→∞∑i∈Ivol⁡(Ki∩BR)vol⁡(BR),\delta(\mathcal P) = \limsup_{R \to \infty} \frac{\sum_{i \in I} \operatorname{vol}(K_i \cap B_R)}{\operatorname{vol}(B_R)}, with the limit superior; when the limit exists it is the density of 𝒫\mathcal P. For a compact set KK with nonempty interior, the packing density of KK is δ(K)=sup⁡δ(𝒫)\delta(K) = \sup \delta(\mathcal P), over all packings 𝒫\mathcal P of congruent copies of KK.

Remarks

The value lies in [0,1][0, 1]. Example: the packing of discs of radius 12\tfrac12 centred at the points of ℤ2\Z^2. Each disc lies in its unit square, the squares tile the plane, so the ratio tends to π/4\pi/4, the share of each square covered by its disc. Non-example: discs of radius 11 centred at ℤ2\Z^2 do not form a packing, since neighbouring discs overlap in a set of positive area. For them the same ratio tends to π>1\pi > 1. For a lattice packing K+ΛK + \Lambda of a body KK, the density exists and equals vol⁡(K)/det⁡Λ\operatorname{vol}(K)/\det \Lambda. Restricting to lattice packings gives the lattice packing density δL(K)≤δ(K)\delta_L(K) \le \delta(K).

Reading path

To understand this page from the ground up, read these 7 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Borel sigma-algebra concept
  2. Closed ball concept
  3. Euclidean space object
  4. Limit superior concept
  5. Outer measure concept
  6. Lebesgue measure object
  7. Packing density definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Packing_density
About this page
TagA9C785ESPD
URIm2://A9C785ESPD
Kinddefinition
WritingW0 stub
MSC52C17, 05B40, 11H31
DefinesPacking density
UsesLebesgue measure, Limit superior, Closed ball

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.