Skip to main content
Log in

Mathematical modeling of nilpotent subsemigroups of semigroups of contracting transformations of a Boolean

  • Published:
Ukrainian Mathematical Journal Aims and scope

We study mathematical models of the structure of nilpotent subsemigroups of the semigroup PTD(B n ) of partial contracting transformations of a Boolean, the semigroup TD(B n ) of full contracting transformations of a Boolean, and the inverse semigroup ISD(B n ) of contracting transformations of a Boolean. We propose a convenient graphical representation of the semigroups considered. For each of these semigroups, the uniqueness of its maximal nilpotent subsemigroup is proved. For PTD(B n ) and TD(B n ) , the capacity of a maximal nilpotent subsemigroup is calculated. For ISD(B n ), we construct estimates for the capacity of a maximal nilpotent subsemigroup and calculate this capacity for small n. For all indicated semigroups, we describe the structure of nilelements and maximal nilpotent subsemigroups of nilpotency degree k and determine the number of elements and subsemigroups for some special cases.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Clifford and G. Preston, The Algebraic Theory of Semigroups, American Mathematical Society, Providence, RI (1967).

    MATH  Google Scholar 

  2. N. V. Selezneva, “Relationship between the nilpotency in B N and acyclic graphs,” in: Proceedings of the 12 th International Scientific Conference devoted to Academician M. Kravchuk (May 15–17, 2008, Kiev) [in Ukrainian], Kiev (2008), Part. 1, p. 783.

  3. O. Ganyushkin and V. Mazorchuk, On Classification of Maximal Nilpotent Subsemigroups, Preprint No. 37, Uppsala University, Uppsala (2005).

  4. G. Lallement, Semigroups and Combinatorial Applications, Wiley, New York (1979).

    MATH  Google Scholar 

  5. O. Ganyushkin and V. Mazorchuk, “Combinatorics of nilpotents in IS n ,” Ann. Combinat., 8, 161–175 (2004).

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 61, No. 7, pp. 976–985, July, 2009.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Selezneva, N.V. Mathematical modeling of nilpotent subsemigroups of semigroups of contracting transformations of a Boolean. Ukr Math J 61, 1158–1168 (2009). https://doi.org/10.1007/s11253-009-0262-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11253-009-0262-5

Keywords

Navigation