Gaussian cycle-count conjecture for permutations with averaged cycle weights

Let σ=(σ1,σ2,)\vec{\sigma}=(\sigma_1,\sigma_2,\ldots) be a sequence of nonnegative real numbers with mean α\alpha, meaning that

limn1nk=1nσk=α.\lim_{n\to\infty}\frac{1}{n}\sum_{k=1}^n\sigma_k=\alpha.

Permutations of [n][n] selected according to the weights σ\vec{\sigma} should have an asymptotically Gaussian number of cycles as nn\to\infty, with mean and variance asymptotic to αlogn\alpha\log n. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.