Skip to main content
Make the question more concise.
Source Link
user513682
user513682

Generating the symmetric group by involutions A question on permutation groups

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$.

I am researching on whether the group generated by $a_1, a_2, a_3$ is the symmetric group of $S$, will be grateful for any suggestions on approaching the problem or related references.

Update: The above question is refuted by a counterexample given in a comment: Let $a_1=(12)(34)$, $a_2=(23)(45)$, $a_3=(34)(15)$. Then $a_1 a_2 a_3 = (13524)$, but the group generated is a subgroup of $A_5$.

Thanks to this answer, we revise the question as follows:

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct odd involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$. Is the group generated by $a_1, a_2, a_3$ the symmetric group of $S$? (A permutation is odd if it is a composition of an odd number of transpositions.)

Update 2: The problem is fully resolved. The answers may motivate the following (interesting?) problem:

Let $S$ be a finite set. Characterize involutions $a_1$, $a_2$, and $a_3$ of $S$ that generate the symmetric group of $S$.

Generating the symmetric group by involutions

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$.

I am researching on whether the group generated by $a_1, a_2, a_3$ is the symmetric group of $S$, will be grateful for any suggestions on approaching the problem or related references.

Update: The above question is refuted by a counterexample given in a comment: Let $a_1=(12)(34)$, $a_2=(23)(45)$, $a_3=(34)(15)$. Then $a_1 a_2 a_3 = (13524)$, but the group generated is a subgroup of $A_5$.

Thanks to this answer, we revise the question as follows:

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct odd involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$. Is the group generated by $a_1, a_2, a_3$ the symmetric group of $S$? (A permutation is odd if it is a composition of an odd number of transpositions.)

Update 2: The problem is fully resolved. The answers may motivate the following (interesting?) problem:

Let $S$ be a finite set. Characterize involutions $a_1$, $a_2$, and $a_3$ of $S$ that generate the symmetric group of $S$.

A question on permutation groups

Let $a_1$, $a_2$, and $a_3$ be three involutions of a finite set such that $a_1 a_2 a_3$ is a cyclic permutation. Is the group generated by $a_1, a_2, a_3$ the symmetric group?

Became Hot Network Question
The problem is solved and I add a closing remark.
Source Link
user513682
user513682

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$.

I am researching on whether the group generated by $a_1, a_2, a_3$ is the symmetric group of $S$, will be grateful for any suggestions on approaching the problem or related references.

Update: The above question is refuted by a counterexample given in a comment: Let $a_1=(12)(34)$, $a_2=(23)(45)$, $a_3=(34)(15)$. Then $a_1 a_2 a_3 = (13524)$, but the group generated is a subgroup of $A_5$.

Thanks to this answer, we revise the question as follows:

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct odd involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$. Is the group generated by $a_1, a_2, a_3$ the symmetric group of $S$? (A permutation is odd if it is a composition of an odd number of transpositions.)

Indeed, thisUpdate 2: The problem appears in my research while I am not an algebraistis fully resolved. The answers may motivate the following (interesting?) problem:

Let $S$ be a finite set. Characterize involutions $a_1$, so any reference suggestions or group theoretic tool are welcome$a_2$, not necessarily an answerand $a_3$ of $S$ that generate the symmetric group of $S$.

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$.

I am researching on whether the group generated by $a_1, a_2, a_3$ is the symmetric group of $S$, will be grateful for any suggestions on approaching the problem or related references.

Update: The above question is refuted by a counterexample given in a comment: Let $a_1=(12)(34)$, $a_2=(23)(45)$, $a_3=(34)(15)$. Then $a_1 a_2 a_3 = (13524)$, but the group generated is a subgroup of $A_5$.

Thanks to this answer, we revise the question as follows:

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct odd involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$. Is the group generated by $a_1, a_2, a_3$ the symmetric group of $S$? (A permutation is odd if it is a composition of an odd number of transpositions.)

Indeed, this problem appears in my research while I am not an algebraist, so any reference suggestions or group theoretic tool are welcome, not necessarily an answer.

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$.

I am researching on whether the group generated by $a_1, a_2, a_3$ is the symmetric group of $S$, will be grateful for any suggestions on approaching the problem or related references.

Update: The above question is refuted by a counterexample given in a comment: Let $a_1=(12)(34)$, $a_2=(23)(45)$, $a_3=(34)(15)$. Then $a_1 a_2 a_3 = (13524)$, but the group generated is a subgroup of $A_5$.

Thanks to this answer, we revise the question as follows:

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct odd involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$. Is the group generated by $a_1, a_2, a_3$ the symmetric group of $S$? (A permutation is odd if it is a composition of an odd number of transpositions.)

Update 2: The problem is fully resolved. The answers may motivate the following (interesting?) problem:

Let $S$ be a finite set. Characterize involutions $a_1$, $a_2$, and $a_3$ of $S$ that generate the symmetric group of $S$.

The original question was refuted, a revision is thus made.
Source Link
user513682
user513682

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$.

I am researching on whether the group generated by $a_1, a_2, a_3$ is the symmetric group of $S$, will be grateful for any suggestions on approaching the problem or related references.

Update: The above question is refuted by a counterexample given in a comment: Let $a_1=(12)(34)$, $a_2=(23)(45)$, $a_3=(34)(15)$. Then $a_1 a_2 a_3 = (13524)$, but the group generated is a subgroup of $A_5$.

Thanks to this answer, we revise the question as follows:

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct odd involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$. Is the group generated by $a_1, a_2, a_3$ the symmetric group of $S$? (A permutation is odd if it is a composition of an odd number of transpositions.)

Indeed, this problem appears in my research while I am not an algebraist, so any reference suggestions or group theoretic tool are welcome, not necessarily an answer.

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$.

I am researching on whether the group generated by $a_1, a_2, a_3$ is the symmetric group of $S$, will be grateful for any suggestions on approaching the problem or related references.

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$.

I am researching on whether the group generated by $a_1, a_2, a_3$ is the symmetric group of $S$, will be grateful for any suggestions on approaching the problem or related references.

Update: The above question is refuted by a counterexample given in a comment: Let $a_1=(12)(34)$, $a_2=(23)(45)$, $a_3=(34)(15)$. Then $a_1 a_2 a_3 = (13524)$, but the group generated is a subgroup of $A_5$.

Thanks to this answer, we revise the question as follows:

Let $S$ be a finite set, and $a_1$, $a_2$, and $a_3$ be three distinct odd involutions of $S$ such that $a_1 a_2 a_3$ is a cyclic permutation of $S$. Is the group generated by $a_1, a_2, a_3$ the symmetric group of $S$? (A permutation is odd if it is a composition of an odd number of transpositions.)

Indeed, this problem appears in my research while I am not an algebraist, so any reference suggestions or group theoretic tool are welcome, not necessarily an answer.

Source Link
user513682
user513682
Loading