# Tagged Questions

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 ...
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 ...
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.
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)$ ...
52 views

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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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$.
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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}$ ...
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 ...
72 views

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 ...
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 ...
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 ...
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) ...
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 ...
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 ...
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 ...
57 views

### what is degree of permutation group?

Is "degree" the same term as "order" of a permutation group?
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$}. ...
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 ...
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 ...
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 = ...
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)$.