Reference : Associative, idempotent, symmetric, and order-preserving operations on chains
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
Computational Sciences
http://hdl.handle.net/10993/35930
Associative, idempotent, symmetric, and order-preserving operations on chains
English
Devillet, Jimmy mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
Teheux, Bruno mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
Apr-2020
Order: A Journal on the Theory of Ordered Sets and its Applications
Kluwer Academic Publishers
37
1
45-58
Yes
International
0167-8094
1572-9273
Dordrecht
Netherlands
[en] associativity ; commutative semigroup ; semilattice ; nondecreasing monotonicity ; totally ordered set ; Catalan numbers ; binary tree
[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.
University of Luxembourg - UL ; Fonds National de la Recherche - FnR
Researchers ; Professionals
http://hdl.handle.net/10993/35930
10.1007/s11083-019-09490-7
FnR ; FNR10949314 > Gabor Wiese > GSM > Geometric and Stochastic Methods in Mathematics and Applications > 01/10/2016 > 31/03/2023 > 2016

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
1805.11936.pdfAuthor preprint297.27 kBView/Open
Limited access
Devillet-Teheux2020_Article_AssociativeIdempotentSymmetric.pdfPublisher postprint377.49 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.