Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Westfalische Wilhelms-Universitat Munster Institut fur Mathematische Statistik
 

Summary: Westf¨alische Wilhelms-Universit¨at M¨unster
Institut f¨ur Mathematische Statistik
Riffle Shuffle und Cut-Off-Effekt
Diplomarbeit
vorgelegt von
Walter Peter Sendfeld
Thema gestellt von
Professor Dr. G. Alsmeyer
15. M¨arz 2005
Inhaltsverzeichnis
Einleitung v
1 Random Walks auf Gruppen 1
1.1 Random Walks auf endlichen Gruppen . . . . . . . . . . . . . . . . 1
1.2 Die Gruppe Sn der Permutationen . . . . . . . . . . . . . . . . . . . 6
1.3 Beschreibung eines Mischvorgangs . . . . . . . . . . . . . . . . . . . 8
2 Der Riffle Shuffle 13
2.1 Modelle f¨ur den Riffle Shuffle . . . . . . . . . . . . . . . . . . . . . 13
2.2 Aufsteigende Sequenzen . . . . . . . . . . . . . . . . . . . . . . . . 32
2.3 Eulersche Zahlen und aufsteigende Sequenzen . . . . . . . . . . . . 42
2.4 Konvergenz gegen die Gleichverteilung: Der Cut-Off-Effekt . . . . . 49

  

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

 

Collections: Mathematics