Enumeration of order preserving maps
โ
Dwight Duffus; Vojtech Rodl; Bill Sands; Robert Woodrow
๐
Article
๐
1992
๐
Springer Netherlands
๐
English
โ 757 KB
Three results are obtained concerning the number of order preserving maps of an n-element partially ordered set to itself. We show that any such ordered set has at least 2'"" order preserving maps (and 2" in the case of length one). Precise asymptotic estimates for the numbers of self-maps of crowns