Index Catalog // GW ScholarSpace

Start Over

Filtering by: Committee Member Mahmoud, Hosam GW Unit Statistics Keyword Ising model Keyword Potts model

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, Ising model, Metropolis chains, Potts model, and Glauber dynamics

GW Unit:

Statistics

Degree:

M.S.

Advisor:

Barta, Winfried

Committee Member(s):

Mahmoud, Hosam

Resource Type:

Thesis or Dissertation