Publicação
Matrices in A(R,S) with minimum t-term ranks
| dc.contributor.author | Fernandes, Rosário | |
| dc.contributor.author | da Cruz, Henrique F. | |
| dc.contributor.author | Palheira, Susana C. | |
| dc.contributor.institution | CMA - Centro de Matemática e Aplicações | |
| dc.contributor.institution | DM - Departamento de Matemática | |
| dc.contributor.pbl | Elsevier | |
| dc.date.accessioned | 2021-05-06T22:44:25Z | |
| dc.date.available | 2024-07-21T00:32:10Z | |
| dc.date.embargoedUntil | 2021-10-31 | |
| dc.date.issued | 2020-02-01 | |
| dc.description | Fundacao para a Ciencia e a Tecnologia through the projects UID/MAT/00297/2019 and UID/MAT/00212/2019. | |
| dc.description.abstract | Let R and S be two sequences of nonnegative integers in nonincreasing order which have the same sum, and let A(R,S) be the class of all (0,1)-matrices which have row sums given by R and column sums given by S. For a positive integer t, the t-term rank of a (0,1)-matrix A is defined as the maximum number of 1's in A with at most one 1 in each column and at most t 1's in each row. In this paper, we address conditions for the existence of a matrix in A(R,S) that realizes all the minimum t-term ranks, for t≥1. | en |
| dc.description.version | authorsversion | |
| dc.description.version | published | |
| dc.format.extent | 23 | |
| dc.format.extent | 212483 | |
| dc.identifier.doi | 10.1016/j.laa.2019.10.010 | |
| dc.identifier.issn | 0024-3795 | |
| dc.identifier.other | PURE: 28462207 | |
| dc.identifier.other | PURE UUID: d05479f0-4830-47cb-a536-bbf5fbd8e3b2 | |
| dc.identifier.other | Scopus: 85074108050 | |
| dc.identifier.other | WOS: 000500375900012 | |
| dc.identifier.other | ORCID: /0000-0003-2695-9079/work/163979175 | |
| dc.identifier.uri | http://hdl.handle.net/10362/117274 | |
| dc.identifier.url | https://www.scopus.com/pages/publications/85074108050 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.subject | (0,1)-matrix | |
| dc.subject | Gale-Ryser Theorem | |
| dc.subject | Network flows | |
| dc.subject | t-term rank | |
| dc.subject | Algebra and Number Theory | |
| dc.subject | Numerical Analysis | |
| dc.subject | Geometry and Topology | |
| dc.subject | Discrete Mathematics and Combinatorics | |
| dc.title | Matrices in A(R,S) with minimum t-term ranks | en |
| dc.type | journal article | |
| degois.publication.firstPage | 239 | |
| degois.publication.lastPage | 261 | |
| degois.publication.title | Linear Algebra and its Applications | |
| degois.publication.volume | 586 | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess |
Ficheiros
Principais
1 - 1 de 1