English

Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers

Combinatorics 2007-05-23 v2

Abstract

We study the number of solutions of the general semigroup equation in one variable, X\al=X\beX^\al=X^\be, as well as of the system of equations X2=X,Y2=Y,XY=YXX^2=X, Y^2=Y, XY=YX in HTnH\wr T_n, the wreath product of an arbitrary finite group HH with the full transformation semigroup TnT_n on nn letters. For these solution numbers, we provide explicit exact formulae, as well as asymptotic estimates. Our results concerning the first mentioned problem generalize earlier results by Harris and Schoenfeld (J. Combin. Theory Ser. A 3 (1967), 122-135) on the number of idempotents in TnT_n, and a partial result of Dress and the second author (Adv. in Math. 129 (1997), 188-221). Among the asymptotic tools employed are Hayman's method for the estimation of coefficients of analytic functions and the Poisson summation formula.

Keywords

Cite

@article{arxiv.math/0303028,
  title  = {Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers},
  author = {Christian Krattenthaler and Thomas Müller},
  journal= {arXiv preprint arXiv:math/0303028},
  year   = {2007}
}

Comments

39 pages, AmS-LaTeX; several typos corrected

R2 v1 2026-07-22T16:52:27.917Z