کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8897684 | 1631039 | 2018 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The augmentation property of binary matrices for the binary and Boolean rank
ترجمه فارسی عنوان
ویژگی افزایشی ماتریسهای باینری برای رتبه باینری و بولین
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
We prove a necessary and sufficient condition for this property to hold under the binary and Boolean rank of binary matrices. Namely, a matrix has the augmentation property for these rank functions if and only if it has a unique base that spans all other bases of the matrix with respect to the given rank function. For the binary rank, we also present a concrete sufficient characterization of a family of matrices that has the augmentation property. This characterization is based on the possible types of linear dependencies between rows of V, in optimal binary decompositions of the matrix as A=Uâ
V.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 556, 1 November 2018, Pages 70-99
Journal: Linear Algebra and its Applications - Volume 556, 1 November 2018, Pages 70-99
نویسندگان
Michal Parnas, Adi Shraibman,