キューブ上のn格子点マッピングのためのLipschitz定数対数ほぼ確実な十分【JST・京大機械翻訳】

Dymond Michael

プレプリント

J-GLOBAL ID：202202205966357890 整理番号：22P0204871

キューブ上のn格子点マッピングのためのLipschitz定数対数ほぼ確実な十分【JST・京大機械翻訳】

Lipschitz constant $\log{n}$ almost surely suffices for mapping $n$ grid points onto a cube

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (1件)：
資料名：
発行年： 2020年10月28日プレプリントサーバーでの情報更新日： 2023年09月13日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

Kalu v{z}a,Kopeck’a,および著者が,整数格子Z ̄dにおける与えられたn ̄d要素集合を,n→Nで,規則的n時間n格子{1..,n} ̄dに対して,任意のn ̄d-要素集合をとるマッピングのための最良のLipschitz定数が,任意に大きいことを示した。しかし,この最良のLipschitz定数がnでどのように成長するかに関して,上記のかそれ以下のどちらかで,既知の非自明な漸近限界がない。この問題を確率的視点からアプローチした。より正確には,与えられた有限格子内のn ̄d点のランダム配置を考察し,規則的n時間n格子{1.,n} ̄dにこの集合を乗り越えるマッピングの最良のLipschitz定数に関する次数lognのほぼ確実な漸近上限を確立した。【JST・京大機械翻訳】

, , , ,

グラフ理論基礎

, ,

前のページに戻る