• 検索結果がありません。

Farey 列と連分数展開の関係

ドキュメント内 Markoff (ページ 35-38)

本節ではFarey列という言葉を定義し,既に述べたFareyグラフと連分数展開の関係を新しい言葉を用

いて改めて整理する.尚,このFarey列はW,V-構成両方の構成に関係する重要な列である.まず最初に, W-構成で必要となる演算子を定義する.

定義 6.10. p/q, r/s∈Q+とする.このとき,Farey和を以下で定義する.

p q ⊕r

s := p+r q+s

また,|ps−qr|= 1であるとき,p/q, r/sをFarey近傍(Farey neighbors)という.

上のように定めると,1/0のFarey近傍はn/1である.これは

|1·s−0·r|= 1⇒r/s=n/1(n∈Z)

から明らかである.また,p/q, r/sQに対し,p/q < r/sであるとき p

q <p q⊕r

s <r s

が成り立つ.さらに,(p/q, r/s)が互いにFarey近傍の組み合わせであるとき (p

q,p q ⊕r

s), (p q⊕r

s,r s) もまたそれぞれ互いにFarey近傍の組み合わせとなる.

Fareyグラフを考えることにより,Farey水準(Farey level)を定義する.

定義 6.11. Fareyグラフ上において,虚軸上の点ip/qを通るような測地線を考え,この測地線が横切 る双曲三角形の数をp/qFarey水準と定義し,Lev(p/q)と記す.

6.12. (Farey水準の例)

17のように,虚軸上の点iと2/1を通るような測地線を考えると,この測地線は双曲三角形(0,1,),(1,2,) を横切る.よってLev(2/1) = 2である.また,3/2を通る測地線は,双曲三角形(0,1,),(1,2,),(1,2,3/2) を横切るので,Lev(3/2) = 3である.2/3を通る測地線は,双曲三角形(0,1,),(0,1,1/2),(1/2,1,2/3)を 横切るので,Lev(2/3) = 3である.

同様にして,Lev(1/0) = 0,Lev(0/1) = 0,Lev(1/1) = 1,Lev(n/1) = nであることも確認できる.また p/q <0の場合も同様にしてLev(1/2) = 2,Lev(3/2) = 3であると分かる.

特にx∈Q−Z, x= (p/q)(r/s) (ただしp/q, r/s,|ps−qr|= 1とする)に対し,Lev(p/q),Lev(r/s)≤m ならばLev(x) =m+ 1となる.

図 17: Farey水準の例

上のようにFarey水準を定義したとき,Lev(2/1) = 2,Lev(2/3) = 3のように,p/q < r/sだがLev(p/q)>

Lev(r/s)となることがある.そこで,p/q < r/sの大小関係は大きい(resp. 小さい)といい,Lev(p/q)>Lev(r/s) の大小関係は高い(resp. 低い)ということにする.

定義6.13. 定義6.11と同様にして,虚軸上の点ip/qを通るような測地線を考え,この測地線が横切る 双曲三角形を考える.この測地線が横切る順に双曲三角形の列を作ったとき,新たな双曲三角形を作るたび

に追加する点をそれぞれ考えることにより有理数点列が作れる.この帰納的に作った点列をFarey列と定 義する.

6.14. (Farey列の例)

18のように,虚軸上の点iと5/3を通るような測地線を考えると,この測地線は双曲三角形(0,∞,1),(∞,1,2), (1,2,3/2),(2,3/2,5/3)を横切る.よって有理数点列1,2,3/2ができ,5/3のFarey列は1,2,3/2となる.同 様に,8/5のFarey列は1,2,3/2,5/3となる.

図 18: Farey列の例

定義 6.15. p/qの最小近傍,最大近傍をp/qの親(parents)という.

6.16. 5/3の最小近傍は3/2,最大近傍は2/1であるので,5/3の親は3/2,2/1である.

Farey列は連分数展開と関連することがよく知られている.p/qが以下のように連分数展開できたとする.

ただし,[1,3] = [1,2,1]のような場合を防ぐため,連分数展開の最後の項が1以外である場合を考えること にする.

p

q =a0+ 1 a1+a 1

2+ 1

a3 +···+ 1ak

= [a0, a1,· · ·, ak] (ただしaj>0, j= 1,· · ·, kとする)

このとき,この連分数展開とLev(p/q)の関係を見ると,

Lev(p/q) =

k

j=0

aj

が成り立つ.これは既にみたように,連分数展開の各数は有理数とiを結んだ測地線が交差するFareyグラ フの基点を取りかえるまでの交差した数と等しかったことから従う.

ドキュメント内 Markoff (ページ 35-38)

関連したドキュメント