KonradVoelkel

Bei Fragen, Vorschlägen oder Kritik einfach hier hinein schreiben, ich freue mich :-) --Konrad Voelkel 11:12, 27. Okt. 2009 (CET)

Archiv

hi, bzgl. des Brouwer'schen Fixpunktsatzes kann ich einen schoenen beweis ueber das sperner lemma bauen. bearbeite das gerade im dunstkreis einer seminararbeit zum thema PPAD, das ist eine komplexitaetsklasse, deren probleme die garantie einer loesung besitzen:

z.b. ein trichromatisches dreieck fuer sperner oder ein nash-gleichgewicht fuer mixed-strategy spiele in normalform.

der beweis des sperner lemmas geht entweder, wie ich ihn gefuehrt habe, ueber die konstruktion eines gerichteten graphen, dessen quellen / senken trichromatische dreiecke sind oder ueber ein einfacheres abzaehlargument, in dem auch der gedanke der "paritaet" steckt.

brouwer beweist man mit sperner durch triangulierung des simplex und faerbung der teil-simplices nach einem ganz gewissen muster. dann existiert nach sperner ein subsimplex, dass alle farben enthaelt. man trianguliert feiner und feiner, da das simplex konvex und kompakt ist konvergiert die folge der trichromatischen sub-simplices gegen einen punkt. dieser punkt ist der fixpunkt.

von: berechenbar.net

Schon mal vormerken: Vom 24.1. bis zum 6.2. findet die Umfrage Technische Wünsche statt

Frohes neues Jahr! Es gibt vieles, was man sich für 2022 wünschen kann: viele erfolgreiche Bearbeitungen, interessante Artikel, Gesundheit … und Verbesserungen an der Nutzbarkeit der Wikipedia und ihrer Schwesterprojekte!

In Kürze ist es nämlich wieder so weit: Vom 24. Januar bis zum 6. Februar findet die Umfrage Technische Wünsche statt. Es wird wieder darüber abgestimmt, in welchem Bereich das Team Technische Wünsche (WMDE) zwei Jahre lang, in engem Austausch mit den deutschsprachigen Communitys, für Verbesserungen sorgen wird.

Du bist wieder herzlich eingeladen, mitzumachen! Es stehen 16 Themenschwerpunkte zur Wahl. Neu ist in diesem Jahr, dass du angibst, welche fünf davon dir am wichtigsten sind. Das Konzept ist auf der Umfrageseite genauer beschrieben. Dort finden sich auch Antworten auf häufig gestellte Fragen und einiges mehr. Auf der Diskussionsseite sind außerdem Fragen und Anregungen sehr willkommen.

Wir würden uns freuen, wenn du ab dem 24. Januar wieder dabei bist und auch anderen davon erzählst. Technikkenntnisse oder viele Bearbeitungen sind ausdrücklich nicht nötig, um teilzunehmen. -- Für das Team Technische Wünsche, Johanna Strodt (WMDE) 15:07, 6. Jan. 2022 (CET)

PS: Wenn du zu Beginn der Umfrage nochmal erinnert werden möchtest, kannst du mit dem folgenden Textschnipsel auf diese Nachricht antworten, und bekommst dann am 24. Januar eine Nachricht über das System:
{{ErinnerMich|24.1.2022}} Jetzt abstimmen in der Umfrage Technische Wünsche -- ~~~~