#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):
No, I think this is a useful patch. Also, I agree that the enumeration
problem is a separate ticket. I am not an expert, so to review your patch,
which I think is interesting, I am told to read
{{{
Combinatorial Matrix Theory
by Brualdi and Ryser, Chapter 6
Combinatorial Matrix Classes
By Brualdi (I think this has a whole chapter on A(R,S), the
set of (0,1)-matrices with prescribed row sums R and col sums S.
Combinatorial Mathematics
By Ryser (has a chapter on A(R,S))
}}}
They shouldn't take long to read but I don't own these and will
have to make a trip to the library, which I will try to do tomorrow.
I was also told of a very interesting application of the Gale-Ryser
theorem to medical imaging (which you may already know about):
{{{
Discrete tomography
http://en.wikipedia.org/wiki/Discrete_tomography
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7301#comment:13>
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.
