Skip to Main content Skip to Navigation
Journal articles

Quasitrivial semigroups: Characterizations and enumerations

Miguel Couceiro 1 Jimmy Devillet 2 Jean-Luc Marichal 2
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : We investigate the class of quasitrivial semigroups and provide various characterizations of the subclass of quasitrivial and commutative semigroups as well as the subclass of quasitrivial and order-preserving semigroups. We also determine explicitly the sizes of these classes when the semigroups are defined on finite sets. As a byproduct of these enumerations, we obtain several new integer sequences.
Document type :
Journal articles
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Miguel Couceiro Connect in order to contact the contributor
Submitted on : Monday, July 2, 2018 - 3:53:23 PM
Last modification on : Wednesday, November 3, 2021 - 7:09:18 AM
Long-term archiving on: : Monday, October 1, 2018 - 9:37:18 AM


QuasitrivialSemigroups - Revis...
Files produced by the author(s)




Miguel Couceiro, Jimmy Devillet, Jean-Luc Marichal. Quasitrivial semigroups: Characterizations and enumerations. Semigroup Forum, Springer Verlag, 2019, 98 (3), pp.472-498. ⟨10.1007/s00233-018-9928-3⟩. ⟨hal-01826868v2⟩



Les métriques sont temporairement indisponibles