Article

Order

, Volume 8, Issue 2, pp 133-142

The number of order-preserving maps of fences and crowns

  • J. D. CurrieAffiliated withDepartment of Mathematics, University of Winnipeg
  • , T. I. VisentinAffiliated withDepartment of Mathematics, University of Winnipeg

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

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