#16985: Poset: Faster is_selfdual()
---------------------------------+-----------------------------
Reporter: jmantysalo | Owner:
Type: enhancement | Status: new
Priority: minor | Milestone: sage-wishlist
Component: combinatorics | Resolution:
Keywords: | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: | Stopgaps:
---------------------------------+-----------------------------
Description changed by jmantysalo:
Old description:
> For now at Poset class the code for `is_dual()` does just
> `is_isomorphic(self.dual())`. It of course works, but is quite slow on
> most cases. Before full isomorphic test one can at least check that
> cardinalities are same, number of maximal and minimal elements are same
> and that sorted lists of in- and out-degrees are same.
New description:
For now at Poset class the code for `is_selfdual()` does just
`is_isomorphic(self.dual())`. It of course works, but is quite slow on
most cases. Before full isomorphic test one can at least check that number
of maximal and minimal elements are same and that sorted lists of in- and
out-degrees are same.
--
--
Ticket URL: <http://trac.sagemath.org/ticket/16985#comment:1>
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.
