Random permutations and partitions with structural constraints

Lead Research Organisation: University of Leeds
Department Name: Statistics

Abstract

The project will focus on the asymptotic study of random combinatorial structures exemplified by partitions and permutations subject to various constraints, e.g. on the type of parts or their multiplicities. This is an active topic of research, with exciting links to certain quantum systems where partitions appear naturally due to quantization of energy. As another example, random permutations with suitable distributions depending on the cycle structure may model particle systems with "selective" interaction. The interest of research will be both on the typical behaviour (such as the "limit shape") and on extreme values (e.g., statistics of small cycles or the asymptotic size of a giant component).

Publications

10 25 50