1
vote
1answer
27 views

Cycles of odd length: $\alpha^2=\beta^2 \implies \alpha=\beta$

Let $\alpha$ and $\beta$ be cycles of odd length (not disjoint). Prove that if $\alpha^2=\beta^2$, then $\alpha=\beta$. I need advice on how to approach this. I recognized that $\alpha,\beta$ are ...
1
vote
2answers
29 views

Order of a permutation

What does the order of a permutation actually mean? I accept the fact that it is the l.c.m. of the lengths of the cycles in its cycle decomposition, but I don't really have an intuition for what the ...
0
votes
1answer
44 views

How to use group theory to solve larrys square iphone app

There's a 2 d version of rubiks cube on apple app store. How can group theory give an algorithm to solve the iPhone app:larry's square.
0
votes
1answer
21 views

Basis Composition of permutations

Hi I have the following questions: Calculate the following compositions of permutations on $A=\{0,1,2,3\}$ $(12)(102)$ Ans:$(02)$ $(01)(23)(0123)$ Ans:$(02)$ $(123)(32)$ Ans:$(13)$ ...
3
votes
1answer
52 views

Symmetries on sets of strings

My question is a reference request about symmetries on sets of strings. I'm not a mathematician, so the terminology I use below is probably very non-standard. My apologies. Terminology. Let $[n] = ...
0
votes
1answer
80 views

How does $A_n$ look in Aut$(X)$?

Let me phrase my question precisely: Let $X=\{1,2,3,...,n\}$, $ \ S_n=\mbox{Sym}\{1,2,3,...,n\}$ be symmetric group on $n-$letters. Let $\mbox{Aut}(X)$ denote the automorphism group of $X$. We ...
9
votes
3answers
128 views

Number of elements of order $2$ in $S_n$

How many elements of order $2$ are there in $S_n$? Using combinatorics I arrived at this: For $n$ even ($n=2k$) there are ${n\choose2}+{n\choose 2}{n-2\choose 2}\dfrac{1}{2!}+{n\choose 2} ...
5
votes
3answers
83 views

Intuitive explanation of even/odd permutation

Given a permutation it can be classified as either even or odd depending on whether it is expressible as a product of even or odd number of transpositions. Is there some geometrical or intuitive ...
0
votes
1answer
50 views

number of cycles in a permutation

I have given a permutation let 2 3 1 5 4 that is if initially my string is 1 2 3 4 5 the after one permutation it will become 1 2 3 4 5 3 1 2 5 4 that is the number in first position will go ...
1
vote
0answers
35 views

For $k$ random perms of an $n$-set $\mathrm{Pr}[\sigma_1\cdots\sigma_k=\sigma_k\cdots\sigma_1]\xrightarrow{k\rightarrow\infty}\frac{2}{n!}$?

Q. Fix $n \geq 2$, and choose $k$ random permutations $\sigma_1\sigma_2\cdots\sigma_k \in S_n$ uniformly at random. Is true that ...
10
votes
2answers
173 views

Probability of $\alpha\beta\gamma=\gamma\beta\alpha$ for random permutations of a finite set?

Following up on my previous question Probability that two random permutations of an $n$-set commute?, here's a related question for three elements. Q: If $\alpha,\beta,\gamma$ are chosen uniformly ...
4
votes
2answers
74 views

Probability that two random permutations of an $n$-set commute?

From this MathOverflow question: It is well known that two randomly chosen permutations of $n$ symbols commute with probability $p_n/n!$ where $p_n$ is the number of partitions of $n$. -- Benjamin ...
4
votes
1answer
78 views

Permutations: If I know $\alpha$ and the cycle structure of $\alpha\beta$, can I find $\gamma$ for which $\gamma\beta$ also has this cycle structure?

Suppose we have two permutations $\alpha$ and $\beta$ (of a set $S$ of size $|S|=n$), and I know $\alpha$ and the cycle structure of $\alpha\beta$. But I don't know $\beta$. Can I find a ...
3
votes
2answers
47 views

Working with groups. Finding the inverse of some $S_9$

I want to compute the inverse of: $\begin{pmatrix} 1&2&3&4&5&6&7&8&9\\3&2&1&6&5&9&4&8&7 \end{pmatrix}$ Sorry about alignment(they are ...
1
vote
3answers
79 views

How do i find the order of a permutation in the group $S_n$

How can i define the order of a permutation without doing the permutation again and again? Example: say $σ=(1-->2,2-->3,3-->5,4-->1,5-->4)$ in $S_5$.
0
votes
1answer
22 views

Conjugating a permutation

I am trying to see that two permutations are conjugate exactly when they have the same cycle decomposition. I fail to see that $$r(i_1,i_2,\dots,i_k)r^{−1}=(r(i_1),r(i_2),\dots,r(i_k))$$ Any thoughts ...
1
vote
1answer
19 views

Group of permutations and disjoint cycles.

Two cycle $[i_1,..., i_r]$ and $[j_1,...,j_s]$ are said disjoint if no integer $i_\eta$ is equal to any integer $j_{\mu}$. Prove that a pemutation is equal to a product of disjoint cycles. I was ...
4
votes
2answers
122 views

Do cyclic permutations of rows and column entries generate all permutations?

Background: I am interested in the group of permutations of the entries of a general $m\times n$ matrix. In particular, I am interested in (1) interesting sets of simple generators for this group ...
3
votes
3answers
177 views

Do row and column permutations generate all permutations?

Suppose $m,n\ge 1$ are integers. Do row and column permutations of an $m\times n$ matrix generate the group of all permutations of the $mn$ entries of the matrix? More formally, let $A_1$ be the ...
3
votes
3answers
56 views

Conjugate to the Permutation

How many elements in $S_{12}$ are conjugate to the permutation $$\sigma=(6,2,4,8)(3,5,1)(10,11,7)(9,12)?$$ How many elements commute with $\sigma$ in $S_{12}$? I believe I use the equation ...
0
votes
1answer
43 views

Why do we swap the position in the cycle when writing disjoint cycles

I was watching a video on tranpositions and it isn't obvious to me why when decomposing a cycle, we swap the position of the elements in the cycle instead of swapping the elements themselves. I would ...
0
votes
1answer
34 views

All permutations from $S_6$ and $S_7$ by which $(1,2)(3,4,5)$ is conjugate to itself

The task is to find all permutation $\tau$ from $S_6$ and $S_7$ such that: $$\tau^{-1}(12)(345)\tau=(12)(345)$$ I think the answer is: $\{id \in S_6 , id \in S_7 , (67) \in S_7\}$ I would just like ...
4
votes
1answer
32 views

Any two $n$-cycles are conjugate in $A_{n+2}$ if $n$ is odd

How would one go about proving the claim in the title? I see that if $\alpha,\beta$ are $n$-cycles and $\alpha,\beta$ permute $A,B\subset \{1,\dots, n+2\}$ respectively then $\overline{A\bigcap B}$ ...
1
vote
2answers
38 views

How to find the elements of $\langle (1,2,3,4) \rangle$ in $S_4$?

How to find the elements of $\langle (1,2,3,4) \rangle$ in $S_4$? The answer is given as $\{\mbox{id}, (1,2,3,4), (1,3).(2,4), (1,4,3,2)\}$. I understand how we got the first $2$ elements. Also ...
2
votes
3answers
72 views

Group theory, conjugation of permutations

I have a past exam question that says... Decompose the following permutations into a product of disjoint cycles. Are the two permutations conjugate? $$\alpha= \begin{bmatrix} 1 & 2 ...
1
vote
1answer
31 views

Find the unknown permutation

Find a permutation $x$ such that For $$y = (1274)(356)$$ $$x^{-1}yx = (254)(1736)$$
0
votes
1answer
51 views

Group Theory, Permutations.

Let $x := (175)(2436)$ and $y := (1234567)$ Compute the elements $x^{-1}yx$ and $y^{-1}xy$? And if $z := (1326745)$ for which $u$ is there an element $v$ such that $v^{-1}zv=u$. If $u$ exists find ...
4
votes
0answers
198 views

Special Products of Transpositions

[Edit. Significantly expanded to add examples and (I hope) clarification. Feel free to skim by reading the gray boxes.] A colleague asked me for insights on a collection of special permutations, ...
0
votes
1answer
29 views

Is commutation transitive for permutations?

Let $f,g,h$ be bijections from some set $X$ to itself, i.e. they are permutations of $X$. We say that $f$ and $g$ commute if $f\circ g=g\circ f$. Is it the case, in general, that if $f$ commutes with ...
1
vote
2answers
59 views

Does the alternating group $A_5$ contain a subgroup isomorphic to $\Bbb Z_{20}$?

What are all the possible orders of elements in the group $A_5$? Does $A_5$ contain a subgroup isomorphic to $\Bbb Z_{20}$? How about $\Bbb Z_{10}$? How about $\Bbb Z_5$? Justify your answers. I've ...
2
votes
2answers
70 views

How do I prove that an order of a cycle is its length?

Let $\sigma$ be a cycle with length $n$ where $\sigma \in S_m$. How do i prove that $|\langle \sigma \rangle |$ is $n$?
2
votes
2answers
76 views

The Cayley Representation Theorem.

This theorem states that "Any group is isomorphic to a subgroup of a group permutations." I only ask if someone could provide a simple example so that i can fully understand this theorem.
1
vote
1answer
46 views

How many distinct elements does a group of permutation on 3 letters have?

I am having some problems solving a problem similar to this. So i tried making it a more simpler problem. I really don't know how to approach this kind of problem. A hint would be very much ...
1
vote
3answers
52 views

Writing a permutation group in 2 row notation

I have a permutation group in $S_7$, namely: $$(12345)(137)(56)$$ How do I write this in two row notation? I am to write it as disjoint cycles and then as transpositions but I feel better working in ...
2
votes
2answers
43 views

Kernel of $\phi:G \rightarrow \operatorname{Sym}(S)$ Group actions

$\operatorname{Sym}(S) == \text{All permutations of the set }S$. Prove $\ker(\phi)=\bigcap_{x\in S}G_x$ where $G_x$ is the stabilizer of $x$. Let $$\phi(a) =\lambda_a(x)=ax \text{ where } x\in S $$ ...
1
vote
1answer
57 views

Why is this the method to getting transpositions from disjoint cycles?

I have the disjoint cycle: $$(156)(2437).$$ Apparently the "method" would get us: $$(1,6)(1,5)(2,7)(2,3)(2,4).$$ Basically you take the first number, and put it as a transposition of the last number ...
0
votes
1answer
17 views

Prove that cyclic index of this operation can be expressed by formula

Let $T_1$ and $T_2$ be disjoint finite sets and let $G_1$ and $G_2$ be, respectively, some groups of permutations of this sets. Direct sum $G_1 \bigotimes G_2$ acts on $T_1 \cup T_2$: $$ \langle ...
0
votes
1answer
48 views

Showing that there is a permutation $\rho$ that fixes a number that $\sigma$ moves when $\rho \sigma \rho^{-1}=\sigma^{-1}$

Doing an assignment, getting a bit frustrated with this exercise, would really appreciate some help. The first exercise explains what $\sigma$ and $\rho$ are: Let $\sigma$ be the $r$-cycle ...
1
vote
1answer
49 views

Using that $G$ is isometric to a subgroup of $S_G$ to prove something about $G$

I am doing the following exercise for an assignment: Assume that $G$ is any finite group with non-trivial elements such that $bab^{-1}=a^{-1}$. Let $k$ be a natural number and use induction to ...
0
votes
2answers
22 views

every k cyclic is a product of at least k-1 distinct tranpositions

There is a theorem says if $A$ in $S_n$ is a $k$ cycle, and $A = a_1 a_2 a_3 \dots a_m$, where $a_i$ are transpositions, then $m \geq k-1$. But how to show there are at least $k-1$ distinct ...
1
vote
1answer
62 views

What mathematical algebra explains sequence of circular shifts on rows and columns of a matrix?

Consider a simple matrix (3X3) with entries thus: [1 2 3; 4 5 6; 7 8 9;] Circular shifts can be performed on any row or any column thus: row-(1/2/3)-(right/left) and column-(1/2/3)-(up/dn) ...
2
votes
2answers
142 views

Find the center of the symmetry group Sn.

Find the center of the symmetry group $S_n$. Attempt: By definition, the center is $Z(S_n) = \{ a \in S_n : ag = ga \forall\ g \in S_n\}$. Then we know the identity $e$ is in $S_n$ since there is ...
0
votes
1answer
71 views

How to show that a permutation form a group?

Given the following $12$ permutations: $\{(1), (123), (132), (124), (142), (134), (143), (234), (243), (12)(34), (13)(24), (14)(32)\}$ (a) Show that the 12 permutations form a group. (b) Find ...
2
votes
0answers
18 views

Clarification on a cycle parity proof

Prove that cycle $(a_1a_2...a_k)$ is even $\iff$ $k$ is odd. This makes intuitive sense because $(a_1a_2a_3...a_k)=(a_1a_k)(a_1a_{k-1})...(a_1a_3)(a_1a_2)$ which will be an even number of ...
1
vote
2answers
57 views

what is degree of permutation group?

Is "degree" the same term as "order" of a permutation group?
1
vote
2answers
44 views

Permutation help

Consider the elements of $S_7$. For each $\sigma \in S_7$ there is a smallest positive integer |$\sigma$| such that $\sigma^{|\sigma|}=e$. Find the value of $N$= max{ $|\sigma|$ | $\sigma \in S_n$}. ...
0
votes
1answer
34 views

Finding a permutation from a power of itself

Find a permutation $\sigma \in S_9$ such that $\sigma^2=(13579)(268).$ So I know that $\sigma^{10}=\sigma.$ But I don't know $\sigma^5$..... Is $\sigma^{10}=\sigma^4\sigma^6$? I doubt this is the ...
2
votes
1answer
50 views

Signature of permutations is a homomorphism

Given the following definition of $signature$: $\epsilon(\sigma)=(-1)^{n-k}$, where $k$ is the number of cycles (with disjoint supports, counting the 1-cycles) of the permutation, prove that ...
0
votes
1answer
60 views

Odd Permutations

Prove that the product of two odd permutations is even. I'm having a difficult time doing this in the general case. I have that if s is even, then $$\alpha = ...
1
vote
1answer
80 views

What does permutation stand for as a power?

I am just reading some books about abstract algebra and I don't understand what a permutation stands for as a power. For example, $(1 2)^{(1 2 3 \ldots n)}=(1 3)$.