{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q840652","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q840652","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q840652","kernelVersion":"v1","immutable":true,"modified":"2026-01-15T02:22:05Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q840652","name":"Constructing integral matrices with given line sums","headline":"Constructing integral matrices with given line sums","description":"scientific article; zbMATH DE number 5603572","url":"https://portal.mardi4nfdi.de/entity/Q840652","datePublished":"2009-09-14","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q177491"},{"@id":"https://portal.mardi4nfdi.de/entity/Q396784"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q92813"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1016/J.LAA.2009.05.024","url":"https://doi.org/10.1016/J.LAA.2009.05.024"},"sameAs":["https://doi.org/10.1016/J.LAA.2009.05.024"],"comment":"Around 1960, \\textit{D. Gale} [Pac. J. Math. 7, 1073--1082 (1957; Zbl 0087.16303)] and \\textit{H. J. Ryser} [Can. J. Math. 9, 371--377 (1957; Zbl 0079.01102)] independently proved the famous theorem bearing their names on the existence of \\((0,1)\\)-matrices with prescribed row and column sums given by two different partitions of the same integer. The necessary and sufficient condition stated in the theorem is: the conjugate of the row-sum partition dominates the column-sum partition. Roughly eight years later, Mirsky solved the more general problem of finding conditions for the existence of a nonnegative integer matrix with entries less than or equal to a given integer and with prescribed row and column sums. Brualdi then proved that a modified version of the Gale-Ryser domination condition is still necessary and sufficient for the existence of a matrix with the constraints mentioned above.   The authors prove another extension of the Gale-Ryser theorem and present a method for constructing nonnegative integer matrices with the same constraints as in the Mirsky and Brualdi results.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q3998725"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5484517"},{"@id":"https://portal.mardi4nfdi.de/entity/Q770930"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5556463"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1843433"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3246338"}]},"provenance":{"prov:generatedAtTime":"2026-01-15T02:22:05Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}