For questions related to permutations, which can be viewed as re-ordering a collection of objects.

learn more… | top users | synonyms (1)

2
votes
2answers
40 views

How can I solve an equation with permutations using their disjoint cycles?

I've got a permutation $S$ and I need to find out all the permutations $R$ with: $R \circ R = S$. How can I solve it using its product of disjoint cycles? I know how to solve such an equation,but ...
1
vote
2answers
58 views

Geometric Interpretation of S3

My impression was that the symmetric group $S_3$ acts on the vertices of a labeled triangle. However, I am not sure this is the case anymore, because of the following. (The triangle is labeled as ...
-1
votes
1answer
34 views

Counting the number of equivalent words (having the same letters, with the same order of vowels)

2 words are considered to be equivalent of they have the same order of vowels and the same alphabets and the same number of alphabets as in the original word. Find the number of equivalent words of ...
2
votes
2answers
36 views

Probability involving chess board

if 2 cells are chosen at random on a chess board what is the probability that they will have a common side i tried solving the question by considering different cases for the cells on: 1. corner 2. ...
1
vote
1answer
89 views

How to find the number of permutations with offset restriction

First question. Okay I have this problem that I've been trying to figure out for a while. I'm writing a computer program I need to quickly calculate the permutations of a set with 'n' elements with a ...
0
votes
1answer
84 views

Circular permutation, sitting 6 people in a round table

6 people sit down a round table. 4 of them belong to group X and 2 of them belong to group Y. How many ways are there for the 6 people to sit down by taking into account that the 2 people in group Y ...
-1
votes
1answer
78 views

How to find number of subsets

Find the number of all unordered pairs $\{A,B \}$ of subsets of an $8$-element set, such that $A\cap B \neq \emptyset$ and $\left |A \right | \neq \left |B \right |$
1
vote
2answers
42 views

Sign of Composition of Permutations

Let $\sigma$ be a permutation in $S_5$ with a sign of $-1$. Let $\pi$ be any other arbitrary permutation of $\{1,...,5\}$. What is the sign of the composition $\pi^{-1} \sigma \pi$? Is there any ...
0
votes
0answers
31 views

Prove $(\vec{r}\cdot\nabla)\vec{u}+\vec{r}\times (\nabla \times \vec{u})=\vec{r}(\nabla\cdot\vec{u})+(\vec{r}\times \nabla )\times\vec{u}$

Show that $$(\vec{r}\cdot\nabla)\vec{u}+\vec{r}\times (\nabla \times \vec{u})=\vec{r}(\nabla\cdot\vec{u})+(\vec{r}\times \nabla )\times\vec{u}$$ I have been trying to show this for the past few ...
0
votes
0answers
48 views

Group Action and “nice” Approximation!

Studying the action of a group $G$ on a set $X$ is naturally the same as looking at the group homomorphism $\alpha: G \rightarrow Perm(X)$. So, for a given group $G$, classifying all sets $X$, on ...
2
votes
1answer
18 views

How to figure out how many possible sequences contain a specific criteria

If a 6-sided die is rolled 5 times and each roll is recorded as an element of set A (|A| will be 5 after all rolls), How many results out of all the possible results will have exactly two 4's as ...
0
votes
0answers
31 views

Monotone subsequence in a random permutation

I wish to compute the probability of having a log(n) length consecutive monotone subsequence in a random permutation of {1,...,n} (log with base 2). I'm trying to show it's $\leq1/n$, does it make ...
1
vote
2answers
63 views

Proving complete reducibility of modular representations

Let $G$ = $S_{3}$ and consider the $3 \times 3 $ permutation representations. For example, we have $$ \psi (123) = \begin{pmatrix} 0 & 0 & 1\\ 1 & 0 & 0\\ 0 & 1 & 0\\ ...
2
votes
1answer
41 views

$r$-cycle to a power $k$ is also an $r$-cycle if and only if $\gcd(k, r) = 1$

Let $\sigma$ be an $r$-cycle in $S_n$ and let $k\in\Bbb Z$. Show that $\sigma^k$ is also an $r$-cycle if and only if $\gcd(k,r)=1$.
0
votes
4answers
43 views

Permutations - selection

Give the total number of possible arrangements of 3 letters chosen from the word CALCULUS. The answer is 96, but all I can get is 5P3=60 (permutations of 3 from 5 different elements), or 8P3 adjusted ...
0
votes
0answers
37 views

Filling a 5x5 array with X-s and O-s

Consider a $5x5$ array. In how many ways can we fill the array with $X$'s and $O$'s so that no two consecutive rows are identical? My tutor gave us the following answer: $2^{(25)} - [4*2^{(20)} - ...
2
votes
1answer
43 views

A variation of a combination and a permutation, I think?

The scenario is that 6 people have the option of choosing 8 doors and we want to know each door a person goes through. I have four/five questions based on this. 1) How many different ways can 6 ...
0
votes
2answers
22 views

Probability of a word where 2 letters do not follow each other

I have seven letters, say A, B, C, D, E, E, G. I have figured out how many distinct possible combinations I can have as $7!/2!$. My question is, how many of these will have the two E's separated? I ...
1
vote
1answer
16 views

permutations of objects containing non distiguishable objects in sample

if we have 3 types of objects A,B,C . If I want to make permutation without repeat n! = 3! = 6 but if i will take r sample so ...
2
votes
0answers
38 views

give a group that is isomorphic to the figure.

I think if I get help with one of these I should be good on the rest. 23) is concerned with figure a) It has one symmetry and 4 possible points. seems like it would have two elements that map to ...
1
vote
1answer
26 views

Permutation question, 9 seats.. 3 nationalities.

There are 9 seats in a row, 3 Chinese people.. 3 Russians and 3 Poles. How many ways are there for those people to be seated, so that they don't sit next to a person of the same nationality. Would ...
0
votes
1answer
23 views

How many undirected graphs are possible with $4$ labelled vertices such that exactly $1$ edge is present?

I have drawn the graph and the result is $6$ graphs are possible. A simple graph can have a maximum of $\Large\binom{n}{2}$ edges and each edge can exist or not exist. Therefore, ...
0
votes
1answer
40 views

Number of subgroups and normal subgroups

I am struggling to understand how to calculate the nunmber of subgroups with permutations, for example: How many normal subgroups does S3 have? How many subgroups of order 4 has group S4? And does ...
5
votes
1answer
47 views

Find orbit of $1$ for $\sigma$

$\sigma = \left( \begin{array}{cc}1&2&3&4&5&6\\3&1&4&5&6&2\end{array}\right)$ $ 1 \mathop{\rightarrow}^{\sigma} 3 \mathop{\rightarrow}^{\sigma} 4 ...
0
votes
2answers
58 views

Probability of getting 6 letters right [duplicate]

A secretary writes letters to 8 different people and addresses 8 envelopes with the people's addresses. He randomly puts the letters in the envelopes. What is the probability that he gets exactly 6 ...
2
votes
2answers
523 views

To find the total no. of six digit numbers that can be formed having property that every succeeding digit is greater than preceding digit. [closed]

I have a question and got strucked on this.. To find the total no. of six digit numbers that can be formed having property that every succeeding digit is greater than preceding digit. Please guide me ...
2
votes
0answers
39 views

How to combine possible permutations of two sets to find number of combined permutations

I hope the title accurately describes the question. I have a question that asks: There are 7 male swimmers and 5 female swimmers. If there is a gold, silver, and bronze medalist male swimmer, and a ...
0
votes
2answers
28 views

Histogram of duplication in n choose k

Imagine having 17 balls to distribute to 4 people. One algorithm for distributing these balls is to give each ball to one out of the four randomly. This means, in an extreme case, it is possible for 1 ...
1
vote
1answer
58 views

Easiest way of finding a root of permutation?

I've been searching extensively for the simplest way of finding a root of a permutation, but I can't understand half of the things that I've found. Let's say we have 2 permutations: $\alpha^2 = ...
1
vote
0answers
17 views

Calculate cardinality of 8-digit strings composed of zeros and ones

How can i calculate cardinality of a set made of 8-digit strings composed of zeros and ones? In general, assuming that digits can repeats. My attempt Let $D$ be the domain composed only by one or ...
0
votes
1answer
90 views

combinatorial problem

What are the no of permutations for any no of adjacent elements swapping places at the same time in an array of length n?
1
vote
1answer
36 views

permutizer of a subgroup $H$ of $G$ is defined to be the subgroup generated by all cyclic subgroups of $G$ that permute with $H$,

Let $H$ be a subgroup of $G$ and $N$ a normal subgroup of $G$. permutizer of a subgroup $H$ of $G$ is defined to be the subgroup generated by all cyclic subgroups of $G$ that permute with $H$, i.e. ...
1
vote
3answers
38 views

Prove that there is a fixed point in any subgroup $H$ of $S_4$ of order $6$.

Prove that in every subgroup $H$ of $S_4$ of order 6 there is a fixed point in {$1,2,3,4$}, i.e, there exists $1\le i\le 4$ such that $h(i)=i$ $\forall h\in H$. $Start$: Suppose there is a subgroup ...
0
votes
1answer
63 views

In how many ways can the word “WORD” be rearranged so that no letter is in its original position?

In how many ways can the word "WORD" be rearranged so that no letter is in its original position? The answer is $9$, but what is the formula for it?
2
votes
0answers
11 views

Is there a name for these oscillations in the self-similarity of a set under the action of a cyclic group?

I don't know much about group theory and card-shuffling theory, so this may already have a name I don't know about. I often shuffle a deck of cards using a method that is defined by a particular ...
3
votes
1answer
52 views

Describe the subgroup $K\leq S_4$ of order 8

How do I construct the subgroup $K$ (a subgroup of $S_4$ of order $8$) ?
1
vote
0answers
37 views

Abelian minimal normal subgroup in a finite non-solvable group

Let $G=G^{'}Z(G)$ be a finite non-solvable group, $N$ an abelian minimal normal subgroup of $G$ ( $|N|=p^d$ for some integer $d$ and prime $p\neq 2,3,5$) such that $N=C_G(N)$, $Z(G)\leq N$ and ...
1
vote
1answer
36 views

cohomology of permutation group with mod 2 coefficient

Let $S_n$ be the permutation group of order $n$. Let $\mathbb{Z}_2=\mathbb{Z}/2\mathbb{Z}$. What is the cohomology algebra $$H^*(S_n;\mathbb{Z}_2)?$$ For $n=2$, $BS_2=\mathbb{R}P^\infty$ hence I ...
3
votes
1answer
41 views

Bringing a permutation back to the identity

I'm working with transposition distance (nothing to do with algebraic transpositions) on given permutations. Given a permutation, how many moves (transpositions) will it take to get back to the ...
1
vote
2answers
34 views

Number of elements of $S_{10}$ commuting with element (1 3 5 7 9) [duplicate]

Find Number of elements of $S_{10}$ commuting with element (1 3 5 7 9) I think we need to find order of centralizer of given permutation but how to find it?
0
votes
1answer
40 views

With $m>n$ , In how many ways $m$ men and $n$ women can seat in row for a photograph so that no two women are adjacent? [duplicate]

Given $m>n$ , In how many ways $ m$ men and $n$ women can seat in row for a photograph so that no two women are adjacent? My effort : There are $m-1$ gaps if $m$ men are seated. Now we have to ...
1
vote
1answer
66 views

Nth pemutation of Lexicographic String

Can someone please explain the logic behind the mathematical equation, that for finding the Nth Lexicographic rank of a string the Leading Entry is $a_q$ if $k=q\cdot (n!)+r.$ The link to the problem ...
2
votes
0answers
23 views

Sorting for maximum mean squared successive difference

I have a set of numbers and I have to order them for maximum MSSD (mean squared successive difference). For example, if I have the ordered set {1,2,3,4,5,6} this would give me an MSSD of ...
0
votes
1answer
41 views

Linear Permutations of $n$ objects

Suppose there are $n$ distinct objects $O_{1},O_{2},O_{3},\ldots,O_{n-1},O_{n}$. We have to find out the number of ways we can arrange them. But, there is a catch. We have to arrange them such that ...
1
vote
2answers
60 views

Number of circular permutation of word 'CIRCULAR' [closed]

Hey please help me with this question... Find the number of circular permutation of the word 'CIRCULAR'. Number of circular permutaion is (n-1)!
2
votes
2answers
60 views

Letters of the word “PARAMETER” [closed]

I have one question that bothers me. The total number of words that can be made by writing the letters of the word PARAMETER so that no vowel is between two consonants. The answer is 1800. I couldn't ...
0
votes
2answers
45 views

To calculate no of substring in length of 12 string

How many bit string of length 12 contains 01 as a substring ? I arrived at 2^10 . taking 01 as one set and remaining as other set
6
votes
1answer
66 views

Number of ways to pick N numbers from 0,1,…,N-1, with possible duplication, with sum equal 0 mod N

We have the numbers $0,1,2,....,N-1$ in $\mathbb Z_N.$ I want to pick $N$ numbers from these. These are the rules: Duplication may occur We don't care about ordering, $00041$ is equivalent to ...
1
vote
0answers
28 views

In how many ways can I move $M$ steps such that I do not leave the $N$-dimensional space at any point?

Suppose that currently I am at some position $(p_1,p_2,p_3 \dots p_N)$ in an $N$-dimensional space. The dimensions of the space is $(d_1,d_2, \dots d_N)$. In a step, I can walk one step ahead or ...
3
votes
1answer
112 views

Factorizing elements of a group into a product of generators.

$$ s = (1\ 2) \\ t = (1\ 2\ 3\ ...\ n) $$ Given the Symmetric Group $S_n$ generated by $s$ and $t$, is there a way to quickly factor an element $g \in S_n$ into a minimal product of positive powers ...