#14666: Test if a weight function is generic for a given matroid
-------------------------------------+-------------------------------------
       Reporter:  Stefan             |        Owner:  Stefanf
           Type:  enhancement        |       Status:  needs_review
       Priority:  minor              |    Milestone:  sage-7.2
      Component:  matroid theory     |   Resolution:
       Keywords:  matroid, weight    |    Merged in:
  function                           |    Reviewers:  Darij Grinberg
        Authors:  Tara Fife          |  Work issues:
Report Upstream:  N/A                |       Commit:
         Branch:                     |  4031e326dcdf7a40072483267f45362bf2f88709
  public/ticket/14666                |     Stopgaps:
   Dependencies:                     |
-------------------------------------+-------------------------------------

Comment (by tara):

 The only thing that looks like a problem is in edb1a33, you changed `wt =
 sorted(wt, reverse=True)` to `wt = sorted(wt)` in line 6667. And later
 changed `if wt_dic[e] < wt_dic[res[-1]]:` to `if wt_dic[e] >
 wt_dic[res[-1]]:`. It seems like this would test if a minimum cobasis was
 generic rather than a maximum cobasis. I would expect
 `M.is_max_weight_coindependent_generic()` to give the same results as
 `M*.is_max_weight_independent_generic()`, where `M*` is the dual of `M`.

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

Reply via email to