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 metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-01826868
Contributor : Miguel Couceiro <>
Submitted on : Monday, July 2, 2018 - 3:53:23 PM
Last modification on : Friday, May 10, 2019 - 11:35:57 PM
Long-term archiving on : Monday, October 1, 2018 - 9:37:18 AM

File

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

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

519

Files downloads

130