文献

J-GLOBAL ID：202202212201041865   整理番号：22A0917406

単体複合体上の行列トリクルダウン定理とサンプリング着色への応用【JST・京大機械翻訳】

A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings

著者 (3件)： Abdolazimi Dorna (University of Washington,Computer Science & Engineering,Seattle,WA,USA) ,  Liu Kuikui (University of Washington,Computer Science & Engineering,Seattle,WA,USA) ,  Gharan Shayan Oveis (University of Washington,Computer Science & Engineering,Seattle,WA,USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2022  号： FOCS  ページ： 161-172  発行年： 2022年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 色の数が少なくともq≧(10/3+ε)Δである場合,自然Glauber動力学が迅速に混合し,最大次数Δを持つグラフのランダム適切なエッジカラーを生成し,ε_0が任意の場合,ε_0が任意のC=C(ε)で,ε_0≒10-5が小さな固定定数であるq≧(11/3-ε_0)Δで,これは,ε_c=C=C(ε_g)に対して,ε_C(ε_g99,C_e+19)にだけ依存することを示した。著者らの証明の心臓において,著者らは,高次元シンプリコン複合体が局所スペクトルエキスパンダであることを証明する新しい技術として,Oppenheimの影響力のある結果を一般化するマトリックストリクルダウン定理を確立した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 心臓 ,  着色 ,  *複合体 ,  高次元
準シソーラス用語： Glauber動力学 ,  単体複合体 , 【Automatic Indexing@JST】

分類 (5件)： 音声処理  (JE05000E) ,  符号理論  (ND02030R) ,  専用演算制御装置  (JC04030Y) ,  図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (6件)： 単体複合体 ,  行列 ,  定理 ,  サンプリング ,  着色 ,  応用