文献

J-GLOBAL ID：202002298863213447   整理番号：20A2468634

スパース有向配置モデルの定常分布とカバー時間【JST・京大機械翻訳】

Stationary distribution and cover time of sparse directed configuration models

著者 (2件)： Caputo Pietro (Dipartimento di Matematica e Fisica, Universita di Roma Tre, Rome, Italy) ,  Quattropani Matteo (Dipartimento di Matematica e Fisica, Universita di Roma Tre, Rome, Italy)
資料名： Probability Theory and Related Fields  (Probability Theory and Related Fields)
巻： 178  号： 3-4  ページ： 1011-1066  発行年： 2020年 
JST資料番号： W2064A  ISSN： 0178-8051  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 与えられた次数と次数外シーケンスを持つ構成モデルにより生成されたスパースダイグラフを考察した。高い確率で,カバー時間はポリ対数補正まで線形であることを立証した。大きなクラスの次数シーケンスに対して,対数の指数[数式:原文を参照]を決定し,カバー時間が[数式:原文を参照]として成長し,そこではnが頂点の数であることを示した。ダイグラフの定常分布の極値を解析することにより,結果を得た。特に,定常分布[数式:原文を参照]はポリ対数因子まで均一であり,大きなクラスの次数配列に対して,[数式:原文を参照]の最小値は[数式:原文を参照]を形成し,一方,[数式:原文を参照]の最大値はいくつかの他の指数[数式:原文を参照]に対して[数式:原文を参照]として振舞うことを示した。通過において,著者らは,ダイグラフの直径に関する堅固な限界を証明して,後者が2つの頂点の間の典型的距離と一致することを示した。Copyright The Author(s) 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 有向グラフ ,  線形性 ,  *対数 ,  ロバスト性 ,  構成モデル

著者キーワード (4件)： 一次05C81 ,  60J10 ,  60C05 ,  二次60G42

分類 (2件)： グラフ理論基礎  (IA02020S) ,  場の理論一般  (BF01021K)

タイトルに関連する用語 (2件)： モデル ,  定常分布