We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Permanents through probability distributions

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.
Comments: 8 pages, 1 figure
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
MSC classes: 15A15, 68Q87
ACM classes: G.2.1
Cite as: arXiv:2106.11861 [math.CO]
  (or arXiv:2106.11861v1 [math.CO] for this version)

Submission history

From: Mobolaji Williams [view email]
[v1] Tue, 22 Jun 2021 15:25:22 GMT (89kb,D)

Link back to: arXiv, form interface, contact.