#17242: Uniform random generation of Composition of a given size
-------------------------+-------------------------------------------------
Reporter: g.chatel | Owner: gchatel
Type: | Status: new
enhancement | Milestone: sage-6.4
Priority: major | Keywords: composition, combinatorics,
Component: | random
combinatorics | Authors: Grégory Châtel
Merged in: | Report Upstream: N/A
Reviewers: | Branch:
Work issues: | Dependencies:
Commit: |
Stopgaps: |
-------------------------+-------------------------------------------------
I am overwritting the default random_element method of the Composition_n
class to implement an efficient way to compute a random composition.
As explained in the documentation, I use the fact that composition of size
n are in bijection with binary words of size n starting with a 1.
--
Ticket URL: <http://trac.sagemath.org/ticket/17242>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
