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

DOI10.1016/J.JCTA.2003.12.001zbMATH Open1057.05005arXivmath/0303028OpenAlexW1989492830MaRDI QIDQ598458FDOQ598458

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)

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.

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

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

zbMATH Keywords

wreath productsequations in semigroupsasymptotics of solution numbersHayman asymptoticsmultinomial sum

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotic expansions for the coefficients of analytic functions
• A Generalisation of Stirling's Formula.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An Asymptotic Expansion for the Coefficients of Some Formal Power Series
• Title not available (Why is that?)
• The solutions of \(x^ d=1\) in finite groups
• Title not available (Why is that?)
• Finite group actions and asymptotic expansion of \(e^{P(z)}\)
• Decomposable functors and the exponential principle
• Enumerating representations in finite wreath products
• Subgroup growth of free products
• Combinatorial Aspects of Finitely Generated Virtually Free Groups
• Title not available (Why is that?)
• A Relationship Between two Sequences
• The number of idempotent elements in symmetric semigroups
• Asymptotic Relations Between Enumerative Functions in Graph Theory
• Title not available (Why is that?)

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)