메뉴 건너뛰기




Volumn 33, Issue 1, 2004, Pages 136-145

The rapid mixing of random walks defined by an n-cube

Author keywords

Conductance; Markov chain; Random walks; Rapid mixing

Indexed keywords


EID: 3142661065     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aam.2003.08.001     Document Type: Article
Times cited : (1)

References (15)
  • 1
    • 33750994100 scopus 로고
    • 1, isoperimetric inequalities for graphs and super concentrators
    • 1, isoperimetric inequalities for graphs and super concentrators J. Combin. Theory Ser. B 1985 73-88
    • (1985) J. Combin. Theory Ser. B , pp. 73-88
    • Alon, N.1    Milman, V.2
  • 2
    • 0242710969 scopus 로고    scopus 로고
    • Introduction to Markov Chain: With Special Emphasis on Rapid Mixing
    • Vieweg-Verlag, 220 seiten
    • Behrends E. Introduction to Markov Chain: With Special Emphasis on Rapid Mixing, 1999 Vieweg-Verlag 220 seiten
    • (1999)
    • Behrends, E.1
  • 6
    • 24544441221 scopus 로고    scopus 로고
    • Expansion and isoperimetric constants for product graphs
    • Houdré C. Stoyanov T. Expansion and isoperimetric constants for product graphs, http://www.math.gatech.edu/~houdre/research/ preprints.html
    • Houdré, C.1    Stoyanov, T.2
  • 7
    • 0004330652 scopus 로고    scopus 로고
    • Isoperimetric invariants for product Markov chains and graph products
    • Houdré C. Tetali P. Isoperimetric invariants for product Markov chains and graph products, http://www.math.gatech.edu/~houdre/ research/preprints.html
    • Houdré, C.1    Tetali, P.2
  • 8
    • 84898957407 scopus 로고
    • Conductance and the rapid mixing property for Markov chains: The approximation of the permanent resolved
    • Jerrum M.R. Sinclair A.J. Conductance and the rapid mixing property for Markov chains: The approximation of the permanent resolved, Proc. 20th Annual ACM Symposium on Theory of Computing, 1988 235-243
    • (1988) Proc. 20th Annual ACM Symposium on Theory of Computing , pp. 235-243
    • Jerrum, M.R.1    Sinclair, A.J.2
  • 9
    • 0038384256 scopus 로고    scopus 로고
    • Rapid mixing in Markov chains
    • Kannan R. Rapid mixing in Markov chains, ICM III 2002 673-683
    • (2002) ICM , vol.3 , pp. 673-683
    • Kannan, R.1
  • 10
    • 0003979966 scopus 로고
    • Finite Markov Chains
    • New York: Springer-Verlag
    • Kemeny J.G. Snell J.L. Finite Markov Chains, 1983 Springer-Verlag New York
    • (1983)
    • Kemeny, J.G.1    Snell, J.L.2
  • 11
    • 0040174183 scopus 로고
    • Mixing rate of Markov chains, an isoperimetric inequality, and computing the volume
    • IEEE Computer Soc
    • Lovász L. Simonovits M Mixing rate of Markov chains, an isoperimetric inequality, and computing the volume, Proc. 31st Annual Symp. on Found. of Computer Science, 1990 346-355 IEEE Computer Soc
    • (1990) Proc. 31st Annual Symp. on Found. of Computer Science , pp. 346-355
    • Lovász, L.1    Simonovits, M.2
  • 12
    • 0003686156 scopus 로고
    • Combinatorial Problems and Exercises
    • Budapest: Akadémiai Kiadó
    • Lovász L. Combinatorial Problems and Exercises, 1979 Akadémiai Kiadó Budapest 1993 North-Holland Amsterdam
    • (1979)
    • Lovász, L.1
  • 13
    • 0024699930 scopus 로고
    • Approximate counting, uniform generation and rapidly mixing Markov chains
    • Sinclair A.J. Jerrum M.R. Approximate counting, uniform generation and rapidly mixing Markov chains, Inform. and Comput. 82 1989 93-133
    • (1989) Inform. and Comput. , vol.82 , pp. 93-133
    • Sinclair, A.J.1    Jerrum, M.R.2
  • 15
    • 0006499099 scopus 로고
    • Resistances and currents in infinite electrical networks
    • Thomassen C. Resistances and currents in infinite electrical networks, J. Combin. Theory Ser. B 49 1990 87-102
    • (1990) J. Combin. Theory Ser. B , vol.49 , pp. 87-102
    • Thomassen, C.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.