Enumeration of finite inverse semigroups

Martin E. Malandro

Published: 2013-12-27 | Updated: 2015-07-01

Comments: v2: Paper has been reorganized and rewritten for clarity and completeness. 31 pages, 16 tables

Note:

Journal: Semigroup Forum, 99(3), 679-723 (2019). This is a pre-print of an article published in Semigroup Forum. The final authenticated version is available online at: https://doi.org/10.1007/s00233-019-10054-9

DOI: 10.1007/s00233-019-10054-9

enumeration maximal subgroup

# BIB PDF ARXIV

Abstract

We give an efficient algorithm for the enumeration up to isomorphism of the inverse semigroups of order n, and we count the number S(n) of inverse semigroups of order n<=15. This improves considerably on the previous highest-known value S(9). We also give a related algorithm for the enumeration up to isomorphism of the finite inverse semigroups S with a given underlying semilattice of idempotents E, a given restriction of Green's D-relation on S to E, and a given list of maximal subgroups of S associated to the elements of E.

arXiv++ Combinatorics

Enumeration of finite inverse semigroups

Abstract

BibTeX