文献

J-GLOBAL ID：202202214652643468   整理番号：22A0312761

ランダム2複合体の簡単な連結性について【JST・京大機械翻訳】

On Simple Connectivity of Random 2-Complexes

著者 (2件)： Luria Zur (Israel Institute for Advanced Studies, Jerusalem, Israel) ,  Peled Yuval (Department of Computer Science, Hebrew University, Jerusalem, Israel)
資料名： Discrete & Computational Geometry  (Discrete & Computational Geometry)
巻： 67  号： 1  ページ： 17-32  発行年： 2022年 
JST資料番号： W2035A  ISSN： 0179-5376  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 2次元Linial-Meshulamランダムシンプリコン複合体[数式:原文を参照]の基本的グループを,Babson,Hoffman,およびKahleによって最初に研究した。それらは,[数式:原文を参照]の単純な連結性のための閾値確率が,およそ[数式:原文を参照]であることを立証した。本論文では,この閾値確率が,[数式:原文を参照]と,この閾値がシャープであると推測する,ほとんどの[数式:原文を参照]にあることを示した。事実,[数式:原文を参照]は,長さ3のあらゆるサイクルが,ディスクと同形である[数式:原文を参照]のサブコンプレックスの境界である,より強い性質に対する鋭い閾値確率であることを示した。この証明はPoissonパラダイムを用い,平面三角形分割の計数に関するTutteの古典的結果に依存する。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 円板 ,  確率 ,  閾値 ,  境界 ,  三角測量 ,  *複合体 ,  平面 ,  二次元 ,  性質 ,  連結性 ,  三角形分割

著者キーワード (5件)： 単体錯体 ,  単純な連結性 ,  三角測量 ,  閾値確率 ,  Poissonパラダイム

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： 複合体 ,  連結性