Publicação
Classes of (0,1)-matrices Where the Bruhat Order and the Secondary Bruhat Order Coincide
| Resumo: | Given two nonincreasing integral vectors R and S, with the same sum, we denote by A(R, S) the class of all (0,1)-matrices with row sum vector R, and column sum vector S. The Bruhat order and the Secondary Bruhat order on A(R, S) are both extensions of the classical Bruhat order on Sn, the symmetric group of degree n. These two partial orders on A(R, S) are, in general, different. In this paper we prove that if R = (2,2,…,2) or R = (1,1,…,1), then the Bruhat order and the Secondary Bruhat order on A(R, S) coincide. |
|---|---|
| Autores principais: | Fernandes, Rosário |
| Outros Autores: | da Cruz, Henrique F.; Salomão, Domingos |
| Assunto: | (0,1)-matrices Bruhat order Partial order Secondary Bruhat order Algebra and Number Theory Geometry and Topology Computational Theory and Mathematics |
| Ano: | 2020 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade Nova de Lisboa |
| Idioma: | inglês |
| Origem: | Repositório Institucional da UNL |
| Resumo: | Given two nonincreasing integral vectors R and S, with the same sum, we denote by A(R, S) the class of all (0,1)-matrices with row sum vector R, and column sum vector S. The Bruhat order and the Secondary Bruhat order on A(R, S) are both extensions of the classical Bruhat order on Sn, the symmetric group of degree n. These two partial orders on A(R, S) are, in general, different. In this paper we prove that if R = (2,2,…,2) or R = (1,1,…,1), then the Bruhat order and the Secondary Bruhat order on A(R, S) coincide. |
|---|