Change search
ReferencesLink to record
Permanent link

Direct link
Fracturing of Optimal Paths in a Random Lattice
Norwegian University of Science and Technology, Faculty of Natural Sciences and Technology, Department of Physics.
2011 (English)MasteroppgaveStudent thesis
Abstract [en]
The subject of this thesis is the study of the creation of fault lines in a random lattice, provoked by the successive failure of optimal paths. Using the recently developed Optimal Path Cracked model, we investigate how central characteristics of the successive optimal paths evolve as the lattice breaks down, and how this progression of characteristics depends on the magnitude of disorder imparted on the lattice. We then see how the OPC model, while originally proposed in the context of the shortest path problem, can be generalized to alternate optimal path problems, namely the minimax problem and the widest path problem. It is shown that for a given lattice, the minimax OPC is equal to the the backbone of the shortest OPC. The widest path OPC, although constituting a distinct object on any lattice, is shown to scale with lattice size in the same manner as the minimax OPC and the backbone of the shortest path OPC; with the fundamental process behind it being closely related to the minimax OPC process. Lastly, we explain the connection between the OPC process and a variety of other phenomena which have previously been shown to exhibit similar scaling behavior. We show how the OPC process for the widest path problem can be reduced to the shortest path problem on the dual lattice using the limit of very high disorder, the so-called ultrametric limit, and how an algorithm based on invasion percolation can be used as a quicker method of finding an OPC.
Place, publisher, year, edition, pages
Institutt for fysikk , 2011. , 70 p.
Keyword [no]
ntnudaim:6756, MTFYMA fysikk og matematikk, Teknisk fysikk
URN: urn:nbn:no:ntnu:diva-13125Local ID: ntnudaim:6756OAI: diva2:433309
Available from: 2011-08-09 Created: 2011-08-09

Open Access in DiVA

fulltext(1571 kB)187 downloads
File information
File name FULLTEXT01.pdfFile size 1571 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(47 kB)48 downloads
File information
File name COVER01.pdfFile size 47 kBChecksum SHA-512
Type coverMimetype application/pdf

By organisation
Department of Physics

Search outside of DiVA

GoogleGoogle Scholar
Total: 187 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 435 hits
ReferencesLink to record
Permanent link

Direct link