Permanent of biadjacency of bipartite graphs is the number of perfect matchings. In the case of planar graphs we can obtain an orientation with sign changes and get away with computing the determinant of an oriented matrix. From linear algebra we know determinant has a volumne interpretation. Is there a volume interpretation of number of perfect matchings? We also know a genus $g$ graph has permanent in terms of $4^g$ sum of determinants. Is there a geometric analog and interpretation here?


Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Browse other questions tagged or ask your own question.