Skip to Main content Skip to Navigation
Journal articles

Every quasitrivial n-ary semigroup is reducible to a semigroup

Miguel Couceiro 1 Jimmy Devillet 2
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : We show that every quasitrivial n-ary semigroup is reducible to a binary semigroup, and we provide necessary and sufficient conditions for such a reduction to be unique. These results are then refined in the case of symmetric n-ary semigroups. We also explicitly determine 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 [13 references]  Display  Hide  Download
Contributor : Miguel Couceiro Connect in order to contact the contributor
Submitted on : Thursday, August 29, 2019 - 11:55:21 AM
Last modification on : Wednesday, November 3, 2021 - 7:09:14 AM


Files produced by the author(s)




Miguel Couceiro, Jimmy Devillet. Every quasitrivial n-ary semigroup is reducible to a semigroup. Algebra Universalis, Springer Verlag, In press, ⟨10.1007/s00012-019-0626-0⟩. ⟨hal-02099236v2⟩



Record views


Files downloads