English

Permanents through probability distributions

Combinatorics 2021-06-23 v1 Mathematical Physics math.MP

Abstract

We show that the permanent of a matrix can be written as the expectation value of a function of random variables each with zero mean and unit variance. This result is used to show that Glynn's theorem and a simplified MacMahon theorem extend from a common probabilistic interpretation of the permanent. Combining the methods in these two proofs, we prove a new result that relates the permanent of a matrix to the expectation value of a product of hyperbolic trigonometric functions, or, equivalently, the partition function of a spin system. We conclude by discussing how the main theorem can be generalized and how the techniques used to prove it can be applied to more general problems in combinatorics.

Keywords

Cite

@article{arxiv.2106.11861,
  title  = {Permanents through probability distributions},
  author = {Mobolaji Williams},
  journal= {arXiv preprint arXiv:2106.11861},
  year   = {2021}
}

Comments

8 pages, 1 figure

R2 v1 2026-06-24T03:28:29.342Z