ランダム順列と正則有向グラフの和の特性多項式【JST・京大機械翻訳】

Coste Simon; Lambert Gaultier; Zhu Yizhe

プレプリント

J-GLOBAL ID：202202213313566747 整理番号：22P0324021

ランダム順列と正則有向グラフの和の特性多項式【JST・京大機械翻訳】

The characteristic polynomial of sums of random permutations and regular digraphs

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

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

著者 (3件)： , ,
資料名：
発行年： 2022年04月01日プレプリントサーバーでの情報更新日： 2023年07月26日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

A_nはサイズn×nのd置換行列の和であり,各々はランダムかつ独立に一様に描かれた。正規化特性多項式frac1√ddet(I_n-z A_n/√d)は,ユニットディスク上のランダム解析関数に対してn→∞のとき収束することを証明した。応用として,ランダム規則的ダイグラフのスペクトルギャップの基本証明を得た。結果は,dが固定され,nがゆっくり成長する領域の両方で有効である。【JST・京大機械翻訳】

, , , , , ,

ゆらぎ,ランダム過程,Brown運動,輸送過程の一般的理論 , 論理代数 , 人工知能 , グラフ理論基礎 , 相転移・臨界現象一般

, ,

前のページに戻る