Linked Questions
12 questions linked to/from Number of commuting pairs (triples, n-tuples) in GL_n(F_q) (and other groups)?
77
votes
3
answers
10k
views
5/8 bound in group theory
The odds of two random elements of a group commuting is the number of conjugacy classes of the group
$$ \frac{ \{ (g,h): ghg^{-1}h^{-1} = 1 \} }{ |G|^2} = \frac{c(G)}{|G|}$$
If this number exceeds ...
24
votes
3
answers
2k
views
Combinatorial Techniques for Counting Conjugacy Classes
The number of conjugacy classes in $S_n$ is given by the number of partitions of $n$. Do other families of finite groups have a highly combinatorial structure to their number of conjugacy classes? For ...
19
votes
4
answers
1k
views
The number of commuting m-tuples is divisible by order of group: Improvements?
The number of commuting pairs of elements in finite group G is equal to the product $k(G)*|G|$ (see MO271757 ) where $k(G)$ is the number of conjugacy classes. Thus it is is divisible by $|G|$ (the ...
17
votes
5
answers
1k
views
Number of $3\times 3$ anticommuting matrices over finite fields $\mathbb{F}_p$ is (or is not?) polynomial in $p$?
There are rare algebraic varieties such that the number of points over finite fields $\mathbb{F}_p$ is given by a polynomial in $p$. One notable series of examples is the commuting variety: $[A,B]=0$ ...
10
votes
3
answers
2k
views
Web interface for GAP (or other computer algebra system dealing with finite groups)?
GAP is computer algebra system which allows to make calculations with finite groups. (See wikipedia link for an example).
Is there web interface for it ? (I cannot google it.)
Or may be some other ...
32
votes
2
answers
1k
views
Analogies supporting heuristic: Weyl groups = algebraic groups over field with one element?
There is well-known heuristic that Weyl groups are reductive algebraic groups over "field with one element".
Probably the best known analogy supporting that heuristic is the limit $q\to1$ ...
8
votes
2
answers
742
views
The Odds 3 (or More) Group Elements Commute
Some time ago I asked about the odds 2 group elements commute. I wonder about the odds that 3 group elements commute. Is there a "closed" formula for the sum
$$ \frac{1}{|G|^3} \sum_{g,h,k} \delta([...
20
votes
1
answer
556
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^...
6
votes
3
answers
2k
views
Conjugcy classes in GL(F_2)? GL(F_q)
How to deduce a formula (see below) for number of conjugacy classes in $\operatorname{GL}_n(F_2)$? (More generally F_q) ?
Is there some description of conjugacy classes or we just know how many of ...
5
votes
1
answer
451
views
Are degrees of polynomials in Weil's zeta function equal/bounded to/by dimensions of SOME cohomologies in non-smooth or non-projective case?
[Edit] Let me make question more focused. It is about details of Weil conjectures.
Rationality of zeta function does NOT require the manifold to be smooth & projective, so zeta function is a ...
9
votes
0
answers
415
views
Commuting matrix variety $[A,B]=0$ - can one geometrically explain divisibility of $F_ q$ point count by high powers of $q$?
$\DeclareMathOperator\Comm{Comm}\DeclareMathOperator\Id{Id}$Consider the variety $\Comm$ of commuting matrices $[A,B]=0$ over some field $K$. It is much studied, and interesting for various reasons.
...
2
votes
0
answers
191
views
Can the relation between count of commuting pairs and conjugacy classes for finite groups be generalized to semigroups?
It is well-known that number of pairs of commuting elements in finite group G is equal to number of conjugacy classes multiplied by cardinality of G.
More generally here (MO275769) Qiaochu Yuan ...