Results 1 to 2 of 2

Thread: product of transpositions

  1. #1
    Junior Member
    Joined
    Jul 2007
    Posts
    27

    Exclamation product of transpositions

    Show that everly element of S(n) (n>=2) is a product of transpositions of the form (k k+1).
    [Hintk k+2) = (k k+1)(k+1 k+2)(k k+1).]
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by r7iris View Post
    Show that everly element of S(n) (n>=2) is a product of transpositions of the form (k k+1).
    [Hintk k+2) = (k k+1)(k+1 k+2)(k k+1).]
    Theorem: For $\displaystyle n\geq 2$ every element of $\displaystyle S_n$ can be expressed as a product of transpositions.


    Thus, given any premutation we can write it as a product of transpositions and we will show that each of these transpositions is a product of the form $\displaystyle \prod (k,k+1)$.

    Say we are working in $\displaystyle S_{10}$ (products are taken from right to left).

    Consider $\displaystyle (1,3)$. We can write it as $\displaystyle (1,2)(2,3)(1,2)$.

    Consider $\displaystyle (1,4)$. We can write it as $\displaystyle (1,2)(2,3)(3,4)(2,3)(1,2)$.

    Consider $\displaystyle (2,6)$. We can write it as $\displaystyle (2,3)(3,4)(4,5)(5,6)(4,5)(3,4)(2,3)$.

    You get the general idea. So that means everything can be expressed in consecutive form by using the theorem.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Expressing as a product of transpositions
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: May 19th 2010, 12:33 AM
  2. Replies: 1
    Last Post: Jan 24th 2010, 11:24 AM
  3. multivariable differential for inner product(scalar product)?
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: Oct 23rd 2009, 05:40 PM
  4. transpositions
    Posted in the Algebra Forum
    Replies: 2
    Last Post: Feb 3rd 2008, 03:20 AM
  5. Transpositions
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: Aug 7th 2007, 10:38 AM

Search Tags


/mathhelpforum @mathhelpforum