For citation:
Poplavskii V. B. On idempotents of algebra of Boolean matrices. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2012, vol. 12, iss. 2, pp. 26-33. DOI: 10.18500/1816-9791-2012-12-2-26-33
This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online:
21.05.2012
Full text:
(downloads: 148)
Language:
Russian
Heading:
UDC:
512.554+512.643
On idempotents of algebra of Boolean matrices
Autors:
Poplavskii Vladislav Bronislavovich, Saratov State University
Abstract:
The structure of idempotent matrices in partial semigroups of matrices of arbitrary sizes with elements from arbitrary Boolean algebra with conjunctive and disjunctive partial multiplications is investigated. The connection of solvability of the simplest matrix equations with some kind of idempotent matrices which are called “secondary idempotents” is shown. Also we show the connection of arbitrary idempotent matrices with secondary idempotents and investigate their properties.
Key words:
References:
- Поплавский В. Б. О рангах, классах Грина и теории определителей булевых матриц // Дискретная матема- тика. 2008. Т. 20, вып. 4. С. 42–60.
- Бисли Л. Б., Гутерман А. Э., Канг К.-Т., Сонг С.-З. Идемпотентные матрицы и мажорирование // Фун- даментальная и прикладная математика. 2007. Т. 13, вып. 1. С. 11–29.
- Кумаров В. Б. Решетка идемпотентных матриц над дистрибутивными решетками // Фундаментальная и прикладная математика. 2007. Т. 13, вып. 4. С. 121–144.
- Luce R. D. A note on Boolean matrix theory // Proc. Am. Math. Soc. 1952. Vol. 3. P. 382–388.
- Rudeanu S. Boolean functions and equations. Amsterdam; London : North-Holland Publishing Company; N.Y. : American Elsevier Publishing Company, Inc. 1974. 442 p. 6. Клиффорд А., Престон Г. Алгебраическая теория полугрупп : в 2 т. Т. 1. М. : Мир, 1972. 287 с.
- 921 reads