Thesis Open Access

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

Schawe, Hendrik


JSON Export

{
  "files": [
    {
      "links": {
        "self": "https://zenodo.org/api/files/7c755b80-304c-4c2f-a3c5-2652ab357dfa/Dissertation_HendrikSchawe_Druckvorlage.pdf"
      }, 
      "checksum": "md5:2a77f3eee06f8fb4e51cd35ecd07ad1f", 
      "bucket": "7c755b80-304c-4c2f-a3c5-2652ab357dfa", 
      "key": "Dissertation_HendrikSchawe_Druckvorlage.pdf", 
      "type": "pdf", 
      "size": 9299532
    }
  ], 
  "owners": [
    75550
  ], 
  "doi": "10.5281/zenodo.3377932", 
  "stats": {
    "version_unique_downloads": 13.0, 
    "unique_views": 12.0, 
    "views": 12.0, 
    "version_views": 12.0, 
    "unique_downloads": 13.0, 
    "version_unique_views": 12.0, 
    "volume": 148792512.0, 
    "version_downloads": 16.0, 
    "downloads": 16.0, 
    "version_volume": 148792512.0
  }, 
  "links": {
    "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", 
    "conceptbadge": "https://zenodo.org/badge/doi/10.5281/zenodo.3377931.svg", 
    "html": "https://zenodo.org/record/3377932", 
    "latest_html": "https://zenodo.org/record/3377932", 
    "badge": "https://zenodo.org/badge/doi/10.5281/zenodo.3377932.svg", 
    "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, 
  "metadata": {
    "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", 
    "license": {
      "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
downloads
All versions This version
Views 1212
Downloads 1616
Data volume 148.8 MB148.8 MB
Unique views 1212
Unique downloads 1313

Share

Cite as