Abstract
The paper describes equivalent conditions under which an arbitrary unary algebra has no proper subalgebras. An algorithm for checking the absence of subalgebras or for finding proper subalgebras and their generators in a given unary algebra whose carrier and signature are finite is proposed.
Similar content being viewed by others
REFERENCES
B. Imreh, ‘‘On finite nilpotent automata,’’ Acta Cybern. 5, 281–293 (1981).
B. Imreh, ‘‘On finite definite automata,’’ Acta Cybern. 7, 61–65 (1985).
M. Ćirić, S. Bogdanović, and T. Petković, ‘‘The lattice of subautomata of an automaton: a survey,’’ Publ. Inst. Math. Nouv. Sér. 64 (78), 165–182 (1998).
M. Ćirić and S. Bogdanović, ‘‘Lattices of subautomata and direct sum decompositions of automata,’’ Algebra Colloq. 6, 71–88 (1999).
I. V. L’vov, ‘‘The finiteness of a basis of identities of certain nonassociative rings,’’ Algebra Logika 14, 15–27 (1974).
V. A. Artamonov, ‘‘On finite algebras of prime dimension without subalgebras,’’ J. Algebra 42, 247–260 (1976). doi 10.1016/0021-8693(76)90039-9
V. A. Artamonov, ‘‘On algebras without proper subalgebras,’’ Math. USSR Sb. 33, 375–401 (1977). doi 10.1070/SM1977v033n03ABEH002429
A. Szendrei, ‘‘Simple surjective algebras having no proper subalgebras,’’ J. Aust. Math. Soc. 48, 434–454 (1990). doi 10.1017/S1446788700029979
V. N. Salii, Universal Algebra and Automata (Saratov Univ., Saratov, 1988).
M. Kilp, U. Knauer, and A. V. Mikhalev, Monoids, Acts and Categories (de Gruyter, Berlin, 2000).
V. A. Emelichev, O. I. Mel’nikov, V. I. Saravanov, and R. I. Tyshkevich, Lectures on Graph Theory (Nauka, Moscow, 1990).
V. B. Kudryavtsev, S. V. Aleshin, and A. S. Podkolzin, Introduction to Automata Theory (Nauka, Moscow, 1985).
S. Warshall, ‘‘A theorem on boolean matrices,’’ J. ACM 9, 11–12 (1962). doi 10.1145/321105.321107
R. Tarjan, ‘‘Depth-first search and linear graph algorithms,’’ SIAM J. Comput. 1, 146–160 (1972). doi 10.1137/0201010
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated by E. Oborin
About this article
Cite this article
Lata, A.N. Unary Algebras without Proper Subalgebras. Moscow Univ. Math. Bull. 75, 268–271 (2020). https://doi.org/10.3103/S0027132220060066
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0027132220060066