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.
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-02099236
Contributor : Miguel Couceiro <>
Submitted on : Thursday, August 29, 2019 - 11:55:21 AM
Last modification on : Friday, November 15, 2019 - 9:15:02 AM

File

NSemigroups-MC-JD-REV.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

64

Files downloads

441