Continue with FacebookLooking to list your PhD opportunities? Log in here.
This project is no longer listed on FindAPhD.com and may not be available.
Click here to search FindAPhD.com for PhD studentship opportunities
Dr T Prellberg
Applications accepted all year round
Competition Funded PhD Project (Students Worldwide)
About the Project
The School of Mathematical Sciences of Queen Mary University of London invite applications for a PhD project commencing in September 2021.
This project will be supervised by Prof Thomas Prellberg.
The aim of this project is to study the connections between Standard Young Tableaux (SYT) and Random Walks using enumerative and bijective methods. Combinatorial interpretations of SYT of bounded height have recently received much attention; a good survey of this active area in combinatorics is given in [1].
SYT of bounded height can both be represented using specific random walks in the positive orthant of Zd and a certain type of coloured Motzkin paths. This connection is understood well, and explicit bijections have been constructed [2].
In dimensions d=2 and d=3 there is a well-known connection with Dyck and Motzkin paths. Intriguingly, recent enumerative work [3] found that restricting the domain for the random walks is in some sense equivalent to considering lattice paths in a finite strip. This result is based on equinumeracy shown by comparing counting formulas, and no bijective proof is known. Also, the relevant restriction for SYT is not known.
There are two open problems to be worked on here. The first one is identifying the appropriate statistics for SYT and subsequently the provision of a bijective proof of the equinumeracy. The second one is to generalise these results to higher dimensions, and hence to SYT of arbitrary bounded height.
The application procedure is described on the School website. For further inquiries please contact Professor Thomas Prellberg at [Email Address Removed]. This project is eligible for full funding, including support for 3.5 years’ study, additional funds for conference and research visits and funding for relevant IT needs. Applicants interested in the full funding will have to participate in a highly competitive selection process.
This project will be supervised by Prof Thomas Prellberg.
The aim of this project is to study the connections between Standard Young Tableaux (SYT) and Random Walks using enumerative and bijective methods. Combinatorial interpretations of SYT of bounded height have recently received much attention; a good survey of this active area in combinatorics is given in [1].
SYT of bounded height can both be represented using specific random walks in the positive orthant of Zd and a certain type of coloured Motzkin paths. This connection is understood well, and explicit bijections have been constructed [2].
In dimensions d=2 and d=3 there is a well-known connection with Dyck and Motzkin paths. Intriguingly, recent enumerative work [3] found that restricting the domain for the random walks is in some sense equivalent to considering lattice paths in a finite strip. This result is based on equinumeracy shown by comparing counting formulas, and no bijective proof is known. Also, the relevant restriction for SYT is not known.
There are two open problems to be worked on here. The first one is identifying the appropriate statistics for SYT and subsequently the provision of a bijective proof of the equinumeracy. The second one is to generalise these results to higher dimensions, and hence to SYT of arbitrary bounded height.
The application procedure is described on the School website. For further inquiries please contact Professor Thomas Prellberg at [Email Address Removed]. This project is eligible for full funding, including support for 3.5 years’ study, additional funds for conference and research visits and funding for relevant IT needs. Applicants interested in the full funding will have to participate in a highly competitive selection process.
Funding Notes
For September 2021 entry: Funding may be available through QMUL Principal's Postgraduate Research Studentships, School of Mathematical Sciences Studentships, and EPSRC DTP, in competition with all other PhD applications.
Studentships will cover tuition fees, and a stipend at standard rates for 3-3.5 years.
We welcome applications for self-funded applicants year-round, for a January, April or September start.
The School of Mathematical Sciences is committed to the equality of opportunities and to advancing women’s careers. As holders of a Bronze Athena SWAN award we offer family friendly benefits and support part-time study.
Studentships will cover tuition fees, and a stipend at standard rates for 3-3.5 years.
We welcome applications for self-funded applicants year-round, for a January, April or September start.
The School of Mathematical Sciences is committed to the equality of opportunities and to advancing women’s careers. As holders of a Bronze Athena SWAN award we offer family friendly benefits and support part-time study.
References
[1] Marni Mishna. On standard Young tableaux of bounded height. Book Chapter in Recent Trends in Algebraic Combinatorics, Helene Barcelo, Gizem Karaali, Rosa Orellana (Eds.) Springer 2019 (pp. 281-303)
[2] Sen-Peng Eu, Tung-Shan Fu, Justin T. Hou, and Te-Wei Hsu. Standard Young tableaux and colored Motzkin paths. J. Combin. Theory Ser. A, 120(7):1786-1803, 2013.
[3] Paul R. G. Mortimer and Thomas Prellberg. On the Number of Walks in a Triangular Domain. Electron. J. Combinat. 22:P1.64, 2015
[4] Julien Courtiel, Andrew E. Price, and Irene Marcovici. Bijections between walks inside a triangular domain and Motzkin paths of bounded amplitude. Preprint 2020, https://arxiv.org/abs/2007.08868
[2] Sen-Peng Eu, Tung-Shan Fu, Justin T. Hou, and Te-Wei Hsu. Standard Young tableaux and colored Motzkin paths. J. Combin. Theory Ser. A, 120(7):1786-1803, 2013.
[3] Paul R. G. Mortimer and Thomas Prellberg. On the Number of Walks in a Triangular Domain. Electron. J. Combinat. 22:P1.64, 2015
[4] Julien Courtiel, Andrew E. Price, and Irene Marcovici. Bijections between walks inside a triangular domain and Motzkin paths of bounded amplitude. Preprint 2020, https://arxiv.org/abs/2007.08868
How good is research at Queen Mary University of London in Mathematical Sciences?
Research output data provided by the Research Excellence Framework (REF)
Click here to see the results for all UK universities