Abstract
We perform an exact enumeration of the order-preserving maps of fences (zig-zags) and crowns (cycles). From this we derive asymptotic results.
Similar content being viewed by others
References
E. A.Bender (1974) Asymptotic methods in enumeration, SIAM Rev. 16, 485–515.
D. Duffus, V. Rödl, B. Sands, and R. Woodrow, Enumeration of Order Preserving Maps (preprint).
I. P.Goulden and D. M.Jackson (1983) Combinatorial Enumeration, Wiley, New York.
I. Rival and A. Rutkowski, Does Almost Every Isotone Self-Map Have a Fixed Point? (preprint).
B. Sands, Personal communication.
Author information
Authors and Affiliations
Additional information
Communicated by I. Rival
Rights and permissions
About this article
Cite this article
Currie, J.D., Visentin, T.I. The number of order-preserving maps of fences and crowns. Order 8, 133–142 (1991). https://doi.org/10.1007/BF00383399
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00383399