{"id":{"repo_id":"cambridge","oai_identifier":"oai:www.repository.cam.ac.uk:1810/306135"},"canonical_url":"https://search.dev.ndltd.org/etd/cambridge/oai:www.repository.cam.ac.uk:1810/306135","repository":{"repo_id":"cambridge","name":"Cambridge University","base_url":"https://api.repository.cam.ac.uk/server/oai/request"},"display":{"title":"Simulation of Diffusion Limited Aggregation Models and Related Results","abstract":"This thesis is in three parts. All parts are motivated by a desire to gain a better understanding of models of the phenomenon of two-dimensional diffusion limited aggregation, henceforth DLA. The first part proves some generalisations of results relating to Hastings-Levitov with α = 0, henceforth HL(0), another two-dimensional growth process. The second part is a study of numerical algorithms for simulating off-grid DLA. The third part describes and reports on some numerical experiments on multiple models of DLA. Part I provides a generalization of the concept of disturbance flows and of the coalescing Brownian flow, also known as the Brownian web, proving facts about the convergence of the former to the latter and about their time- reversals. This work was motivated as an attempt to generalize known results about the harmonic flow of HL(0) to the case of HL(2), which is supposed to be a model for DLA. Part II provides the first rigorous analysis of the asymptotic runtimes of four different previously published algorithms for simulating off-grid DLA. A variation on one of these algorithms, incorporating an improvement from another source and a trick new to this work, is implemented in code, with the runtimes comparing favourably to previous work. The runtime of this algorithm, like that of the algorithm it is based on, is Õ(n), which is optimal. Part III is a report on experiments testing whether or not off-grid DLA, HL(2) and noise-reduced DLA all have the same limiting shape in the many particle limit. It also contains a heuristic discussion of whether regularized HL can provide a good model for DLA. The results and heuristics indicate that regularizing HL with slit particles is not a promising way to simulate DLA. However, HL with circular particles, off-grid DLA and noise-reduced DLA are found to be in agreement.","abstract_html":"This thesis is in three parts. All parts are motivated by a desire to gain a better understanding of models of the phenomenon of two-dimensional diffusion limited aggregation, henceforth DLA. The first part proves some generalisations of results relating to Hastings-Levitov with α = 0, henceforth HL(0), another two-dimensional growth process. The second part is a study of numerical algorithms for simulating off-grid DLA. The third part describes and reports on some numerical experiments on multiple models of DLA. Part I provides a generalization of the concept of disturbance flows and of the coalescing Brownian flow, also known as the Brownian web, proving facts about the convergence of the former to the latter and about their time- reversals. This work was motivated as an attempt to generalize known results about the harmonic flow of HL(0) to the case of HL(2), which is supposed to be a model for DLA. Part II provides the first rigorous analysis of the asymptotic runtimes of four different previously published algorithms for simulating off-grid DLA. A variation on one of these algorithms, incorporating an improvement from another source and a trick new to this work, is implemented in code, with the runtimes comparing favourably to previous work. The runtime of this algorithm, like that of the algorithm it is based on, is Õ(n), which is optimal. Part III is a report on experiments testing whether or not off-grid DLA, HL(2) and noise-reduced DLA all have the same limiting shape in the many particle limit. It also contains a heuristic discussion of whether regularized HL can provide a good model for DLA. The results and heuristics indicate that regularizing HL with slit particles is not a promising way to simulate DLA. However, HL with circular particles, off-grid DLA and noise-reduced DLA are found to be in agreement.","abstract_has_math":false,"creators":["Bell, James"],"institution":"University of Cambridge","degree_name":"Doctor of Philosophy (PhD)","degree_level":"Doctoral","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Norris, James"],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019-03-01","date_published":"2019-03-01","updated_at":"2026-07-22T22:24:07Z","subjects":["Diffusion Limited Aggregation","Stochastic Flows","Time Reversal","Computational Physics","Weak Convergence"],"languages":["eng"],"rights":[],"rights_urls":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/c1dde687-cd63-4fb4-9724-b91f3a62e243/download","https://creativecommons.org/licenses/by-sa/4.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://doi.org/10.17863/CAM.53214","outbound_label":"DOI","outbound_source":"dc:identifier.doi"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Norris, James"]},{"key":"dc:creator","label":"Author","values":["Bell, James"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2019-03-01"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Cambridge"]},{"key":"dc:relation.isreferencedby.uri","label":"Dc Relation Isreferencedby URI","values":["https://www.repository.cam.ac.uk/handle/1810/306135"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Doctoral"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["Doctor of Philosophy (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Diffusion Limited Aggregation","Stochastic Flows","Time Reversal","Computational Physics","Weak Convergence"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/c1dde687-cd63-4fb4-9724-b91f3a62e243/download","https://creativecommons.org/licenses/by-sa/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.doi","label":"DOI","values":["10.17863/CAM.53214"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/9423692a-3706-46c5-8a31-5a45123bec9c/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis is in three parts. All parts are motivated by a desire to gain a better understanding of models of the phenomenon of two-dimensional diffusion limited aggregation, henceforth DLA. The first part proves some generalisations of results relating to Hastings-Levitov with α = 0, henceforth HL(0), another two-dimensional growth process. The second part is a study of numerical algorithms for simulating off-grid DLA. The third part describes and reports on some numerical experiments on multiple models of DLA. Part I provides a generalization of the concept of disturbance flows and of the coalescing Brownian flow, also known as the Brownian web, proving facts about the convergence of the former to the latter and about their time- reversals. This work was motivated as an attempt to generalize known results about the harmonic flow of HL(0) to the case of HL(2), which is supposed to be a model for DLA. Part II provides the first rigorous analysis of the asymptotic runtimes of four different previously published algorithms for simulating off-grid DLA. A variation on one of these algorithms, incorporating an improvement from another source and a trick new to this work, is implemented in code, with the runtimes comparing favourably to previous work. The runtime of this algorithm, like that of the algorithm it is based on, is Õ(n), which is optimal. Part III is a report on experiments testing whether or not off-grid DLA, HL(2) and noise-reduced DLA all have the same limiting shape in the many particle limit. It also contains a heuristic discussion of whether regularized HL can provide a good model for DLA. The results and heuristics indicate that regularizing HL with slit particles is not a promising way to simulate DLA. However, HL with circular particles, off-grid DLA and noise-reduced DLA are found to be in agreement."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["1037f57349f3bfc4ba3afec5f0b374a1","353adac0d1ebdfd65ab16480263c3c87"]},{"key":"dc:title","label":"Title","values":["Simulation of Diffusion Limited Aggregation Models and Related Results"]}]}],"canonical_facts":{"dc:contributor.advisor":["Norris, James"],"dc:creator":["Bell, James"],"dc:date.issued":["2019-03-01"],"dc:description.abstract":["This thesis is in three parts. All parts are motivated by a desire to gain a better understanding of models of the phenomenon of two-dimensional diffusion limited aggregation, henceforth DLA. The first part proves some generalisations of results relating to Hastings-Levitov with α = 0, henceforth HL(0), another two-dimensional growth process. The second part is a study of numerical algorithms for simulating off-grid DLA. The third part describes and reports on some numerical experiments on multiple models of DLA. Part I provides a generalization of the concept of disturbance flows and of the coalescing Brownian flow, also known as the Brownian web, proving facts about the convergence of the former to the latter and about their time- reversals. This work was motivated as an attempt to generalize known results about the harmonic flow of HL(0) to the case of HL(2), which is supposed to be a model for DLA. Part II provides the first rigorous analysis of the asymptotic runtimes of four different previously published algorithms for simulating off-grid DLA. A variation on one of these algorithms, incorporating an improvement from another source and a trick new to this work, is implemented in code, with the runtimes comparing favourably to previous work. The runtime of this algorithm, like that of the algorithm it is based on, is Õ(n), which is optimal. Part III is a report on experiments testing whether or not off-grid DLA, HL(2) and noise-reduced DLA all have the same limiting shape in the many particle limit. It also contains a heuristic discussion of whether regularized HL can provide a good model for DLA. The results and heuristics indicate that regularizing HL with slit particles is not a promising way to simulate DLA. However, HL with circular particles, off-grid DLA and noise-reduced DLA are found to be in agreement."],"dc:format.checksum.md5":["1037f57349f3bfc4ba3afec5f0b374a1","353adac0d1ebdfd65ab16480263c3c87"],"dc:identifier.doi":["10.17863/CAM.53214"],"dc:identifier.uri":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/9423692a-3706-46c5-8a31-5a45123bec9c/download"],"dc:language":["eng"],"dc:publisher.institution":["University of Cambridge"],"dc:relation.isreferencedby.uri":["https://www.repository.cam.ac.uk/handle/1810/306135"],"dc:rights":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/c1dde687-cd63-4fb4-9724-b91f3a62e243/download","https://creativecommons.org/licenses/by-sa/4.0/"],"dc:subject":["Diffusion Limited Aggregation","Stochastic Flows","Time Reversal","Computational Physics","Weak Convergence"],"dc:title":["Simulation of Diffusion Limited Aggregation Models and Related Results"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["Doctoral"],"dc:type.qualificationname":["Doctor of Philosophy (PhD)"]},"updated_at":"2026-07-22T22:24:07Z"}