Diaconis-Grahamの不等式 (Diaconis-Graham inequality)

長さが \(n\) の同じ対象で構成される順序の間で定義される Footrule距離 \(d_{Foot}\),Kendall距離 \(d_{Ken}\),およびCayley距離 \(d_{Cay}\) の間に次の不等式が成立 \[d_{Ken}+d_{Cay}\le d_{Foot}\le 2 d_{Ken}\]

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:10:56