Endomorphisms of Partially Ordered Sets
-
Published:1998-03
Issue:1
Volume:7
Page:33-46
-
ISSN:0963-5483
-
Container-title:Combinatorics, Probability and Computing
-
language:en
-
Short-container-title:Combinator. Probab. Comp.
Author:
DUFFUS DWIGHT,ŁUCZAK TOMASZ,RÖDL VOJTĚCH,RUCIŃSKI ANDRZEJ
Abstract
It is shown that every partially ordered set with n elements
admits an endomorphism with
an image of a size at least n1/7 but smaller than
n. We also prove
that there exists a partially ordered set with n elements such
that each of its non-trivial
endomorphisms has an image of size O((n log n)1/3).
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science