Selecta Mathematica I: Maschinenerzeugte 0-1 Folgen. Rot Und Schwarz. Das Äquivalenzprinzip.Die Kombinatorischen Arcsin-Gesetze. Der Heiratss

ISBN-13: 9783540045458 / Niemiecki / Miękka / 1969 / 152 str.

K. Jacobs; E. S. Andersen; G. Baxter

Spis treści

Maschinenerzeugte 0-1-Folgen.- § 1. Ein Algorithmus zur Erzeugung von 0-1-Folgen.- 1. Vorübung mit speziellen Folge.- 2. Block-Algebr.- 3. Maschinelle Darstellun.- 4. Der shift-Rau.- § 2. Aperiodizität.- § 3. Fastperiodizität.- § 4. Mittelwert-Eigenschaften.- 1. Allgemeines.- 2. Relative Häufigkeit von Nullen und Einsen.- 3. Relative Häufigkeit beliebiger Blöcke.- §5. Periodizität.- § 6. Aufgaben.- Literatur.- Rot und Schwarz.- § 1. Die Spielregeln bei ‚Rot und Schwarz‘. Strategien und ihr Erfolg.- § 2. Die kühne Strategie und die Rekursionsformel.- § 3. Die Erfolgswahrscheinlichkeiten der kühnen Strategie.- § 4. Das vollständige Modell.- 1. Wahrscheinlichkeiten.- 2. Einsätze und Bilanzpfade.- 3. Strategien.- Literatur.- Das kombinatorische Äquivalenzprinzip und das arcsin-Gesetz.- § 1. Fragestellungen und Beispiele.- §2. Das kombinatorische Äquivalenzprinzip.- § 3. Das kombinatorische arcsin-Gesetz.- 1. Ein erweitertes Modell.- 2. Das kombinatorische Äquivalenzprinzip für das erweiterte Modell.- 3. Das kombinatorische arcsin-Gesetz.- § 4. Das asymptotische arcsin-Gesetz.- Literatur.- Die kombinatorischen arcsin-Gesetze.- § 1. Das kombinatorische arcsin-Gesetz von G. Baxter.- § 2. Das Schrumpf-Verfahren von E. Sparre Andersen.- § 3. Die Rekursionsformel und der Beweis des arcsin-Gesetzes von G. Baxter.- § 4. Leiter-Indices und das arcsin-Gesetz von J. P. Imhof.- §5. Ein modifiziertes Schrumpf-Verfahren.- § 6. Die Rekursionsformel und der Beweis des arcsin-Gesetzes von J. P. Imhof.- Literatur.- Der Heiratssatz.- §1. Der Heiratssatz.- 1. Der Satz.- 2. Eine quantitative Verschärfung.- 3. Einige Anwendungen.- a) Systeme verschiedener Vertreter.- b) Gemeinsame Vertretersysteme.- c) Das Haarsche Maß auf kompakten Gruppen.- §2. Der Satz von König.- §3. Der Satz von Dilworth.- § 4. Das Schnitt-Fluß-Theorem von L. R. Ford und D. R. Fulkerson.- 1. Netzwerke, Schnitte und Flüsse.- 2. Eingleisige Flüsse.- 3. Das Schnitt-Fluß-Theorem.- §5. Beziehungen zwischen den Hauptsätzen.- 1. Heiratssatz ? König.- 2. König ? Heiratssatz.- 3. Dilworth ? Heiratssatz.- 4. Dilworth ? König.- 6. König ? Dilworth.- 5. Ford-Fulkerson ? König.- Literatur.- Namen- und Sachverzeichnis.