On the Möbius number of the subgroup lattice of the symmetric group (Q1356039)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Möbius number of the subgroup lattice of the symmetric group |
scientific article |
Statements
On the Möbius number of the subgroup lattice of the symmetric group (English)
0 references
12 January 1998
0 references
Given the subgroup lattices of finite groups it is clear that those of the symmetric groups \(S_n\) are possibly the most interesting ones from both a combinatorial and a group theory viewpoint given Cayley's theorem, etc. For finite lattices among the locally finite posets, the knowledge of the behavior of the Möbius functions of these lattices is of interest and thus also the computation and evaluation of the Möbius numbers \(\mu (1, S_n)\) of the subgroup lattices \(S_n\) becomes a matter of interest. A conjecture of Stanley concerning \(\mu(1,S_n)\), i.e., \(\mu (1,S_n)= (-1)^{n-1} |\Aut (S_n) |/2\) has been verified for \(n\leq 11\). In this paper the author determines \(\mu (1,S_n)\) for \(n=p\), \(n=2p\), \(n= 2^a\), \(p\) a prime, and not only determines some infinite families for which Stanley's conjecture is true but he also shows that if \(n=2p\), \(p\) an odd prime with \(n-1\) prime and \(p \equiv 3 \bmod 4\), then \(\mu (1,S_n)= -n!\), so that \(n=14 =2 \cdot 7\) provides a first counterexample to Stanley's conjecture. The paper is quite hefty and represents a substantial addition to the literature. Interestingly the many results obtained depend on very deep conclusions in group theory coupled with some subtle combinatorics implicit in the always delicate maneuvers involving the Möbius function as well as that associated with the symmetric groups \(S_n\) themselves and in this manner represents an excellent demonstration of the strength of the modern combinatorial methods to which this paper is a welcome contribution.
0 references
subgroup lattices of finite groups
0 references
symmetric groups
0 references
Möbius functions
0 references
Möbius numbers
0 references
Stanley's conjecture
0 references
0 references