RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2015 Number 1(27), Pages 5–16 (Mi pdm491)

This article is cited in 8 papers

Theoretical Foundations of Applied Discrete Mathematics

A characterization of subdirectly irreducible acts

I. B. Kozhukhov, A. R. Haliullina

National Research University of Electronic Technology, Moscow, Russia

Abstract: The subdirectly irreducible acts (automata) over semigroups are investigated. In 1974, E. N. Roiz proved that such acts have at most two zeros. Here, we characterize subdirectly irreducible acts with two zeros and reduce the characterization of an act with one zero or without zeros to the structure of its least non-trivial subact. We fully characterize the subdirectly irreducible acts over rectangular bands. As the corollaries we have a characterization of subdirectly irreducible acts over right zero semigroups and the Moghaddassi's result about acts over left zero semigroups.

Keywords: act over semigroup, subdirectly irreducible act, rectangular band.

UDC: 512.579



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024