The Farey Graph
Séminaire lotharingien de combinatoire, Tome 18 (1987)
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
The Farey graph F is the graph on the set of rational numbers, the infinity included, where the vertex infinity is joined to the integers, while two rational numbers r/s and x/y (in reduced form) are adjacent in F if and only if ry-sx=1 or -1, or equivalently if they are consecutive terms in some Farey sequence F(m) (consisting of the rationals x/y with |y|<= m, arranged in increasing order). We introduce generalizations of the Farey graph that arise in connection with the modular group PSL(2,Z) acting on this "augmented" set of rationals and investigate some of their properties.
This paper is a summary of:
G.A.Jones, D.Singerman and K.Wicks: The modular group and generalized Farey graphs, in Groups, St. Andrews 1989, vol. 2 (C.M.Campbell and E.F.Robertson eds.), London Math. Soc. Lecture Note Ser. 160 (1991), 316-338.
@article{SLC_1987_18_a4,
author = {Gareth A. Jones},
title = {The {Farey} {Graph}},
journal = {S\'eminaire lotharingien de combinatoire},
publisher = {mathdoc},
volume = {18},
year = {1987},
url = {http://geodesic.mathdoc.fr/item/SLC_1987_18_a4/}
}
Gareth A. Jones. The Farey Graph. Séminaire lotharingien de combinatoire, Tome 18 (1987). http://geodesic.mathdoc.fr/item/SLC_1987_18_a4/