Abstract
We show that the asymptotic number of 2-generated semigroups is super-exponential in the cardinality. This answers a question raised by Bailey et al. (Isr J Math 215(1):459–501, 2016).
Similar content being viewed by others
References
Bailey, A., Finn-Sell, M., Snocken, R.: Subsemigroup, ideal and congruence growth of free semigroups. Isr. J. Math. 215(1), 459–501 (2016)
Distler, A., Mitchell, J.D.: The number of nilpotent semigroups of degree 3. Electron. J. Combin. 19(2), 51 (2012)
Jakimczuk, R.: Integer sequences, functions of slow increase, and the bell number. J. Int. Sequ. 14, 11.5.8 (2011)
Margolis, S.: On the maximal varieties of finite semigroups. Izv. Vuzov 39(1), 65–70 (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jean-Eric Pin.
The author thanks Prof. Stuart Margolis for pointing out the construction from [4].
Rights and permissions
About this article
Cite this article
Greenfeld, B. The number of boundedly generated semigroups is super-exponential in the cardinality. Semigroup Forum 96, 600–602 (2018). https://doi.org/10.1007/s00233-017-9893-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-017-9893-2