The cardinality of Kiselman's semigroups grows double-exponentially

DOI10.36045/J.BBMS.221112arXiv2303.13149OpenAlexW4391791681MaRDI QIDQ6203873FDOQ6203873

Authors: Alessandro D'Andrea, Salvatore Stella 

Publication date: 8 April 2024

Published in: Bulletin of the Belgian Mathematical Society - Simon Stevin (Search for Journal in Brave)

Abstract: Let $K_n$ denote Ganyushkin-Kudryavtseva-Mazorchuk's generalization of Kiselman's semigroups. We show that the sequence $2^{-n/2}cdotlog|K_n|$ admits finite limits as $n$ grows to infinity both on odd and even values.

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

Recommendations

• On Kiselman's semigroup.
• The number of boundedly generated semigroups is super-exponential in the cardinality
• scientific article; zbMATH DE number 4008678
• The finite basis problem for Kiselman monoids.
• Relatively free semigroups of intermediate growth

zbMATH Keywords

asymptoticsKiselman's semigroup

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Algebraic monoids (20M32)

This page was built for publication: The cardinality of Kiselman's semigroups grows double-exponentially

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