#7477: Matroids
---------------------------+------------------------------------------------
Reporter: ncohen | Owner: jkantor
Type: enhancement | Status: new
Priority: major | Milestone: sage-wishlist
Component: numerical | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
---------------------------+------------------------------------------------
Comment(by rbeezer):
I attended a short course on matroids at the US national math meetings in
January 2011, and spent the two days hacking up as much about matroids as
I could. I knew David Joyner had done something similar, but I purposely
did not look at his work first. So you will see some common ideas and
some differences.
This is definitely not pretty, nor efficient. The goal was to implement
as much functionality as quickly as possible, so there are obvious places
where things should be done differently. But it is clear that much of the
hard work can be shipped off to Sage routines for graph theory, linear
algebra and combinatorics.
Implements vector matroid, cycle matroid, bicircular matroid, transversal
matroid, uniform matroid, and duals of matroids.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7477#comment:2>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
