Published in

The Royal Society, Royal Society Open Science, 7(3), p. 150681, 2016

DOI: 10.1098/rsos.150681

Links

Tools

Export citation

Search in Google Scholar

State-space reduction and equivalence class sampling for a molecular self-assembly model

Journal article published in 2016 by Daniel M. Packwood ORCID, Patrick Han, Taro Hitosugi
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Green circle
Published version: archiving allowed
Data provided by SHERPA/RoMEO

Abstract

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.