#15245: Pfaffian of a skew-symmetric matrix
-------------------------+-------------------------------------------------
Reporter: darij | Owner:
Type: | Status: new
enhancement | Milestone: sage-5.13
Priority: major | Keywords: matrix, sage-combinat,
Component: | pfaffian
combinatorics | Authors: Darij Grinberg
Merged in: | Report Upstream: N/A
Reviewers: | Branch:
Work issues: | Dependencies:
Commit: |
Stopgaps: |
-------------------------+-------------------------------------------------
I couldn't believe my eyes when I saw we don't have the Pfaffian
implemented in Sage.
Attached is an implementation that computes it over any ring in the
combinatorial way using perfect matchings. This is probably not an optimal
algorithm (and I feel like a lot could already be gained by improving up
the PerfectMatchings(n) iterator without even changing the algorithm) but
it's enough for my combinatorial needs.
Other than this, the patch makes perfect matchings iterable (no, they
weren't) and improves some docstrings related to rook polynomials. The
#14117 dependency is because both patches edit matrix2.py and would
probably cause some fuzz.
--
Ticket URL: <http://trac.sagemath.org/ticket/15245>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.
