Jump to content

Subgroup method

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Andrew.clemens (talk | contribs) at 20:58, 20 April 2009 (Created page with 'The '''subgroup method''' is an algorithm used in the field of group theory. It is used to find the word (group theory) of an element. It doesn't alw…'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The subgroup method is an algorithm used in the field of group theory. It is used to find the word (group theory) of an element. It doesn't always return the minimal word, but it can return optimal words based on the series of subgroups that is used.

Input: g
Output: solution for g

'''function'''(g)
     sequence := (set of subgroups that will be used, depending on the method.)
     word := []
     '''for''' subgroup in sequence
          coset_representatives := []
          <fill coset_representatives>
          '''for''' operation in coset_representatives
               '''if''' OPERATE(g, operation) is in the next subgroup '''then'''
                    append operation onto word
                    g = OPERATE(g, operation)
                    '''break'''