{"title":"Cluster Algorithms for Discrete Models of Colloids with Bars","authors":"S. Miracle, Dana Randall, A. Streib","doi":"10.1137/1.9781611973013.15","DOIUrl":null,"url":null,"abstract":"Colloids are mixtures of two different types of molecules. The model has a hard-core constraint forcing all the molecules to occupy non-overlapping positions, but there are no additional interactions between molecules; all non-overlapping arrangements are equally likely. It is believed that colloids undergo a phase transition whereby at low density the two types of molecules will be uniformly interspersed, while at high density large clusters will form and the two types of molecules will effectively separate. While local algorithms are not believed to work at or beyond the critical point, an algorithm due to Dress and Krauth [3] offers an alternative approach to sampling potentially beyond the critical point where clusters begin to form. We study the DK algorithm on a colloid model consisting of long bars and small diamonds on the periodic lattice Z2n. We show that if we restrict the model to allow at most one bar in each column of the lattice region, then local algorithms are slow, but the DK algorithm is provably efficient (if the bars are long enough). However, we show that when we allow any number of bars per column, the DK algorithm also requires exponential time to reach equilibrium.","PeriodicalId":340112,"journal":{"name":"Workshop on Analytic Algorithmics and Combinatorics","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Workshop on Analytic Algorithmics and Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/1.9781611973013.15","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
Colloids are mixtures of two different types of molecules. The model has a hard-core constraint forcing all the molecules to occupy non-overlapping positions, but there are no additional interactions between molecules; all non-overlapping arrangements are equally likely. It is believed that colloids undergo a phase transition whereby at low density the two types of molecules will be uniformly interspersed, while at high density large clusters will form and the two types of molecules will effectively separate. While local algorithms are not believed to work at or beyond the critical point, an algorithm due to Dress and Krauth [3] offers an alternative approach to sampling potentially beyond the critical point where clusters begin to form. We study the DK algorithm on a colloid model consisting of long bars and small diamonds on the periodic lattice Z2n. We show that if we restrict the model to allow at most one bar in each column of the lattice region, then local algorithms are slow, but the DK algorithm is provably efficient (if the bars are long enough). However, we show that when we allow any number of bars per column, the DK algorithm also requires exponential time to reach equilibrium.