On orders of two transformation semigroups of the boolean

Authors

  • I.V. Livinsky Taras Shevchenko National University, 64/13 Volodymyrska str., 01601, Kyiv, Ukraine
  • T.G. Zhukovska Lesya Ukrainka East European National University, 13 Voli avenue, 43025, Lutsk, Ukraine
https://doi.org/10.15330/cmp.6.2.317-319

Keywords:

semigroup, order-preserving transformation, order-decreasing transformation, monotone boolean functions
Published online: 2014-12-27

Abstract

We consider the semigroup O(Bn) of all order-preserving transformations φ:BnBn of ordered by inclusion boolean Bn of n-element set (i.e. such transformations that AB implies φ(A)φ(B)) and its subsemigroup C(Bn) of those transformations for which φ(A)A for all ABn. Orders of these semigroups are calculated.

How to Cite
(1)
Livinsky, I.; Zhukovska, T. On Orders of Two Transformation Semigroups of the Boolean. Carpathian Math. Publ. 2014, 6, 317-319.