Article (Scientific journals)
Reducibility of n-ary semigroups: from quasitriviality towards idempotency
Couceiro, Miguel; Devillet, Jimmy; Marichal, Jean-Luc et al.
2022In Beiträge zur Algebra und Geometrie, 63 (1), p. 149-166
Peer Reviewed verified by ORBi
 

Files


Full Text
ReducibilityNarySemigroups.pdf
Author postprint (312.76 kB)
Download
Full Text Parts
PV-ReducibilityNarySemigroups.pdf
Publisher postprint (365.18 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Semigroup; polyadic semigroup; Abelian group; reducibility; quasitriviality; idempotency
Abstract :
[en] Let $X$ be a nonempty set. Denote by $\mathcal{F}^n_k$ the class of associative operations $F\colon X^n\to X$ satisfying the condition $F(x_1,\ldots,x_n)\in\{x_1,\ldots,x_n\}$ whenever at least $k$ of the elements $x_1,\ldots,x_n$ are equal to each other. The elements of $\mathcal{F}^n_1$ are said to be quasitrivial and those of $\mathcal{F}^n_n$ are said to be idempotent. We show that $\mathcal{F}^n_1=\cdots =\mathcal{F}^n_{n-2}\subseteq\mathcal{F}^n_{n-1}\subseteq\mathcal{F}^n_n$ and we give conditions on the set $X$ for the last inclusions to be strict. The class $\mathcal{F}^n_1$ was recently characterized by Couceiro and Devillet \cite{CouDev}, who showed that its elements are reducible to binary associative operations. However, some elements of $\mathcal{F}^n_n$ are not reducible. In this paper, we characterize the class $\mathcal{F}^n_{n-1}\setminus\mathcal{F}^n_1$ and show that its elements are reducible. We give a full description of the corresponding reductions and show how each of them is built from a quasitrivial semigroup and an Abelian group whose exponent divides $n-1$.
Disciplines :
Mathematics
Computer science
Author, co-author :
Couceiro, Miguel;  LORIA, CNRS - Inria Nancy Grand Est - Université de Lorraine
Devillet, Jimmy ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit ; Ecole Privée Fieldgen, Luxembourg, Luxembourg
Marichal, Jean-Luc ;  University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Mathematics (DMATH)
Mathonet, Pierre;  University of Liège, Department of Mathematics, Liège, Belgium
External co-authors :
yes
Language :
English
Title :
Reducibility of n-ary semigroups: from quasitriviality towards idempotency
Publication date :
March 2022
Journal title :
Beiträge zur Algebra und Geometrie
ISSN :
2191-0383
Publisher :
Springer, Berlin, Germany
Volume :
63
Issue :
1
Pages :
149-166
Peer reviewed :
Peer Reviewed verified by ORBi
Focus Area :
Computational Sciences
Funders :
University of Luxembourg - UL
Available on ORBilu :
since 23 September 2019

Statistics


Number of views
288 (48 by Unilu)
Number of downloads
104 (12 by Unilu)

Scopus citations®
 
1
Scopus citations®
without self-citations
0
OpenCitations
 
1
WoS citations
 
1

Bibliography


Similar publications



Contact ORBilu