On the little secondary Bruhat order

Abstract

Let $R$ and $S$ be two sequences of positive integers in nonincreasing order having the same sum. We denote by ${\cal 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 ${\cal 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 ${\cal 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 ${\cal A}(R,S)$.