Farey-Graph

Farey-Graph

In der Mathematik ist der Farey-Graph ein unendlicher Graph, der zahlreiche Anwendungen in der Zahlentheorie und anderen Gebieten der Mathematik besitzt.

Definition

Die Knotenmenge des Farey-Graphen ist ℚ∪{∞}, also die Menge aller Paare

{pq:p,q∈ℤ teilerfremd,q≥0},

wobei ∞ als 10 aufgefasst wird.

Zwei Knoten ac und bd sind genau dann durch eine Kante verbunden, wenn

det⁡(abcd)=±1

gilt.

Anwendungen

a→±(0−110),b→±(1−12−1),c→±(1−21−1),
jedes der Dreiecke der Farey-Tesselation ist ein Fundamentalbereich der Wirkung von G auf der hyperbolischen Ebene.