#14019: equality is broken for Posets
-------------------------------------+-------------------------------------
       Reporter:  ncohen             |        Owner:  sage-combinat
           Type:  defect             |       Status:  needs_work
       Priority:  major              |    Milestone:  sage-6.4
      Component:  combinatorics      |   Resolution:
       Keywords:  posets             |    Merged in:
        Authors:  Travis Scrimshaw,  |    Reviewers:  Travis Scrimshaw,
  Anne Schilling                     |  Anne Schilling
Report Upstream:  N/A                |  Work issues:
         Branch:                     |       Commit:
  public/combinat/poset/fix_equality-14019|  
68c2902122a52cc16a13831b80d7a52c4e98fe86
   Dependencies:  #17059             |     Stopgaps:  #14185
-------------------------------------+-------------------------------------

Comment (by ncohen):

 Yo !

 > I am not quite sure why this is supposed to be wrong. As you wrote the
 output of `canonical_label` of `DiGraph` is

 My mistake, I was convinced that I had displayed the poset with a
 `.show()` and looked at a path labelled with 0,1,2,3,... while the linear
 extension was 0,9,... There is nothing wrong with this example indeed.

 This being said, i still do not understand the code. Is the following
 behaviour correct ?

 {{{
 sage: P = Poset(digraphs.Path(4),['a','b','c','d'],linear_extension=True)
 sage: list(P.canonical_label())
 [0, 1, 2, 3]
 }}}

 I do not understand what you do with the `elements` list in
 `canonical_label` given that the output is labelled with `0,1,2,3`.
 Especially when `linear_extension=False` `O_o`

 Nathann

--
Ticket URL: <http://trac.sagemath.org/ticket/14019#comment:60>
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.

Reply via email to