Published July 14, 1997
| Accepted Version
Journal Article
Open
A permanent formula with many zero-valued terms
- Creators
- Bax, Eric
- Franklin, Joel
Abstract
Applying finite-differences to a generating function produces formulas for the permanent of a matrix. We present a setting of the finite-difference parameters for which the permanent formula has many zero-valued terms when applied to 0–1 matrices. We outline a method to reduce computation by eliminating sets of zero-valued terms and show that the method significantly increases the computation speed.
Additional Information
© 1997 Published by Elsevier. Received 28 October 1996, Revised 28 February 1997. Communicated by D. Gries. We thank an anonymous referee and editor David Gries for advice regarding content and presentation. The first author thanks the second author for advice and guidance.Attached Files
Accepted Version - permanentformulawithmanyzerovaluedterms.pdf
Files
permanentformulawithmanyzerovaluedterms.pdf
Files
(203.5 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:f489ad5830418a40961bbd517a824f88
|
203.5 kB | Preview Download |
Additional details
- Eprint ID
- 76205
- DOI
- 10.1016/S0020-0190(97)00078-1
- Resolver ID
- CaltechAUTHORS:20170408-163250714
- Created
-
2018-03-07Created from EPrint's datestamp field
- Updated
-
2023-09-27Created from EPrint's last_modified field