The Royal Society, Royal Society Open Science, 7(3), p. 150681, 2016
DOI: 10.1098/rsos.150681
Full text: Download
Direct simulation of a model with a large state space will generate enormous volumes of data, much of which is not relevant to the questions under study. In this paper, we consider a molecular self-assembly model as a typical example of a large state-space model, and present a method for selectively retrieving ‘target information’ from this model. This method partitions the state space into equivalence classes, as identified by an appropriate equivalence relation. The set of equivalence classes H , which serves as a reduced state space, contains none of the superfluous information of the original model. After construction and characterization of a Markov chain with state space H , the target information is efficiently retrieved via Markov chain Monte Carlo sampling. This approach represents a new breed of simulation techniques which are highly optimized for studying molecular self-assembly and, moreover, serves as a valuable guideline for analysis of other large state-space models.