English

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 nn-element chain is the nthn^{\text{th}} 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}
}