On Thu, 27 Feb 2014, Keivan Monfared wrote:

I want to check to see if a matrix that I find is permutation of another matrix which is already in the list.

You should define some order for matrices. Then you only need to compare about log N (where N=number of matrices already in list) matrices to see if you already have matrix in question at list, and if not, where to place it.

 * * *

If you just ask generally "how to see if A =~ B?", where =~ means "is similar to some respect", then I'll ask about propabilities. If you mostly have NOT A =~ B, then try to find some fast way to check if A and B are not similar.

To give extremely simple example: to see if finite groups A and B are isomorphic, see if they have same number of elements.

--
Jori Mäntysalo

--
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To post to this group, send email to sage-support@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-support.
For more options, visit https://groups.google.com/groups/opt_out.

Reply via email to