🔢 mathematics

Prescribed distinct-digit growth in countable alphabets

Diese Arbeit bestimmt die Hausdorff-Dimensionen von Ausnahmemengen, in denen die Anzahl der verschiedenen Ziffern in affinen iterierten Funktionensystemen mit abzählbarem Alphabet entweder linear oder sublinear wächst, und zeigt dabei einen scharfen Phasenübergang, bei dem lineares Wachstum die Dimension auf einen vom Tail-Index abhängigen Wert reduziert, während sublineares Wachstum die volle Dimension erhält.

Ursprüngliche Autoren: Ying Wai Lee

Veröffentlicht 2026-02-13

📖 4 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Ying Wai Lee

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Stellen Sie sich vor, Sie haben einen unendlichen Schrank mit unzähligen Fächern, nummeriert von 1 bis ins Unendliche. In jedem Fach liegt ein kleiner Zettel mit einer Zahl darauf. Nun werfen Sie eine magische, unfaire Münze, die entscheidet, in welches Fach Sie schauen.

Manchmal landen Sie in Fach 1 (das ist sehr wahrscheinlich).
Manchmal in Fach 100 (schon seltener).
In Fach 1.000.000 landen Sie fast nie, aber es ist nicht unmöglich.

Sie machen diesen Wurf immer und immer wieder. Nach 100 Würfen haben Sie vielleicht 10 verschiedene Fächer besucht. Nach 10.000 Würfen vielleicht 100 verschiedene. Die Frage, die sich der Autor dieses Papiers stellt, ist: Wie schnell entdecken Sie neue Fächer? Und noch wichtiger: Wie „groß" ist die Menge der Menschen, die eine ganz bestimmte, ungewöhnliche Geschwindigkeit beim Entdecken neuer Fächer haben?

Hier ist die einfache Erklärung der Forschung, übersetzt in eine Geschichte:

1. Das Spiel: Der unendliche Schrank

Das Papier untersucht ein mathematisches System, das wie dieser Schrank funktioniert. Man nennt es ein „Iteriertes Funktionensystem".

Die Regel: Je höher die Nummer des Fachs, desto unwahrscheinlicher ist es, dass Sie dort landen. Aber die Wahrscheinlichkeit nimmt nicht zu schnell ab. Sie nimmt langsam ab, wie ein Nebel, der sich allmählich auflöst.
Das Ziel: Wir zählen, wie viele unterschiedliche Fächer Sie nach $n$ Versuchen gefunden haben. Nennen wir das die „Vielfalt".

2. Die zwei Welten: Langsam vs. Schnell

Der Autor entdeckt eine dramatische Trennung (einen „Phasenübergang"), die wie ein Lichtschalter funktioniert. Es gibt zwei Arten, wie die Vielfalt wachsen kann:

A. Die langsame, sublineare Welt (Der Spaziergang)

Stellen Sie sich vor, die Vielfalt wächst sehr langsam, aber stetig. Zum Beispiel wächst sie mit der Wurzel aus der Zeit ( $\sqrt{n}$ ) oder sogar noch langsamer.

Die Entdeckung: Wenn Sie eine Regel aufstellen, die besagt: „Die Vielfalt muss genau so langsam wachsen wie $\sqrt{n}$ ", dann ist die Menge der Menschen, die sich genau an diese Regel halten, riesig.
Die Metapher: Es ist wie ein riesiger, dichter Wald. Wenn Sie eine bestimmte, langsame Wandergeschwindigkeit vorschreiben, finden Sie unendlich viele Wanderer, die genau so schnell gehen. Mathematisch gesehen hat diese Gruppe die maximale „Größe" (Dimension 1). Sie sind überall.

B. Die schnelle, lineare Welt (Der Sprint)

Jetzt stellen Sie eine viel strengere Regel auf: „Die Vielfalt muss linear wachsen!" Das bedeutet, Sie müssen in jedem Schritt (oder fast jedem) ein ganz neues Fach finden. Sie dürfen sich nicht wiederholen.

Die Entdeckung: Hier passiert etwas Magisches und Schreckliches. Sobald Sie verlangen, dass die Vielfalt schnell wächst (linear), bricht die „Größe" dieser Gruppe plötzlich zusammen.
Die Metapher: Stellen Sie sich vor, Sie verlangen von allen Wanderern im Wald, dass sie jeden Schritt einen völlig neuen Pfad nehmen, ohne jemals einen alten zu betreten. Das ist für fast alle unmöglich. Diejenigen, die es schaffen, sind so selten, dass sie fast verschwinden.
Das Ergebnis: Die „Größe" dieser Gruppe ist nicht mehr 1 (alles), sondern fällt auf einen winzigen Bruchteil herunter, der nur von der Geschwindigkeit des Nebels abhängt (dem sogenannten „Tail-Index"). Es ist, als würde der Wald für diese Sprinter plötzlich zu einer einzigen, dünnen Linie schrumpfen.

3. Warum ist das wichtig?

Bisher wusste man, dass bei bestimmten mathematischen Systemen (wie bei der Darstellung von Zahlen als Brüche, den sogenannten Kettenbrüchen) ein ähnlicher Effekt auftritt.

Das Neue an diesem Papier: Der Autor zeigt, dass dieser Effekt nicht nur bei komplizierten, chaotischen Systemen passiert, sondern auch bei einem sehr einfachen, „fairen" System, bei dem jeder Wurf unabhängig vom vorherigen ist (wie beim Würfeln).
Die Botschaft: Es ist eine fundamentale Eigenschaft von Systemen mit „schweren Schwänzen" (also Systemen, bei denen seltene Ereignisse immer noch eine Chance haben).
- Wenn Sie langsame Wachstumsgeschwindigkeiten vorschreiben, ist die Welt voll von Leuten, die das tun.
- Wenn Sie schnelle Wachstumsgeschwindigkeiten vorschreiben, wird die Welt extrem leer, und die verbleibende „Größe" wird nur noch durch die grobe Struktur des Systems bestimmt, nicht mehr durch Details.

Zusammenfassung in einem Satz

Wenn Sie in einem System mit unendlich vielen Möglichkeiten nach neuen Dingen suchen: Solange Sie langsam und geduldig sind, gibt es unendlich viele, die genau so langsam suchen; aber sobald Sie verlangen, dass sie schnell neue Dinge finden, werden diese Suchenden so selten, dass sie mathematisch fast verschwinden – und wie stark sie verschwinden, hängt nur davon ab, wie schnell die Wahrscheinlichkeit für neue Dinge abnimmt.

Es ist eine Geschichte über den Unterschied zwischen einem Spaziergang, den jeder machen kann, und einem Marathon, den nur eine winzige, exotische Elite schafft.

Titel

Vorgeschriebenes Wachstum der Anzahl verschiedener Ziffern in abzählbaren Alphabeten
(Prescribed Distinct-Digit Growth in Countable Alphabets)

1. Problemstellung und Motivation

Das Paper untersucht das asymptotische Verhalten der Anzahl verschiedener Symbole (der "Distinct-Digit-Count", bezeichnet als $D_n$ ) in Ziffernerweiterungen, die durch vollverzweigte affine iterierte Funktionensysteme (IFS) mit abzählbar vielen Ästen auf dem Intervall $[0, 1)$ erzeugt werden.

Kontext: In der Wahrscheinlichkeitstheorie entspricht dies dem "Infinite-Urn-Occupancy-Problem" (wie viele verschiedene Kisten sind nach $n$ Zügen belegt?). In der Zahlentheorie und dynamischen Systemen (z. B. Lüroth-Entwicklungen oder Kettenbrüche) ist dies ein Maß für die Diversität der Ziffern.
Ziel: Die Bestimmung der Hausdorff-Dimension von "Ausnahmemengen" (exceptional sets), in denen das Wachstum von $D_n$ von der typischen (fast sicheren) Rate abweicht.
Spezifische Fragestellung: Wie verhält sich die Hausdorff-Dimension, wenn das Wachstum von $D_n$ $D_{n}$ entweder:
1. linear mit einer positiven Rate $\theta$ ( $D_n \sim \theta n$ ) wächst?
2. sublinear mit einer vorgeschriebenen Rate $f(n)$ ( $D_n \sim f(n)$ ) wächst?

Der Fokus liegt auf Systemen mit regelmäßig variierenden Gewichten (heavy-tailed distributions), was bedeutet, dass die Wahrscheinlichkeiten $p_k$ der Ziffern asymptotisch wie $k^{-\rho} L(k)$ verhalten, wobei $\rho \ge 1$ der Tail-Index und $L$ eine langsam variierende Funktion ist.

2. Methodik

Die Beweise kombinieren Techniken aus der Wahrscheinlichkeitstheorie, der Theorie der iterierten Funktionensysteme und der geometrischen Maßtheorie.

Modellierung: Das System wird als Symbolprozess mit unabhängigen und identisch verteilten (i.i.d.) Ziffern unter dem Lebesgue-Maß modelliert. Dies erlaubt die Anwendung klassischer Ergebnisse der Besetzungsstatistik (Occupancy Theory).
Untere Schranken (Konstruktion von Mengen):
- Es werden spezielle Teilmengen des Intervalls durch Block-Konkatenation konstruiert.
- Für lineare Raten werden Blöcke definiert, in denen die Anzahl neuer Ziffern exakt einem Zielprofil folgt.
- Für sublineare Raten werden "erzwungene" Ziffern (für neue Werte) und "freie" Ziffern (für Wiederholungen) in einem adaptiven Alphabet-System kombiniert.
- Auf diesen konstruierten Mengen werden Wahrscheinlichkeitsmaße definiert, und das Mass Distribution Principle wird angewendet, um die untere Schranke der Hausdorff-Dimension zu beweisen.
Obere Schranken (Überdeckungsargumente):
- Für lineare Raten wird ein Hausdorff-Cantelli-Argument kombiniert mit einer Maß-Verzerrung (Tilting) verwendet.
- Durch die Einführung eines neuen Maßes (basierend auf $p_k^s$ ) werden die Wahrscheinlichkeiten der "ungewöhnlichen" Ziffernfolgen so umskaliert, dass die Summe der Durchmesser der Zylinder über konvergente Reihen abgeschätzt werden kann.
- Kombinatorische Lemmata (z. B. über die Anzahl von Ziffern, die einen bestimmten Schwellenwert überschreiten) werden genutzt, um die Wahrscheinlichkeit großer Abweichungen zu begrenzen.

3. Hauptergebnisse

Das Paper etabliert ein scharfes Phasenübergangs-Verhalten der Hausdorff-Dimension in Abhängigkeit vom Wachstumstyp:

A. Lineares Wachstum (Theorem 1)

Für jede positive lineare Wachstumsrate $\theta \in (0, 1]$ , definiert durch die Menge
$E_\theta = \left\{ x \in [0, 1) : \lim_{n \to \infty} \frac{D_n(x)}{n} = \theta \right\}$
gilt:
$\dim_H(E_\theta) = \frac{1}{\rho}$

Bedeutung: Jede positive lineare Rate zwingt die Dimension auf einen universellen Wert, der ausschließlich vom Tail-Index $\rho$ abhängt.
Konsequenz: Es findet ein "Dimensionseinbruch" statt (außer wenn $\rho=1$ ). Im klassischen Lüroth-Fall ( $\rho=2$ ) ist die Dimension also $1/2$ , unabhängig von der spezifischen linearen Rate $\theta$ .

B. Sublineares Wachstum (Theorem 2 & Korollar 1)

Für eine breite Klasse von zulässigen sublinearen Funktionen $f(n)$ (die unbeschränkt wachsen, aber langsamer als $n/\log n$ und mit Schrittweite $\le 1$ ), definiert durch
$E_f = \left\{ x \in [0, 1) : \lim_{n \to \infty} \frac{D_n(x)}{f(n)} = 1 \right\}$
gilt:
$\dim_H(E_f) = 1$

Bedeutung: Solange das Wachstum sublinear ist, behalten die Ausnahmemengen die volle Hausdorff-Dimension.
Dies gilt auch für polynomiale sublineare Raten ( $n^\beta$ mit $0 < \beta < 1$ ) und für den Fall, dass die lineare Rate gegen 0 geht.

4. Signifikanz und Vergleich

Verallgemeinerung bekannter Ergebnisse: Die Ergebnisse verallgemeinern frühere Arbeiten von Wu und Xie über Kettenbrüche. Während bei Kettenbrüchen die Ziffern korreliert sind, zeigt dieses Paper, dass das Phänomen des Dimensionsabfalls bei linearen Raten und der Erhalt der vollen Dimension bei sublinearen Raten auch in i.i.d.-Systemen (wie der Lüroth-Entwicklung) unter heavy-tailed Bedingungen auftritt.
Robustheit des Phasenübergangs: Die Studie zeigt, dass der scharfe Übergang von "voller Dimension" (sublinear) zu "reduzierter Dimension" (linear) ein strukturelles Merkmal ist, das durch den Tail-Index der Gewichtsverteilung bestimmt wird und nicht durch die spezifischen Korrelationen des Systems (da es hier i.i.d. ist).
Universelles Gesetz: Der Wert $1/\rho$ für lineare Raten ist universell für diese Klasse von Systemen. Dies liefert ein tiefes Verständnis dafür, wie die Schwere des "Schwanzes" der Verteilung (Tail-Index) die geometrische Komplexität von Mengen mit atypischem Ziffernwachstum steuert.

Zusammenfassung

Ying Wai Lee liefert eine vollständige Dimensionsanalyse für Mengen von Zahlen, deren Ziffern in abzählbaren Alphabeten ein vorgeschriebenes Wachstum der Diversität aufweisen. Das zentrale Ergebnis ist ein Phasenübergang: Sublineares Wachstum ist "typisch" im Sinne der Hausdorff-Dimension (Dimension 1), während jedes lineare Wachstum zu einem drastischen Dimensionsverlust führt, der nur durch den Tail-Index der zugrunde liegenden Wahrscheinlichkeitsverteilung bestimmt wird.