{"@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/Q790122","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q790122","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q790122","kernelVersion":"v1","immutable":true,"modified":"2025-07-08T13:50:11Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q790122","name":"Matrices and set differences","headline":"Matrices and set differences","description":"scientific article; zbMATH DE number 3847406","url":"https://portal.mardi4nfdi.de/entity/Q790122","datePublished":"1984-00-00","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q6481313"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q175483"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1016/0012-365X(84)90114-6","url":"https://doi.org/10.1016/0012-365X(84)90114-6"},"sameAs":["https://doi.org/10.1016/0012-365X(84)90114-6"],"comment":"Let A and B be (0,1)-matrices of sizes m by t and t by n, respectively. Let \\(x_ 1,...,x_ t\\) denote t independent indeterminates over the rational field Q and define \\(X=diag[x_ 1,...,x_ t]\\). We study the matrix equation \\(AXB=Y\\). We first discuss its combinatorial significance relative to topics such as set intersections and the Marica-Schönheim theorem on set differences. We then prove the following theorem concerning the matrix Y. Suppose that the matrix Y of size m by n has rank m. Then Y contains m distinct nonzero elements, one in each of the m rows of Y.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q4196430"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1054733"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1054734"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1163548"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4099633"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5592263"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5587080"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3851094"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5672647"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2558903"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1165293"}]},"provenance":{"prov:generatedAtTime":"2025-07-08T13:50:11Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}