The large rank of a finite semigroup using prime subsets.

DOI10.1007/S00233-014-9577-0zbMATH Open1307.20047arXiv1308.5382OpenAlexW2030800603MaRDI QIDQ485402FDOQ485402

Authors: Yong-Cai Geng, Sumit K. Garg 

Publication date: 9 January 2015

Published in: Semigroup Forum (Search for Journal in Brave)

Abstract: The emph{large rank} of a finite semigroup $Gamma$, denoted by $r_5(Gamma)$, is the least number $n$ such that every subset of $Gamma$ with $n$ elements generates $Gamma$. Howie and Ribeiro showed that $r_5(Gamma)=|V|+1$, where $V$ is a largest proper subsemigroup of $Gamma$. This work considers the complementary concept of subsemigroups, called emph{prime subsets}, and gives an alternative approach to find the large rank of a finite semigroup. In this connection, the paper provides a shorter proof of Howie and Ribeiro's result about the large rank of Brandt semigroups. Further, this work obtains the large rank of the semigroup of order-preserving singular selfmaps.

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

Recommendations

• On the large rank of certain semigroups of transformations on a finite chain
• Rank properties of the semigroup of endomorphisms over Brandt semigroup
• Rank properties of the semigroup reducts of affine near-semirings over Brandt semigroups
• Rank properties in finite semigroups¹
• Rank properties in finite semigroups. II: The small rank and the large rank

zbMATH Keywords

finite semigroupstransformation semigroupsBrandt semigroupslarge ranks of semigroupsprime subsets of semigroups

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05)

Cites Work

• On the ranks of certain semigroups of order-preserving transformations
• Products of idempotents in certain semigroups of transformations
• Title not available (Why is that?)
• Rank properties in finite semigroups. II: The small rank and the large rank
• Rank properties in finite semigroups¹
• Rank properties of certain semigroups.
• Syntactic semigroup problem for the semigroup reducts of affine near-semirings over Brandt semigroups.
• Rank properties of the semigroup reducts of affine near-semirings over Brandt semigroups

Cited In (4)

• On the large rank of certain semigroups of transformations on a finite chain
• On the automorphism groups of vertex-transitive Cayley digraphs of monoids
• Rank properties of the semigroup reducts of affine near-semirings over Brandt semigroups
• Rank properties of the semigroup of endomorphisms over Brandt semigroup

This page was built for publication: The large rank of a finite semigroup using prime subsets.

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