The Monoids of Order Eight and Nine

We describe the use of symbolic algebraic computation allied with AI search techniques, applied to the problem of the identification, enumeration and storage of all monoids of order 9 or less. Our approach is novel, using computer algebra to break symmetry and constraint satisfaction search to find candidate solutions. We present new results in algebraic combinatorics: up to isomorphism and anti-isomorphism, there are 858,977 monoids of order 8 and 1,844,075,697 monoids of order 9.

• Type: Conference
• Year: 2008
• Where: AISC
• Authors: Andreas Distler, Tom Kelsey
• Keywords: AI Search Techniques, AISC 2008, Artificial Intelligence, Monoids, Symbolic Algebraic Computation