文献

J-GLOBAL ID：202202261550316481   整理番号：22A0411497

ランダムコグラフ:Brownグラフオン極限と漸近的次数分布【JST・京大機械翻訳】

Random cographs: Brownian graphon limit and asymptotic degree distribution

著者 (7件)： Bassino Frederique (LIPN, CNRS UMR 7030, Universite Paris, Villetaneuse, France) ,  Bouvel Mathilde (Institut fuer Mathematik, Universitaet Zuerich, Zuerich, Switzerland) ,  Bouvel Mathilde (Inria, LORIA, CNRS, Universite de Lorraine, Nancy, France) ,  Feray Valentin (CNRS, IECL, Universite de Lorraine, Nancy, France) ,  Gerin Lucas (CMAP, Ecole Polytechnique, CNRS, Palaiseau Cedex, France) ,  Maazoun Mickaeel (Ecole Normale Superieure de Lyon, UMPA UMR 5669 CNRS, Lyon Cedex, France) ,  Pierrot Adeline (LISN, Universite Paris-Saclay, Orsay Cedex, France)
資料名： Random Structures & Algorithms  (Random Structures & Algorithms)
巻： 60  号： 2  ページ： 166-200  発行年： 2022年 
JST資料番号： W0149A  ISSN： 1042-9832  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 大きなサイズの均一ランダムグラフ(ラベル付きまたはラベルなし)を考察した。最初の主な結果は,グラフの空間におけるBrown限界物体に対する収束である。次に,均一コグラフにおける均一ランダム頂点の程度が次数nであり,[数式:原文を参照]上のLebesgue測度への正規化後に収束することを示した。最後に,頂点連結性(すなわち,その除去がランダム接続コグラフのグラフを切断する頂点の最小数)を分析し,この統計量がくりこみのない分布に収束することを示した。グラフ限界およびランダム頂点の程度とは異なり,頂点連結性の限界分布は,ラベル付けおよび非ラベル設定において異なる。この証明は,共木によるコグラフの古典的符号化に依存する。次に,記号的方法と特異性解析を含む,主にコンビナトリアル議論を用いた。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *測度 ,  統計量 ,  くりこみ ,  連結性 ,  正規化
準シソーラス用語： ランダムグラフ ,  特異性 ,  *次数分布 , 【Automatic Indexing@JST】

著者キーワード (4件)： Brownエクスカーション ,  コグラフ ,  次数分布 ,  グラフ

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

タイトルに関連する用語 (2件)： 極限 ,  次数分布