Index Catalog // GW ScholarSpace

Start Over

Filtering by: Advisor Barta, Winfried Committee Member Mahmoud, Hosam Keyword Metropolis chains

1 entry found

List Gallery Masonry Slideshow

Path Coupling for Ising and Potts Models

Description:

We study the convergence behavior of Markov chains for the Ising and Potts models on graphs with n vertices and maximum degree &Delta.; In the case of Glauber dynamics for the Potts model with q colors, we use path coupling to establish rapid mixing (in order nlogn steps) in the high temperature...

Author:

Gao, Zhikun

Keyword:

Path coupling, Glauber dynamics, Ising model, Potts model, and Metropolis chains

GW Unit:

Statistics

Degree:

M.S.

Advisor:

Barta, Winfried

Committee Member(s):

Mahmoud, Hosam

Resource Type:

Thesis or Dissertation