KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

Rekorde in zufälligen Permutationen - Teil 2

Autor

Norbert Henze

Beteiligtes Institut

Fakultät für Mathematik (MATH)
Institut für Stochastik (STOCH)

Genre

Lehrmaterialien

Beschreibung

Dieses Video setzt Teil 1 des gleichnamigen Videos über die mit R_n bezeichnete Anzahl der Rekorde in einer rein zufälligen Permutationen der Zahlen 1,2,...,n fort. Bezeichnet A_j das Ereignis, dass an der j-ten Stelle einer solchen Permutation ein Rekord auftritt, so wird zunächst die stochastische Unabhängigkeit der Ereignisse A_1, ..., A_n gezeigt. Zusammen mit der Formel von der totalen Wahrscheinlichkeit ergibt sich eine Rekursionsformel für die Verteilung von R_n, und es zeigt sich, dass diese Verteilung unmittelbar mit den Stirling-Zahlen erster Art zusammenhängt. Diese Zahlen werden üblicherweise über die Anzahlen von Zyklen in Permutationen eingeführt. Der Zusammenhang mit den Stirling-Zahlen erster Art zeigt sich auch bei der Herleitung der erzeugenden Funktion von R_n. Aus dem zentralen Grenzwertsatz von Lindeberg-Feller folgt, dass R_n nach Standardisierung asymptotisch standardnormalverteilt ist.

Schlagwörter

Stochastik, zufällige Permutation, Rekorde, Stirling-Zahlen erster Art

Laufzeit (hh:mm:ss)

00:25:16

Publiziert am

22.04.2020

Fachgebiet

Mathematik

Lizenz

Creative Commons Namensnennung – Nicht kommerziell 4.0 International

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 128000 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 208846 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 1516 s
Dateiname DIVA-2020-224_hd.mp4
Dateigröße 39.564.413 byte
Bildwiederholfrequenz 25
Videobitrate 74746 kbps
Video Codec h264

Embed-Code