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

O. Stenzel, C. Hirsch, T. Breretron, B. Baumeier, D. Andrienko, D.P. Kroese, V. Schmidt

Research output: Contribution to journalArticleAcademicpeer-review

14 Citations (Scopus)
16 Downloads (Pure)


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.

Original languageEnglish
Pages (from-to)1108-1134
Number of pages27
JournalMultiscale Modeling & Simulation
Issue number3
Publication statusPublished - 2014
Externally publishedYes


  • Consistency
  • Estimation
  • Graph-theoretic decomposition
  • Hole transport
  • Markov chain
  • Mobility
  • Monte Carlo
  • Nearly completely decomposable
  • Organic semiconductor
  • Random environment
  • Random walk
  • Segmentation
  • Spatial graph
  • Stochastic model


Dive into the research topics of 'A general framework for consistent estimation of charge transport properties via random walks in random environments'. Together they form a unique fingerprint.

Cite this