Abstract
Characteristics for lattice matrices to be prime and existence criteria for prime matrices over distributive lattices are obtained.
Similar content being viewed by others
References
J. Borosh, D. J. Hartfiel, and C. J. Maxson, “Answer to questions posed by Richman and Schneider,” Linear and Multilinear Algebra, 3, 255–258 (1976).
D. de Caen, Prime Boolean Matrices, M. Sci. Thesis, Queen’s Univ., Kingston, Ontario (1979).
D. de Caen and D. A. Gregory, “Prime Boolean matrices,” in: Combinatorial Mathematics VII, Proc. 7th Aust. Conf., Newcastle/Aust. 1979, Lect. Notes Math., Vol. 829, Springer, Berlin (1980), pp. 76–82.
D. de Caen and D. A. Gregory, “Primes in the semigroup of Boolean matrices,” Linear Algebra Appl., 37, 119–134 (1981).
H. H. Cho, “Prime Boolean matrices and factorizations,” Linear Algebra Appl., 190, 87–98 (1993).
H. H. Cho, “Permanents of prime Boolean matrices,” Bull. Korean Math. Soc., 35, No. 3, 605–613 (1998).
H. M. Devadze, “Generating sets of semigroups of all binary relations in a finite set,” Dokl. Akad. Nauk BSSR, 12, 765–768 (1968).
D. A. Gregory and N. J. Pullman, “Prime Boolean matrices, a graph theoretic approach,” Ars Combinatoria, 12, 81–110 (1981).
D. A. Gregory and N. J. Pullman, “Semiring rank: Boolean rank and nonnegative rank factorization,” J. Combin. Inform. Syst. Sci., 8, No. 3, 223–233 (1983).
Y. Giveon, “Lattice matrices,” Inform. Control, 7, 477–484 (1964).
K. H. Kim, Boolean Matrix Theory and Its Applications, Marcel Dekker, New York (1982).
D. J. Richman and H. Schneider, “Primes in the semigroup of nonnegative matrices,” Linear and Multilinear Algebra, 2, 135–140 (1974).
V. N. Sachkov and V. E. Tarakanov, Combinatorics of Nonnegative Matrices [in Russian], TVP, Moscow (2000).
L. A. Skornykov, “Invertible matrices over distributive structures,” Sib. Mat. Zh., 27, No. 2, 182–185 (1986).
M. Tchuente, On the Decomposition of Boolean Matrices, Univ. of Grenoble, Grenoble (1980).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 14, No. 7, pp. 157–173, 2008.
Rights and permissions
About this article
Cite this article
Marenich, V.E. On prime matrices over distributive lattices. J Math Sci 164, 260–271 (2010). https://doi.org/10.1007/s10958-009-9727-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-009-9727-1