#7301: Gale Ryser theorem
-----------------------------+----------------------------------------------
Reporter: ncohen | Owner: mhansen
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.3
Component: combinatorics | Keywords:
Work_issues: | Author:
Upstream: N/A | Reviewer:
Merged: |
-----------------------------+----------------------------------------------
Comment(by wdj):
I am not an expert but I do have a colleague who not only wrote his thesis
on a related result but claims that the Gale-Ryser theorem was one of the
results which inspired him to become a combinatorialist.
He is not satisfied with your implementation. He had problems with the
wording of the documentation, though he admitted this was only a minor
issue. (For example, "dominated" should be "majorized"...) More important,
he believed, was that the only construction implemented was a special one
(in particular, Ryser's construction was not implemented). Without being
specific, he said that more options should be available to the user, to
allow for different types of features/constructions.
(For example, one could allow matrices taken from another subset of
numbers, as opposed to just {0,1}.)
He was also hoping to have a construction of the graph-theoretic analog
(given a possible degree sequence, construct a graph having that degree
sequence). I presume though that, if you decided to implement that, you
would create a separate ticket.
Thanks very much for working on this! I know this is a bit vague, so
please ask questions and I will ask for more details from my colleague.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7301#comment:10>
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.
