#7492: Decomposition of a doubly stochastic matrix as a convex sum of
permutations
(Birkhoff–von Neumann Theorem)
-----------------------------+----------------------------------------------
Reporter: ncohen | Owner: mhansen
Type: enhancement | Status: needs_info
Priority: major | Milestone: sage-4.4.2
Component: combinatorics | Keywords:
Author: Nathann Cohen | Upstream: N/A
Reviewer: Mike Hansen | Merged:
Work_issues: |
-----------------------------+----------------------------------------------
Changes (by ncohen):
* status: needs_work => needs_info
Comment:
Hello !!
This patch needed to be updated anyway, as it was veeeeery old and many
things changed since. I will gladly add a chechking that the matrix is
indeed bistochastic if you think it necessary (though I like to think of
functions doing just what they are meant to, and not spend too much time
checking the user is not doing anything wrong). It is not very long anyway
:-)
* Considering how the algorithm works, it does not really care about
the base ring. Anyone will work (well, as long as it is completely ordered
!), so Reals, Integers, Rationals are all ok. How would you like this to
be mentionned ? I never use these types, and I do not know at all how it
is usually done.
* The doctests *needed* an optional package. With #8166, they don't
anymore, and I will update the patch in consequence :-)
* Sorry about the non-ASCII character !!
* Another place where I wouldn't know how to do otherwise. There are
some graph functions which are not method of the Graph object, just
because they are too specific to be, and the users can find out about them
by reading the reference manual, or the correct module. If it is not the
custom in this part of Sage, where would you like to see it ? I have to
admit I have no clue... :-)
Thank you for your help !!
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7492#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.
