#14126: Count Number of Linear Extensions of a Poset
-------------------------------------+-------------------------------------
Reporter: csar | Owner: sage-combinat
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.4
Component: combinatorics | Resolution:
Keywords: days45 | Merged in:
Authors: Jori Mäntysalo | Reviewers:
Report Upstream: N/A | Work issues:
Branch: u/jmantysalo | Commit:
/count-lin-ext | 24bc3319d440b0172666a2cace440e20986e91b6
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by jmantysalo):
Replying to [comment:41 kdilks]:
> Yes. It probably makes sense to deprecate `as_ideals`, and change it to
a keyword like `representative` that defaults to `ideal`, but can also be
`antichains` or `integers`.
That could be done now; a little less time for new users to learn a
feature to be deprecated.
> I guess I'd want to quantify how much overhead calculating connected
components and a series-parallel decomposition of the original Hasse
diagram introduces (my guess is a little and lot, respectively) before
making it part of every single computation. I feel like unless you
explicitly construct something as an ordinal/disjoint sum of smaller
posets (and thus should already know the decomposition), almost every
poset you'd throw at this where you'd really need optimal performance is
going to be connected and not have a series-parallel decomposition.
True, but then whole decomposition will be just one check to see that the
poset can not be decomposed.
And in any case that should a place for it's own ticket.
--
Ticket URL: <https://trac.sagemath.org/ticket/14126#comment:42>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
