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.
Liste complète des métadonnées

Contributeur : Miguel Couceiro <>
Soumis le : mardi 19 décembre 2017 - 21:33:45
Dernière modification le : mardi 17 avril 2018 - 09:04:24

Lien texte intégral


  • HAL Id : hal-01668222, version 1
  • ARXIV : 1709.09162


Miguel Couceiro, Jimmy Devillet, Jean-Luc Marichal. Quasitrivial semigroups: characterizations and enumerations. 2017. 〈hal-01668222〉



Consultations de la notice