Quasitrivial semigroups: characterizations and enumerations

09/26/2017
by   Miguel Couceiro, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
12/21/2017

Bisymmetric and quasitrivial operations: characterizations and enumerations

We investigate the class of bisymmetric and quasitrivial binary operatio...
research
10/12/2019

Two classes of p-ary linear codes and their duals

Let F_p^m be the finite field of order p^m, where p is an odd prime and ...
research
02/02/2020

Autocorrelation of a class of quaternary sequences of period 2p^m

Sequences with good randomness properties are quite important for stream...
research
03/14/2022

On the Skolem Problem for Reversible Sequences

Given an integer linear recurrence sequence ⟨ X_n ⟩_n, the Skolem Proble...
research
09/04/2019

Complexity of controlled bad sequences over finite sets of N^k

We provide lower and upper bounds for the length of controlled bad seque...
research
10/19/2017

Forward Analysis for WSTS, Part III: Karp-Miller Trees

This paper is a sequel of "Forward Analysis for WSTS, Part I: Completion...

Please sign up or login with your details

Forgot password? Click here to reset