کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601122 1336876 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Isolation number versus Boolean rank
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Isolation number versus Boolean rank
چکیده انگلیسی

Let B be the binary Boolean algebra. The Boolean rank, or factorization rank, of a matrix A in Mm,n(B) is the smallest k such that A can be factored as an m×k times a k×n matrix. The isolation number of a matrix, A, is the largest number of entries equal to 1 in the matrix such that no two ones are in the same row, no two ones are in the same column, and no two ones are in a submatrix of A of the form . It is known that the isolation number of A is always at most the Boolean rank. This paper investigates for each k, if the isolation number of A is k what are some of the possible values of the Boolean rank of A.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 436, Issue 9, 1 May 2012, Pages 3469-3474