The Bruhat rank of a binary symmetric staircase pattern

• Autorzy: Zhibin Du , Carlos M. da Fonseca
• Języki publikacji: EN

Abstrakty

EN

In this work we show that the Bruhat rank of a symmetric (0,1)-matrix of order n with a staircase pattern, total support, and containing In, is at most 2. Several other related questions are also discussed. Some illustrative examples are presented.

Słowa kluczowe

EN

Permutation matrix; Bruhat order; Bruhat shadow; Bruhat rank; Inversion

Kategorie tematyczne

• 05B20: Matrices (incidence, Hadamard, etc.)
• 06A07: Combinatorics of partially ordered sets

• Wydawca: De Gruyter Open
• Czasopismo: Open Mathematics
• Rocznik: 2016
• Tom: 14
• Numer: 1
• Strony: 832-840

Daty

wydano

2016-01-01

otrzymano

2016-02-29

zaakceptowano

2016-10-10

online

2016-11-03

Twórcy

autor

Zhibin Du

• School of Mathematics and Statistics, Zhaoqing University, Zhaoqing 526061, Guangdong,

autor

Carlos M. da Fonseca

• Department of Mathematics, Kuwait University, Safat 13060,

Identyfikatory

DOI

10.1515/math-2016-0079