The number of order-preserving maps between fences and crowns

DOI10.1007/BF01108588zbMath0849.06005MaRDI QIDQ1917667

Jonathan David Farley

Publication date: 8 July 1996

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

fencescrownsPascal's triangleorder-preserving mapsorder-reversing maps

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07) Enumeration in graph theory (05C30) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (11)

Poset exponentiation and a counterexample Birkhoff said in 1942 he did not have ⋮ On the semigroup of all partial fence-preserving injections on a finite set ⋮ The rank of the inverse semigroup of all partial automorphisms on a finite crown ⋮ Unnamed Item ⋮ Congruences on infinite semigroups of transformations preserving a zig-zag order ⋮ Unnamed Item ⋮ Regularity of semigroups of transformations with restricted range preserving an alternating orientation order ⋮ The automorphism conjecture for small sets and series parallel sets ⋮ Regularity in the semigroup of transformations preserving a zig-zag order ⋮ Regular semigroups of partial transformations preserving a fence N ⋮ Boolean layer cakes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The number of order-preserving maps of fences and crowns
• Enumeration of order preserving maps
• The number of strictly increasing mappings of fences
• Counting the number of isotone selfmappings of crowns
• The formula for the number of order-preserving selfmappings of a fence
• Note on a “Square” Functional Equation

This page was built for publication: The number of order-preserving maps between fences and crowns