Die Packungszahl P(ε,S,ρ) ist die maximale Kardinalität einer Teilmenge von S, deren Elemente paarweise im Abstand größer als 2ε liegen (äquivalent: die maximale Anzahl disjunkter geschlossener Kugeln des Radius ε, die in S platziert werden können); sie misst, wie viele gut getrennte Punkte S auf der Skala ε enthalten kann.

Prinzip

Kapazität durch maximale Trennung quantifizieren: Zähle die größte Menge von Punkten in S, die paarweise ε-getrennt sind, sodass die entsprechenden ε-Kugeln nicht überlappen und die interne Vielfalt auf dieser Skala erfassen.

Demonstration

Innerhalb der Einheitskugel in R^d lassen sich etwa (1/ε)^d disjunkte ε-Kugeln platzieren; eine Gitterpackung liefert eine untere Schranke für P(ε) und zeigt die Abhängigkeit von Dimension und Radius.

Fehlanwendung

Anzunehmen, Packungs- und Überdeckungszahlen seien identisch; oder Packungszählungen verwenden, um Überdeckungen herzuleiten, ohne die Faktor-zwei-Radius-Beziehung und die metrik-spezifische Geometrie zu berücksichtigen.

Konsequenz

Eine hohe Packungszahl bei kleinem ε weist auf hohe Kapazität und Trennbarkeit hin, was sich in unteren Schranken für die Stichprobenkomplexität niederschlägt und viele unterscheidbare Hypothesen auf dieser Skala impliziert.

Umkehrung

Betrachte die Überdeckungszahl als komplementären Begriff: während Packung misst, wie viele disjunkte Kugeln in S passen, misst Überdeckung, wie viele Kugeln S bedecken; Ungleichungen verknüpfen beide (z. B. packing(2ε) ≤ covering(ε) ≤ packing(ε)).

Abgrenzung

Hängt von Metrik, Kugelform und Umgebungsraum ab; Packung setzt Disjunktheit der Kugeln voraus, ist also trivial oder nicht definiert, wenn S im Verhältnis zu ε zu klein ist, und berücksichtigt kein Nah-Überlappen oder probabilistische Überlappungstoleranzen.

Semantische Spannung

Spannung mit der Überdeckungszahl und mit kontinuierlichen Kapazitätsbegriffen (Entropie, Dimension); Mengen mit ähnlicher Packungszahl können sich beim Überdecken oder bei der Eignung zur Approximation durch strukturierte Modelle sehr unterschiedlich verhalten.

Synthese

Die Packungszahl erfasst die maximale Anzahl ε-getrennter Punkte in einer Menge: ein skalenabhängiges Maß innerer Trennbarkeit, das die deckungsbasierten Kompaktheitsmaße ergänzt.