Combinatorial results for certain semigroups of order-preserving full contraction mappings of a finite chain

zbMATH Open1406.20064arXiv1303.7428MaRDI QIDQ4559883FDOQ4559883

Authors:

Publication date: 4 December 2018

Abstract: Let ${calT}_n$ be the full symmetric semigroup on $X_n=1,2,\mathrm{...},n$ and let ${calOCT}_n$ and ${calORCT}_n$ be its subsemigroups of order-preserving and order-preserving or order-reversing full contraction mappings of $X_n$, respectively. In this paper we investigate the cardinalities of some equivalences on ${calOCT}_n$ and ${calORCT}_n$ which lead naturally to obtaining the orders of these subsemigroups.

Full work available at URL: https://arxiv.org/abs/1303.7428

Recommendations

• Combinatorial results for semigroups of order-preserving mappings
• On certain semigroups of full contraction maps of a finite chain
• Combinatorial results for semigroups of order-preserving full transformations.
• On certain semigroups of contraction mappings of a finite chain
• Combinatorial results for certain semigroups of partial isometries of a finite chain
• Combinatorial results for semigroups of order-preserving and \(A\)-decreasing finite transformations
• Combinatorial results for semigroups of order-preserving partial transformations.
• scientific article; zbMATH DE number 2186887
• On the semigroup of order-preserving partial isometries of a finite chain with restricted range
• Semigroups of order preserving mappings on a finite chain: A new class of divisors

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Semigroups of transformations, relations, partitions, etc. (20M20)

Cited In (8)

• Combinatorial results for order-preserving partial injective contraction mappings
• On certain semigroups of contraction mappings of a finite chain
• Combinatorial results for semigroups of order-preserving mappings
• On the subsemigroup generated by idempotents of the semigroup of order preserving and decreasing contraction mappings of a finite chain
• On the ranks of certain ideals of monotone contractions
• On certain semigroups of full contraction maps of a finite chain
• Combinatorial results for the semigroup \(OEX_n\)
• Combinatorial results for semigroups of order-preserving full transformations.

This page was built for publication: Combinatorial results for certain semigroups of order-preserving full contraction mappings of a finite chain

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