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
,
wobei als aufgefasst wird.
Zwei Knoten und sind genau dann durch eine Kante verbunden, wenn
gilt.
Anwendungen
Farey-Folgen werden durch Farey-Diagramme beschrieben, der Farey-Graph ist die Vereinigung aller Farey-Diagramme.
Die Modulgruppe und ihr Quotient wirken durch gebrochen-lineare Transformationen auf und bilden dabei adjazente Knoten des Farey-Graphen wieder auf adjazente Knoten ab.
Die Einbettung des Farey-Graphen in die Kompaktifizierung der hyperbolischen Ebene mittels der Identifizierung und Realisierung der Kanten als Geodäten gibt die Farey-Tesselation der hyperbolischen Ebene.