Fast simulation of large-scale growth models

Details Fast simulation of large-scale growth models Fast simulation of large-scale growth models

2010-06-04

arxiv.org/abs/1006.1003v2

Mathematics

Probability

27 pages, 9 figures. To appear in Random Structures & Algorithms

Scientific paper

We give an algorithm that computes the final state of certain growth models without computing all intermediate states. Our technique is based on a "least action principle" which characterizes the odometer function of the growth process. Starting from an approximation for the odometer, we successively correct under- and overestimates and provably arrive at the correct final state. Internal diffusion-limited aggregation (IDLA) is one of the models amenable to our technique. The boundary fluctuations in IDLA were recently proved to be at most logarithmic in the size of the growth cluster, but the constant in front of the logarithm is still not known. As an application of our method, we calculate the size of fluctuations over two orders of magnitude beyond previous simulations, and use the results to estimate this constant.

Affiliated with

Also associated with

No associations

Rating

Fast simulation of large-scale growth models does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fast simulation of large-scale growth models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast simulation of large-scale growth models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-637861