#10950: The hash function for matrices suffers from many collisions with
permutation matrices
------------------------------+---------------------------------------------
   Reporter:  nthiery         |       Owner:  jason, was                        
     
       Type:  defect          |      Status:  new                               
     
   Priority:  major           |   Milestone:                                    
     
  Component:  linear algebra  |    Keywords:  Weyl groups, permutation 
matrices, hash
     Author:                  |    Upstream:  N/A                               
     
   Reviewer:                  |      Merged:                                    
     
Work_issues:                  |  
------------------------------+---------------------------------------------
Changes (by nthiery):

  * keywords:  Weyl groups => Weyl groups, permutation matrices, hash


Comment:

 Replying to [comment:3 jhpalmieri]:
 > Note that in {{{m = p.to_matrix()}}}, the matrix m is sparse, not dense
 (as far as I can tell), so you'll need to patch both matrix_dense.pyx and
 matrix_sparse.pyx.

 Oops. I changed my examples at the last minute, thinking that permutation
 matrices would feel less exotic than Weyl groups, but I forgot to actually
 check that my patch fixed the problem for those. Thanks for pointing this
 out!

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10950#comment:4>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to