#15313: is_linear_extension on posets is rather liberal
-----------------------------+------------------------------------
Reporter: darij | Owner:
Type: defect | Status: new
Priority: minor | Milestone: sage-5.13
Component: combinatorics | Keywords: posets, combinat
Merged in: | Authors:
Reviewers: | Report Upstream: N/A
Work issues: | Branch:
Commit: | Dependencies:
Stopgaps: |
-----------------------------+------------------------------------
{{{
sage: P = Poset((divisors(12), attrcall("divides")), facade=True,
linear_extension=True)
sage: list(P)
[1, 2, 3, 4, 6, 12]
sage: P.is_linear_extension([1,2,4,3,6,12,1337])
True
sage: P.is_linear_extension([1,2,4,3,6,666,12,1337])
True
}}}
At the moment I am not planning to do anything about it, since it would
probably involving seeing what other parts of the code using
{{{is_linear_extension}}} and how they are using (my bets that this error
doesn't cause any other problems in the code, and fixing it would likely
incur some speed penalty so one should keep the old functionality
accessible).
--
Ticket URL: <http://trac.sagemath.org/ticket/15313>
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/groups/opt_out.
