| | |
| | |
Stat |
Members: 3645 Articles: 2'504'585 Articles rated: 2609
24 April 2024 |
|
| | | |
|
Article overview
| |
|
Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers | Christian Krattenthaler
; Thomas Müller
; | Date: |
3 Mar 2003 | Journal: | J. Combin. Theory Ser. A 105 (2004), 291-334. | Subject: | Combinatorics MSC-class: 05A16 (Primary) 05A15 05E99 16W22 20M20 (Secondary) | math.CO | Affiliation: | Université Claude Bernard Lyon-I) and Thomas Müller (Queen Mary, University of London | Abstract: | We study the number of solutions of the general semigroup equation in one variable, $X^al=X^e$, as well as of the system of equations $X^2=X, Y^2=Y, XY=YX$ in $Hwr 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. | Source: | arXiv, math.CO/0303028 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |