[en] 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 nth Catalan number.
Disciplines :
Mathematics
Author, co-author :
DEVILLET, Jimmy ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
TEHEUX, Bruno ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
External co-authors :
no
Language :
English
Title :
Associative, idempotent, symmetric, and order-preserving operations on chains
Publication date :
April 2020
Journal title :
Order: A Journal on the Theory of Ordered Sets and its Applications
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
Similar publications
Sorry the service is unavailable at the moment. Please try again later.