dc.date.accessioned | 2018-09-20T08:32:18Z | |
dc.date.available | 2020-12-26T23:45:37Z | |
dc.date.created | 2018-03-20T15:09:36Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | Brualdi, R.A. Dahl, Geir . The interval structure of (0,1)-matrices. Discrete Applied Mathematics. 2018 | |
dc.identifier.uri | http://hdl.handle.net/10852/64833 | |
dc.description.abstract | Let A be an n × n (0, ∗)-matrix, so each entry is 0 or ∗. An A-interval matrix is a (0, 1)-matrix obtained from A by choosing some ∗’s so that in every interval of consecutive ∗’s, in a row or column of A, exactly one ∗ is chosen and replaced with a 1, and every other ∗ is replaced with a 0. We consider the existence questions for A-interval matrices, both in general, and for specific classes of such A defined by permutation matrices. Moreover, we discuss uniqueness and the number of A-permutation matrices, as well as properties of an associated graph. | en_US |
dc.language | EN | |
dc.publisher | North-Holland | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.title | The interval structure of (0,1)-matrices | en_US |
dc.type | Journal article | en_US |
dc.creator.author | Brualdi, R.A. | |
dc.creator.author | Dahl, Geir | |
cristin.unitcode | 185,15,13,0 | |
cristin.unitname | Matematisk institutt | |
cristin.ispublished | false | |
cristin.fulltext | postprint | |
cristin.qualitycode | 1 | |
dc.identifier.cristin | 1574428 | |
dc.identifier.bibliographiccitation | info:ofi/fmt:kev:mtx:ctx&ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Discrete Applied Mathematics&rft.volume=&rft.spage=&rft.date=2018 | |
dc.identifier.jtitle | Discrete Applied Mathematics | |
dc.identifier.doi | 10.1016/j.dam.2018.03.024 | |
dc.identifier.urn | URN:NBN:no-67369 | |
dc.type.document | Tidsskriftartikkel | en_US |
dc.type.peerreviewed | Peer reviewed | |
dc.source.issn | 0166-218X | |
dc.identifier.fulltext | Fulltext https://www.duo.uio.no/bitstream/handle/10852/64833/2/A-intervalrev.pdf | |
dc.type.version | AcceptedVersion | |