Abstract | ||
---|---|---|
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. The degree of speedup depends on the accuracy of the initial guess. Determining the size of the boundary fluctuations in growth models like internal diffusion-limited aggregation (IDLA) is a long-standing open problem in statistical physics. As an application of our method, we calculate the size of fluctuations over two orders of magnitude beyond previous simulations. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-22935-0_47 | Clinical Orthopaedics and Related Research |
Keywords | DocType | Volume |
odometer function,intermediate state,growth model,boundary fluctuation,fast simulation,initial guess,correct final state,internal diusion,certain growth model,large-scale growth model,growth process,final state,. cycle popping,action principle,least action principle | Conference | abs/1006.1003 |
Issue | ISSN | Citations |
2 | 1042-9832 | 9 |
PageRank | References | Authors |
0.95 | 14 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tobias Friedrich | 1 | 211 | 13.48 |
Lionel Levine | 2 | 31 | 5.43 |