On some intervals in the lattice of ultraclones of rank 2

Authors

  • Alexandr Dugarov Buryat State University
  • Irina Fomina Buryat State University
  • Sergei Badmaev Buryat State University
  • Ivan Sharankhaev Buryat State University

Keywords:

hyperfunction, Boolean function, monotone function, self-dual function, linear function, superposition, closed set, clone, ultraclone, lattice, interval of lattice.

Abstract

In article the intervals in the lattice of ultraclones of rank 2 are considered. The well-known classes of all monotone $M$, all self-dual $S$ and all linear $L$ Boolean functions are ultraclones of rank 2. We proved that each of the intervals $\Im (M, H_2)$, $\Im (S, H_2)$, $\Im(L, H_2)$, where $H_2$ is complete ultraclone of rank 2, contains exactly 4 elements.

Published

2021-11-16

Issue

Section

Mathematical logic, algebra and number theory