Computing maximal subsemigroups of a finite semigroup

DOI10.1016/j.jalgebra.2018.01.044zbMath1435.20066arXiv1606.05583OpenAlexW2438852179MaRDI QIDQ1645462

Wilf A. Wilson, C. R. Donoven, James D. Mitchell

Publication date: 22 June 2018

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

algorithmscomputational group theorymaximal subsemigroupscomputational semigroup theory

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Free semigroups, generators and relations, word problems (20M05) Computational methods for problems pertaining to group theory (20-08)

Related Items (1)

Maximal subsemigroups of finite transformation and diagram monoids

Uses Software

• GAP
• Semigroups
• Digraphs
• Algorithm 457

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Path-based depth-first search for strong and biconnected components
• On maximal subsemigroups of Baer-Levi semigroups
• The worst-case time complexity for generating all maximal cliques and computational experiments
• Completely O-simple semigroups and their associated graphs and groups
• Maximal subsemigroups of finite transformation and diagram monoids
• Maximal subsemigroups of finite transformation semigroups \(K(n,r)\).
• Maximality properties of some subsemigroups of Baer-Levi semigroups
• Two variants of the Froidure-Pin algorithm for finite semigroups
• Computing maximal subgroups of finite groups.
• MAXIMAL SUBSEMIGROUPS OF THE FINITE SINGULAR TRANSFORMATION SEMIGROUP
• The maximal subsemigroups of semigroups of transformations preserving or reversing the orientation on a finite chain
• ON THE MAXIMAL SUBSEMIGROUPS OF SOME TRANSFORMATION SEMIGROUPS
• Algorithms for computing finite semigroups
• A classification of maximal subsemigroups of finite order-preserving transformation semigroups
• Maximal subsemigroups containing a particular semigroup
• On the maximal subsemigroups of the semigroup of all monotone transformations
• Ideal Structure of the Kauffman and Related Monoids
• Maximal subsemigroups of the semigroup of all mappings on an infinite set
• Maximal subsemigroups of finite semigroups
• On finite 0-simple semigroups and graph theory
• Depth-First Search and Linear Graph Algorithms
• Algorithm 457: finding all cliques of an undirected graph
• The maximal subsemigroups of the ideals of some semigroups of partial injections
• On cliques in graphs

This page was built for publication: Computing maximal subsemigroups of a finite semigroup