
タクシー幾何学、またはマンハッタン幾何学とは、おなじみのユークリッド距離を無視し、2点間の距離を、それぞれのデカルト座標の絶対差の合計として定義する幾何学のことです。この距離関数(またはメトリック)は、タクシー距離、マンハッタン距離、またはシティブロック距離と呼ばれます。この名前は、マンハッタン島、または一般的には、タクシーがグリッド方向に沿ってのみ走行できる、長方形の街路網を持つ計画都市を指します。タクシー幾何学では、任意の2点間の距離は、それらの最短グリッドパスの長さに等しくなります。この距離の定義の違いは、曲線の長さの定義にもつながり、任意の2点間の線分は、そのユークリッド長さではなく、それらの点間のグリッドパスの長さと同じになります。
タクシー距離は、直線距離またはL 1距離 ( L p空間を参照) とも呼ばれます。[ 1 ]この幾何学は18 世紀から回帰分析で使用されており、 LASSOと呼ばれることがよくあります。その幾何学的解釈は19 世紀の非ユークリッド幾何学に遡り、ヘルマン・ミンコフスキーによるものです。
タクシーの距離、2点間そして固定されたデカルト座標系を持つn次元実座標空間では、 は点間の線分の座標軸への投影の長さの合計です。より厳密には、例えば、タクシーの距離そしては
L 1メトリックは、 1757 年にロジャー・ジョセフ・ボスコビッチによって回帰分析における適合度の尺度として使用されました。[ 2 ]幾何学的空間内の点間の距離として解釈されるようになったのは、19 世紀後半の非ユークリッド幾何学の発展に遡ります。特に、1910 年にフリジェス・リースとヘルマン・ミンコフスキーの両氏の著作に登場しました。タクシー幾何学を特殊なケースとして含むL p空間の形式化は、リースによるものとされています。[ 3 ]ヘルマン・ミンコフスキーは、数の幾何学を発展させる中で、これらの空間がノルム付きベクトル空間を定義するというミンコフスキーの不等式を確立しました。[ 4 ]
タクシー幾何学という名称は、カール・メンガーが1952年にシカゴ科学産業博物館で開催された一般向け幾何学展に付随する小冊子『 You Will Like Geometry』の中で提唱したものである。 [ 5 ]
タクシー距離は、ユークリッド空間に重ねられた追加構造として考えられ、座標系の向きに依存し、空間のユークリッド回転によって変化しますが、平行移動や軸に沿った反射には影響されません。タクシー幾何学は、角度の合同をユークリッドの概念に正確に一致させるように定義できないこと、および合同なタクシー角度の妥当な定義の下では、一般に2つのタクシー合同な辺とそれらの間のタクシー合同な角度を持つ三角形は合同な三角形ではないため、辺-角度-辺の公理が満たされないという点を除いて、ヒルベルトの公理(ユークリッド幾何学の形式化)をすべて満たします。


任意の距離空間において、球とは、特定の中心点から一定の距離(半径)にある点の集合である。ユークリッド球は丸く回転対称であるが、タクシー距離の下では、球の形状はクロス多面体であり、正八面体のn次元一般化である。方程式を満たす:
どこは中心、rは半径です。単位球面上において、原点を中心とする半径1の球面は、以下の式を満たす。
2次元タクシー幾何学では、球(円と呼ばれる)は座標軸に対して斜めに配置された正方形です。右の画像は、青色の中心から一定の距離にある正方形グリッド上のすべての点の集合を赤色で示しています。グリッドを細かくすると、赤い点の数が増え、極限では連続した傾斜した正方形に近づきます。各辺の長さはタクシーの長さ 2 rなので、円周は8 rです。したがって、タクシー幾何学では、円定数πのアナログである円周と直径の比の値は4 になります。
閉じた球(2次元の場合は閉じた円盤)とは、特定の中心から半径以下の距離にある点の集合である、塗りつぶされた球のことである。正方形グリッド上のセルオートマトンにおいては、タクシーディスクとは、その中心から半径rの範囲にあるフォン・ノイマン近傍のことである。
平面上のチェビシェフ距離(L∞メトリック)における半径rの円は、座標軸に平行な辺の長さが2rの正方形でもあるため、平面チェビシェフ距離は、回転と拡大縮小によって平面タクシー距離と等価であると考えることができる。しかし、L1メトリックとL∞メトリックのこの等価性は、より高次元には一般化されない。
これらの円の集合内の各ペアが空でない交点を持つ場合、集合全体に交点が存在する。したがって、マンハッタン距離は単射距離空間を形成する。
させてを連続的に微分可能な関数とする。グラフのタクシー弧長をある間隔で区間を等しい微小な部分区間に分割し、タクシーの長さは- 番目のサブアーク。次に[ 6 ]
平均値の定理により、ある点が存在する。間そしてそのため[ 7 ] すると、前の式は次のように書ける。

それからは、の上それらが任意に小さくなるにつれて: これをテストするには、半径 のタクシーの円を取ります。原点を中心とする。第一象限における曲線は次のように表される。長さは
この値を乗算すると残りの象限を考慮すると、これはタクシーの円周と一致する。 [ 8 ]次に、半径のユークリッド円を考える。原点を中心としており、それは次のように表される。第一象限における弧長は次式で与えられる。
残りの象限を考慮すると、再び。したがって、タクシー円の円周とタクシー距離におけるユークリッド円の円周は等しい。[ 9 ]実際、任意の関数に対してこれは、区間上で単調かつ微分可能であり、連続微分が可能である。弧の長さ以上は[ 10 ]

2 つの三角形が合同であるのは、対応する 3 つの辺の距離が等しく、対応する 3 つの角の大きさが等しい場合に限ります。ユークリッド幾何学では、三角形の合同を保証する定理がいくつかあります。具体的には、角-角-辺 (AAS)、角-辺-角 (ASA)、辺-角-辺 (SAS)、および辺-辺-辺 (SSS) です。しかし、タクシー幾何学では、SASAS のみが三角形の合同を保証します。[ 11 ]
例えば、角度が 45-90-45 である 2 つの直角二等辺三角形を考えてみましょう。どちらの三角形の 2 つの脚の長さはタクシーの長さ 2 ですが、斜辺は合同ではありません。この反例は、AAS、ASA、および SAS を排除します。また、AASS、AAAS、および ASASA も排除します。3 つの合同な角と 2 つの辺があっても、タクシー幾何学では三角形の合同が保証されません。したがって、タクシー幾何学における唯一の三角形の合同定理は SASAS であり、対応する 3 つの辺はすべて合同でなければならず、対応する角のうち少なくとも 2 つが合同でなければなりません。[ 12 ]この結果は主に、タクシー幾何学では線分の長さがその向きに依存するという事実によるものです。
劣決定線形方程式系を解く場合、パラメータベクトルの正則化項は、ベクトルのノルム(タクシージオメトリ)[ 13 ]このアプローチは、圧縮センシングと呼ばれる信号回復フレームワークに現れます。
タクシーキャブジオメトリは、離散頻度分布の違いを評価するために使用できます。たとえば、RNA スプライシングでは、スプライス部位付近の各ヌクレオチドに各ヘキサマーが出現する確率をプロットしたヘキサマーの位置分布をL1 距離と比較できます。各位置分布は、各エントリが特定のヌクレオチドからヘキサマーが始まる可能性を表すベクトルとして表すことができます。2 つのベクトル間の L1 距離が大きいほど、分布の性質に大きな違いがあることを示し、距離が小さいほど、分布の形状が似ていることを示します。これは、2 つの分布曲線の間の面積を測定することと同じです。各セグメントの面積は、その点における 2 つの曲線の可能性の絶対差だからです。すべてのセグメントについて合計すると、L1 距離と同じ尺度が得られます。[ 14 ]
