{"entities":{"Q1715837":{"pageid":1726578,"ns":120,"title":"Item:Q1715837","lastrevid":68898129,"modified":"2026-04-13T02:58:28Z","type":"item","id":"Q1715837","labels":{"en":{"language":"en","value":"The WST-decomposition for partial matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7007593"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$3D24C6D2-C517-413F-B859-56E79753CB26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f8f48b19d6a022688a3bbd6a61510236d531811","datavalue":{"value":{"text":"The WST-decomposition for partial matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1715837$B007AC5F-8142-481E-B5B7-6C8EB893BA33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63b6cb54c52d7fa42bd51fa233eb78c2e0b28037","datavalue":{"value":"1409.15015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715837$EECFEF15-BBF4-427E-B303-759E7CE8D8A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1b29d9acbc47891821140161c6992744c246378","datavalue":{"value":{"entity-type":"item","numeric-id":229799,"id":"Q229799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$76B40BE9-CD85-47CA-9D5F-D0FB79116986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13eaff952a269c2abda0c6692f3464dabf6b77b5","datavalue":{"value":{"entity-type":"item","numeric-id":234415,"id":"Q234415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$03ECFC03-4696-4DC7-8BC7-C7527BC0BBE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$2ED39022-1E90-4E26-AD88-19779B0AF738","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f9b4bd3140ebb78985a05d940c7570d35999b10","datavalue":{"value":{"time":"+2019-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1715837$5FBF1EBC-81B2-4A8D-A529-F4750D372A79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a39df55f1bd742775694986583f462796c0e77a5","datavalue":{"value":"https://arxiv.org/abs/1805.10825","type":"string"},"datatype":"url"},"type":"statement","id":"Q1715837$7778FEC7-4710-4DB1-934D-2B725B113898","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12bad4783df9a44a5a5998825f0996a17e343063","datavalue":{"value":"A matrix over \\(\\mathbb{F} [x_1, \\dots, x_k]\\), where \\(\\mathbb{F}\\) is a field, is an affine column independent matrix or ACI-matrix if its entries are polynomials of degree at most one and no indeterminate appears in two different columns. A completion of an ACI-matrix is a constant matrix over \\(\\mathbb{F}\\) obtained by assigning values from \\(\\mathbb{F}\\) to its indeterminates. \\par The main result that the authors obtain is the following: for any ACI-matrix \\(M\\) there exists a nonsingular matrix \\(R\\) and a permutation matrix \\(Q\\) such that \\(RMQ\\) is a matrix with the diagonal \\(\\mathbf{W}\\mathbf{S}\\mathbf{T}\\) and zeros below the diagonal. Here \\(\\mathbf{W}\\), \\(\\mathbf{S}\\) and \\(\\mathbf{ T}\\) are ACI-matrices, \\(\\mathbf{W}\\) is wide (has more columns than rows), \\(\\mathbf{S}\\) is square, \\(\\mathbf{T}\\) is tall (has more rows than columns), and with these three blocks having at least one completion with full rank. These matrices are unique up to equivalence if \\(\\mathbf{S}\\) is as large as possible for such a decomposition. Also, \\(\\mathbf{W}\\), \\(\\mathbf{S}\\) and \\(\\mathbf{T}\\) are unique up to elementary row operations and column permutations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715837$D3BBB021-CC29-4A9D-B81D-6E3982424DD9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f68d42b7721128730c63ca7a7faa50a58869fe42","datavalue":{"value":{"entity-type":"item","numeric-id":184494,"id":"Q184494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$09369F8F-4738-45FB-B974-B43D892319C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a59854f7423b54f32c0e0afdff69df764e2e9fe7","datavalue":{"value":"15A83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715837$54D2F1DD-3C75-404A-A685-7E29C9C793A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715837$09691AC3-3328-402B-8439-34F5096A9328","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"047332ce2d92d19e7cf5a768011d615fa70aa257","datavalue":{"value":"7007593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715837$F2CA6904-ADC9-4E2E-9BC0-04A46E0F5FB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"205b87eee528cd56609552d1e929055a0ed3443a","datavalue":{"value":"partial matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715837$3CAACA11-4CF1-449D-B007-FC7BDAC77A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c304ae4cb1d39f09c4f470623a2993895a3b2450","datavalue":{"value":"completion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715837$E05C89F8-EE53-4949-9517-025B816464BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715837$D1CC38CF-5C4D-45E7-8DD7-8C1780F7D14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f9de5daa60229cab19240e84428712af1a198c7","datavalue":{"value":"matrix decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715837$1EC05C66-46FF-407D-90C5-DA506D4F9BA8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$C9D19DDF-3624-4140-9BF2-74569FF706E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6b50e25f25be07bf446f82772a55743f36fdf1a","datavalue":{"value":"W2964090826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715837$4F1F7BE3-4FA1-4C08-9168-7F141846D746","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9773e36f460b4203e3edd69df21973d9810b96ee","datavalue":{"value":{"entity-type":"item","numeric-id":414714,"id":"Q414714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$D52187AA-C708-400B-8402-6C67A69BB7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fd7b391955a1a86b3a03fecdbbb01fcf449139","datavalue":{"value":{"entity-type":"item","numeric-id":2435572,"id":"Q2435572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$8964C7E2-8DD0-4D63-AF41-0E2B95C0F2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8c78063e1a0c13743fd7dd51ca31b101fe6a24","datavalue":{"value":{"entity-type":"item","numeric-id":2359566,"id":"Q2359566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$D7379851-9981-444E-82C5-DE385F08CAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5317577093a132f58d960f0d6d82257457684e2","datavalue":{"value":{"entity-type":"item","numeric-id":5962295,"id":"Q5962295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$86ED9819-87FF-4ECC-A9C0-23419CA65575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd9c420057381440419e43936071d5a2ced500d","datavalue":{"value":{"entity-type":"item","numeric-id":3831127,"id":"Q3831127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$F12102D9-DDB3-4513-A226-92D7A46E66D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3095c6cb1c27268bdff8322a6fdd23d22668d2cf","datavalue":{"value":{"entity-type":"item","numeric-id":630549,"id":"Q630549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$1E93347B-23F2-4CE9-B883-84618FA9D640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f90c3b996e94eaaadb45984d5906e5388d6faed","datavalue":{"value":{"entity-type":"item","numeric-id":2442363,"id":"Q2442363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715837$64E05D85-762A-4974-99BF-30753D07FDDD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"56dba4a3e8645e22b2ed2ebd31f05e5f298524d5","datavalue":{"value":"Q128860191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715837$8CA2ABE2-A25F-4953-A25D-B163D19DB1F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"914db17178e2cd7ebcadc44139ef95f73c4eb1aa","datavalue":{"value":"10.1016/J.LAA.2018.11.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715837$2E876185-22DA-4981-9273-C65D728D3FD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca84153e9b28002aad9f1e314f0730e35bce0b7","datavalue":{"value":{"entity-type":"item","numeric-id":630549,"id":"Q630549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aaf40e71b205cf4349e17fbb9683d4ba44de03f","datavalue":{"value":{"amount":"+0.8196983337402344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715837$70E5B8D6-6A94-4417-9F59-67CD7AF46BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa141afebb7c472e5a10f11ff0b9f6f8feb4eabb","datavalue":{"value":{"entity-type":"item","numeric-id":5962295,"id":"Q5962295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10198055c1661a1e6c1024a3537747427e7ca13c","datavalue":{"value":{"amount":"+0.818530261516571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715837$0A18DA0D-F1D1-4213-B695-94FE41E93C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0b1d39c45c90d6e9d02dcf4189bf14c0b43195","datavalue":{"value":{"entity-type":"item","numeric-id":551354,"id":"Q551354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba7efe686ec88b1e69ea87065acded99e0ff93d","datavalue":{"value":{"amount":"+0.7978063821792603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715837$48524349-5C2A-484A-AC79-A3B15EA57840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c6d8ae9499f626de11b7cbcdaeb75fa1bd6e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2359566,"id":"Q2359566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44aa7d71ec8c2838d8d662a426c6cdbb90904527","datavalue":{"value":{"amount":"+0.7753143310546875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715837$0022B659-9785-4646-A215-58A89B4F4F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45e2947a2ec4299c962f5e67b080169e38a334a","datavalue":{"value":{"entity-type":"item","numeric-id":414714,"id":"Q414714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6528b4e86dbda975a156981261fc4a79441c7464","datavalue":{"value":{"amount":"+0.7701885104179382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1715837$C6B09954-63CC-4C62-BBF8-7FA417BCC324","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The WST-decomposition for partial matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_WST-decomposition_for_partial_matrices"}}}}}