The cardinality of Kiselman's semigroups grows double-exponentially

DOI10.36045/J.BBMS.221112MaRDI QIDQ6203873zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

asymptoticsKiselman's semigroup

Mathematics Subject Classification ID

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

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.

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

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)