Browse ORBi

- What it is and what it isn't
- Green Road / Gold Road?
- Ready to Publish. Now What?
- How can I support the OA movement?
- Where can I learn more?

ORBi

Associative, idempotent, symmetric, and order-preserving operations on chains Devillet, Jimmy ; Teheux, Bruno in Order: A Journal on the Theory of Ordered Sets and its Applications (2020), 37(1), 45-58 We characterize the associative, idempotent, symmetric, and order-preserving operations on (finite) chains in terms of properties of (the Hasse diagram of) their associated semilattice order. In ... [more ▼] We characterize the associative, idempotent, symmetric, and order-preserving operations on (finite) chains in terms of properties of (the Hasse diagram of) their associated semilattice order. In particular, we prove that the number of associative, idempotent, symmetric, and order-preserving operations on an n-element chain is the nth Catalan number. [less ▲] Detailed reference viewed: 316 (74 UL)Classifications of quasitrivial semigroups Devillet, Jimmy ; Marichal, Jean-Luc ; Teheux, Bruno in Semigroup Forum (2020), 100(3), 743-764 We investigate classifications of quasitrivial semigroups defined by certain equivalence relations. The subclass of quasitrivial semigroups that preserve a given total ordering is also investigated. In ... [more ▼] We investigate classifications of quasitrivial semigroups defined by certain equivalence relations. The subclass of quasitrivial semigroups that preserve a given total ordering is also investigated. In the special case of finite semigroups, we address and solve several related enumeration problems. [less ▲] Detailed reference viewed: 215 (44 UL)Classifications of quasitrivial semigroups Devillet, Jimmy ; Marichal, Jean-Luc ; Teheux, Bruno in Semigroup Forum (2020), 100(3), 743-764 We investigate classifications of quasitrivial semigroups defined by certain equivalence relations. The subclass of quasitrivial semigroups that preserve a given total ordering is also investigated. In ... [more ▼] We investigate classifications of quasitrivial semigroups defined by certain equivalence relations. The subclass of quasitrivial semigroups that preserve a given total ordering is also investigated. In the special case of finite semigroups, we address and solve several related enumeration problems. [less ▲] Detailed reference viewed: 215 (44 UL)Classifications of quasitrivial semigroups Devillet, Jimmy ; Marichal, Jean-Luc ; Teheux, Bruno in Semigroup Forum (2020), 100(3), 743-764 We investigate classifications of quasitrivial semigroups defined by certain equivalence relations. The subclass of quasitrivial semigroups that preserve a given total ordering is also investigated. In ... [more ▼] We investigate classifications of quasitrivial semigroups defined by certain equivalence relations. The subclass of quasitrivial semigroups that preserve a given total ordering is also investigated. In the special case of finite semigroups, we address and solve several related enumeration problems. [less ▲] Detailed reference viewed: 215 (44 UL)Devillet, Jimmy ; Marichal, Jean-Luc ; Teheux, Bruno in Semigroup Forum (2020), 100(3), 743-764 On the structure of symmetric $n$-ary bands Devillet, Jimmy ; E-print/Working paper (2020) We study the class of symmetric $n$-ary bands. These are $n$-ary semigroups $(X,F)$ such that $F$ is invariant under the action of permutations and idempotent, i.e., satisfies $F(x,\ldots,x)=x$ for all $x ... [more ▼] We study the class of symmetric $n$-ary bands. These are $n$-ary semigroups $(X,F)$ such that $F$ is invariant under the action of permutations and idempotent, i.e., satisfies $F(x,\ldots,x)=x$ for all $x\in X$. We first provide a structure theorem for these symmetric $n$-ary bands that extends the classical (strong) semilattice decomposition of certain classes of bands. We introduce the concept of strong $n$-ary semilattice of $n$-ary semigroups and we show that the symmetric $n$-ary bands are exactly the strong $n$-ary semilattices of $n$-ary extensions of Abelian groups whose exponents divide $n-1$. Finally, we use the structure theorem to obtain necessary and sufficient conditions for a symmetric $n$-ary band to be reducible to a semigroup. [less ▲] Detailed reference viewed: 28 (5 UL)Every quasitrivial n-ary semigroup is reducible to a semigroup ; Devillet, Jimmy in Algebra Universalis (2019), 80(4), 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 ... [more ▼] 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. [less ▲] Detailed reference viewed: 251 (60 UL)Reducibility of n-ary semigroups: from quasitriviality towards idempotency ; Devillet, Jimmy ; Marichal, Jean-Luc et al E-print/Working paper (2019) 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 ... [more ▼] 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 \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. In particular, we show that each of these elements is an extension of an $n$-ary Abelian group operation whose exponent divides $n-1$. [less ▲] Detailed reference viewed: 77 (11 UL)On idempotent n-ary uninorms Devillet, Jimmy ; ; Marichal, Jean-Luc in Torra, Vicenç; Narukawa, Yasuo; Pasi, Gabriella (Eds.) et al Modeling Decisions for Artifical Intelligence (2019, July 24) In this paper we describe the class of idempotent n-ary uninorms on a given chain.When the chain is finite, we axiomatize the latter class by means of the following conditions: associativity ... [more ▼] In this paper we describe the class of idempotent n-ary uninorms on a given chain.When the chain is finite, we axiomatize the latter class by means of the following conditions: associativity, quasitriviality, symmetry, and nondecreasing monotonicity. Also, we show that associativity can be replaced with bisymmetry in this new axiomatization. [less ▲] Detailed reference viewed: 73 (7 UL)On the single-peakedness property Devillet, Jimmy Scientific Conference (2019, June 28) Detailed reference viewed: 51 (4 UL)Characterizations and enumerations of classes of quasitrivial n-ary semigroups Devillet, Jimmy ; Scientific Conference (2019, June 23) Detailed reference viewed: 75 (4 UL)Bisymmetric and quasitrivial operations: characterizations and enumerations Devillet, Jimmy in Aequationes Mathematicae (2019), 93(3), 501-526 We investigate the class of bisymmetric and quasitrivial binary operations on a given set and provide various characterizations of this class as well as the subclass of bisymmetric, quasitrivial, and ... [more ▼] We investigate the class of bisymmetric and quasitrivial binary operations on a given set and provide various characterizations of this class as well as the subclass of bisymmetric, quasitrivial, and order-preserving binary operations. We also determine explicitly the sizes of these classes when the set is finite. [less ▲] Detailed reference viewed: 171 (47 UL)Quasitrivial semigroups: characterizations and enumerations ; Devillet, Jimmy ; Marichal, Jean-Luc in Semigroup Forum (2019), 98(3), 472498 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 ... [more ▼] 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. [less ▲] Detailed reference viewed: 319 (100 UL)Single-peakedness in aggregation function theory Devillet, Jimmy ; ; Marichal, Jean-Luc Presentation (2019, May 14) Due to their great importance in data fusion, aggregation functions have been extensively investigated for a few decades. Among these functions, fuzzy connectives (such as uninorms) play an important role ... [more ▼] Due to their great importance in data fusion, aggregation functions have been extensively investigated for a few decades. Among these functions, fuzzy connectives (such as uninorms) play an important role in fuzzy logic. We establish a remarkable connection between a family of associative aggregation functions, which includes the class of idempotent uninorms, and the concepts of single-peakedness and single-plateaudness, introduced in social choice theory by D. Black. Finally, we enumerate those orders when the underlying set is finite. [less ▲] Detailed reference viewed: 80 (9 UL)Characterizations of biselective operations Devillet, Jimmy ; in Acta Mathematica Hungarica (2019), 157(2), 387-407 Let X be a nonempty set and let i,j in {1,2,3,4}. We say that a binary operation F:X^2 -> X is (i,j)-selective if F(F(x_1,x_2),F(x_3,x_4)) = F(x_i,x_j), for all x_1,x_2,x_3,x_4 in X. In this paper we ... [more ▼] Let X be a nonempty set and let i,j in {1,2,3,4}. We say that a binary operation F:X^2 -> X is (i,j)-selective if F(F(x_1,x_2),F(x_3,x_4)) = F(x_i,x_j), for all x_1,x_2,x_3,x_4 in X. In this paper we provide characterizations of the class of (i,j)-selective operations. We also investigate some subclasses by adding algebraic properties such as associativity or bisymmetry. [less ▲] Detailed reference viewed: 119 (27 UL)On quasitrivial semigroups Devillet, Jimmy Presentation (2019, March 27) Detailed reference viewed: 49 (9 UL)Characterizations and classifications of quasitrivial semigroups Devillet, Jimmy ; Marichal, Jean-Luc ; Teheux, Bruno Scientific Conference (2019, March 03) Detailed reference viewed: 89 (11 UL)Characterizations of idempotent n-ary uninorms Devillet, Jimmy ; ; Marichal, Jean-Luc in 38th Linz Seminar on Fuzzy Set Theory (2019, February 05) In this paper we provide a characterization of the class of idempotent n-ary uninorms on a given chain. When the chain is finite, we also provide anaxiomatic characterization of the latter class by means ... [more ▼] In this paper we provide a characterization of the class of idempotent n-ary uninorms on a given chain. When the chain is finite, we also provide anaxiomatic characterization of the latter class by means of four conditions only: associativity, quasitriviality, symmetry, and nondecreasing monotonicity. In particular, we show that associativity can be replaced with bisymmetry in this axiomatization. [less ▲] Detailed reference viewed: 86 (18 UL)Characterizations of quasitrivial symmetric nondecreasing associative operations Devillet, Jimmy ; Kiss, Gergely ; Marichal, Jean-Luc in Semigroup Forum (2019), 98(1), 154-171 We provide a description of the class of n-ary operations on an arbitrary chain that are quasitrivial, symmetric, nondecreasing, and associative. We also prove that associativity can be replaced with ... [more ▼] We provide a description of the class of n-ary operations on an arbitrary chain that are quasitrivial, symmetric, nondecreasing, and associative. We also prove that associativity can be replaced with bisymmetry in the definition of this class. Finally we investigate the special situation where the chain is finite. [less ▲] Detailed reference viewed: 164 (52 UL)Generalizations of single-peakedness Devillet, Jimmy Scientific Conference (2019, January 30) We establish a surprising connection between a family of conservative semigroups, which includes the class of idempotent uninorms, and the concepts of single-peakedness and single-plateaudness, introduced ... [more ▼] We establish a surprising connection between a family of conservative semigroups, which includes the class of idempotent uninorms, and the concepts of single-peakedness and single-plateaudness, introduced in social choice theory by D. Black. We also introduce a generalization of single-peakedness to partial orders of join-semilattices and show how it is related to the class of idempotent and commutative semigroups. Finally, we enumerate those orders when the corresponding semigroups are finite. [less ▲] Detailed reference viewed: 73 (10 UL) |
||