Nielsen Transformation - Examples

Examples

The dihedral group of order 10 has two Nielsen equivalence classes of generating sets of size 2. Letting x be an element of order 2, and y being an element of order 5, the two classes of generating sets are represented by and, and each class has 15 distinct elements. A very important generating set of a dihedral group is the generating set from its presentation as a Coxeter group. Such a generating set for a dihedral group of order 10 consists of any pair of elements of order 2, such as . This generating set is equivalent to via the complicated:

  • , type 3
  • , type 1
  • , type 3
  • , type 4
  • , type 3
  • , type 1
  • , type 3

Unlike and, the generating sets and are equivalent. A transforming sequence using more convenient elementary transformations (all swaps, all inverses, all products) is:

  • , multiply 2nd generator into 3rd
  • , multiply 3rd generator into 2nd
  • , multiply 2nd generator into 3rd
  • , multiply 2nd generator into 3rd

Read more about this topic:  Nielsen Transformation

Famous quotes containing the word examples:

    It is hardly to be believed how spiritual reflections when mixed with a little physics can hold people’s attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.
    —G.C. (Georg Christoph)

    In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.
    Michel de Montaigne (1533–1592)

    No rules exist, and examples are simply life-savers answering the appeals of rules making vain attempts to exist.
    André Breton (1896–1966)