#14666: Test if a weight function is generic for a given matroid
-----------------------------+----------------------------------------------
   Reporter:  Stefan         |             Owner:  sage-combinat           
       Type:  enhancement    |            Status:  new                     
   Priority:  minor          |         Milestone:  sage-5.11               
  Component:  combinatorics  |          Keywords:  matroid, weight function
Work issues:                 |   Report Upstream:  N/A                     
  Reviewers:                 |           Authors:                          
  Merged in:                 |      Dependencies:  7477                    
   Stopgaps:                 |  
-----------------------------+----------------------------------------------
 Reported by darij on http://trac.sagemath.org/sage_trac/ticket/7477 :

 Feature suggestion, if not already implemented: a method to test if a
 given weight function is generic, i. e., has exactly one maximizing basis.
 Of course, this is easy thanks to the exchange graph, as one only needs to
 find a maximizing basis and then check that all its exchange neighbours
 have strictly smaller weight. This function is useful to some Hopf-
 algebraic constructions.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14666>
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?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.


Reply via email to