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

DOI10.1016/j.jcta.2003.12.001zbMath1057.05005arXivmath/0303028OpenAlexW1989492830MaRDI QIDQ598458

Thomas W. Müller, Christian Krattenthaler

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)

Uses Software

• gdev

Cites Work

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

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