Burnside processes on graphs and contingency tables

Algebraic and Enumerative Combinatorics

31 January 14:30 - 15:20

Igor Pak - University of California, UCLA

Burnside processes are defined by Jerrum to sample random orbits of the finite group action. In this talk I will show how Burnside processes allow fast sampling of random contingency tables, random graphs with fixed degree conditions, and other related combinatorial objects. I will also review their mixing time analysis, our empirical results, and present some probabilistic applications. Joint work with Sam Dittmer.
Sara Billey
University of Washington
Petter Brändén
KTH Royal Institute of Technology
Sylvie Corteel
Université Paris Diderot, Paris 7
Svante Linusson
KTH Royal Institute of Technology


Svante Linusson


For practical matters at the Institute, send an e-mail to