Enumeration of finite inverse semigroups

DOI10.1007/S00233-019-10054-9MaRDI QIDQ2009659zbMATH OpenOpenAlexWikidataFDO

Authors Martin E. Malandro

Publication date 29 November 2019

Published in Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

enumerationGreen's relationsinverse semigroupmaximal subgroupsemilattice

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Inverse semigroups (20M18)

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.

Recommendations

• Enumerating transformation semigroups
• scientific article; zbMATH DE number 5814626
• scientific article; zbMATH DE number 1047896
• Computing finite semigroups
• Computing finite commutative semigroups

Cites work

• A MILLENNIUM PROJECT: CONSTRUCTING SMALL GROUPS
• Counting finite lattices.
• Generating all finite modular lattices of a given size
• scientific article; zbMATH DE number 5814626 (Why is no real title available?)
• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 3706398 (Why is no real title available?)
• scientific article; zbMATH DE number 1761434 (Why is no real title available?)
• Möbius functions and semigroup representation theory. II: Character formulas and multiplicities.
• On the structure of semigroups
• On the theory of inverse semigroups and generalized groups
• Practical graph isomorphism. II.
• Semigroups of order 8
• Structure of regular semigroups. I
• SWAC Computes 126 Distinct Semigroups of Order 4
• The semigroups of order 9 and their automorphism groups.

Cited in

(9)

• Enumeration of the elements of a symmetric semigroup
• Boosting isomorphic model filtering with invariants
• Inverse semi-braces and the Yang-Baxter equation
• Trace- and pseudo-products: restriction-like semigroups with a band of projections
• scientific article; zbMATH DE number 5814626 (Why is no real title available?)
• Cross-connection structure of locally inverse semigroups
• A groupoid approach to regular -semigroups
• Minimum degrees of finite rectangular bands, null semigroups, and variants of full transformation semigroups
• E-disjunctive inverse semigroups

Describes a project that uses

Uses Software

• GAP
• nauty
• SageMath
• Smallsemi
• Traces
• MINION

This page was built for publication: Enumeration of finite inverse semigroups

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