Satz von Wille
Der Satz von Wille ist ein Lehrsatz, den der deutsche Mathematiker Friedrich Wille (1935–1992) zum mathematischen Teilgebiet der Analysis beigetragen hat. Der Satz geht auf eine Arbeit Willes aus dem Jahr 1972 zurück und behandelt ein Überdeckungsproblem für beschränkte Teilmengen im höherdimensionalen euklidischen Raum. Er ist eng verbunden mit mehreren bedeutenden Sätzen der Mathematik wie etwa mit dem Pflastersatz von Lebesgue oder dem Borsuk'schen Antipodensatz. Mit seiner Hilfe lassen sich Lösbarkeitskriterien für Nichtlineare Gleichungssysteme mit gewissen Konvexitätseigenschaften ableiten.[1][2]
Formulierung des Satzes
BearbeitenDer Monographie von Jürg T. Marti folgend, lässt sich der Satz wie folgt angeben:[3]
- Gegeben seien im endlich viele nichtleere Teilmengen . Die Teilmenge sei beschränkt und die anderen Teilmengen seien abgeschlossen und konvex.
- Die Teilmengen sollen die -Randpunktmenge ganz überdecken, zugleich sollen aber noch Punkte in der Differenzmenge liegen.
- Dann gilt:
- (i) .
- (ii) In der Schnittmenge der Teilmengen liegt kein einziger Punkt: .
- (iii) Es gibt unter den Teilmengen eine -gliedrige Mengenfolge , deren Schnittmenge nichtleer ist und die dabei einen Punkt enthält, der zugleich ein Berührpunkt der Differenzmenge ist.
Korollar
BearbeitenDer Satz von Wille zieht – wegen (i) !– ein Korollar nach sich, das sich folgendermaßen angeben lässt:[4]
- Wenn im -dimensionalen euklidischen Raum abgeschlossene und konvexe Teilmengen die Randpunktmenge einer gegebenen beschränkten Teilmenge überdecken, so überdecken diese Teilmengen schon die gesamte Teilmenge .
Verwandtes Resultat: Ein Satz von Berge
BearbeitenIm Jahre 1959 lieferte der französische Mathematiker Claude Berge (1926–2002) einen verwandten Satz, der sich der Frage widmet, unter welchen Bedingungen endlich viele abgeschlossene konvexe Teilmengen im euklidischen Raum (und allgemeiner in einem gegebenen topologischen Vektorraum) eine andere gegebene konvexe Teilmenge nicht überdecken. Diesen Satz kann man in Anschluss an die Monographie von Josef Stoer und Christoph Witzgall folgendermaßen darstellen:[5]
- Gegeben sei ein topologischer Vektorraum oder es sei sogar .
- Weiterhin gegeben seien endlich viele konvexe Teilmengen , wobei die allesamt abgeschlossen in sein sollen.
- Zudem sollen die folgenden Bedingungen erfüllt sein:
- (a) Für sei stets
- .
- (b) Insgesamt sei
- .
- (a) Für sei stets
- Dann gilt:
- .
Literatur
Bearbeiten- Claude Berge: Sur une propriété combinatoire des ensembles convexes. In: Comptes rendus de l’Académie des sciences Paris. Band 248, 1959, S. 2698–2699 (MR0106435).
- Jürg T. Marti: Konvexe Analysis (= Lehrbücher und Monographien aus dem Gebiet der Exakten Wissenschaften, Mathematische Reihe. Band 54). Birkhäuser Verlag, Basel, Stuttgart 1977, ISBN 3-7643-0839-7 (MR0511737).
- Josef Stoer, Christoph Witzgall: Convexity and Optimization in Finite Dimensions. I. (= Die Grundlehren der Mathematischen Wissenschaften in Einzeldarstellungen. Band 163). Springer Verlag, Berlin, Heidelberg, New York 1970 (MR0286498).
- Friedrich Wille: Überdeckungen mit konvexen Mengen und nichtlineare Gleichungssysteme. In: Commentarii Mathematici Helvetici. Band 47, 1972, S. 273–288 (MR0317183).
Einzelnachweise
Bearbeiten- ↑ Jürg T. Marti: Konvexe Analysis. 1977, S. 214 ff, S. 273
- ↑ Friedrich Wille: Überdeckungen mit konvexen Mengen und nichtlineare Gleichungssysteme. Comment. Math. Helv. 47, S. 273–288
- ↑ Marti, op. cit., S. 217
- ↑ Marti, op. cit., S. 218
- ↑ Josef Stoer, Christoph Witzgall: Convexity and Optimization in Finite Dimensions. I. 1970, S. 119–121