Skip to main content
Article thumbnail
Location of Repository

A general framework for consistent estimation of charge transport properties via random walks in random environments

By Ole Stenzel, Christian Hirsch, Tim Brereton, Bjoern Baumeier, Denis Andrienko, Dirk Kroese and Volker Schmidt


A general framework is proposed for the study of the charge transport properties of materials via random walks in random environments (RWRE). The material of interest is modeled by a random environment, and the charge carrier is modeled by a random walker. The framework combines a model for the fast generation of random environments that realistically mimic materials morphology with an algorithm for efficient estimation of key properties of the resulting random walk. The model of the environment makes use of tools from spatial statistics and the theory of random geometric graphs. More precisely, the disordered medium is represented by a random spatial graph with directed edge weights, where the edge weights represent the transition rates of a Markov jump process (MJP) modeling the motion of the random walker. This MJP is a multiscale stochastic process. In the long term, it explores all vertices of the random graph model. In the short term, however, it becomes trapped in small subsets of the state space and makes many transitions in these small regions. This behavior makes efficient estimation of velocity by Monte Carlo simulations a challenging task. Therefore, we use aggregate Monte Carlo (AMC), introduced in [T. Brereton et al., Methodol. Comput. Appl. Probab., 16 (2014), pp. 465-484], for estimating the velocity of a random walker as it passes through a realization of the random environment. In this paper, we prove the strong consistency of the AMC velocity estimator and use this result to conduct a detailed case study, in which we describe the motion of holes in an amorphous mesophase of an organic semiconductor, dicyanovinyl-substituted oligothiophene (DCV4T). In particular, we analyze the effect of system size (i.e., number of molecules) on the velocity of single charge carriers

Topics: Stochastic model, Spatial graph, Markov chain, Nearly completely decomposable, Monte Carlo, Segmentation, Graph-theoretic decomposition, Hole transport, Mobility, Estimation, Consistency, Organic semiconductor, Random walk, Random environment, 1600 Chemistry, 3100 Physics and Astronomy, 1706 Computer Science Applications, 2302 Ecological Modelling, 2611 Modelling and Simulation
Publisher: Society for Industrial and Applied Mathematics
Year: 2014
DOI identifier: 10.1137/130942504
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.