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

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

2003-03-03

arxiv.org/abs/math/0303028v2

J. Combin. Theory Ser. A 105 (2004), 291-334.

Mathematics

Combinatorics

39 pages, AmS-LaTeX; several typos corrected

Scientific paper

We study the number of solutions of the general semigroup equation in one variable, $X^\al=X^\be$, as well as of the system of equations $X^2=X, Y^2=Y, XY=YX$ in $H\wr T_n$, the wreath product of an arbitrary finite group $H$ with the full transformation semigroup $T_n$ on $n$ 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 $T_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.

Affiliated with

Also associated with

No associations

Rating

Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-493807