Skip to main content
Log in

Rank properties of the semigroup reducts of affine near-semirings over Brandt semigroups

  • Research Article
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

We investigate the rank properties of the semigroup reducts of the affine near-semiring \(A^+(B_n)\) over the Brandt semigroup \(B_n\). We determine the small, lower, intermediate and large ranks of the additive semigroup reduct \(A_n\), and find a lower bound for the upper rank of \(A_n\). In case \(n \ge 6\), we show that the lower bound is actually equal to the upper rank. We also find the small, lower, and large ranks of the multiplicative semigroup reduct \(M_n\), and provide lower bounds for the intermediate and upper ranks of \(M_n\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Cameron, P.J., Cara, P.: Independent generating sets and geometries for symmetric groups. J. Algebra 258(2), 641–650 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  2. Garba, G.U.: On the idempotent ranks of certain semigroups of order-preserving transformations. Port. Math. 51(2), 185–204 (1994)

    MathSciNet  MATH  Google Scholar 

  3. Gomes, G.M.S., Howie, J.M.: On the ranks of certain finite semigroups of transformations. Math. Proc. Camb. Philos. Soc. 101(3), 395–403 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  4. Gomes, G.M.S., Howie, J.M.: On the ranks of certain semigroups of order-preserving transformations. Semigr. Forum 45(3), 272–282 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  5. Howie, J.M.: Fundamentals of Semigroup Theory. London Mathematical Society Monographs, vol. 12. Oxford University Press, Oxford (1995)

    MATH  Google Scholar 

  6. Howie, J.M., Ribeiro, M.I.M.: Rank properties in finite semigroups. Commun. Algebra 27(11), 5333–5347 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  7. Howie, J.M., Ribeiro, M.I.M.: Rank properties in finite semigroups. II. The small rank and the large rank. Southeast Asian Bull. Math. 24(2), 231–237 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  8. Krishna, K.V., Chatterjee, N.: A necessary condition to test the minimality of generalized linear sequential machines using the theory of near-semirings. Algebra Discret. Math. 3, 30–45 (2005)

    MathSciNet  MATH  Google Scholar 

  9. Kumar, J.: Affine near-semirings over Brandt semigroups. PhD thesis, IIT Guwahati (2014)

  10. Kumar, J., Krishna, K.V.: Affine near-semirings over Brandt semigroups. Commun. Algebra 42(12), 5152–5169 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  11. Kumar, J., Krishna, K.V.: The large rank of a finite semigroup using prime subsets. Semigr. Forum 89(2), 403–408 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  12. Marczewski, E.: Independence in abstract algebras. Results and problems. Colloq. Math. 14, 169–188 (1966)

    MathSciNet  MATH  Google Scholar 

  13. Mitchell, J.D.: Extremal problems in combinatorial semigroup theory. PhD thesis, University of St Andrews (2002)

  14. Mitchell, J.D.: Turán’s graph theorem and maximum independent sets in Brandt semigroups. In: Semigroups and Languages, pp. 151–162. World Scientific Publication, River Edge (2004)

  15. Ruškuc, N.: On the rank of completely \(0\)-simple semigroups. Math. Proc. Camb. Philos. Soc. 116(2), 325–338 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  16. Whiston, J.: Maximal independent generating sets of the symmetric group. J. Algebra 232(1), 255–268 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  17. Zhao, P.: On the ranks of certain semigroups of orientation preserving transformations. Commun. Algebra 39(11), 4195–4205 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

We would like to express our sincere gratitude to the referee for his/her insightful comments which helped us in improving the presentation of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jitender Kumar.

Additional information

Communicated by Mikhail Volkov.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, J., Krishna, K.V. Rank properties of the semigroup reducts of affine near-semirings over Brandt semigroups. Semigroup Forum 93, 516–534 (2016). https://doi.org/10.1007/s00233-016-9826-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-016-9826-5

Keywords

Navigation