Modified cluster-expansion limit conjecture for proportional permanents

Let AA be sampled from the regular zero-one matrix ensemble, let E1E_1, E2E_2, and EE be the expectations defined in the paper, and let T^i(n)\hat T_i(n) be the modified cluster-expansion terms for m=αnm=\alpha n, where α\alpha is fixed.

Modified cluster-expansion limit conjecture. Using E1E_1, E2E_2, or EE, the following limit exists:

limn1nT^i(n).\lim_{n\to\infty}\frac{1}{n}\hat T_i(n).

This is proposed as the proportional-mm analogue of the earlier cluster-expansion limit conjecture. The source offers it as a computer-supported conjecture and does not state a resolution.

Sources & referencesView supporting material

Primary source

Paul Federbush, “A Mysterious Cluster Expansion Associated to the Expectation Value of the Permanent of 0-1 Matrices”, arXiv:1607.00885 (2023).

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.