Loading…
comment
Questions about algorithms for permutation groups
No, any aútomorphism of $\Sigma_6$ sends $G_i$ to (a conjugate of) $G_i$.
Loading…
comment
Groups whose normal subgroups form a chain with respect to inclusion
Another relevant post seems to be mathoverflow.net/questions/50864/…
comment
Units in group rings in SAGE
@MaximeRamzi Another thing: The GAP programs in Chris Wuthrichs link only seem to be able to compute the units of $\mathbf{F}_p[G]$ where $G$ is a finite $p$-group (these are called modular group algebras). The Magma program can handle $\mathbf{Z}[G]$ for "small" $G$ (the program uses input on unit groups of $\mathbf{Z}[\zeta_n]$).
comment
Units in group rings in SAGE
@MaximeRamzi Yes, I found the following on Willem de Graafs webpage degraaf.maths.unitn.it/units.html Unfortunately I havent had time to test it yet.....
comment
Units in group rings in SAGE
The paper ”Computing generators of the unit group of an integral abelian group ring” by Faccin, de Graaf and Plesken gives an algorithm which they implement in Magma.
comment
Does the map $\mathrm{SL}(n,\mathbb{Z}/p^2) \rightarrow \mathrm{SL}(n,\mathbb{Z}/p)$ split?
@DavidESpeyer I think you are right: Group #12 on the Shephard-Todd list is isomorphic to $\text{GL}_2(\mathbf{F}_3)$ which does lifts all the way to the $3$-adics.
comment
Scheduling "parent talks" at school
Let $p(n,k)$ be the sought probability. For $n\geq 1$ obviously $p(n,0)=0$, $p(n,1)=n!/n^n$ and $p(n,n)=1$. Moreover $p(n,n-1)=1-n^{-(n-1)}$. For $n\leq 5$ the computer says that $p(n,2)=\text{A174586}(n)/\binom{n}{2}^n$. OEIS reference is A174586
comment
What is the least $n\ge1$ for which there is an $n$-dimensional closed flat manifold with perfect fundamental group?
@PeterKropholler Thanks, I computed this too quickly.... I also found the result 15 for $A_5$ in Hiss' presentation math.rwth-aachen.de/~Gerhard.Hiss/Presentations/… (page 14). However Hiss claims that for $\text{PSL}_2(7)$ the answer is 23, I get 15 in this case as well...
revised
Loading…
awarded
Loading…
comment
Algebraic geometry examples
The answer to Richard Borcherds question above appears to be $n^2-n+1$, see D. Eisenbud, "Commutative Algebra: With a View Toward Algebraic Geometry", Exercise 15.33, p. 371. An elementary argument is given in sites.math.rutgers.edu/~zeilberg/mamarim/mamarimPDF/gert.pdf
comment
Probability that k randomly drawn permutations can be arranged to compose to the identity
I'm not sure if there is a closed form answer. One natural step would be to compute $p_{n,4}$ which would involve counting solutions to equations in $\Sigma_n$ like $xyz=xzy$ (which is easy) or $xyz=zxy$ (which looks hard...).
Loading…
comment
Probability that k randomly drawn permutations can be arranged to compose to the identity
@BrendanMcKay: Note that if $x_1\ldots x_k=1$ then any cyclic rearrangment has product $1$ as well. Hence I think the assympotics for $k$ fixed and $n$ large is actually $\frac{(k-1)!}{n!}$.
comment
Probability that k randomly drawn permutations can be arranged to compose to the identity
The probability is given by $1/n!$ for $k=1$ and $2$ and by $\frac{2\cdot n!-p(n)}{(n!)^2}$ (where $p(n)$ is the partition function) for $k=3$.
comment
On a generalised result of Mertens
Rewriting the definition, one gets $f(k,r) = f(k,1)\cdot \frac{\log\log N_k}{(\log\log N_k)+(\log r)}$ so the result follows directly I think.
comment
On 2-groups of exponent 4 and class 2
The smallest possible order is $64$ where a small computer computation shows that there is exactly one such group namely the central product $C_4\circ 2^{1+4}$ (the central product of a cyclic group of order $4$ and an extraspecial group of order $32$).