Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I can show that $S_7$ is the smallest candidate for the property given. And, with a little calculation, I think it works out - $(1234)(567)$ and $(14)(23)(57)$ seem to generate such a subgroup. But I was wondering if there's a more clever way of approaching the problem. If so, is there a general strategy that works for a given $D_m$?

share|improve this question
3  
In your notation, is $D_{12}$ the symmetry group of a hexagon or a dodecagon? –  Henning Makholm Dec 13 '13 at 22:24
    
What you are looking for is called a "permutation representation" of the dihedral group. You might find something, searching for those phrases. –  Gerry Myerson Dec 14 '13 at 3:57
    
Sorry, Henning. It's the dodecagon. Is $D_{24}$ the preferred notation? Also, thanks for the guidance, Gerry. I'll read up on it. –  Josh Keneda Dec 14 '13 at 12:39
    
Finding the smallest degree faithful permutation representation of a given finite group is a difficult problem in general, bit I expect it is possible to do this for dihedral groups. –  Derek Holt Dec 14 '13 at 13:33
    
I think it's $\mathcal{S}_5.$ –  Ivan Dec 14 '13 at 13:43
add comment

1 Answer 1

up vote 1 down vote accepted

Every dihedral group is generated by two elements of order 2. And every group generated by two elements of order 2 is dihedral. Furthermore the order of the generated dihedral group is the order of the product of the two elements. So if x,y each have order 2, then is dihedral with 2*n elements where n is the order of x*y. This is why dihedral groups show up so often in finite group theory, anytime you have a group with a lot of elements of order 2, you have a lot of dihedral subgroups.

A permutation has order 2 only if it is a product of 2-cycles, so it looks like (ab)(cd)(ef)... So your question is equivalent to "What is the smallest n such that there are two products of 2-cycle swaps on n elements, and the product of those two permutations has order 12?" There's still a search involved, but its a smaller set of permutations to search.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.