[GAP Forum] efficient hamming distance computation
    A L 
    group.compute at gmail.com
       
    Thu Jan 17 07:52:21 GMT 2013
    
    
  
Hello,
For a project, I need to compute the minimal Hamming distance between a
fixed permutation and a (large) permutation group. What is the "correct"
way to do this in GAP? I am looking for the most efficient method, both for
the Hamming distance computation between individual elements, as well as
ways to avoid brute-force comparison with each element in the group
(perhaps utilizing information about the group's structure).
Any help or pointers/references would be appreciated. I am new to GAP and
have tried my best to wade through the extensive documentation.
    
    
More information about the Forum
mailing list