• University of Leeds Featured PhD Programmes
  • University of Glasgow Featured PhD Programmes
  • National University of Singapore Featured PhD Programmes
  • University of Leeds Featured PhD Programmes
  • University of Leeds Featured PhD Programmes
  • University of East Anglia Featured PhD Programmes
  • Peter MacCallum Cancer Centre Featured PhD Programmes
  • London School of Economics and Political Science Featured PhD Programmes

Postgrad LIVE! Study Fair

Birmingham | Bristol | Sheffield | Liverpool | Edinburgh

Wellcome Trust Featured PhD Programmes
University of Bristol Featured PhD Programmes
Aberdeen University Featured PhD Programmes
Coventry University Featured PhD Programmes
University of Bristol Featured PhD Programmes

Probability at the interface of computation, combinatorics, and statistical physics

This project is no longer listed in the FindAPhD
database and may not be available.

Click here to search the FindAPhD database
for PhD studentship opportunities
  • Full or part time
    Dr W Perkins
  • Application Deadline
    Applications accepted all year round
  • Competition Funded PhD Project (Students Worldwide)
    Competition Funded PhD Project (Students Worldwide)

Project Description

Birmingham has a vibrant research group in combinatorics, broadly defined. Research interests of group members include discrete probability, algorithms and computational complexity, extremal combinatorics, graph theory, and combinatorial number theory.

This project is based in probability theory and in particular in how randomness and computation interact and in probabilistic models of physical systems. Some of the important questions we look to understand include: 1) Can hard computational problems be generated efficiently from a probability distribution? 2) Does randomization allow for stronger algorithms? 3) Is there a purely geometric explanation for the liquid solid phase transition in physics?

Some topics the project could involve include Markov chains, random graphs, independent sets in graphs, spectral algorithms, and geometric probability.

To learn more about the combinatorics group at Birmingham, please visit: http://www.birmingham.ac.uk/research/activity/mathematics/pure-maths/combinatorics.aspx

To find out more about studying for a PhD at the University of Birmingham, including full details of the research undertaken in each school, the funding opportunities for each subject, and guidance on making your application, you can now order your copy of the new Doctoral Research Prospectus, at: www.birmingham.ac.uk/students/drp.aspx

Funding Notes

This research project is one of a number of projects at this institution. It is in competition for funding with one or more of these projects. Usually the project which receives the best applicant will be awarded the funding. The funding is only available to UK citizens or those who have been resident in the UK for a period of 3 years or more.

Non-UK Students: If you have the correct qualifications and access to your own funding, either from your home country or your own finances, your application to work on this project will be considered.

Related Subjects

How good is research at University of Birmingham in Mathematical Sciences?

FTE Category A staff submitted: 40.00

Research output data provided by the Research Excellence Framework (REF)

Click here to see the results for all UK universities

Meet University of Birmingham at

Postgrad LIVE! BIRMINGHAM
Postgrad LIVE! BRISTOL
Postgrad LIVE! SHEFFIELD
Postgrad LIVE! LIVERPOOL
Postgrad LIVE! EDINBURGH

Cookie Policy    X