#14126: Count Number of Linear Extensions of a Poset
-----------------------------+----------------------------------------------
Reporter: csar | Owner: sage-combinat
Type: enhancement | Status: new
Priority: major | Milestone: sage-5.8
Component: combinatorics | Keywords: days45
Work issues: | Report Upstream: N/A
Reviewers: | Authors:
Merged in: | Dependencies:
Stopgaps: |
-----------------------------+----------------------------------------------
Posets appear to have no mechanism to count the number of linear
extensions other than computing all the linear extensions and finding the
length of that list. Using recursion, one can count the number of linear
extensions without having to generate all the linear extensions.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14126>
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?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
