BOUNDS ON THE L2 SPECTRUM FOR MARKOV-CHAINS AND MARKOV-PROCESSES - A GENERALIZATION OF CHEEGER-INEQUALITY

被引：194

作者：

LAWLER, GF

SOKAL, AD

机构：

[1] NYU,COURANT INST MATH SCI,NEW YORK,NY 10012

[2] NYU,DEPT PHYS,NEW YORK,NY 10013

来源：

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY | 1988年 / 309卷 / 02期

关键词：

D O I：

10.2307/2000925

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：557 / 580

页数：24

共 34 条

[1] LAMBDA-1, ISOPERIMETRIC-INEQUALITIES FOR GRAPHS, AND SUPERCONCENTRATORS [J].

ALON, N ;

MILMAN, VD .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (01) :73-88

[2] EIGENVALUES AND EXPANDERS [J].

ALON, N .

COMBINATORICA, 1986, 6 (02) :83-96

[3]

[Anonymous], 1980, P S PURE MATH, V36, P29

[4] NEW MONTE-CARLO METHOD FOR THE SELF-AVOIDING WALK [J].

BERRETTI, A ;

SOKAL, AD .

JOURNAL OF STATISTICAL PHYSICS, 1985, 40 (3-4) :483-531

[5] ON THE BIPARTITION OF GRAPHS [J].

BUSER, P .

DISCRETE APPLIED MATHEMATICS, 1984, 9 (01) :105-109

[6]

CHAVEL I, 1984, EIGENVALUES RIEMANN

[7]

Cheeger J., 1970, PROBLEMS ANAL SYMPOS, P195

[8]

CVETKOVIC D, 1981, ALGEBRA METHODS GRAP, V1, P47

[9]

Cvetkovic D. M., 1980, SPECTRA GRAPHS THEOR

[10] METASTABILITY AND THE ISING-MODEL [J].

DAVIES, EB .

JOURNAL OF STATISTICAL PHYSICS, 1982, 27 (04) :657-675

← 1 2 3 4 →