Mathematical Sciences Research Institute

Home » Cycle Structure of Random Permutations with Cycle Weights


Cycle Structure of Random Permutations with Cycle Weights October 20, 2010 (03:30 PM PDT - 04:30 PM PDT)
Parent Program: --
Location: MSRI: Simons Auditorium
Speaker(s) Nicholas Ercolani
Abstract: We study random permutations with respect to measures that depend on the cycle structure of a permutation.  The partition function for these ensembles has the general form of the Polya cycle index. Beyond the uniform case, the special case in which the measure only depends on the number of cycles (Ewens measures) has been much studied because of its relevance to modeling genetic mutations. We will present results that go beyond this case to describe typical cycle lengths as the size of permutations becomes large. This is joint work with Daniel Ueltschi.
No Video Uploaded
Abstract/Media No Abstract No Notes/Supplements Uploaded No Video Files Uploaded