All Questions
11 questions
13
votes
2
answers
1k
views
Number of commuting pairs (triples, n-tuples) in GL_n(F_q) (and other groups)?
Question 1 What is the number of pairs of commuting elements in GL_n(F_q) ?
I am aware of many results concerning commuting elements in Mat_n(F_q), but I am interested in GL i.e. non-degenerate ...
- 24.9k
20
votes
1
answer
586
views
$q$-(and other)-analogs for counting index-$n$ subgroups in terms of Homs to $S_n$?
The following formula of astonishing beauty and power (imho):
$$ \sum_{n \ge 0} \frac{| \mathrm{Hom}(G,S_n) | }{n! } z^n = \exp\left( \sum_{n \ge 1} \frac{|\text{Index}~n~\text{subgroups of}~ G|}nz^...
- 24.9k
32
votes
3
answers
3k
views
Order of products of elements in symmetric groups
Let $n \in \mathbb{N}$. Is it true that for any $a, b, c \in \mathbb{N}$ satisfying
$1 < a, b, c \leq n-2$ the symmetric group ${\rm S}_n$ has elements of order $a$ and $b$
whose product has order $...
- 19.6k
20
votes
0
answers
451
views
Row of the character table of symmetric group with most negative entries
The row of the character table of $S_n$ corresponding to the trivial representation has all entries positive, and by orthogonality clearly it is the only one like this.
Is it true that for $n\gg 0$, ...
- 24.2k
11
votes
1
answer
569
views
Counting symmetric subgroups of symmetric groups
This question is related to, but much more specific than, this one.
For $k \leq n$, let $a(k,n)$ denote the number of conjugacy classes of subgroups of the symmetric group $S_n$ which are isomorphic ...
- 2,753
9
votes
1
answer
683
views
Is $\operatorname{PSL}(2,q)$ the most quasirandom group?
Is the following statement true?
Every finite group $G$ has a non-trivial irreducible representation of dimension $O(\lvert G\rvert^{1/3})$.
Context: Groups with no small irreducible representations ...
- 986
16
votes
2
answers
818
views
Decomposing $(\mathbb C^n)^{\otimes m}$ as a representation of $S_n\times S_m$
$V=\mathbb C^n$ is a $\mathbb CS_n$-module, where $S_n$ is the symmetric group of degree $n$, via the representation sending a permutation to the corresponding permutation matrix. The tensor power $V^...
- 38.6k
14
votes
3
answers
660
views
Which partitions realise group algebras of finite groups?
Fix an algebraically closed field $K$ (maybe of characteristic zero first for simplicity, like $\mathbb{C}$).
Given a partition $p=[a_1,...,a_m]$ of an integer $n$. We can identify $p$ with the ...
- 26.5k
12
votes
0
answers
513
views
Converse of Frobenius
Enumerate the elements of a finite group $G$ as follows: $g_1,g_2,\dots,g_n$. Introduce $n$ variables indexed by the elements of $G$: $x_{g_1},\dots,x_{g_n}$.
Consider the matrix $X_G$ with entries $...
- 43.2k
5
votes
2
answers
292
views
Field with one element look at counting index-$n$ subgroups in terms of Homs to $S_n$, generalization to $F_{1^k}$?
Main idea shortly: As we discussed recently MO272045, there is beautiful fomula which
counts index-n subgroups in terms of homomorphisms to $S_n$.
Let me give "field with one element" interpretation ...
- 24.9k
3
votes
0
answers
210
views
How many conjugacy classes of elementary abelian subgroups of order $p^2$ does $\operatorname{GL}_{4}(\Bbb Z / p\Bbb Z)$ have?
$\DeclareMathOperator\Hom{Hom}\DeclareMathOperator\GL{GL}\DeclareMathOperator\Aut{Aut}$Let $f\in \Hom((\Bbb Z/p\Bbb Z)^2,\GL_{4}(\Bbb Z / p\Bbb Z))$ be an injective homomorphism. What is the number of ...
- 463