Metacyclic groups in $AGL(4,3)$ - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-24T07:28:53Z http://mathoverflow.net/feeds/question/119938 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/119938/metacyclic-groups-in-agl4-3 Metacyclic groups in $AGL(4,3)$ generao 2013-01-26T14:55:13Z 2013-01-27T22:16:49Z <p>Just wonder if there is any known results on the transitive metacyclic groups of $AGL(4,3)$? </p> <p>Sorry, I should elaborate a bit here. I am working on a graph $\Gamma$ which admits a metacyclic group transitive on its vertices. By some other restricted conditions, I have reduced that $Aut\Gamma$ is contained in $AGL(4,3)$. So it turns out that I need to work on the following problems:</p> <ol> <li>Check whether there exist such metacyclic subgroups in $AGL(4,3)$.</li> <li>If exist, what are they?</li> </ol> <p>One of my attempt was to inspect subgroups of $AGL(4,3)$ and rule out those impossible cases. But it seems tedious and somehow I still have to seek help from machinery search...</p> <p>Alternatively, I am hoping to do it on a more elegant and efficient way. That is, to find the generators of the metacyclic groups. We know that a metacyclic group can be generated by two elements. Hence if we can find all the possible generators, then we can construct the groups and verify if these groups are transitive or not. There are some helpful information we already know: written $AGL(4,3)=\mathbb{Z}_3^4{:}GL(4,3)$, so a transitive metacyclic group $G=\langle(a_1,b_1),(a_2,b_2)|a_i\in\mathbb{Z}_3^4,b_i\in GL(4,3),~\mbox{and}~o(b_1),o(b_2)~\mbox{divisible by}~9\rangle$. Then the next question is which exact generators we should choose?</p> <p>Another thought is that if it is possible to do a pure computer search? as the group is not too big, but I am not too sure how to write up the codes...</p> <p>Any suggestion would be much appreciated.</p> http://mathoverflow.net/questions/119938/metacyclic-groups-in-agl4-3/120015#120015 Answer by Stefan Kohl for Metacyclic groups in $AGL(4,3)$ Stefan Kohl 2013-01-27T11:52:46Z 2013-01-27T13:52:31Z <p>There are no such groups. The GAP (cf. <a href="http://www.gap-system.org/" rel="nofollow">http://www.gap-system.org/</a>) calculation is as follows:</p> <p>Construct the group $G := {\rm AGL}(4,3)$:</p> <pre><code>gap&gt; G := SemidirectProduct(GL(4,3),GF(3)^4); &lt;matrix group of size 1965150720 with 3 generators&gt; </code></pre> <p>Move to the natural permutation representation of $G$ on $3^4 = 81$ points:</p> <pre><code>gap&gt; phi := IsomorphismPermGroup(G);; gap&gt; H := Image(phi); &lt;permutation group of size 1965150720 with 3 generators&gt; gap&gt; DegreeAction(H); 81 </code></pre> <p>Find all conjugacy classes of $H$ of elements whose order is divisible by 9:</p> <pre><code>gap&gt; ccl9 := Filtered(ConjugacyClasses(H), &gt; cl-&gt;Order(Representative(cl)) mod 9 = 0);; gap&gt; List(ccl9,Size); [ 4043520, 36391680, 12130560, 24261120, 36391680 ] gap&gt; reps := List(ccl9,Representative);; gap&gt; List(reps,Order); [ 9, 18, 9, 9, 18 ] </code></pre> <p>Compute normalizers of conjugacy class representatives in $H$:</p> <pre><code>gap&gt; normalizers := List(reps,g-&gt;Normalizer(H,Group(g))); [ &lt;permutation group with 7 generators&gt;, &lt;permutation group with 6 generators&gt;, &lt;permutation group with 7 generators&gt;, &lt;permutation group with 4 generators&gt;, &lt;permutation group with 6 generators&gt; ] gap&gt; List(normalizers,Size); # the normalizers are nicely small [ 2916, 324, 972, 486, 324 ] </code></pre> <p>Search for transitive metacyclic subgroups of $H$:</p> <pre><code>gap&gt; List([1..5],i-&gt;Filtered(AsList(normalizers[i]), &gt; g -&gt; Order(g) mod 9 = 0 and &gt; IsTransitive(Group(g,reps[i]),[1..81]))); [ [ ], [ ], [ ], [ ], [ ] ] </code></pre> <p>-- There are none!</p> <p>However if we allow for two orbits instead of one, there are solutions: </p> <pre><code>gap&gt; List([1..5],i-&gt;ForAny(AsList(normalizers[i]), &gt; g -&gt; Order(g) mod 9 = 0 and &gt; Length(Orbits(Group(g,reps[i]),[1..81])) &lt;= 2)); [ true, true, false, false, false ] </code></pre> http://mathoverflow.net/questions/119938/metacyclic-groups-in-agl4-3/120018#120018 Answer by Peter Mueller for Metacyclic groups in $AGL(4,3)$ Peter Mueller 2013-01-27T12:31:59Z 2013-01-27T22:16:49Z <p>There is no such group. Let $G$ be a transitive metacyclic subgroup of $\text{AGL}(4,3)$. Let $C$ be a cyclic normal subgroup of $G$ with $G/C$ cyclic.</p> <p>As $G$ permutes transitively the orbits of $C$, the kernels of the action of $C$ on its orbits all have the same size, thus they are equal because $C$ is cyclic. But $C$ acts faithfully on the union of the orbits. We infer that $C$ acts regularly on each orbit. In particular, $\lvert C\rvert$ divides $3^4$.</p> <p>Note that the Sylow $3$-subgroups of $G$ are transitive too, and subgroups of metacyclic groups are metacyclic too. So we may assume that $G$ is a $3$-group.</p> <p>On the other hand, $9$ is the maximal order of a $3$-element in $\text{AGL}(4,3)$. (One can see that most easily from the embedding $\text{AGL}(4,3)\le\text{GL}(5,3)$.)</p> <p>From that we see that $C$ has order $9$, and $G$ is a semidirect product of $C$ with another cyclic group $D$ of order $9$.</p> <p>View $G=C\rtimes D$ as a subgroup of $\text{GL}(5,3)$. From Jordan's normal form theorem, we see that $\text{GL}(5,3)$ contains two conjugacy classes of elements of order $9$. Let $U$ be the group of upper triangular matrices of $\text{GL}(5,3)$. Consider the two cases of $C$ (corresponding to the Jordan block sizes $4+1$ and $5$, respectively). In both cases, one computes that the exponent of $N_U(C)/C$ is $3$, so there is no room for the cyclic group $D$ of order $9$.</p>