0
$\begingroup$

We just finished a lesson about determinants and the symmetric group with all what comes with it ( permutations, transpositions etc... ), except we didn't do group theory ( we only see it next year ), just some general algebra. But I'd like to know if there are some nice problems online about permutations ( like for example Muirhead's inequality ).

Thanks !

  • 1
    I don't know if they are available on-line, but John D. Dixon's **Problems in Group Theory** (Dover) Chapter 2 is about permutation groups, and de Souza and Silva's **Berkeley Problems in Mathematics**, section 6.5, is about $S_n$, $A_n$, $D_n$, etc.2012-05-21

2 Answers 2

2

Your question is very general and you should probably specify what you are looking for exactly. One thing I always like to do when students learn about the symmetric group for the first time is talk about the Futurama episode The prisoner of Benda where they ask a question about permutations and even provide an explicit, mathematically correct proof of the solution.

  • 1
    And this video: http://www.youtube.com/watch?v=8M4dUj7vZJc e$x$plains the episode and the proof very well.2012-05-21
0

Let $1 < m < n$. Show that $\langle (1 2 \cdots m), (1 2 \cdots n) \rangle$ has a $3$-cycle. (I was trying to remember a problem that I have done in Isaacs' book. I might have remembered wrong, though I think it's right. But since you want a problem, if the statement is wrong, just tweak the problem and prove it wrong.)

  • 0
    Personally, this was one of the problems that I think was good to get my hands dirty when it comes to understanding some elementary computations and lemmas of symmetric groups.2013-01-19