The formula for the number of order-preserving selfmappings of a fence

DOI10.1007/BF00814405MaRDI QIDQ1803663zbMATH OpenFDO

Authors Aleksander Rutkowski

Publication date 29 June 1993

Published in Order (Search for Journal in Brave)

zbMATH Keywords

partitionfenceorder-preserving selfmappingsstrictly increasing mapping

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Recommendations

• The number of strictly increasing mappings of fences
• scientific article; zbMATH DE number 4171001
• The number of order-preserving maps of fences and crowns
• The rank of the inverse semigroup of partial automorphisms on a finite fence
• The number of order-preserving maps between fences and crowns

Cites work

• scientific article; zbMATH DE number 736303 (Why is no real title available?)
• scientific article; zbMATH DE number 887783 (Why is no real title available?)
• Enumeration of order preserving maps
• The number of order-preserving maps of fences and crowns
• The number of strictly increasing mappings of fences

Cited in

(15)

• On the semigroup of all partial fence-preserving injections on a finite set
• The rank of the semigroup of order-, fence-, and parity-preserving partial injections on a finite set
• A presentation for a submonoid of the symmetric inverse monoid
• The maximal subsemigroups of the ideals in a monoid of partial injections
• Congruences on infinite semigroups of transformations preserving a zig-zag order
• Generating sets of an infinite semigroup of transformations preserving a zig-zag order
• The rank of the inverse semigroup of all partial automorphisms on a finite crown
• Regularity of semigroups of transformations with restricted range preserving an alternating orientation order
• Counting the number of isotone selfmappings of crowns
• The rank of the inverse semigroup of partial automorphisms on a finite fence
• The rank of the semigroup of all order-preserving transformations on a finite fence
• Regularity in the semigroup of transformations preserving a zig-zag order
• Regular semigroups of partial transformations preserving a fence \(\mathbb{N}\)
• The number of strictly increasing mappings of fences
• The number of order-preserving maps between fences and crowns

This page was built for publication: The formula for the number of order-preserving selfmappings of a fence

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