Clustering in interfering binary mixtures

Authors:
Sarah Miracle;Dana Randall;Amanda Pascoe Streib
Affiliations:
Georgia Institute for Technology, Atlanta GA;Georgia Institute for Technology, Atlanta GA;Georgia Institute for Technology, Atlanta GA
Venue:
APPROX'11/RANDOM'11 Proceedings of the 14th international workshop and 15th international conference on Approximation, randomization, and combinatorial optimization: algorithms and techniques
Year:
2011

Citing 2
Cited 0

Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Slow mixing of glauber dynamics via topological obstructions

SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm

Quantified Score

Hi-index	0.00

Visualization

Abstract

Colloids are binary mixtures of molecules with one type of molecule suspended in another. It is believed that at low density typical configurations will be well-mixed throughout, while at high density they will separate into clusters. We characterize the high and low density phases for a general family of discrete interfering binary mixtures by showing that they exhibit a "clustering property" at high density and not at low density. The clustering property states that there will be a region that has very high area to perimeter ratio and very high density of one type of molecule. A special case is mixtures of squares and diamonds on Z2 which corresond to the Ising model at fixed magnetization.