The Korteweg-de Vries Institute for Mathematics (KdVI) at the University of Amsterdam (UvA) invites you to apply for a PhD position on the project entitled Algorithmic and Combinatorial Aspects of Partition Functions.
This project concerns the study of various aspects of partition functions and graph polynomials. This is a very active area of research and lies at the interface of combinatorics, probability, theoretical computer science, and statistical physics. The partition function of the Potts model and the hardcore model, also known as the Tutte polynomial and the independence polynomial respectively are prototypical examples. Evaluating these polynomials at certain points gives a lot of information about the graphs, e.g. the number of independent sets, the number of spanning trees, the number of proper q-colourings of a graph, etc. Some of the fundamental questions in this area include: What sort of network structure allows for efficient computation of the partition function? Which network structures maximizes/minimizes the partition function? How does the partition function of a random network behave? Recent developments have shown strong connections between phase transitions in statistical physics and answers to these type of questions.
The position is funded by Networks, a 10 year nationwide collaborative project to investigate stochastic and algorithmic aspects of networks. You will have an opportunity to participate in activities related to this project, which include training weeks and opportunities to collaborate with other members of the project.
You will also be involved in teaching in our Bachelor and/or Master programmes in Mathematics. An appropriate travel budget will be provided to attend conferences and present relevant publications.
For more information about the position, please see our webpage:
- A Master degree in Mathematics or related field;
- fluency in English, both written and spoken
Please send the following information in a single PDF file by using this link:
- a detailed curriculum vitae, including a list of your degree courses and grades;
- a motivation letter (at most 1 page);
- a copy of your master thesis (if available);
- names and contact details of two referees.
This vacancy will not be filled up if a suitable Postdoctoral researcher has been selected first (see: vacancy 19-139). #LI-DNP
No agencies please