Publicação
On a conjecture concerning the Bruhat order
| dc.contributor.author | Fernandes, Rosário | |
| dc.contributor.author | da Cruz, Henrique | |
| dc.contributor.author | Salomão, Domingos | |
| dc.contributor.institution | DM - Departamento de Matemática | |
| dc.contributor.institution | CMA - Centro de Matemática e Aplicações | |
| dc.contributor.pbl | Elsevier | |
| dc.date.accessioned | 2021-04-07T22:16:15Z | |
| dc.date.available | 2021-04-07T22:16:15Z | |
| dc.date.issued | 2020 | |
| dc.description | partially supported by the Fundacao para a Ciencia e a Tecnologia through the project UIBD/MAT/00297/2020. project UID/MAT/00212/2019. | |
| dc.description.abstract | Let R and S be two sequences of positive integers in nonincreasing order having the same sum. Let A(R,S) be the class of all (0,1)-matrices with row sum vector R and column sum vector S. If A(R,S) is nonempty, an inversion in AεA(R,S) consists of two entries of A equal to 1, one of them is located to the top-right of the other. Let γ(A) be the total number of inversions in A. The Bruhat order is a partial order defined on A(R,S) and denoted by ≤ . In this paper, we prove the conjecture: “If A,CεA(R,S), A≠C and A≤C then γ(A)<γ(C) ”. | en |
| dc.description.version | preprint | |
| dc.description.version | published | |
| dc.format.extent | 167878 | |
| dc.identifier.doi | 10.1016/j.laa.2020.04.015 | |
| dc.identifier.issn | 0024-3795 | |
| dc.identifier.other | PURE: 28462554 | |
| dc.identifier.other | PURE UUID: 022704c9-aba0-49ae-a583-120fdc009e5c | |
| dc.identifier.other | WOS: 000532833400005 | |
| dc.identifier.other | Scopus: 85101931337 | |
| dc.identifier.other | ORCID: /0000-0003-2695-9079/work/163979177 | |
| dc.identifier.uri | http://hdl.handle.net/10362/115148 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.title | On a conjecture concerning the Bruhat order | en |
| dc.type | journal article | |
| degois.publication.firstPage | 82 | |
| degois.publication.lastPage | 95 | |
| degois.publication.title | Linear Algebra and its Applications | |
| degois.publication.volume | 600 | |
| dspace.entity.type | Publication | |
| rcaap.rights | restrictedAccess |
Ficheiros
Principais
1 - 1 de 1
A carregar...
- Nome:
- conjectureINVrevision.pdf
- Tamanho:
- 163.94 KB
- Formato:
- Adobe Portable Document Format