pith. sign in

arxiv: 1805.11936 · v1 · pith:Z4NYKTEOnew · submitted 2018-05-30 · 🧮 math.RA

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

classification 🧮 math.RA
keywords associativeidempotentoperationsorder-preservingsymmetricchainsnumberassociated
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.