Fareyグラフ

同義語:Farey graphFarey分割Farey tessellation

概要

Fareyグラフ(Farey graph)とは、有理数と $\infty$ を頂点とし、既約分数 $\frac pq,\frac rs$ を $\lvert ps-qr\rvert=1$ のときに辺で結んだグラフである。各辺はちょうど 2 つの三角形に含まれ、辺を上半平面の半円として描くと辺どうしは交わらず、三角形が張る理想三角形が上半平面を重なりなく敷き詰める(Farey 分割)。$\operatorname{PGL}_2(\mathbb Z)$ は順序付きの三角形に単純推移的に働き、グラフの自己同型群に一致する。連分数の収束子はこのグラフの路をなし、Stern–Brocot 木や Ford の円とも対応する。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 上半平面, モジュラー群, Fordの円, 連分数

Fareyグラフ(Farey graph)は、有理数と無限遠点 $\infty$ を頂点とし、既約分数 $\frac pq,\frac rs$ を $\lvert ps-qr\rvert=1$ のときに辺で結んだグラフである。辺を上半平面 $\mathfrak H$ の半円(双曲平面の測地線)として描くと、辺どうしは交わらず、3 つずつ互いに結ばれた頂点が $\mathfrak H$ を隙間も重なりもなく敷き詰める理想三角形を作る。この敷き詰めを Farey 分割(Farey tessellation)という。モジュラー群 はこの図形の対称性として働き、グラフの自己同型群は $\operatorname{PGL}_2(\mathbb Z)$ に一致する。
この記事では、辺の三角形への入り方(prop-fg-triangles)、Farey 分割の定理(thm-fg-tessellation)、自己同型群の決定(thm-fg-automorphism)を証明し、連分数・Stern–Brocot木・Fordの円 との関係を述べる。辺を半円として描くこと(Farey の弧)と、$\operatorname{SL}_2(\mathbb Z)$ が弧を弧に移すことは Fordの円 の命題「Farey の弧と接点」で扱っている。

定義

Fordの円 と同じく、$\widehat{\mathbb Q}:=\mathbb Q\cup\{\infty\}$ とし、互いに素な整数の組の列ベクトル $v=\binom pq$(原始ベクトル)で $\widehat{\mathbb Q}$ の元 $\frac pq$ を表す($q=0$ なら $\infty$)。$v$ と $-v$ は同じ点を表す。2 つの列ベクトルの行列式を $\det(v,w)$ と書く。$\lvert\det(v,w)\rvert$ は代表のとり方によらない。

Farey グラフと Farey 三角形

頂点の集合を $\widehat{\mathbb Q}$ とし、原始ベクトル $v,w$ で表される 2 点を $\lvert\det(v,w)\rvert=1$ のときに辺で結んだグラフを Farey グラフ という。互いに辺で結ばれた 3 頂点の組を Farey 三角形 という。

$\infty=\binom10$ と $\frac pq$ の行列式は $q$ なので、$\infty$ の隣はちょうど整数 $\frac n1$ である。$0=\binom01$ の隣は $\frac1n$($n\in\mathbb Z$、$n\ne0$)と $\infty$ である。一般に $\frac pq$ の隣は、$pd-qb=1$ となる整数 $b,d$ を 1 組とると $\frac{b+np}{d+nq}$($n\in\mathbb Z$)の全体である(行列 $\begin{pmatrix}p&b\\q&d\end{pmatrix}$ は $\infty$ を $\frac pq$ に移し、prop-fg-triangles の 2 によりグラフの自己同型なので、$\infty$ の隣 $\frac n1$ を $\frac pq$ の隣に移す)。とくにどの頂点の次数も可算無限である。Fordの円 の定理「接するか離れるか」により、2 点が辺で結ばれることは、その 2 点の Ford の円が接することと同値である。

辺と三角形

辺と三角形
  1. 辺 $\{v,w\}$($\det(v,w)=\pm1$)を含む Farey 三角形はちょうど 2 つあり、第 3 の頂点は $v+w$ と $v-w$ が表す 2 点である。
  2. $g\in\operatorname{GL}_2(\mathbb Z)$ は $\widehat{\mathbb Q}$ に $v\mapsto gv$ で作用し、Farey グラフの自己同型を与える。
  3. 頂点に順序を付けた Farey 三角形 $(x_1,x_2,x_3)$ のどの 2 つについても、一方を他方に移す $g\in\operatorname{GL}_2(\mathbb Z)$ があり、$\pm g$ を除いて一意である。とくに $\operatorname{SL}_2(\mathbb Z)$ は Farey 三角形の集合と辺の集合に推移的に作用する。
隣り合う 2 点のベクトルは $\mathbb Z^2$ の基底

1:$\det(v,w)=\pm1$ なので $v,w$ は $\mathbb Z^2$ の基底で、第 3 の頂点の原始ベクトル $u$ は整数 $\alpha,\beta$ で $u=\alpha v+\beta w$ と書ける。$\det(v,u)=\beta\det(v,w)$、$\det(w,u)=-\alpha\det(v,w)$ なので、$u$ が $v,w$ の両方と辺で結ばれることは $\lvert\alpha\rvert=\lvert\beta\rvert=1$ と同値である。点としては $u$ と $-u$ は同じなので、第 3 の頂点は $v+w$ か $v-w$ が表す点で、$v,w$ が 1 次独立なのでこの 2 点は異なる。
2:$g$ は $\mathbb Z^2$ の自己同型なので原始ベクトルを原始ベクトルに移し、$\det(gv,gw)=\det g\cdot\det(v,w)=\pm\det(v,w)$ なので辺を辺に、辺でない組を辺でない組に移す。$g^{-1}$ が逆の写像を与える。
3:順序付きの Farey 三角形 $(x_1,x_2,x_3)$ の $x_1,x_2$ の原始ベクトル $v_1,v_2$ をとる。1 により $x_3$ は $v_1+v_2$ か $v_1-v_2$ の表す点で、後者なら $v_2$ を $-v_2$ に替えて、$x_3$ が $v_1+v_2$ の表す点になるようにできる。このとき $g:=(v_1\ v_2)\in\operatorname{GL}_2(\mathbb Z)$ は $(\infty,0,1)$ を $(x_1,x_2,x_3)$ に移す。よって任意の 2 つの順序付き三角形は $(\infty,0,1)$ を経由して移し合える。一意性:$g$ が $(\infty,0,1)$ を固定すれば $g\binom10=\varepsilon_1\binom10$、$g\binom01=\varepsilon_2\binom01$、$g\binom11=\varepsilon_3\binom11$($\varepsilon_i=\pm1$)で、最初の 2 式から $g\binom11=\binom{\varepsilon_1}{\varepsilon_2}$ なので $\varepsilon_1=\varepsilon_2=\varepsilon_3$、$g=\pm I$ である。$\operatorname{SL}_2(\mathbb Z)$ の推移性:$\det g=-1$ なら、$g$ に $(\infty,0,1)$ の頂点を入れ替える行列 $\begin{pmatrix}0&1\\1&0\end{pmatrix}$ を右から掛ければ、同じ三角形(頂点の順序だけが異なる)に移す行列式 $1$ の元が得られる。辺についても同じである。$\square$

$\operatorname{GL}_2(\mathbb Z)$ の元で $\widehat{\mathbb Q}$ に自明に働くのは $\pm I$ だけなので(3 の一意性)、$\operatorname{PGL}_2(\mathbb Z):=\operatorname{GL}_2(\mathbb Z)/\{\pm I\}$ が Farey グラフに忠実に作用し、順序付きの Farey 三角形の集合に単純推移的に作用する。Hat22 は行列式 $\pm1$ の整数行列による 1 次分数変換の全体 $\operatorname{LF}(\mathbb Z)$ について、辺を辺に移すこと(Proposition 3.1、p. 71)と、順序付きの三角形を移し合う元がただ 1 つあること(Proposition 3.3、p. 75)を示している。

収束子の路
例を開く

$x=[a_0;a_1,\dots,a_n]$ の収束子 $\frac{p_k}{q_k}$ は、連分数 の命題「隣り合う収束子の行列式」により $p_kq_{k-1}-p_{k-1}q_k=(-1)^{k-1}$($k\ge0$、$p_{-1}/q_{-1}=\frac10$)を満たすので、$\infty,\ \frac{p_0}{q_0},\ \frac{p_1}{q_1},\ \dots,\ \frac{p_n}{q_n}=x$ は Farey グラフの路である。たとえば $\frac{355}{113}=[3;7,16]$ では $\infty-3-\frac{22}7-\frac{355}{113}$ が路である。$3$ と $\frac{355}{113}$ は $3\cdot113-355=-16$ なので辺で結ばれない。

Farey 分割

$\mathfrak H$ の中に Farey 三角形が張る理想三角形を、次の量で定める。原始ベクトル $v=\binom pq$、$w=\binom rs$ と $z\in\mathfrak H$ について
$$ h_{v,w}(z):=\frac{\operatorname{Re}\bigl[(p-qz)\,\overline{(r-sz)}\bigr]}{\operatorname{Im}z} $$
とおく。$h_{v,w}=h_{w,v}$ であり、$v$ か $w$ の一方の符号を替えると $h_{v,w}$ の符号が替わる。

量 h の不変性と形
  1. $\gamma\in\operatorname{SL}_2(\mathbb Z)$ について $h_{\gamma v,\gamma w}(\gamma z)=h_{v,w}(z)$ である。
  2. $q,s\ne0$ なら、$c:=\frac12(\frac pq+\frac rs)$、$\varrho:=\frac12\lvert\frac pq-\frac rs\rvert$ とおいて $h_{v,w}(z)=qs\bigl(\lvert z-c\rvert^2-\varrho^2\bigr)/\operatorname{Im}z$ である。$v=\binom{\pm1}0$ なら $h_{v,w}(z)=\pm(r-s\operatorname{Re}z)/\operatorname{Im}z$ である。

1:$\gamma=\begin{pmatrix}a&b\\c'&d\end{pmatrix}$、$\gamma v=\binom{p'}{q'}$ とする。$\gamma\binom z1=(c'z+d)\binom{\gamma z}1$ なので、行列式をとって
$$ p'-q'\gamma z=\det\Bigl(\gamma v,\tbinom{\gamma z}1\Bigr)=\frac{\det\bigl(\gamma v,\gamma\tbinom z1\bigr)}{c'z+d}=\frac{\det\bigl(v,\tbinom z1\bigr)}{c'z+d}=\frac{p-qz}{c'z+d} $$
である(Fordの円 の定理「Ford の円板の置換」の証明と同じ計算)。$w$ についても同様なので、分子は $\lvert c'z+d\rvert^{-2}$ 倍になる。$\operatorname{Im}(\gamma z)=\operatorname{Im}z/\lvert c'z+d\rvert^2$(上半平面 の命題「作用の基本性質」)なので比は変わらない。
2:展開すると $\operatorname{Re}[(p-qz)\overline{(r-sz)}]=pr-(ps+qr)\operatorname{Re}z+qs\lvert z\rvert^2$ である。$q,s\ne0$ なら、これは $qs\bigl(\lvert z\rvert^2-2c\operatorname{Re}z+\frac pq\cdot\frac rs\bigr)=qs\bigl(\lvert z-c\rvert^2-c^2+\frac pq\cdot\frac rs\bigr)$ で、$c^2-\frac pq\cdot\frac rs=\varrho^2$ である。$q=0$、$p=\pm1$ なら $\pm(r-s\operatorname{Re}z)$ である。$\square$

Farey 三角形の 3 頂点は、和が $0$ になる原始ベクトル $v_1,v_2,v_3$ で表せる(prop-fg-triangles の 1 により第 3 の頂点は $\pm(v_1\pm v_2)$ の表す点なので、符号を選べばよい)。このような 3 つ組は全体の符号を除いて一意である($\varepsilon_1v_1+\varepsilon_2v_2+\varepsilon_3v_3=0$ と $v_1+v_2+v_3=0$ から $(\varepsilon_1-\varepsilon_3)v_1+(\varepsilon_2-\varepsilon_3)v_2=0$ で、$v_1,v_2$ は 1 次独立)。全体の符号を替えても $h$ は変わらない。

理想三角形

Farey 三角形 $T$ を和が $0$ の原始ベクトル $v_1,v_2,v_3$ で表し、
$$ \Delta(T):=\bigl\{z\in\mathfrak H\bigm| h_{v_1,v_2}(z)\le0,\ h_{v_2,v_3}(z)\le0,\ h_{v_3,v_1}(z)\le0\bigr\} $$
とおく。不等号をすべて狭義にした集合を $\Delta^\circ(T)$ とする。

$T_0:=\{\infty,0,1\}$ を $v_1=\binom10$、$v_2=\binom01$、$v_3=\binom{-1}{-1}$ で表すと、lem-fg-h の 2 により 3 つの条件は $\operatorname{Re}z\ge0$、$\lvert z-\frac12\rvert\ge\frac12$、$\operatorname{Re}z\le1$ で、
$$ \Delta(T_0)=\Bigl\{z\in\mathfrak H\Bigm| 0\le\operatorname{Re}z\le1,\ \Bigl\lvert z-\frac12\Bigr\rvert\ge\frac12\Bigr\} $$
は 3 本の Farey の弧 $E(\infty,0)$、$E(0,1)$、$E(1,\infty)$ で囲まれた理想三角形である。有限の頂点 $x_1< x_2< x_3$ をもつ Farey 三角形では、中央の $x_2$ は $x_1,x_3$ の中間数である(分母が正の代表 $u_1,u_3$ をとると、prop-fg-triangles の 1 により $x_2$ は $u_1+u_3$ か $u_1-u_3$ の表す点である。$q_1=q_3$ なら行列式から $q_1=q_3=1$ で、$u_1-u_3$ は $\infty$ を表す。$q_1>q_3$ なら $u_1=(u_1-u_3)+u_3$ は分母が正の 2 つのベクトルの和なので、$x_1$ は $u_1-u_3$ の表す点と $x_3$ の間にあり、$u_1-u_3$ の表す点は $x_1$ より小さい。$q_1< q_3$ なら同様に $u_3-u_1$ の表す点が $x_3$ より大きい)。分母が正の代表 $u_1,u_3$ をとり $v_1=u_1$、$v_3=u_3$、$v_2=-(u_1+u_3)$ とすると、lem-fg-h の 2 で $q_1q_3>0$、$q_1q_2<0$、$q_2q_3<0$ なので、$\Delta(T)$ は $[x_1,x_3]$ を直径とする半円の内側で、$[x_1,x_2]$ と $[x_2,x_3]$ を直径とする半円の外側の部分であり、$\Delta^\circ(T)$ は $[x_1,x_3]$ を直径とする開円板に含まれる。$\infty$ を頂点にもつ Farey 三角形は $\{\infty,n,n+1\}$($n\in\mathbb Z$)で、$\Delta^\circ$ は帯 $n< \operatorname{Re}z< n+1$ に含まれる。
lem-fg-h の 1 と、$\gamma$ が和が $0$ の 3 つ組を和が $0$ の 3 つ組に移すことから、$\gamma\in\operatorname{SL}_2(\mathbb Z)$ について
$$ \gamma\bigl(\Delta(T)\bigr)=\Delta(\gamma T),\qquad \gamma\bigl(\Delta^\circ(T)\bigr)=\Delta^\circ(\gamma T) \qquad\text{(1)} $$
が成り立つ。

Farey 分割
  1. 異なる 2 本の Farey の弧は $\mathfrak H$ の中で交わらない。
  2. $\mathfrak H$ は Farey 三角形 $T$ にわたる $\Delta(T)$ の和集合である。
  3. 異なる Farey 三角形 $T\ne T'$ について $\Delta^\circ(T)\cap\Delta^\circ(T')=\emptyset$ である。
1 本の弧を虚軸に移して比べる

1:Farey の弧 $E\ne E'$ をとる。Fordの円 の命題「Farey の弧と接点」により、$\gamma(E)=E(\infty,0)$ となる $\gamma\in\operatorname{SL}_2(\mathbb Z)$ があり、$\gamma(E')$ も Farey の弧で $\gamma(E)$ と異なる。$\gamma$ は $\mathfrak H$ の全単射なので、$E$ が虚軸 $E(\infty,0)$ の場合を示せばよい。$E'=E(r_1,r_2)$ とする。

  • $\infty$ が $E'$ の端点のとき:他方の端点は $\infty$ の隣の整数 $n$ で、$E'\ne E$ より $n\ne0$ である。$E'$ は直線 $\operatorname{Re}z=n$ の一部なので虚軸と交わらない。
  • $0$ が $E'$ の端点で $\infty$ が端点でないとき:他方の端点は $0$ の隣 $\frac1n$($n\ne0$)で、$E'$ は $\lvert z-\frac1{2n}\rvert=\frac1{2\lvert n\rvert}$ の上にある。$y>0$ なら $\lvert iy-\frac1{2n}\rvert^2=y^2+\frac1{4n^2}>\frac1{4n^2}$ なので虚軸と交わらない。
  • 両端点が $0$ でも $\infty$ でもないとき:$r_1=\frac pq< r_2=\frac rs$($q,s\ge1$)とする。$[r_1,r_2]$ を直径とする半円の実部は開区間 $(r_1,r_2)$ をちょうど動くので、$E'$ が虚軸と交わるのは $r_1<0< r_2$ のときに限る。このとき $p<0< r$ なので $\lvert ps-qr\rvert=\lvert p\rvert s+qr\ge2$ となり、$r_1,r_2$ が隣接することに反する。
    2:$z\in\mathfrak H$ とする。上半平面 の定理「基本領域」の 1 により、$\gamma z\in\mathcal F=\{w\mid\lvert\operatorname{Re}w\rvert\le\frac12,\ \lvert w\rvert\ge1\}$ となる $\gamma\in\operatorname{SL}_2(\mathbb Z)$ がある。$w\in\mathcal F$ で $\operatorname{Re}w\ge0$ なら、$0\le\operatorname{Re}w\le1$ かつ
    $$ \Bigl\lvert w-\frac12\Bigr\rvert^2=\lvert w\rvert^2-\operatorname{Re}w+\frac14\ge1-\frac12+\frac14>\frac14 $$
    なので $w\in\Delta(T_0)$ である。$\operatorname{Re}w\le0$ なら同様に $\lvert w+\frac12\rvert^2=\lvert w\rvert^2+\operatorname{Re}w+\frac14>\frac14$ で、$w$ は $\Delta(T_0)$ を $z\mapsto z-1$ で移した $\Delta(\{\infty,-1,0\})$((1))に入る。いずれの場合も $\gamma z\in\Delta(T)$ となる Farey 三角形 $T$ があり、(1) により $z\in\Delta(\gamma^{-1}T)$ である。
    3:$z\in\Delta^\circ(T)\cap\Delta^\circ(T')$ と仮定する。prop-fg-triangles の 3 により $\gamma T=T_0$ となる $\gamma\in\operatorname{SL}_2(\mathbb Z)$ があり、(1) により $\gamma z\in\Delta^\circ(T_0)\cap\Delta^\circ(\gamma T')$ なので、$T=T_0$ としてよい。このとき $0< \operatorname{Re}z<1$、$\lvert z-\frac12\rvert>\frac12$ である。$T'\ne T_0$ のもとで矛盾を導く。
  • $\infty\in T'$ のとき:$T'=\{\infty,n,n+1\}$ で $\Delta^\circ(T')$ は帯 $n< \operatorname{Re}z< n+1$ に含まれるので $n=0$、$T'=T_0$ となり矛盾する。
  • $T'$ の頂点が有限の $x_1< x_2< x_3$ のとき:$\Delta^\circ(T')$ は $[x_1,x_3]$ を直径とする開円板 $D$ に含まれる。$E(x_1,x_3)$ は Farey の弧で、端点が有限なので虚軸 $E(\infty,0)$ とも直線 $E(1,\infty)=\{\operatorname{Re}z=1\}$ とも異なる。1 と、半円が直線 $\operatorname{Re}z=t$ と交わるのは $x_1< t< x_3$ のときに限ることから、$x_1<0< x_3$ でも $x_1<1< x_3$ でもない。よって $[x_1,x_3]$ は $(-\infty,0]$、$[0,1]$、$[1,\infty)$ のどれかに含まれる。前者と後者では $D$ は $\operatorname{Re}z<0$ か $\operatorname{Re}z>1$ の側にあり、$z\in D$ に反する。$[x_1,x_3]\subset[0,1]$ なら、$D$ の中心 $c$ と半径 $\varrho$ は $\varrho+\lvert c-\frac12\rvert\le\frac12$ を満たすので、$\lvert z-\frac12\rvert\le\lvert z-c\rvert+\lvert c-\frac12\rvert< \frac12$ となり、やはり矛盾する。$\square$

$h_{v,w}(z)=0$ となる $z$ の全体は、lem-fg-h の 2 により、$v,w$ の表す 2 点を結ぶ Farey の弧である。したがって $\Delta(T)\setminus\Delta^\circ(T)$ は $T$ の 3 辺の Farey の弧の上にあり、thm-fg-tessellation は、Farey の弧の全体が $\mathfrak H$ を互いに重ならない理想三角形 $\Delta(T)$ に切り分けることを述べている。Hat22 は第 1 章で、中間数の規則で描いた図形の辺がちょうど行列式 $\pm1$ の組を結ぶこと(Proposition 1.1、p. 23)を示し、その弧が交わらないことを述べ(p. 24)、Spr17 §7(p. 16)は、Farey 分割が頂点の集合を $\mathbb Q\cup\{\infty\}$ とする双曲平面の理想三角形分割であることを述べている。

有理点と無理点の近くの三角形
例を開く

$\infty$ を頂点とする三角形 $\{\infty,n,n+1\}$ は、無限に多くの三角形が頂点 $\infty$ のまわりに扇形に並んだものである。これを $\gamma=\begin{pmatrix}p&b\\q&d\end{pmatrix}$ で移すと、有理点 $\frac pq$ のまわりにも無限に多くの三角形が扇形に集まる。一方、無理数 $x$ の上の半直線 $\{x+iy\mid y>0\}$ は、上から順に無限に多くの三角形を横切り、横切る辺の端点は $x$ に近づく(Hat22 Proposition 2.3、p. 44 の証明)。たとえば $x=\sqrt2=[1;2,2,\dots]$ では、辺 $\{1,2\}$、$\{1,\frac32\}$、$\{\frac43,\frac32\}$、$\{\frac75,\frac32\}$、$\{\frac75,\frac{10}7\}$、$\{\frac75,\frac{17}{12}\}$ を順に横切り、収束子 $1,\frac32,\frac75,\frac{17}{12}$ がすべて端点に現れる。$\frac43$ と $\frac{10}7$ は収束子でない。

自己同型群

自己同型群

$\operatorname{PGL}_2(\mathbb Z)$ の作用 $v\mapsto gv$ は、群の同型 $\operatorname{PGL}_2(\mathbb Z)\xrightarrow{\ \sim\ }\operatorname{Aut}(\text{Farey グラフ})$ を与える。

分母に関する帰納法

prop-fg-triangles の 2 により準同型が定まり、3 の一意性により単射である。全射を示す。自己同型 $\varphi$ は Farey 三角形を Farey 三角形に移すので、$(\varphi\infty,\varphi0,\varphi1)$ は順序付きの Farey 三角形であり、3 により $g(\infty,0,1)=(\varphi\infty,\varphi0,\varphi1)$ となる $g\in\operatorname{GL}_2(\mathbb Z)$ がある。$\psi:=g^{-1}\varphi$ が恒等写像であることを示せばよい。
まず次を使う。$\psi$ が辺 $\{v,w\}$ の両端と、その辺を含む一方の三角形の第 3 の頂点を固定すれば、他方の三角形の第 3 の頂点も固定する。実際、$\psi$ は $\{v,w\}$ を含む三角形の集合を自分に移し、prop-fg-triangles の 1 によりそれはちょうど 2 つなので、一方を固定すれば他方も固定する。
$\psi$ は $\infty,0,1$ を固定する。辺 $\{\infty,n\}$ を含む三角形は $\{\infty,n-1,n\}$ と $\{\infty,n,n+1\}$ なので、$n$ に関する帰納法で(正と負の両方向に)$\psi$ はすべての整数を固定する。次に分母 $q\ge2$ の既約分数 $x=\frac pq$ について、分母が $q$ より小さい点(と $\infty$)がすべて固定されていると仮定する。$1\le b\le q-1$ で $pb\equiv1\pmod q$ となる $b$ をとり、$a:=\frac{pb-1}q$、$c:=p-a$、$d:=q-b$ とおく。$v=\binom ab$、$w=\binom cd$ は $\det(v,w)=ad-bc=aq-bp=-1$ を満たすので、$\frac ab,\frac cd$(分母 $b,d$ は $1$ 以上 $q-1$ 以下)は辺で結ばれ、$v+w=\binom pq$ の表す $x$ は第 3 の頂点の一方である。他方 $v-w$ の表す点は分母が $\lvert b-d\rvert< q$ か $\infty$ である。帰納法の仮定によりこの 3 点は固定されるので、上の事実から $x$ も固定される。$\square$

行列式 $1$ の元は Farey 分割の理想三角形 $\Delta(T)$ を (1) のとおり $\mathfrak H$ の中で動かす。行列式 $-1$ の元、たとえば $x\mapsto-x$ は、$\mathfrak H$ の上では $z\mapsto-\bar z$ のように複素共役と組み合わせて働き、図形を裏返す。
Hat22 Proposition 3.3(p. 75)は、Farey 図形の順序付きの三角形を移し合う $\operatorname{LF}(\mathbb Z)$ の元がただ 1 つであることを、隣の三角形へ順に決まっていく議論で示している。上の証明はこの議論を分母に関する帰納法として書いたものである。

双対の木とほかの話題との関係

  • 双対の木:Farey 三角形を頂点とし、辺を共有する 2 つの三角形を結ぶと、各頂点の次数が 3 の木(3 正則木)が得られる(Hat22 §4.1、pp. 90–91 の双対の木)。$\operatorname{PSL}_2(\mathbb Z)$ はこの木に作用する。prop-fg-triangles の 3 により、三角形 $T_0$ を保つ元は頂点を巡回させる $z\mapsto\frac1{1-z}$ の生成する位数 3 の群、辺 $\{0,\infty\}$ を保つ元は $z\mapsto-\frac1z$ の生成する位数 2 の群である。この 2 元の積は $z\mapsto z-1$ なので、2 元は $\operatorname{PSL}_2(\mathbb Z)$ を生成する(上半平面 の定理「$\operatorname{SL}_2(\mathbb{Z})$ の生成元」)。モジュラー群 の定理「$\operatorname{PSL}_2(\mathbb{Z})$ は自由積」の位数 2 と位数 3 の因子は、この木の辺と頂点の固定部分群として現れる。
  • Stern–Brocot 木:Stern–Brocot木 の節点 $\frac{a+c}{b+d}$ は、隣接する $\frac ab< \frac cd$ を結ぶ辺を含む 2 つの三角形の第 3 の頂点のうち、区間 $(\frac ab,\frac cd)$ に入る方である。Stern–Brocot 木を下りることは、Farey 分割の三角形を $\infty$ から順にたどることに当たる。
  • 連分数:ex-fg-convergents の路は、$\infty$ から出て $a_1$ 個の三角形の扇を左に、$a_2$ 個を右に、と交互に回る折れ線で、折れ線の頂点が収束子である(Hat22 Theorem 2.1、p. 39)。
  • Ford の円:Fordの円 の定理「接するか離れるか」により、Farey グラフは Ford の円の接し方のグラフに一致する。
  • トーラスの曲線:トーラスの本質的な単純閉曲線のイソトピー類は $\widehat{\mathbb Q}$ と対応し、交点数 1 の組を結んだグラフが Farey グラフになる(曲線複体)。

反例

prop-fg-triangles と thm-fg-tessellation の条件は外せない。各行は条件を 1 つだけ替える。

替えた条件例成り立たなくなる結論
辺の条件 $\lvert\det\rvert=1$ を $\lvert\det\rvert\le2$ に弱める$\frac11$ と $-\frac11$(行列式 $2$)を結ぶ単位半円弧が交わらないこと:虚軸 $E(0,\infty)$ と $i$ で交わる
頂点に $\infty$ を含める$\mathbb Q$ だけを頂点とするグラフの辺 $\{0,1\}$各辺がちょうど 2 つの三角形に含まれること:$\{0,1\}$ を含む三角形は $\{0,\frac12,1\}$ だけ
行列の成分が整数で行列式が $\pm1$$x\mapsto2x$(行列 $\operatorname{diag}(2,1)$)自己同型であること:辺 $\{0,1\}$ が辺でない $\{0,2\}$ に移る
三角形の内部 $\Delta^\circ$ どうしを比べる閉じた $\Delta(T_0)$ と $\Delta(\{\infty,-1,0\})$重なりのないこと:虚軸の $\operatorname{Im}z\ge1$ の部分を共有する
表の確かめ
確かめを開く

1 行目:$\binom11,\binom{-1}1$ の行列式は $1\cdot1-1\cdot(-1)=2$ で、$\lvert i\rvert=1$ なので $i$ は単位半円と虚軸の両方にある。2 行目:prop-fg-triangles の 1 により $\{0,1\}$ を含む三角形の第 3 の頂点は $\binom01\pm\binom11$ の表す $\frac12$ と $\infty$ で、$\infty$ を除くと $\frac12$ だけが残る。3 行目:$\det\bigl(\binom01,\binom21\bigr)=-2$。4 行目:$z=iy$($y\ge1$)は $\operatorname{Re}z=0$、$\lvert z\mp\frac12\rvert^2=y^2+\frac14\ge\frac14$ を満たし、両方に入る。

関連項目

参考文献

[1]
Allen Hatcher, Topology of Numbers, American Mathematical Society, 2022, 著者公開の改訂版(Revised Version, September 2024)の頁:§1.1, Proposition 1.1(p. 23)、弧が交わらないことの記述(p. 24);§2.1, Theorem 2.1(p. 39);§2.2, Proposition 2.3(p. 44);§3.1, Proposition 3.1(p. 71)、Proposition 3.3(p. 75);§4.1, 双対の木(pp. 90–91)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する