Combinatorial results for semigroups of order-preserving full transformations.
From MaRDI portal
Publication:2491176
Let \(O_n\) be the semigroup of all order-preserving full transformations on a finite chain, \(X_n=\{1,2,\dots,n\}\). The number \(f(n,r,k)\) of all mappings in \(O_n\) with \(r\) fixed points and with \(k\) as the maximum point in their image is shown to be the difference of two binomial coefficients. Similarly a product of two binomial coefficients gives the number \(J(n,r,k)\) of all mappings in \(O_n\) of rank \(r\) and \(k\) as maximum image member. Additional results include counts involving the set of idempotents of \(O_n\).
Recommendations
- Combinatorial results for order-preserving and order-decreasing transformations.
- Combinatorial results for semigroups of order-preserving mappings
- Combinatorial results for certain semigroups of order-preserving full contraction mappings of a finite chain
- Combinatorial results for semigroups of order-preserving partial transformations.
- Combinatorial results for semigroups of order-preserving and \(A\)-decreasing finite transformations
Cited in
(43)- Combinatorial results for semigroups of order-preserving partial transformations.
- On elements of finite semigroups of order-preserving and decreasing transformations
- Isolated subsemigroups of order-preserving and decreasing transformation semigroups
- On nilpotent subsemigroups of the order-preserving and decreasing transformation semigroups
- Endomorphisms of semigroups of order-preserving partial transformations
- Correspondences of the semigroup of endomorphisms of an equivalence relation.
- Combinatorial results for semigroups of order-preserving and \(A\)-decreasing finite transformations
- Endomorphisms of semigroups of oriented transformations
- Fixed points of order preserving transformations
- Generating sets of strictly order-preserving transformation semigroups on a finite set.
- Combinatorial results for order-preserving and order-decreasing transformations.
- On orders of two transformation semigroups of the Boolean.
- scientific article; zbMATH DE number 2186887 (Why is no real title available?)
- Presentations for monoids of finite partial isometries
- On the work performed by a transformation semigroup.
- Combinatorial results for semigroups of orientation-preserving partial transformations.
- Some combinatorial properties of the symmetric monoid.
- scientific article; zbMATH DE number 4214264 (Why is no real title available?)
- Semigroup theory of symmetry
- Maximal regular subsemibands of finite order-preserving transformation semigroups K(n,r).
- Products of idempotents of defect 1 in certain semigroups of transformations
- scientific article; zbMATH DE number 679814 (Why is no real title available?)
- GENERATING THE FULL TRANSFORMATION SEMIGROUP USING ORDER PRESERVING MAPPINGS
- Combinatorial results for certain semigroups of order-preserving full contraction mappings of a finite chain
- Spectrum convolution of full transformation semigroup
- Combinatorial results for the semigroup \(OEX_n\)
- Further combinatorial results for the symmetric inverse monoid
- The Involutive Quantaloid of Completely Distributive Lattices
- Ranks of nilpotent subsemigroups of order-preserving and decreasing transformation semigroups
- On weakly graded posets of order-preserving maps under the natural partial order
- Asymptotic Results for Semigroups of Order-Preserving Partial Transformations
- Combinatorial results for semigroups of order-preserving mappings
- A note on maximal properties of some subsemigroups of finite order-preserving transformation semigroups.
- \(m\)-potent elements in order-preserving transformation semigroups and ordered trees.
- Ranks and presentations for order-preserving transformations with one fixed point
- Combinatorial results for semigroups of orientation-preserving and order-decreasing transformations
- Combinatorial results for semigroups of orientation-preserving transformations
- On the monoid of order-preserving transformations of a finite chain whose ranges are intervals
- Endomorphisms of semigroups of monotone transformations
- On the semigroup of all injective orientation-preserving and order-decreasing partial transformations on a finite chain
- A presentation for the semigroup of order-preserving full contraction mappings of a finite chain
- Endomorphisms of the semigroup of order-preserving mappings.
- On semigroups of order-preserving transformations with the same fix set.
This page was built for publication: Combinatorial results for semigroups of order-preserving full transformations.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2491176)
