A Mysterious Cluster Expansion Associated to the Expectation Value of the Permanent of 0–1 Matrices

We consider two ensembles of 0-1n×n matrices. The first is the set of all n×n matrices with entries zeroes and ones such that all column sums and all row sums equal r, uniformly weighted. The second is the set of n×n matrices with zero and one entries where the probability that any given entry is one is r / n, the probabilities of the set of individual entries being i.i.d.'s. Calling the two expectation values E and EB respectively, we develop a formal relation E(perm(A))=EB(perm(A))e∑2Ti.(A1)We use two well-known approximating ensembles to E, E1 and E2. Replacing E by either E1 or E2 we can evaluate all terms in (A1). For either E1 or E2 the terms Ti have amazing properties. We conjecture that all these properties hold also for E. We carry through a similar development treating E(permm(A)), with m proportional to n, in place of E(perm(A)).