Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
0 answers
88 views

Diameters of permutation groups with transitive generators

Suppose that for a permutation puzzle on $n$ elements we have a subroutine to place any $m>3$ elements in arbitrary positions (possibly scrambling the rest). Can we solve the puzzle (if it is ...
Dmytro Taranovsky's user avatar
8 votes
1 answer
209 views

Asymptotic number of permutation representations of a given group

Let $G$ be a finitely generated group. I am trying to count the number of permutation representations on $n$ elements, i.e. homomorphisms from $G$ to the symmetric group $S_n$. Equivalently this is ...
Squala's user avatar
  • 974