- Type of research degree
- Application deadline
- Ongoing deadline
- Dr Leonid Bogachev
- School of Mathematics
- Research groups/institutes
Permutations and integer partitions are the basic combinatorial structures that appear in numerous areas of mathematics and its applications — from number theory, algebra and topology to quantum physics, statistics, population genetics, IT & cryptology (e.g., Alan Turing used the theory of permutations to break the Enigma code during World War II). This classic research topic dates back to Euler, Cauchy, Cayley, Lagrange, Hardy and Ramanujan. The modern statistical approach is to treat these structures as a random ensemble endowed with a suitable probability measure.
<p>The uniform (equiprobable) case is well understood but more interesting models (e.g., with certain weights on the components) are mathematically more challenging. The main thrust of this PhD project is to tackle open and emerging problems about asymptotic properties of "typical" structures of big size, especially under certain structural constraints on the consitituent components. The focus will be on macroscopic features of the random structure, such as its limit shape.</p> <p>It is also important to study extreme values, in particular the possible emergence of a giant component which may shed light on the Bose–Einstein condensation of quantum gas, predicted in 1924 but observed only recently (Nobel Prize in Physics 2001). A related direction of research is the exploration of a deep connection with different quantum statistics; specifically, the ensemble of uniform integer partitions may be interpreted as the ideal gas of bosons (in two dimensions), whereas partitions with distinct parts correspond to fermions. In this context, an intriguing problem is to construct suitable partition classes to model the so-called anyons obeying fractional quantum statistics (also in 2D!). Furthermore, an adventurous idea may be to look for suitable partition models to mimic the unusual properties of graphene (Nobel Prize in Physics 2010), a newly discovered 2D quantum structure with certain hidden symmetries.</p> <h5>References</h5> <p> Arratia, R., Barbour, A.D. and Tavaré, S. <em>Logarithmic Combinatorial Structures: a Probabilistic Approach</em>. European Math. Soc., Zürich, 2003. (<a href="https://doi.org/10.4171/000">doi:10.4171/000</a>)</p> <p> Bogachev, L.V. Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts. <em>Random Structures and Algorithms</em>, <strong>47</strong> (2015), 227–266. (<a href="https://doi.org/10.1002/rsa.20540">doi:10.1002/rsa.20540</a>)</p> <p> Bogachev, L.V. Limit shape of random convex polygonal lines: Even more universality. <em>Journal of Combinatorial Theory A</em>, <strong>127</strong> (2014), 353–399. (<a href="doi.org/10.1016/j.jcta.2014.07.005">doi:10.1016/j.jcta.2014.07.005</a>)</p> <p> Bogachev, L.V. and Yakubovich, Yu.V. Limit shape of minimal difference partitions and fractional statistics.<em> Communications in Mathematical Physics</em>, <strong>373</strong> (2020),1085–1131. (<a href="https://doi.org/10.1007/s00220-019-03513-5">doi:10.1007/s00220-019-03513-5</a>)</p> <p> Bogachev, L.V. and Zeindler, D. Asymptotic statistics of cycles in surrogate-spatial permutations. <em>Communications in Mathematical Physics</em>, <strong>334</strong> (2015), 39–116. (<a href="http://doi.org/10.1007/s00220-014-2110-1">doi:10.1007/s00220-014-2110-1</a>)</p> <p> Lerda, A. <em>Anyons: Quantum Mechanics of Particles with Fractional Statistics</em>. Springer, Berlin, 1992.></p> <p> Vershik, A.M. Asymptotic combinatorics and algebraic analysis. In: <em>Proceedings of the International Congress of Mathematicians (August 3–11, 1994 Zürich, Switzerland)</em>, Vol. 2. Birkhäuser, Basel, 1995, pp. 1384–1394. (<a href="https://doi.org/10.1007/978-3-0348-9078-6_133"><span id="doi-url">doi:10.1007/978-3-0348-9078-6_133</span></a>)</p> <p>The earliest start date for this project is 1 October 2020.</p>
<p>Formal applications for research degree study should be made online through the <a href="http://www.leeds.ac.uk/info/130206/applying/91/applying_for_research_degrees">University’s website</a>. Please state clearly in the research information section that the research project you wish to be considered for is ‘Random Permutations and Integer Partitions with Structural Constraints’ as well as <a href="https://physicalsciences.leeds.ac.uk/staff/8/dr-leonid-bogachev">Dr Leonid Bogachev</a> as your proposed supervisor.</p> <p><em>We welcome applications from all suitably-qualified candidates, but UK black and minority ethnic (BME) researchers are currently under-represented in our Postgraduate Research community, and we would therefore particularly encourage applications from UK BME candidates. All scholarships will be awarded on the basis of merit.</em></p>
Applicants to research degree programmes should normally have at least a first class or an upper second class British Bachelors Honours degree (or equivalent) in an appropriate discipline.
The minimum English language entry requirement for research postgraduate research study is an IELTS of 6.0 overall with at least 5.5 in each component (reading, writing, listening and speaking) or equivalent. The test must be dated within two years of the start date of the course in order to be valid.
<p>Funding may be available via the Linked Funding Opportunities below.</p> <p>Self-funded or sponsored students are also welcome to apply.</p>
<p>For further information, regarding your application, please contact Doctoral College Admissions:<br /> e: <a href="mailto:firstname.lastname@example.org">email@example.com</a>, t: +44 (0)113 343 5057.</p> <p>For further information regarding the project, please contact Dr Leonid Bogachev by email: <a href="mailto:L.V.Bogachev@leeds.ac.uk">L.V.Bogachev@leeds.ac.uk</a></p>
<h3 class="heading heading--sm">Linked funding opportunities</h3>
<h3 class="heading heading--sm">Linked research areas</h3>