Order

, Volume 8, Issue 2, pp 133–142

The number of order-preserving maps of fences and crowns

  • J. D. Currie
  • T. I. Visentin
Article

Abstract

We perform an exact enumeration of the order-preserving maps of fences (zig-zags) and crowns (cycles). From this we derive asymptotic results.

AMS subject classifications (1991)

Primary: 05A15 06A17 

Key words

Combinatorial enumeration poset order-preserving map lattice path 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    E. A.Bender (1974) Asymptotic methods in enumeration, SIAM Rev. 16, 485–515.Google Scholar
  2. [2]
    D. Duffus, V. Rödl, B. Sands, and R. Woodrow, Enumeration of Order Preserving Maps (preprint).Google Scholar
  3. [3]
    I. P.Goulden and D. M.Jackson (1983) Combinatorial Enumeration, Wiley, New York.Google Scholar
  4. [4]
    I. Rival and A. Rutkowski, Does Almost Every Isotone Self-Map Have a Fixed Point? (preprint).Google Scholar
  5. [5]
    B. Sands, Personal communication.Google Scholar

Copyright information

© Kluwer Academic Publishers 1991

Authors and Affiliations

  • J. D. Currie
    • 1
  • T. I. Visentin
    • 1
  1. 1.Department of MathematicsUniversity of WinnipegWinnipegCanada

Personalised recommendations