Random irreducible quadrangulations
<p>In the thesis we study random irreducible quadrangulations. We aim to extend known results on local limits of random planar maps and the perceived universality to the class of irreducible quadrangulations.</p> <p>The first part of the thesis establishes a multitude of enumerati...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2019
|
| Subjects: |
| _version_ | 1797107313509662720 |
|---|---|
| author | Bergant, S |
| author2 | Lackenby, M |
| author_facet | Lackenby, M Bergant, S |
| author_sort | Bergant, S |
| collection | OXFORD |
| description | <p>In the thesis we study random irreducible quadrangulations. We aim to extend known results on local limits of random planar maps and the perceived universality to the class of irreducible quadrangulations.</p>
<p>The first part of the thesis establishes a multitude of enumeration results using standard generating function techniques. We introduce various classes of irreducible quadrangulations and we make a detailed study of their generating functions and asymptotics. The material of this chapter forms the backbone of the subsequent calculations.</p>
<p>The last chapter is conceptually divided into two parts. The first part extends known sharp concentration results for maximum vertex degree and vertex degree distribution to the class of irreducible quadrangulations. In the second part we describe the skeleton decomposition of irreducible hulls and introduce a formal operator to evaluate statistical sums over the semi-layers of the decomposition.</p>
<p>The concluding section of the thesis exploits the properties of the hull operator to provide a new proof of the existence of the Uniform Infinite Irreducible Planar Quadrangulation (UIIPQ). We also explore the asymptotics of the iterates of the hull operator to derive limiting probabilities for the perimeter and volume of r-hulls in the UIIPQ. Our results are (unsurprisingly) in agreement with the conjectured universal behaviour observed in other random models such as the UIPT and UIPQ.</p> |
| first_indexed | 2024-03-07T07:12:48Z |
| format | Thesis |
| id | oxford-uuid:be8acdf7-4057-4e8c-b898-5a2e7902353d |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T07:12:48Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | oxford-uuid:be8acdf7-4057-4e8c-b898-5a2e7902353d2022-07-11T14:38:11ZRandom irreducible quadrangulationsThesishttp://purl.org/coar/resource_type/c_db06uuid:be8acdf7-4057-4e8c-b898-5a2e7902353dDiscrete mathematicsGeometryMathematicsEnglishHyrax Deposit2019Bergant, SLackenby, M<p>In the thesis we study random irreducible quadrangulations. We aim to extend known results on local limits of random planar maps and the perceived universality to the class of irreducible quadrangulations.</p> <p>The first part of the thesis establishes a multitude of enumeration results using standard generating function techniques. We introduce various classes of irreducible quadrangulations and we make a detailed study of their generating functions and asymptotics. The material of this chapter forms the backbone of the subsequent calculations.</p> <p>The last chapter is conceptually divided into two parts. The first part extends known sharp concentration results for maximum vertex degree and vertex degree distribution to the class of irreducible quadrangulations. In the second part we describe the skeleton decomposition of irreducible hulls and introduce a formal operator to evaluate statistical sums over the semi-layers of the decomposition.</p> <p>The concluding section of the thesis exploits the properties of the hull operator to provide a new proof of the existence of the Uniform Infinite Irreducible Planar Quadrangulation (UIIPQ). We also explore the asymptotics of the iterates of the hull operator to derive limiting probabilities for the perimeter and volume of r-hulls in the UIIPQ. Our results are (unsurprisingly) in agreement with the conjectured universal behaviour observed in other random models such as the UIPT and UIPQ.</p> |
| spellingShingle | Discrete mathematics Geometry Mathematics Bergant, S Random irreducible quadrangulations |
| title | Random irreducible quadrangulations |
| title_full | Random irreducible quadrangulations |
| title_fullStr | Random irreducible quadrangulations |
| title_full_unstemmed | Random irreducible quadrangulations |
| title_short | Random irreducible quadrangulations |
| title_sort | random irreducible quadrangulations |
| topic | Discrete mathematics Geometry Mathematics |
| work_keys_str_mv | AT bergants randomirreduciblequadrangulations |