A relatively quick way to simulate local random processes on a lattice

Autor:	Daniel Richardson, Wayne Burton
Rok vydání:	1998
Předmět:	Discrete mathematics Statistics and Probability Exponential distribution Stochastic process Computation General Mathematics Markov process Limiting Dynamic simulation symbols.namesake Lattice (order) symbols Statistical physics Statistics Probability and Uncertainty Mathematics
Zdroj:	Journal of Applied Probability. 35:770-775
ISSN:	1475-6072 0021-9002
DOI:	10.1017/s0021900200016417
Popis:	A class of Markov processes in continuous time, with local transition rules, acting on colourings of a lattice, is defined. An algorithm is described for dynamic simulation of such processes. The computation time for the next state is O(logb), where b is the number of possible next states. This technique is used to give some evidence that the limiting shape for a random growth process in the plane with exponential distribution is approximately a circle.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7cb0c06eeac23b40a116c0f5c6d7581b https://doi.org/10.1017/s0021900200016417 Zobrazit plný text záznamu