Associative, idempotent, symmetric, and order-preserving operations on chains
Rings and Algebras
2018-05-31 v1
Abstract
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 -element chain is the Catalan number.
Keywords
Cite
@article{arxiv.1805.11936,
title = {Associative, idempotent, symmetric, and order-preserving operations on chains},
author = {Jimmy Devillet and Bruno Teheux},
journal= {arXiv preprint arXiv:1805.11936},
year = {2018}
}