文献

J-GLOBAL ID：201502201127890850   整理番号：15A0996083

非線形スペクトルギャップの一様推定

Uniform Estimates of Nonlinear Spectral Gaps

著者 (2件)： KONDO Takefumi (Nagoya Univ., Graduate School of Mathematics, Chikusa-ku, 464-8602, Nagoya , JPN) ,  TOYODA Tetsu (Suzuka National Coll. of Technol., Shiroko-cho, 510-0294, Suzuka, Mie , JPN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 31  号： 5  ページ： 1517-1530  発行年： 2015年09月 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 道法を一般化する事によって,筆者らは有限連結グラフの非線形スペクトルギャップが目標計量空間から独立の正定数によって下から一様に有界である事を示した。筆者らは筆者らの結果をd-正則木中のr-ボールT_d,rに対して適用し,エキスパンダーの数列の事例とは対照的に,r→∞に連れT_d,rの非線形スペクトルギャップの漸近挙動が目標計量空間に依存しない事を観測した。また,筆者らは筆者らの結果をn次元Hamming立方体H_nに対して適用し,n→∞に連れ漸近的に鋭い任意の計量空間に関したその非線形スペクトルギャップの推定を得た。Copyright 2014 Springer Japan Translated from English into Japanese by JST.

シソーラス用語： グラフ理論 ,  解法 ,  *非線形性 ,  *スペクトル ,  *間隙 ,  グラフ ,  均一性 ,  推定 ,  道【グラフ】
準シソーラス用語： *ギャップ ,  一様性 ,  連結グラフ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  統計学  (AB08000H)

引用文献 (22件)：

• Bourgain, J.: On Lipschitz embedding of finite metric spaces in Hilbert space. Israel J. Math. 52(1-2), 46-52 (1985)
• Bourgain, J.: The metrical interpretation of superreflexivity in Banach spaces. Israel J. Math. 56, 222-230 (1986)
• Diaconis, P., Stroock, D.: Geometric bounds for eigenvalues of Markov chains. Ann. Appl. Prob. 1(1), 36-61 (1991)
• Diaconis, P., Saloff-Coste, L.: Comparison theorems for reversible Markov chains. Ann. Appl. Prob. 3(3), 696-730 (1993)
• Gromov, M.: Random walk in random groups. Geom. Funct. Anal. 13(1), 73-146 (2003)

タイトルに関連する用語 (3件)： 非線形 ,  スペクトルギャップ ,  推定