Enumeration of order preserving maps

DOI10.1007/BF00419036zbMath0766.06005MaRDI QIDQ1205152

Dwight Duffus, Vojtěch Rödl, Robert E. Woodrow, Bill Sands

Publication date: 1 April 1993

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

stochastic processmartingalefencescrownsorder-preserving mapsexponential characternumbers of endomorphisms

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Asymptotic enumeration (05A16)

Related Items (12)

Automorphisms, isotone self-maps and cycle-free orders ⋮ The number of order-preserving maps between fences and crowns ⋮ The endomorphism spectrum of an ordered set ⋮ Counting and Computing Join-Endomorphisms in Lattices ⋮ The number of order-preserving maps of fences and crowns ⋮ The automorphism conjecture for small sets and series parallel sets ⋮ The automorphism conjecture for ordered sets of dimension 2 and interval orders ⋮ The formula for the number of order-preserving selfmappings of a fence ⋮ Boolean layer cakes ⋮ Algorithms for the fixed point property ⋮ Counting the number of isotone selfmappings of crowns ⋮ Automorphisms and isotone self-maps of ordered sets with top and bottom

Cites Work

• The number of order-preserving maps of fences and crowns
• Automorphisms, isotone self-maps and cycle-free orders
• Probability Inequalities for Sums of Bounded Random Variables
• Note on a “Square” Functional Equation
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Enumeration of order preserving maps