Enumeration of order preserving maps

DOI10.1007/BF00419036MaRDI QIDQ1205152zbMATH OpenFDO

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

Publication date 1 April 1993

Published in Order (Search for Journal in Brave)

zbMATH Keywords

martingalestochastic processfencescrownsorder-preserving mapsexponential characternumbers of endomorphisms

Mathematics Subject Classification ID

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

Recommendations

• The number of order-preserving maps of fences and crowns
• On the endomorphism semigroup of an ordered set
• The number of order-preserving maps between fences and crowns
• Endomorphisms of the semigroup of order-preserving mappings.
• Endomorphisms of Partially Ordered Sets

Cites work

• scientific article; zbMATH DE number 4152425 (Why is no real title available?)
• scientific article; zbMATH DE number 736303 (Why is no real title available?)
• scientific article; zbMATH DE number 3245483 (Why is no real title available?)
• Automorphisms, isotone self-maps and cycle-free orders
• Note on a “Square” Functional Equation
• Probability Inequalities for Sums of Bounded Random Variables
• The number of order-preserving maps of fences and crowns

Cited in

(15)

• The automorphism conjecture for ordered sets of dimension 2 and interval orders
• Counting and Computing Join-Endomorphisms in Lattices
• The automorphism conjecture for small sets and series parallel sets
• Set mappings of unrestricted order
• Boolean layer cakes
• Automorphisms and isotone self-maps of ordered sets with top and bottom
• scientific article; zbMATH DE number 3841924 (Why is no real title available?)
• The endomorphism spectrum of an ordered set
• Algorithms for the fixed point property
• Counting the number of isotone selfmappings of crowns
• Automorphisms, isotone self-maps and cycle-free orders
• The formula for the number of order-preserving selfmappings of a fence
• The number of order-preserving maps of fences and crowns
• The number of order-preserving maps between fences and crowns
• scientific article; zbMATH DE number 1419646 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1205152)