#7409: Partitions(n).random_element() is extremely slow
-----------------------------+----------------------------------------------
Reporter: hivert | Owner: mhansen
Type: enhancement | Status: new
Priority: major | Milestone: sage-combinat
Component: combinatorics | Keywords: random integer partition,
placherel measure
Work_issues: | Author:
Reviewer: | Merged:
-----------------------------+----------------------------------------------
It is currently implemented by building the list !
Here are some suggestions: Look at
{{{
http://www.site.uottawa.ca/~ivan/F49-int-part.pdf
}}}
Thanks to #7408 we have a fast algorithm for generating partitions with
Plancherel measure. So I suggest the following interface:
{{{
Paritions(n).random_element()
}}}
default to
{{{
Partitions(n).random_element_uniform()
}}}
and to implement
{{{
Partitions(n).random_element_Plancherel()
}}}
Any comment about the interface ?
Cheers,
Florent
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7409>
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
-~----------~----~----~----~------~----~------~--~---
