Efficient Simulation of Markov Chains Using Segmentation

Methodology and Computing in Applied Probability

Volumn 16, Issue 2, 2014, Pages 465-484

  Brereton, Tim ^a   Stenzel, Ole ^c   Baumeier, Björn ^b   Andrienko, Denis ^b   Schmidt, Volker ^c   Kroese, Dirk ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b MAX PLANCK INSTITUTE FOR POLYMER RESEARCH   (Germany)

^c UNIVERSITY OF ULM   (Germany)

Author keywords

Electron transport; Graph theoretic decomposition; Markov chain; Mobility; Monte Carlo; Nearly completely decomposable; Organic semiconductor; Segmentation; Watershed

Indexed keywords

EID: 84899978509     PISSN: 13875841     EISSN: 15737713     Source Type: Journal    
DOI: 10.1007/s11009-013-9327-x     Document Type: Article

References (22)

1. Angulo J, Jeulin D (2007) Stochastic watershed segmentation. In: Proceedings of the 8th international symposium on mathematical morphology, pp 265-276.
2. Bässler H (1993) Charge transport in disordered organic photoconductors. Phys Status Solidi, B 175(15): 15-56.
3. Baumeier B, May F, Lennartz C, Andrienko D (2012) Challenges for in silico design of organic semiconductors. J Mater Chem 22: 10971-10976.
4. Beucher S, Lantuéjoul C (1979) Use of watersheds in contour detection. In: Proceedings of the international workshop on image processing, real-time edge and motion detection/estimation, pp 2. 1-2. 12.
5. Beucher S, Meyer F (1993) The morphological approach to segmentation: the watershed transformation. In: Mathematical morphology in image processing, vol 34, pp 433-481.
6. Brereton T, Stenzel O, Baumeier B, Schmidt V, Kroese DP (2012) Efficient simulation of charge transport in deep-trap media. In: Laroque C, Himmelspach J, Pasupathy R, Rose O, Uhrmacher AM (eds) Proceedings of the 2012 winter simulation conference.
7. Choi H, Szyld DB (1996) Application of threshold partitioning of sparse matrices to Markov chains. In: Proceedings of the IEEE international computer performance and dependability symposium, IPDS'96. IEEE Computer Society Press, pp 158-165.
8. Conway A, Georganas ND (1982) Queueing networks-exact computational algorithms. MIT Press, Cambridge.
9. Courtois P (1977) Decomposability. ACM monograph series. Academic Press, New York.
10. Diestel R (2005) Graph theory. Springer, Berlin.
11. Evans S (1996) Analysing system behaviour on different time scales. In: Kelly F, Zachary S, Ziedins I (eds) Stochastic networks-theory and applications. Clarendon Press, Oxford, pp 231-246.
12. Faessel M, Jeulin D (2010) Segmentation of 3d microtomographic images of granular materials with the stochastic watershed. J Microsc 239(1): 17-31.
13. Jansen A (2012) An introduction to kinetic Monte Carlo simulations of surface reactions. Springer, Berlin.
14. Pasveer W, Cottaar J, Tanase C, Coehoorn R, Bobbert P, Blom P, de Leeuw D, Michels M (2005) Unified description of charge-carrier mobilities in disordered semiconducting polymers. Phys Rev Lett 94: 206601-1-206601-4.
15. Rühle V, Lukyanov A, May F, Schrader M, Vehoff T, Kirkpatrick J, Baumeier B, Andrienko D (2011) Microscopic simulations of charge transport in disordered organic semiconductors. J Chem Theory Comput 7(10): 3335-3345.
16. Schönherr G, Bässler H, Silver M (1981) Dispersive hopping transport via sites having a Gaussian distribution of energies. Philos Mag B 44(1): 47-61.
17. Silverman B (1986) Density estimation for statistics and data analysis. Chapman and Hall, London.
18. Simon H, Ando A (1961) Aggregation of variables in dynamic systems. Econometrica 29(2): 111-138.
19. Somoza A, Ortuño M (2005) Monte Carlo method for relaxation in electron glasses. Phys Rev B 72: 224202-1-224202-6.
20. Tessler N, Preezant Y, Rappaport N, Roichman Y (2009) Charge transport in disordered organic materials and its relevance to thin-film devices: a tutorial review. Adv Mater 21: 2741-4761.
21. Tse D, Gallager R, Tsitsiklis J (1995) Statistical multiplexing of multiple time-scale Markov streams. IEEE J Sel Areas Commun 13(6): 1028-1038.
22. van der Holst J, van Oost F, Coehoorn R, Bobbert P (2011) Monte Carlo study of charge transport in organic sandwich-type single-carrier devices: effects of Coulomb interactions. Phys Rev B 83: 085206-1-085206-13.