Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Stochastische Analyse des FIND-Algorithmus Diplomarbeit
 

Summary: Stochastische Analyse des FIND-Algorithmus
Diplomarbeit
vorgelegt von
Martin Düllmann
Betreuer: Prof. Dr. Gerold Alsmeyer
Institut für Mathematische Statistik
Fachbereich 10 - Mathematik und Informatik
Westfälische-Wilhelms-Universität Münster
Inhaltsverzeichnis
Einleitung v
1 Metrische Räume 1
1.1 Grundlagen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Der Raum D[0,1] und die Skorokhod-Topologie . . . . . . . . . . . . . . . 3
1.3 Der Raum der beschränkten, messbaren Funktionen . . . . . . . . . . . . 8
1.4 Die Mallows-Metrik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2 Gewichtete Verzweigungsprozesse 13
2.1 Bäume . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2 Gewichtete Verzweigungsprozesse . . . . . . . . . . . . . . . . . . . . . . . 14
2.3 Vorwärts- und Rückwärtsgleichungen . . . . . . . . . . . . . . . . . . . . . 16
3 Die Kontraktionsmethode 19

  

Source: Alsmeyer, Gerold - Institut für Mathematische Statistik, Westfälische Wilhelms-Universität Münster

 

Collections: Mathematics