TY - JOUR
T1 - On the little secondary bruhat order
AU - Fernandes, Rosário
AU - Da Cruz, Henrique F.
AU - Salomão, Domingos
N1 - info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UID%2FMAT%2F04721%2F2019/PT#
UIDB/MAT/00212/2020
PY - 2021/1
Y1 - 2021/1
N2 - Let R and S be two sequences of positive integers in nonincreasing order having the same sum. We denote by A(R, S) the class of all (0, 1)-matrices having row sum vector R and column sum vector S. Brualdi and Deaett (More on the Bruhat order for (0, 1)-matrices, Linear Algebra Appl., 421:219{232, 2007) suggested the study of the secondary Bruhat order on A(R, S) but with some constraints. In this paper, we study the cover relation and the minimal elements for this partial order relation, which we call the little secondary Bruhat order, on certain classes A(R, S). Moreover, we show that this order is different from the Bruhat order and the secondary Bruhat order. We also study a variant of this order on certain classes of symmetric matrices of A(R, S).
AB - Let R and S be two sequences of positive integers in nonincreasing order having the same sum. We denote by A(R, S) the class of all (0, 1)-matrices having row sum vector R and column sum vector S. Brualdi and Deaett (More on the Bruhat order for (0, 1)-matrices, Linear Algebra Appl., 421:219{232, 2007) suggested the study of the secondary Bruhat order on A(R, S) but with some constraints. In this paper, we study the cover relation and the minimal elements for this partial order relation, which we call the little secondary Bruhat order, on certain classes A(R, S). Moreover, we show that this order is different from the Bruhat order and the secondary Bruhat order. We also study a variant of this order on certain classes of symmetric matrices of A(R, S).
KW - (0, 1)-Matrices
KW - Interchanges
KW - Minimal elements
KW - Secondary bruhat order
UR - http://www.scopus.com/inward/record.url?scp=85101920881&partnerID=8YFLogxK
U2 - 10.13001/ela.2021.5331
DO - 10.13001/ela.2021.5331
M3 - Article
AN - SCOPUS:85101920881
SN - 1537-9582
VL - 37
SP - 113
EP - 126
JO - Electronic Journal Of Linear Algebra
JF - Electronic Journal Of Linear Algebra
ER -