Bisymmetric and quasitrivial operations: characterizations and enumerations

12/21/2017
by   Jimmy Devillet, et al.
0

We investigate the class of bisymmetric and quasitrivial binary operations on a given set X 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 X is finite.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2017

Quasitrivial semigroups: characterizations and enumerations

We investigate the class of quasitrivial semigroups and provide various ...
research
04/11/2019

All quasitrivial n-ary semigroups are reducible to semigroups

We show that every quasitrivial n-ary semigroup is reducible to a binary...
research
05/08/2023

Preservation theorems for Tarski's relation algebra

We investigate a number of semantically defined fragments of Tarski's al...
research
03/01/2002

Deductive Nonmonotonic Inference Operations: Antitonic Representations

We provide a characterization of those nonmonotonic inference operations...
research
10/26/2021

The Computational Complexity of Finding Arithmetic Expressions With and Without Parentheses

We show NP-completeness for various problems about the existence of arit...
research
02/19/2021

Les claviers, un modèle de calcul

We introduce a new formalisation of languages, called keyboards. We cons...
research
02/10/2021

An Algebra of Properties of Binary Relations

We consider all 16 unary operations that, given a homogeneous binary rel...

Please sign up or login with your details

Forgot password? Click here to reset