The solutions of \(x^ d=1\) in finite groups
type: Item
instance of: scholarly article
title: The solutions of \(x^ d=1\) in finite groups
zbMATH Open document ID: 0854.05006
author: Naoki Chigira
published in: Journal of Algebra
publication date: 1996-06-04T00:00:00Z
review text: For \(G\) a finite group and \(d\) a positive integer, let \(\alpha(G, d)\) denote the number of elements \(x\in G\) with \(x^d= 1\). \textit{S. Chowla}, \textit{I. N. Herstein} and \textit{W. R. Scott} [Norske Vid. Selsk. Fordhdl. 25, 29-31 (1953; Zbl 0050.25605)] have shown the following identity for the symmetric groups \(S_n\): \[ \sum^\infty_{n= 0} {\alpha(S_n, d)\over n!} x^n= \exp\Biggl( \sum_{k|d} {x^k\over k}\Biggr). \] The author generalizes this result to obtain \[ \sum^\infty_{n= 0} {\alpha(G\wr S_n, d)\over n!} x^n= \exp\Biggl( \sum_{k|d} {|G|^{k- 1} \alpha(G, d/k)\over k} x^k\Biggr) \] for arbitrary finite groups \(G\). (Here, \(G\wr S_n\) is the wreath product of \(G\) with \(S_n\), i.e., the semidirect product \(G^n\ltimes S_n\), where \(S_n\) acts on \(G^n\) by permuting the factors.) He also gives similar formulas for \(G\wr A_n\) (\(A_n\) the alternating group) and for the Weyl groups \(W(D_n)\). Furthermore, the asymptotic behavior of the numbers \(\alpha(G\wr S_n, d)\) for \(n\to \infty\) is determined, generalizing a result of \textit{H. S. Wilf} [Bull. Am. Math. Soc., New Ser. 15, 228-232 (1986; Zbl 0613.05007)] on \(\alpha(S_n, d)\).
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 20D60
zbMATH DE Number: 870158
zbMATH Keywords: enumeration
zbMATH Keywords: generating functions
zbMATH Keywords: finite group
zbMATH Keywords: wreath product
reviewed by: Michael Stoll
MaRDI profile type: Publication
full work available at URL: jabr.1996.0086
OpenAlex ID: W1971043538
DOI: 10.1006/JABR.1996.0086
Recommended article: On the number of solutions of equation \(x^{p^ k}=1\) in a finite group
Recommended article: On the solutions of \(x^k=g\) in a finite group.
Recommended article: On the number of solutions of \(x_1\cdots x_{p^k}=g\) in a finite \(p\)-group
Recommended article: On the Number of Solutions of the Equation x p k = a in a Finite p-Group
Recommended article: The equation x+y=1 in finitely generated groups
Recommended article: Solvingxz=y2in Certain Subsets of Finite Groups
Recommended article: On the number of solutions of \(x^{p^ k}=a\) in a p-group
Recommended article: Q3491797
Recommended article: On the solvability of finite groups
description: scientific article; zbMATH DE number 870158