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

DOI10.1016/J.JCTA.2003.12.001MaRDI QIDQ598458zbMATHOpenAlexFDO

Authors C. Krattenthaler, T. W. Müller

Publication date 6 August 2004

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0303028

zbMATH Keywords

wreath productsequations in semigroupsasymptotics of solution numbersHayman asymptoticsmultinomial sum

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Abstract: We study the number of solutions of the general semigroup equation in one variable, $$, 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.

Recommendations

• Computing and Combinatorics
• Enumeration of solutions to some equations in finite lattices
• The number of solutions of some equations in finite groups and a new proof of Itô's theorem
• On the number of solutions of a generalized commutator equation in finite groups
• Counting the number of solutions of equations in groups by recurrences
• Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture
• Solving a fixed number of equations over finite groups
• Solutions of equations over finite fields: enumeration via bijections
• Unifying solutions to systems of equations in finite simple semigroups.
• On the theory of equations in finite groups

Cites work

• scientific article; zbMATH DE number 3886512 (Why is no real title available?)
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3655943 (Why is no real title available?)
• scientific article; zbMATH DE number 1111371 (Why is no real title available?)
• scientific article; zbMATH DE number 1777540 (Why is no real title available?)
• scientific article; zbMATH DE number 863491 (Why is no real title available?)
• scientific article; zbMATH DE number 1421042 (Why is no real title available?)
• scientific article; zbMATH DE number 3028224 (Why is no real title available?)
• scientific article; zbMATH DE number 3079612 (Why is no real title available?)
• scientific article; zbMATH DE number 3083637 (Why is no real title available?)
• A Generalisation of Stirling's Formula.
• A Relationship Between two Sequences
• An Asymptotic Expansion for the Coefficients of Some Formal Power Series
• Asymptotic Relations Between Enumerative Functions in Graph Theory
• Asymptotic expansions for the coefficients of analytic functions
• Combinatorial Aspects of Finitely Generated Virtually Free Groups
• Decomposable functors and the exponential principle
• Enumerating representations in finite wreath products
• Finite group actions and asymptotic expansion of \(e^{P(z)}\)
• Subgroup growth of free products
• The number of idempotent elements in symmetric semigroups
• The solutions of \(x^ d=1\) in finite groups

Describes a project that uses

Uses Software

• gdev

This page was built for publication: Equations in finite semigroups: Explicit enumeration and asymptotics of solution numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q598458)