On semigroups of endomorphisms of a chain with restricted range.

DOI10.1007/S00233-013-9548-XMaRDI QIDQ467516zbMATH OpenOpenAlexFDO

Authors Preeyanuch Honyam, Teresa M. Quinteiro, Boorapa Singha, Vítor H. Fernandes

Publication date 3 November 2014

Published in Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

chainsendomorphisms with restricted rangeGreen relationsranksregular semigroupstransformation semigroups

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20)

Abstract: Let $X$ be a finite or infinite chain and let $O(X)$ be the monoid of all endomorphisms of $X$. In this paper, we describe the largest regular subsemigroup of $O(X)$ and Green's relations on $O(X)$. In fact, more generally, if $Y$ is a nonempty subset of $X$ and $O(X,Y)$ the subsemigroup of $O(X)$ of all elements with range contained in $Y$, we characterize the largest regular subsemigroup of $O(X,Y)$ and Green's relations on $O(X,Y)$. Moreover, for finite chains, we determine when two semigroups of the type $O(X,Y)$ are isomorphic and calculate their ranks.

Review text

For a (possibly infinite) chain \(X\) and a non-empty subset \(Y\) of \(X\) the paper under review studies the semigroup \(O(X,Y)\) of all endomorphisms of \(X\) whose image is contained in \(Y\). The main result of the paper characterizes Green's relations for and characterizes the largest regular subsemigroup in \(O(X,Y)\). For finite chains the authors also classify semigroups \(O(X,Y)\) up to isomorphism and determine their rank.

Recommendations

• On semigroups of orientation-preserving transformations with restricted range.
• The semigroups of order-preserving transformations with restricted range
• On certain order-preserving transformation semigroups
• On certain semigroups of transformations with restricted range
• Endomorphisms of the semigroup of order-preserving mappings.

Cites work

• DIVISORS OF SEMIGROUPS OF ORDER-PRESERVING MAPPINGS ON A FINITE CHAIN
• Endomorphisms of the semigroup of order-preserving mappings.
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• scientific article; zbMATH DE number 3311772 (Why is no real title available?)
• scientific article; zbMATH DE number 3331586 (Why is no real title available?)
• scientific article; zbMATH DE number 3185028 (Why is no real title available?)
• Maximal and minimal congruences on some semigroups.
• On divisors of semigroups of order-preserving mappings of a finite chain.
• On the ranks of certain semigroups of order-preserving transformations
• On the ranks of semigroups of transformations on a finite set with restricted range.
• Posets whose monoids of order-preserving maps are regular
• Products of idempotents in certain semigroups of transformations
• Regular elements of some order-preserving transformation semigroups.
• Regular elements of some transformation semigroups.
• Regular order-preserving transformation semigroups
• Regularity and Green's relations on a semigroup of transformations with restricted range.
• Regularity conditions for semigroups of isotone transformations of countable chains.
• SEMIGROUPS OF LINEAR TRANSFORMATIONS WITH RESTRICTED RANGE
• Semigroups of order preserving mappings on a finite chain: A new class of divisors
• Semigroups of order-preserving mappings
• Some results concerning a transformation semigroup
• The finite basis problem for pseudovariety
• The Gap Between Partial and Full
• THE IDEAL STRUCTURE OF SEMIGROUPS OF TRANSFORMATIONS WITH RESTRICTED RANGE

Cited in

(36)

• The endomorphisms of a finite chain form a Rees congruence semigroup
• A note on isomorphism theorems for semigroups of order-preserving transformations with restricted range
• Partial automorphisms and injective partial endomorphisms of a finite undirected path
• On relative ranks of finite transformation semigroups with restricted range
• On the semigroup of order-preserving partial isometries of a finite chain with restricted range
• Ranks of monoids of endomorphisms of a finite undirected path
• Regularity in the semigroup of transformations preserving a zig-zag order
• Ranks and presentations of some normally ordered inverse semigroups
• On semigroups of orientation-preserving transformations with restricted range.
• A note on generators of the endomorphism semigroup of an infinite countable chain
• SEMIGROUPS OF FORGETFUL ENDOMORPHISMS OF A FINITE BOOLEAN ALGEBRA
• On certain semigroups of endomorphisms determining the order in a set
• scientific article; zbMATH DE number 919551 (Why is no real title available?)
• Structure of principal one-sided ideals
• On certain order-preserving transformation semigroups
• On orientation-preserving transformations of a chain
• scientific article; zbMATH DE number 7617987 (Why is no real title available?)
• On relative ranks of the semigroup of orientation-preserving transformations on infinite chain with restricted range
• On the height of the poset of endomorphism monoids of regular relations
• Regularity of semigroups of transformations with restricted range preserving an alternating orientation order
• On the monoid of partial isometries of a finite star graph
• The semigroups of order-preserving transformations with restricted range
• On endomorphisms of the inverse semigroup of convex order isomorphisms of a bounded rank which are generated by Rees congruences
• On certain semigroups of transformations with restricted range
• On the rank of generalized order-preserving transformation semigroups
• On three submonoids of the dihedral inverse monoid on a finite set
• On the monoid of partial isometries of a cycle graph
• On the relative rank of orientation-preserving or orientation-reversing transformation semigroups with restricted range
• On the rank of monoids of endomorphisms of a finite directed path
• On the monoid of partial isometries of a wheel graph
• On the cyclic inverse monoid on a finite set
• Endomorphisms of the semigroup of order-preserving mappings.
• Combinatorial results for zero-divisors regarding right zero elements of order-preserving transformations
• On semigroups of order-preserving transformations with the same fix set.
• Order-preserving transformations with restricted range: regularity, Green's relations, and ideals.
• Simplices in the endomorphism semiring of a finite chain.

This page was built for publication: On semigroups of endomorphisms of a chain with restricted range.

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