Reducibity of n-ary semigroups: from quasitriviality towards idempotency - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

Reducibity of n-ary semigroups: from quasitriviality towards idempotency

Résumé

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}\varsubsetneq\mathcal{F}^n_{n-1}\varsubsetneq\mathcal{F}^n_n$. The class $\mathcal{F}^n_1$ was recently characterized by Couceiro and Devillet, 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. In particular, we show that each of these elements is an extension of an $n$-ary Abelian group operation whose exponent divides $n-1$.
Fichier principal
Vignette du fichier
ReducibilityNarySemigroups-CDMM.pdf (304.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02293908 , version 1 (22-09-2019)

Identifiants

  • HAL Id : hal-02293908 , version 1

Citer

Miguel Couceiro, Jimmy Devillet, Jean-Luc Marichal, Pierre Mathonet. Reducibity of n-ary semigroups: from quasitriviality towards idempotency. 2019. ⟨hal-02293908⟩
48 Consultations
90 Téléchargements

Partager

Gmail Facebook X LinkedIn More