The semigroups of order 9 and their automorphism groups.

DOI10.1007/S00233-013-9504-9MaRDI QIDQ2447225zbMATH OpenOpenAlexWikidataFDO

Authors Andreas Distler, Tom Kelsey

Publication date 25 April 2014

Published in Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

automorphism groupsenumerationsfinite semigroupsnumbers of semigroups

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Software, source code, etc. for problems pertaining to group theory (20-04) General structure theory for semigroups (20M10) Symbolic computation and algebraic computation (68W30)

Abstract: We report the number of semigroups with 9 elements up to isomorphism or anti-isomorphism to be 52,989,400,714,478 and up to isomorphism to be 105,978,177,936,292. We obtained these results by combining computer search with recently published formulae for the number of nilpotent semigroups of degree 3. We further provide a complete account of the automorphism groups of the semigroups with at most 9 elements. We use this information to deduce that there are 148,195,347,518,186 distinct associative binary operations on an 8-element set and 38,447,365,355,811,944,462 on a 9-element set.

Recommendations

• scientific article; zbMATH DE number 5814626
• Semigroups of order 8
• Computing finite commutative semigroups
• Counting semigroups.
• Computing finite commutative semigroups. II.

Cites work

• Computing automorphisms of semigroups.
• Computing finite commutative semigroups
• Die Halbgruppen der Ordnungen \(\leq 7\)
• scientific article; zbMATH DE number 5814626 (Why is no real title available?)
• scientific article; zbMATH DE number 3391078 (Why is no real title available?)
• scientific article; zbMATH DE number 3085816 (Why is no real title available?)
• scientific article; zbMATH DE number 3092583 (Why is no real title available?)
• Minimal Permutation Representations of Finite Groups
• Semigroups admitting relative inverses
• Semigroups of order 8
• SWAC Computes 126 Distinct Semigroups of Order 4
• The monoids of orders eight, nine \& ten.
• The number of nilpotent semigroups of degree 3.
• The Number of Semigroups of Order n

Cited in

(17)

• Semigroups of order 8
• Enumerating transformation semigroups
• The number of commutative semigroups of order \(n\)
• Enumeration of finite inverse semigroups
• Intervals of varieties of involution semigroups with contrasting reduct intervals
• On join irreducible \(J\)-trivial semigroups
• scientific article; zbMATH DE number 6378840 (Why is no real title available?)
• scientific article; zbMATH DE number 6831750 (Why is no real title available?)
• scientific article; zbMATH DE number 665310 (Why is no real title available?)
• The Monoids of Order Eight and Nine
• A survey on varieties generated by small semigroups and a companion website
• Enumerating, cataloguing and classifying all quantales on up to nine elements
• Minimum degrees of finite rectangular bands, null semigroups, and variants of full transformation semigroups
• Towards an enumeration of finite common meadows
• Finite basis problem for involution semigroups of order four
• Join irreducible pseudovarieties of dimension six
• On groupoids with Bol-Moufang type identities

Describes a project that uses

Uses Software

• GAP
• Smallsemi
• SmallGroups Library
• Semigroups
• OEIS
• MINION

This page was built for publication: The semigroups of order 9 and their automorphism groups.

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