Permutation as string position recording in Wilson's FSG book












0














I'm reading Wilson's The Finite Simple Group book, mainly the Alternating group chapter, which explains the splitting criterion quite in detail. While heading there, I came across a possible permutation splitting in traspositions which Wilson suggests and I never thought of.
At page 12, he depicts the (5 4 3 2) permutation, writing it in the usual 2 rows representation in which $1rightarrow1$, $2rightarrow5$, $3rightarrow2$, $4rightarrow3$ and $5rightarrow4$.
Actually he suggests to join equal numbers on top and bottom and inspecting the crossing of each string (line) between them. The first example is clear to me: actually the string joing the 5s is crossing backward all 4s, 3s and 2s strings, exactly in that order, leading the to the splitting (25)(35)(45) (priority from right).
This is understood.
The foggy part comes in the same page under the "The Alternating Group" chapter. In there, Wilson suggests yet another splitting in traspositions interpreting the same "string diagram" from bottom to top. Actually he suggests:



"An alternative interpretation of this picture is to read it from bottom to top, and record the positions of the strings that are swapped. In this example, we first swap the second and third strings, then the third and fourth, and finally the fourth and fifth. Thus the second string moves to the fifth position, the third string moves to the second position, and so on. In this way we have written our permutation as a product of swaps of adjacent strings."



Following its instructions, you can correctly get the following splitting: (45)(34)(23) (again from right to left).



While these product is correct and make sense to me, I cannot reconstruct it as Wilson is suggesting from the bottom to top as "swapping of strings".



I'm sure I'm missing something trivial.
May you help me on that please?



Thanks in advance










share|cite|improve this question





























    0














    I'm reading Wilson's The Finite Simple Group book, mainly the Alternating group chapter, which explains the splitting criterion quite in detail. While heading there, I came across a possible permutation splitting in traspositions which Wilson suggests and I never thought of.
    At page 12, he depicts the (5 4 3 2) permutation, writing it in the usual 2 rows representation in which $1rightarrow1$, $2rightarrow5$, $3rightarrow2$, $4rightarrow3$ and $5rightarrow4$.
    Actually he suggests to join equal numbers on top and bottom and inspecting the crossing of each string (line) between them. The first example is clear to me: actually the string joing the 5s is crossing backward all 4s, 3s and 2s strings, exactly in that order, leading the to the splitting (25)(35)(45) (priority from right).
    This is understood.
    The foggy part comes in the same page under the "The Alternating Group" chapter. In there, Wilson suggests yet another splitting in traspositions interpreting the same "string diagram" from bottom to top. Actually he suggests:



    "An alternative interpretation of this picture is to read it from bottom to top, and record the positions of the strings that are swapped. In this example, we first swap the second and third strings, then the third and fourth, and finally the fourth and fifth. Thus the second string moves to the fifth position, the third string moves to the second position, and so on. In this way we have written our permutation as a product of swaps of adjacent strings."



    Following its instructions, you can correctly get the following splitting: (45)(34)(23) (again from right to left).



    While these product is correct and make sense to me, I cannot reconstruct it as Wilson is suggesting from the bottom to top as "swapping of strings".



    I'm sure I'm missing something trivial.
    May you help me on that please?



    Thanks in advance










    share|cite|improve this question



























      0












      0








      0







      I'm reading Wilson's The Finite Simple Group book, mainly the Alternating group chapter, which explains the splitting criterion quite in detail. While heading there, I came across a possible permutation splitting in traspositions which Wilson suggests and I never thought of.
      At page 12, he depicts the (5 4 3 2) permutation, writing it in the usual 2 rows representation in which $1rightarrow1$, $2rightarrow5$, $3rightarrow2$, $4rightarrow3$ and $5rightarrow4$.
      Actually he suggests to join equal numbers on top and bottom and inspecting the crossing of each string (line) between them. The first example is clear to me: actually the string joing the 5s is crossing backward all 4s, 3s and 2s strings, exactly in that order, leading the to the splitting (25)(35)(45) (priority from right).
      This is understood.
      The foggy part comes in the same page under the "The Alternating Group" chapter. In there, Wilson suggests yet another splitting in traspositions interpreting the same "string diagram" from bottom to top. Actually he suggests:



      "An alternative interpretation of this picture is to read it from bottom to top, and record the positions of the strings that are swapped. In this example, we first swap the second and third strings, then the third and fourth, and finally the fourth and fifth. Thus the second string moves to the fifth position, the third string moves to the second position, and so on. In this way we have written our permutation as a product of swaps of adjacent strings."



      Following its instructions, you can correctly get the following splitting: (45)(34)(23) (again from right to left).



      While these product is correct and make sense to me, I cannot reconstruct it as Wilson is suggesting from the bottom to top as "swapping of strings".



      I'm sure I'm missing something trivial.
      May you help me on that please?



      Thanks in advance










      share|cite|improve this question















      I'm reading Wilson's The Finite Simple Group book, mainly the Alternating group chapter, which explains the splitting criterion quite in detail. While heading there, I came across a possible permutation splitting in traspositions which Wilson suggests and I never thought of.
      At page 12, he depicts the (5 4 3 2) permutation, writing it in the usual 2 rows representation in which $1rightarrow1$, $2rightarrow5$, $3rightarrow2$, $4rightarrow3$ and $5rightarrow4$.
      Actually he suggests to join equal numbers on top and bottom and inspecting the crossing of each string (line) between them. The first example is clear to me: actually the string joing the 5s is crossing backward all 4s, 3s and 2s strings, exactly in that order, leading the to the splitting (25)(35)(45) (priority from right).
      This is understood.
      The foggy part comes in the same page under the "The Alternating Group" chapter. In there, Wilson suggests yet another splitting in traspositions interpreting the same "string diagram" from bottom to top. Actually he suggests:



      "An alternative interpretation of this picture is to read it from bottom to top, and record the positions of the strings that are swapped. In this example, we first swap the second and third strings, then the third and fourth, and finally the fourth and fifth. Thus the second string moves to the fifth position, the third string moves to the second position, and so on. In this way we have written our permutation as a product of swaps of adjacent strings."



      Following its instructions, you can correctly get the following splitting: (45)(34)(23) (again from right to left).



      While these product is correct and make sense to me, I cannot reconstruct it as Wilson is suggesting from the bottom to top as "swapping of strings".



      I'm sure I'm missing something trivial.
      May you help me on that please?



      Thanks in advance







      permutation-cycles






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited 2 days ago









      Gnumbertester

      1285




      1285










      asked 2 days ago









      riccardoventrellariccardoventrella

      266




      266






















          1 Answer
          1






          active

          oldest

          votes


















          0














          Actually I've found a possible way to apply Wilson's words.
          Let's consider the bottom row of the diagram above, and label each string
          emanating from there from 1 to 5 (left to right).
          Each string crossing is swapping the two string position. So, climbing from bottom to top, we first encounter the first crossing, which swaps the 2nd and 3rd string, getting the very first transposition as Wilson claims, i.e. (2 3).
          After that, the core trick is consider the strings as swapped, so what you called string 2 before, you have to call it 3 now. Climbing the "new" 3rd string, we reach the very next crossing with the string 4th, getting the (3 4) transposition. With the same reasoning, the string 3 becomes the string 4, which finally crosses the last 5th string, realising the last (4 5).
          Building them up, you get (4 5)(3 4)(2 3) (right to left).



          Notice this nails down yet another funny and quick way to split a permutation.
          The first one explained in my question, has a pattern like this:



          (a b c d e) = (d e)(c e)(b e)(a e) (right to left)



          while the new one is:



          (a b c d e) = (a b)(b c)(c d)(d e) (right to left)



          So, you can get a full set of splits letting the cycle roll over and replacing letters:



          (2 5 4 3) = (3 4)(3 5)(2 3) (right to left)



          (4 3 2 5) = (2 5)(3 5)(4 5) (right to left)
          ...



          or:



          (2 5 4 3) = (2 5)(4 5)(3 4) (right to left)



          (4 3 2 5) = (3 4)(2 3)(2 5) (right to left)
          ...






          share|cite|improve this answer





















            Your Answer





            StackExchange.ifUsing("editor", function () {
            return StackExchange.using("mathjaxEditing", function () {
            StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
            StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
            });
            });
            }, "mathjax-editing");

            StackExchange.ready(function() {
            var channelOptions = {
            tags: "".split(" "),
            id: "69"
            };
            initTagRenderer("".split(" "), "".split(" "), channelOptions);

            StackExchange.using("externalEditor", function() {
            // Have to fire editor after snippets, if snippets enabled
            if (StackExchange.settings.snippets.snippetsEnabled) {
            StackExchange.using("snippets", function() {
            createEditor();
            });
            }
            else {
            createEditor();
            }
            });

            function createEditor() {
            StackExchange.prepareEditor({
            heartbeatType: 'answer',
            autoActivateHeartbeat: false,
            convertImagesToLinks: true,
            noModals: true,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: 10,
            bindNavPrevention: true,
            postfix: "",
            imageUploader: {
            brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
            contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
            allowUrls: true
            },
            noCode: true, onDemand: true,
            discardSelector: ".discard-answer"
            ,immediatelyShowMarkdownHelp:true
            });


            }
            });














            draft saved

            draft discarded


















            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3062912%2fpermutation-as-string-position-recording-in-wilsons-fsg-book%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown

























            1 Answer
            1






            active

            oldest

            votes








            1 Answer
            1






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            0














            Actually I've found a possible way to apply Wilson's words.
            Let's consider the bottom row of the diagram above, and label each string
            emanating from there from 1 to 5 (left to right).
            Each string crossing is swapping the two string position. So, climbing from bottom to top, we first encounter the first crossing, which swaps the 2nd and 3rd string, getting the very first transposition as Wilson claims, i.e. (2 3).
            After that, the core trick is consider the strings as swapped, so what you called string 2 before, you have to call it 3 now. Climbing the "new" 3rd string, we reach the very next crossing with the string 4th, getting the (3 4) transposition. With the same reasoning, the string 3 becomes the string 4, which finally crosses the last 5th string, realising the last (4 5).
            Building them up, you get (4 5)(3 4)(2 3) (right to left).



            Notice this nails down yet another funny and quick way to split a permutation.
            The first one explained in my question, has a pattern like this:



            (a b c d e) = (d e)(c e)(b e)(a e) (right to left)



            while the new one is:



            (a b c d e) = (a b)(b c)(c d)(d e) (right to left)



            So, you can get a full set of splits letting the cycle roll over and replacing letters:



            (2 5 4 3) = (3 4)(3 5)(2 3) (right to left)



            (4 3 2 5) = (2 5)(3 5)(4 5) (right to left)
            ...



            or:



            (2 5 4 3) = (2 5)(4 5)(3 4) (right to left)



            (4 3 2 5) = (3 4)(2 3)(2 5) (right to left)
            ...






            share|cite|improve this answer


























              0














              Actually I've found a possible way to apply Wilson's words.
              Let's consider the bottom row of the diagram above, and label each string
              emanating from there from 1 to 5 (left to right).
              Each string crossing is swapping the two string position. So, climbing from bottom to top, we first encounter the first crossing, which swaps the 2nd and 3rd string, getting the very first transposition as Wilson claims, i.e. (2 3).
              After that, the core trick is consider the strings as swapped, so what you called string 2 before, you have to call it 3 now. Climbing the "new" 3rd string, we reach the very next crossing with the string 4th, getting the (3 4) transposition. With the same reasoning, the string 3 becomes the string 4, which finally crosses the last 5th string, realising the last (4 5).
              Building them up, you get (4 5)(3 4)(2 3) (right to left).



              Notice this nails down yet another funny and quick way to split a permutation.
              The first one explained in my question, has a pattern like this:



              (a b c d e) = (d e)(c e)(b e)(a e) (right to left)



              while the new one is:



              (a b c d e) = (a b)(b c)(c d)(d e) (right to left)



              So, you can get a full set of splits letting the cycle roll over and replacing letters:



              (2 5 4 3) = (3 4)(3 5)(2 3) (right to left)



              (4 3 2 5) = (2 5)(3 5)(4 5) (right to left)
              ...



              or:



              (2 5 4 3) = (2 5)(4 5)(3 4) (right to left)



              (4 3 2 5) = (3 4)(2 3)(2 5) (right to left)
              ...






              share|cite|improve this answer
























                0












                0








                0






                Actually I've found a possible way to apply Wilson's words.
                Let's consider the bottom row of the diagram above, and label each string
                emanating from there from 1 to 5 (left to right).
                Each string crossing is swapping the two string position. So, climbing from bottom to top, we first encounter the first crossing, which swaps the 2nd and 3rd string, getting the very first transposition as Wilson claims, i.e. (2 3).
                After that, the core trick is consider the strings as swapped, so what you called string 2 before, you have to call it 3 now. Climbing the "new" 3rd string, we reach the very next crossing with the string 4th, getting the (3 4) transposition. With the same reasoning, the string 3 becomes the string 4, which finally crosses the last 5th string, realising the last (4 5).
                Building them up, you get (4 5)(3 4)(2 3) (right to left).



                Notice this nails down yet another funny and quick way to split a permutation.
                The first one explained in my question, has a pattern like this:



                (a b c d e) = (d e)(c e)(b e)(a e) (right to left)



                while the new one is:



                (a b c d e) = (a b)(b c)(c d)(d e) (right to left)



                So, you can get a full set of splits letting the cycle roll over and replacing letters:



                (2 5 4 3) = (3 4)(3 5)(2 3) (right to left)



                (4 3 2 5) = (2 5)(3 5)(4 5) (right to left)
                ...



                or:



                (2 5 4 3) = (2 5)(4 5)(3 4) (right to left)



                (4 3 2 5) = (3 4)(2 3)(2 5) (right to left)
                ...






                share|cite|improve this answer












                Actually I've found a possible way to apply Wilson's words.
                Let's consider the bottom row of the diagram above, and label each string
                emanating from there from 1 to 5 (left to right).
                Each string crossing is swapping the two string position. So, climbing from bottom to top, we first encounter the first crossing, which swaps the 2nd and 3rd string, getting the very first transposition as Wilson claims, i.e. (2 3).
                After that, the core trick is consider the strings as swapped, so what you called string 2 before, you have to call it 3 now. Climbing the "new" 3rd string, we reach the very next crossing with the string 4th, getting the (3 4) transposition. With the same reasoning, the string 3 becomes the string 4, which finally crosses the last 5th string, realising the last (4 5).
                Building them up, you get (4 5)(3 4)(2 3) (right to left).



                Notice this nails down yet another funny and quick way to split a permutation.
                The first one explained in my question, has a pattern like this:



                (a b c d e) = (d e)(c e)(b e)(a e) (right to left)



                while the new one is:



                (a b c d e) = (a b)(b c)(c d)(d e) (right to left)



                So, you can get a full set of splits letting the cycle roll over and replacing letters:



                (2 5 4 3) = (3 4)(3 5)(2 3) (right to left)



                (4 3 2 5) = (2 5)(3 5)(4 5) (right to left)
                ...



                or:



                (2 5 4 3) = (2 5)(4 5)(3 4) (right to left)



                (4 3 2 5) = (3 4)(2 3)(2 5) (right to left)
                ...







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered yesterday









                riccardoventrellariccardoventrella

                266




                266






























                    draft saved

                    draft discarded




















































                    Thanks for contributing an answer to Mathematics Stack Exchange!


                    • Please be sure to answer the question. Provide details and share your research!

                    But avoid



                    • Asking for help, clarification, or responding to other answers.

                    • Making statements based on opinion; back them up with references or personal experience.


                    Use MathJax to format equations. MathJax reference.


                    To learn more, see our tips on writing great answers.





                    Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


                    Please pay close attention to the following guidance:


                    • Please be sure to answer the question. Provide details and share your research!

                    But avoid



                    • Asking for help, clarification, or responding to other answers.

                    • Making statements based on opinion; back them up with references or personal experience.


                    To learn more, see our tips on writing great answers.




                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function () {
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3062912%2fpermutation-as-string-position-recording-in-wilsons-fsg-book%23new-answer', 'question_page');
                    }
                    );

                    Post as a guest















                    Required, but never shown





















































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown

































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown







                    Popular posts from this blog

                    Mario Kart Wii

                    The Binding of Isaac: Rebirth/Afterbirth

                    What does “Dominus providebit” mean?