Ping-Pong-Lemma
# Ping-Pong-Lemma

Im mathematischen Gebiet der Gruppentheorie ist das Ping-Pong-Lemma ein Verfahren zur Konstruktion freier Untergruppen einer Gruppe. Es wird Felix Klein zugeschrieben, der es in den 1870er Jahren als „der Process der Ineinanderschiebung“ bei der Untersuchung Kleinscher Gruppen verwandte. Die unten angegebene Formulierung geht auf Jacques Tits zurück, der sie Anfang der 1970er Jahre (als „a criterion of freedom“) beim Beweis der Tits-Alternative verwandte.

## Ping-Pong-Lemma

Eine Gruppe $G$ wirke auf einem Raum $X$. Seien $H_{1},\ldots ,H_{n}\subset G$ nichttriviale Untergruppen mit mindestens drei Elementen und es gebe disjunkte Teilmengen $X_{1},\ldots ,X_{n}\subset X$ so dass für alle

    $h\in H_{i}\setminus \left\{1\right\}$

und für alle $j\not =i$ die Inklusion

    $h(X_{j})\subset X_{i}$

gilt. Dann ist $\langle H_{1}\cup \dots \cup H_{k}\rangle$ ein freies Produkt:

    $\langle H_{1}\cup \dots \cup H_{k}\rangle =H_{1}*\ldots *H_{n}$.

## Beispiel

Die von den Matrizen

    $A={\begin{pmatrix}1&2\\0&1\end{pmatrix}}$ und $B={\begin{pmatrix}1&0\\2&1\end{pmatrix}}$

erzeugte Untergruppe $G\subset SL(2,\mathbb {Z} )$ ist eine freie Gruppe.

Zum Beweis betrachte man die lineare Wirkung auf $\mathbb {R} ^{2}$ und wende das Ping-Pong-Lemma auf die Teilmengen

    $X_{1}=\left\{{\begin{pmatrix}x\\y\end{pmatrix}}\in \mathbb {R} ^{2}:|x|>|y|\right\}$
    $X_{2}=\left\{{\begin{pmatrix}x\\y\end{pmatrix}}\in \mathbb {R} ^{2}:|x|<|y|\right\}.$

an.

Allgemeiner wird mit Hilfe des Ping-Pong-Lemmas das Lemma von Sanov bewiesen: Wenn $z_{1},z_{2}$ komplexe Zahlen mit $|z_{1}z_{2}|\geq 4$ sind, dann erzeugen

    $A={\begin{pmatrix}1&z_{1}\\0&1\end{pmatrix}}$ und $B={\begin{pmatrix}1&0\\z_{2}&1\end{pmatrix}}$

eine freie Untergruppe von $SL(2,\mathbb {C} )$.

## Anwendungen

* In der Theorie der Kleinschen Gruppen kann man das Ping-Pong-Lemma zur Konstruktion von Schottky-Gruppen verwenden: man habe $2k$ paarweise disjunkte Kreisscheiben $C_{-1},C_{1},\ldots ,C_{-k},C_{k}$ in $\mathbb {C} \cup \left\{\infty \right\}$ und für $i=1,\ldots ,k$ gebe es Abbildungen $\theta _{i}\in SL(2,\mathbb {C} )$, die jeweils das Innere von $C_{-i}$ bijektiv auf das Äußere von $C_{i}$ abbilden. Dann ist die von $\theta _{1},\ldots ,\theta _{k}$ erzeugte Untergruppe $\Gamma \subset SL(2,\mathbb {C} )$ eine freie Gruppe, die als Schottky-Gruppe bezeichnet wird. Man kann zeigen, dass jede nicht-elementare Kleinsche Gruppe eine Schottky-Gruppe vom Rang $\geq 2$ enthält.
* Das Ping-Pong-Lemma wurde beim Beweis der Tits-Alternative verwendet. In ihrer klassischen Form besagte diese, dass eine endlich erzeugte und nicht fast-auflösbare Untergruppe von $GL(n,K)$ eine freie Untergruppe enthält, sie kann inzwischen allgemeiner auch für endlich erzeugte und nicht fast-auflösbare Untergruppen beispielsweise von hyperbolischen Gruppen, Abbildungsklassengruppen und Automorphismengruppen freier Gruppen bewiesen werden.
