Gaussian cycle-count conjecture for permutations with averaged cycle weights

About 17 years old · traced to

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

lim⁡n→∞1n∑k=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 n→∞n\to\infty, with mean and variance asymptotic to αlog⁡n\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.

References

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.