Gaussian cycle-count conjecture for permutations with averaged cycle weights
Gaussian cycle-count conjecture for permutations with averaged cycle weights
Let be a sequence of nonnegative real numbers with mean , meaning that
Permutations of selected according to the weights should have an asymptotically Gaussian number of cycles as , with mean and variance asymptotic to . This conjecture predicts that the average of the cycle weights controls the limiting cycle-count behaviour, extending analogous results for Boltzmannized permutations; the stated context gives supporting evidence but does not establish the conjecture for the general sequences covered here.
Sources & referencesView supporting material
Primary source
Michael Lugo, “Profiles of permutations”, arXiv:0907.5351 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.