Abstract
LetY be a fence of sizem andr=⌊m−1/2⌊. The numberb(m) of order-preserving selfmappings ofY is equal toA r-Br-Cr-Dr, where, ifm is odd,
.
Ifm is even, a similar formula forb(m) is true. The key trick in the proof is a one-to-one correspondence between order-preserving selfmappings ofY and pairs consisted of a partition ofY and a strictly increasing mapping of a subfence ofY toY.
Similar content being viewed by others
References
J. D. Currie and T. I. Visentin (1991) The number of order-preserving maps of fences and crowns,Order 8, 133–142.
D. Duffus, V. Rodl, B. Sands, and R. Woodrow (1991) Enumeration of Order Preserving Maps, preprint.
L. Lovász (1979)Combinatorial Problems and Exercises, Akadémiai Kiadó, Budapest.
I. Rival and A. Rutkowski (1990) Does Almost Every Isotone Selfmap Have a Fixed Point? preprint.
A. Rutkowski (1991) On Strictly Increasing Selfmappings of a Fence. How Many of Them Are There? preprint.
A. Rutkowski (1992) The Number of Strictly Increasing Mappings of Fences,Order 9, 31–42.
N. Zaguia (1991) Isotone Maps: Enumeration and Structure, preprint.
Author information
Authors and Affiliations
Additional information
Communicated by I. Rival
Rights and permissions
About this article
Cite this article
Rutkowski, A. The formula for the number of order-preserving selfmappings of a fence. Order 9, 127–137 (1992). https://doi.org/10.1007/BF00814405
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00814405