Associative, idempotent, symmetric, and order-preserving operations on chains

Jimmy Devillet,Bruno Teheux
DOI: https://doi.org/10.48550/arXiv.1805.11936
2018-05-30
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 $n$-element chain is the $n^{\text{th}}$ Catalan number.
Rings and Algebras
What problem does this paper attempt to address?