2024-08-04

714: For n-Symmetric Group and n-Cycle, Centralizer of Cycle on Symmetric Group Is Cyclic Group by Cycle

<The previous article in this series | The table of contents of this series | The next article in this series>

description/proof of that for n-symmetric group and n-cycle, centralizer of cycle on symmetric group is cyclic group by cycle

Topics


About: group

The table of contents of this article


Starting Context



Target Context


  • The reader will have a description and a proof of the proposition that for any n-symmetric group and any n-cycle, the centralizer of the cycle on the symmetric group is the cyclic group by the cycle.

Orientation


There is a list of definitions discussed so far in this site.

There is a list of propositions discussed so far in this site.


Main Body


1: Structured Description


Here is the rules of Structured Description.

Entities:
Sn: = the n -symmetric group 
p: =(σ1,...,σn), { the n -cycles on Sn}
CG(p): = the centralizer of p on G
p: = the cyclic group by p
//

Statements:
CG(p)=p
//


2: Natural Language Description


For the n-symmetric group, Sn, any n-cycle on Sn, p=(σ1,...,σn), the centralizer of p on G, CG(p), and the cyclic group by p, p, CG(p)=p.


3: Proof


Whole Strategy: Step 1: see that for each element of CG(p), the element is the identity element or does not preserve any element of {1,...,n}; see that the element that does not preserve any element of {1,...,n} shifts {σ1,...,σn} by a constant; Step 3: see that pCG(p).

Let [j] denote the residue of j divided by n with 0 replaced by n.

So, 1[j]n.

For example, when n=2, [1]=1,[2]=2,[3]=1,....

The purpose is to avoid having to say like "when j+kn, j+k, but otherwise, j+knm such that 1j+knmn"; instead, we can just say [j+k].

Someone may want to say that that is just a modulo n, and in idea, that is so, but strictly speaking, the modulo of 1 by 2 is not 1 but the equivalence class of 1, and so, we do not say so.

Step 1:

Let us see that for each element of CG(p), the element is the identity element or does not preserve any element of {1,...,n}.

Let us suppose that a pCG(p) preserves σj.

ppp1=p, so, pp=pp.

pp(σj)=p(σ[j+1])=pp(σj)=p(σj)=σ[j+1]. That means that p preserves also σ[j+1]. Then, p preserves also σ[j+2],...,σ[j+n1], which means that p preserves all the elements of {σ1,...,σn}, so, p=id.

Step 2:

Let us pCG(p) be any that does not preserve any element of {1,...,n}.

pp(σj)=p(σ[j+1])=σ[j+1+k] for a kN{0} such that 1k<n.

pp(σj)=p(σ[j+l])=σ[j+l+1] for an lN{0} such that 1l<n.

σ[j+1+k]=σ[j+l+1], which implies that k=l. So, p shifts σ[j+1] and σj by k.

Likewise, p shifts σ[j+2] and σ[j+1] by k, but k=k, because σ[j+1] is already known to be shifted by k.

So, p shifts {σj,...,σ[j+n1]}={σ1,...,σn} by k.

That means that p=(σ1,...,σn)k.

So, CG(p)p.

Step 3:

Let us see that pCG(p).

pkp(pk)1=pkppk=pk+1pk=p.

So, CG(p)=p.


References


<The previous article in this series | The table of contents of this series | The next article in this series>