Thesis Open Access

# Large Deviations of Convex Hulls of Random Walks and Other Stochastic Models

Schawe, Hendrik

### JSON Export

{
"files": [
{
"self": "https://zenodo.org/api/files/7c755b80-304c-4c2f-a3c5-2652ab357dfa/Dissertation_HendrikSchawe_Druckvorlage.pdf"
},
"bucket": "7c755b80-304c-4c2f-a3c5-2652ab357dfa",
"key": "Dissertation_HendrikSchawe_Druckvorlage.pdf",
"type": "pdf",
"size": 9299532
}
],
"owners": [
75550
],
"doi": "10.5281/zenodo.3377932",
"stats": {
"unique_views": 12.0,
"views": 12.0,
"version_views": 12.0,
"version_unique_views": 12.0,
"volume": 148792512.0,
"version_volume": 148792512.0
},
"doi": "https://doi.org/10.5281/zenodo.3377932",
"conceptdoi": "https://doi.org/10.5281/zenodo.3377931",
"bucket": "https://zenodo.org/api/files/7c755b80-304c-4c2f-a3c5-2652ab357dfa",
"html": "https://zenodo.org/record/3377932",
"latest_html": "https://zenodo.org/record/3377932",
"latest": "https://zenodo.org/api/records/3377932"
},
"conceptdoi": "10.5281/zenodo.3377931",
"created": "2019-08-26T16:12:43.099319+00:00",
"updated": "2020-01-20T14:35:20.090082+00:00",
"conceptrecid": "3377931",
"revision": 4,
"id": 3377932,
"access_right_category": "success",
"doi": "10.5281/zenodo.3377932",
"description": "<p>In the thesis at hand Monte Carlo methods originating from statistical<br>\nphysics are applied to study various problems in far more detail than<br>\nbefore. While all those problems have in common that they were up to<br>\nnow mainly studied in regards to the mean values of some observable, in<br>\nthis thesis the full distribution including very rare events with<br>\nprobabilities in the order of 10<sup>-100</sup> and smaller are obtained and<br>\ndiscussed.</p>\n\n<p>The first and largest project of this thesis is about the distribution<br>\nof the volume and surface of the convex hulls around the traces of<br>\nrandom walks. The first part of this project looks at the hulls of<br>\nstandard random walks. For this rather simple model much progress was<br>\nmade in the last decades and it is the only problem of this thesis for<br>\nwhich prior numerical results of the whole distribution exists in the special<br>\ncase of two dimensions. Therefore this thesis focuses on a generalization<br>\nto higher dimensions. The second part of this project scrutinizes more<br>\ncomplicated types of random walks which interact with their past<br>\ntrajectory. This interaction makes these random walks suitable as models<br>\nfor, e.g., polymers. The same interaction also leads to an increased<br>\ndifficulty in obtaining results analytically, such that the numerical<br>\nexamination of the whole distribution seems worthwhile.</p>\n\n<p>The second project examines the distribution of the ground-state energy<br>\nof a generalized random-energy model, a toy model from statistical<br>\nphysics with applications to phase transitions and spin glasses.<br>\nThere we find a universal asymptotic form for the distribution of the<br>\nground-state energies in the limit of large systems, only dependent via<br>\ntwo parameters on the behavior of the underlying distribution of<br>\nthe single energy levels in the system.</p>\n\n<p>The third project scrutinizes the distribution of the length of the<br>\nlongest increasing subsequence of different types of random sequences.<br>\nThis very simple model is connected to statistical physics via its<br>\nrelation to the Kardar-Parisi-Zhang universality class, which describes<br>\nthe fluctuations of the surface of many growth processes.<br>\nFor a case with known asymptotic distribution of the length we can show<br>\na convergence of our measured distributions to the asymptotic form for<br>\nvery large parts of the distribution. For another case we can confirm<br>\na proposed scaling law also in the far tails of the distribution.</p>\n\n<p>The fourth project of this thesis takes a look at the robustness of<br>\nnetworks. Since all systems of interacting objects, be it social<br>\nnetworks, energy grids or theoretical models on grids or more<br>\ncomplicated topologies, can be modeled with networks, it is of<br>\nfundamental interest how robust these systems are to failures of single<br>\nobjects. Therefore we looked at a rather simple property of networks,<br>\nthe size of the largest biconnected component. The biconnected component<br>\nis invulnerable to failures of one single object, such that a large<br>\nbiconnected component is an indication for a robust network. We studied<br>\nthe distribution of its size for two otherwise very well studied<br>\nnetwork models.</p>",
"language": "eng",
"title": "Large Deviations of Convex Hulls of Random Walks and Other Stochastic Models",
"id": "CC-BY-4.0"
},
"relations": {
"version": [
{
"count": 1,
"index": 0,
"parent": {
"pid_type": "recid",
"pid_value": "3377931"
},
"is_last": true,
"last_child": {
"pid_type": "recid",
"pid_value": "3377932"
}
}
]
},
"thesis": {
"university": "Carl von Ossietzky Universit\u00e4t Oldenburg",
"supervisors": [
{
"affiliation": "Carl von Ossietzky Universit\u00e4t Oldenburg",
"name": "Hartmann, Alexander K."
},
{
"affiliation": "Universit\u00e4t zu K\u00f6ln",
"name": "Krug, Joachim"
}
]
},
"publication_date": "2019-03-19",
"creators": [
{
"orcid": "0000-0002-8197-1372",
"affiliation": "Carl von Ossietzky Universit\u00e4t Oldenburg",
"name": "Schawe, Hendrik"
}
],
"access_right": "open",
"resource_type": {
"subtype": "thesis",
"type": "publication",
"title": "Thesis"
},
"related_identifiers": [
{
"scheme": "doi",
"identifier": "10.1103/PhysRevE.96.062101",
"relation": "hasPart"
},
{
"scheme": "doi",
"identifier": "10.1103/PhysRevE.97.062159",
"relation": "hasPart"
},
{
"scheme": "doi",
"identifier": "10.1209/0295-5075/124/40005",
"relation": "hasPart"
},
{
"scheme": "doi",
"identifier": "10.1103/PhysRevE.99.042104",
"relation": "hasPart"
},
{
"scheme": "doi",
"identifier": "10.1140/epjb/e2019-90667-y",
"relation": "hasPart"
},
{
"scheme": "arxiv",
"identifier": "arXiv:1808.10698",
"relation": "hasPart"
},
{
"scheme": "doi",
"identifier": "10.5281/zenodo.3377931",
"relation": "isVersionOf"
}
]
}
}
12
16
views