A GENERAL FRAMEWORK FOR CONSISTENT ESTIMATION OF CHARGE TRANSPORT PROPERTIES VIA RANDOM WALKS IN RANDOM ENVIRONMENTS∗

Abstract. 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 th