Back
  1. Home
  3. Detailed Reference
Request a copy
Article (Scientific journals)
Associative, idempotent, symmetric, and order-preserving operations on chains
DEVILLET, Jimmy; TEHEUX, Bruno
2020 • In Order: A Journal on the Theory of Ordered Sets and its Applications, 37 (1), p. 45-58
Peer reviewed
Permalink
https://hdl.handle.net/10993/35930
DOI
10.1007/s11083-019-09490-7
 

Files (2)Send toDetailsStatisticsBibliographySimilar publications

Files

Full Text
Devillet-Teheux2020_Article_AssociativeIdempotentSymmetric.pdf
Publisher postprint (386.55 kB)
Request a copy
Full Text Parts
1805.11936.pdf
Author preprint (304.41 kB)
Download

All documents in ORBilu are protected by a user license.

Send to


Details


Keywords :
associativity; commutative semigroup; semilattice; nondecreasing monotonicity; totally ordered set; Catalan numbers; binary tree
Abstract :
[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
ISSN :
0167-8094
eISSN :
1572-9273
Publisher :
Kluwer Academic Publishers, Dordrecht, Netherlands
Volume :
37
Issue :
1
Pages :
45-58
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
FnR Project :
FNR10949314 - Geometric And Stochastic Methods In Mathematics And Applications, 2015 (01/10/2016-31/03/2023) - Gabor Wiese
Funders :
University of Luxembourg - UL
FNR - Fonds National de la Recherche
Available on ORBilu :
since 15 June 2018

Statistics

Number of views
390 (86 by Unilu)
Number of downloads
170 (27 by Unilu)
More statistics
Scopus citations®
 
3
Scopus citations®
without self-citations
3
OpenCitations
 
0
OpenAlex citations
 
2
WoS citations™
 
3
publications
3
supporting
0
mentioning
1
contrasting
0
Smart Citations
3
0
1
0
Citing PublicationsSupportingMentioningContrasting
View Citations

See how this article has been cited at scite.ai

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


Contact ORBilu