کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599667 1631149 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On maximum chains in the Bruhat order of A(n,2)
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On maximum chains in the Bruhat order of A(n,2)
چکیده انگلیسی
Let A(R,S) denote the class of all matrices of zeros and ones with row sum vector R and column sum vector S. We introduce the notion of an inversion in a (0,1)-matrix. This definition extends the standard notion of an inversion of a permutation, in the sense that both notions agree on the class of permutation matrices. We prove that the number of inversions in a (0,1)-matrix is monotonic with respect to the secondary Bruhat order of the class A(R,S). We apply this result in establishing the maximum length of a chain in the Bruhat order of the class A(n,2) of (0,1)-matrices of order n in which every row and every column has a sum of 2. We give algorithmic constructions of chains of maximum length in the Bruhat order of A(n,2).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 446, 1 April 2014, Pages 377-387
نویسندگان
,