{"entities":{"Q580679":{"pageid":582446,"ns":120,"title":"Item:Q580679","lastrevid":49094341,"modified":"2026-01-06T14:20:12Z","type":"item","id":"Q580679","labels":{"en":{"language":"en","value":"Completion of partial matrices to contractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4017681"}},"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":"Q580679$7578B39A-B001-4B18-8112-79834908028D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87c7fcfc369f88f42a74aff1777ba76b5c3546c1","datavalue":{"value":{"text":"Completion of partial matrices to contractions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580679$4ACF7698-6B8E-4741-BA65-E2626CBD0B5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e694c3cf4b05d0a092d6d217372c81dfd364672e","datavalue":{"value":"0626.47015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580679$D8BC3BBA-8C30-4525-B2B6-0B459B2A857D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ebaac89afaf39731e4b72265bd1315a388eb3fe","datavalue":{"value":"10.1016/0022-1236(86)90091-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580679$020AA1CD-2FA9-487F-920B-DAA3A475A3F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"724d52ce519c798277681501ab8bdf35fe7a71da","datavalue":{"value":{"entity-type":"item","numeric-id":171520,"id":"Q171520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$D8C3A990-2886-407E-9A6D-F437DA617621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab0c1a99b6416cb5fd49a7cc2c1b6c1f2febc96","datavalue":{"value":{"entity-type":"item","numeric-id":228055,"id":"Q228055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$AA0661ED-46CC-44AF-940B-39A7BFD12C03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c822db5813f0f9086f4e4ec19f4b6b46b5b495","datavalue":{"value":{"entity-type":"item","numeric-id":165791,"id":"Q165791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$C5C52EDA-A366-461D-9757-8C03DCD4DE48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580679$DBB34079-0F91-426A-B0A3-6F3A09090393","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3de62cddc625f85d1a1356a7e3c66453e780d722","datavalue":{"value":"The main result of this paper solves completely the following problem:    Which patterns for the specified entries of a partial contraction guarantee completability of a contraction? More precisely, an \\(n\\times m\\) complex matrix in which some entries are not yet specified is called a partial contraction if each submatrix consisting entirely of specified entries is a contraction.    The problem asks for patterns for the specified entries so that for each partial contraction with this pattern there is a specification of the unspecified entries resulting in a conventional matrix which is a contraction. The problem arises in different contexts including engineering control problems and the study of nest algebras, and some partial results have been obtained before. In the ``generic'' situation, a necessary and sufficient condition for this to occur for an \\(n\\times m\\) pattern P is that P be, up to permutations of rows and/or columns, of the form  \\[  \\left[\\begin{matrix} B_{11} &?&?&...&? \\\\ B_{21} & B_{22} &?&...&? \\\\ \\vdots & \\vdots & \\ddots & \\ddots& \\vdots \\\\ B_{p1} & B_{p2} & ... &&B_{pp} \\end{matrix}\\right]  \\]  where the (possibly rectangular) blocks \\(B_{ij}\\) (i\\(\\geq j)\\) consist entirely of specified entries. In graph- theoretic terminology, this says that certain (undirected) bipartite graph associated with P is chordal when some edges are added to it. This problem is closely related to that of the completion of partitional positive (semi)-definite Hermitian matrices which was solved earlier by C. R. Johnson et al.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580679$F795A514-2904-45C4-BBFC-F2DD19BDF80D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b598dd4c101ab7a2a862b2e01932d33ee7d7bbc","datavalue":{"value":"47A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580679$DCAEC1B3-A6CA-4C30-AD7F-5D39BE49C71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"257fb80f6fe220f70a8864b3e9143137481c0d32","datavalue":{"value":"47A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580679$1ACBC7EC-CD49-4E29-B368-EB6C619695A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580679$405EB832-1F39-44DB-AFAD-7CBFD2EF05E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"360bec10a6748d75f6ecbe405d435a4491b49b16","datavalue":{"value":"4017681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580679$2258BCD3-7189-4BC7-A8BD-908EACD27E96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"205b87eee528cd56609552d1e929055a0ed3443a","datavalue":{"value":"partial matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q580679$CD592E47-57FB-4D10-8254-14C6D3FEDD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q580679$4C24BB32-F7AE-4771-94FE-F10BF6FD05EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1317fc8883f6412ec565011c926548363859667f","datavalue":{"value":"partial contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q580679$BEE3465E-B9E4-4927-978A-7CFC2B47FFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be271bacecf12c76ac10594705fb92cc45b5414","datavalue":{"value":"completability of a contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q580679$B71676B6-094F-4AFA-9A06-6BFA633A8198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6082b3eb2ecda531997f310894a1c15464a7153d","datavalue":{"value":"nest algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q580679$52A24429-4DDB-4F92-A9ED-8DD3D3043597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q580679$A12152AC-93A3-4A4A-8B6A-F41162A4ACC6","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":"Q580679$E51E551E-8911-4943-A9E3-579176B28D57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c81fbadc45d36b6673b4d1c05b3d64fb2f0c966","datavalue":{"value":"https://doi.org/10.1016/0022-1236(86)90091-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q580679$4F91BD58-6A32-453F-8E6F-1B8F0E6EA8EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efbdb85db9724f81dc0a2da89ab5ed9ed3bf9830","datavalue":{"value":"W1965792141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580679$B41603AE-238B-40DE-8185-DBB69E508320","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ec26c968dfb2d44abda39651ad9fd89071855e","datavalue":{"value":{"entity-type":"item","numeric-id":1219029,"id":"Q1219029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$4404675F-F3BC-45F5-96DE-4505ED34E766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede53a3663ee3620ba7453a657fd1eb8f7d28a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1090739,"id":"Q1090739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$CB61037A-8BE8-497A-9330-288280F3CD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"326eddec8c509dc5bf66db469cc1542f4a6438e1","datavalue":{"value":{"entity-type":"item","numeric-id":1225659,"id":"Q1225659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$26ED4876-F71B-4481-8D62-FCCCE4BE160F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac75c7e61a93eac3422810127bb099c80b338e8d","datavalue":{"value":{"entity-type":"item","numeric-id":3955943,"id":"Q3955943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$DDDECA05-B09D-4D3E-90E8-4BC510EEB2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a521aa9ccbf118d4f875ca6f6f17382848a8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3951094,"id":"Q3951094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$F6E7EB13-D3F3-4519-BB60-324488C44BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a084d39387e0dc09e0809731d5612761ba2af53","datavalue":{"value":{"entity-type":"item","numeric-id":3346826,"id":"Q3346826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$009F4605-DF70-49F1-BE17-0A5CDB90DF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f7e927d8eecf63190b9e21eaebd79333cdaf6c","datavalue":{"value":{"entity-type":"item","numeric-id":3952679,"id":"Q3952679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$560E1C00-268E-44E5-8CE5-4661A10E3EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee41aecd93249a05248f483757ccb04841f30033","datavalue":{"value":{"entity-type":"item","numeric-id":1152430,"id":"Q1152430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$C0ACD593-D66B-480B-BBB1-7EFCB5274B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$D51F0934-B7EF-4CA5-A6E9-E1B1F5AFAD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4623fd0296e8d48cb6c37461de654b9f3e03a31","datavalue":{"value":{"entity-type":"item","numeric-id":798738,"id":"Q798738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$B4ADBF1A-FBAF-4473-9E3D-466427D90AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5fe6f9e456cd04b8751031fcb259cd8d490165b","datavalue":{"value":{"entity-type":"item","numeric-id":3340990,"id":"Q3340990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$2C3CC51A-606B-4931-B269-E61327248E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f30a6be345bf852a026f4cfd3072678010adff9","datavalue":{"value":{"entity-type":"item","numeric-id":5553016,"id":"Q5553016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$9EBA122C-35A9-410A-9BA4-CBDCD0B0CE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b951835c26fc3dc51c4b00a888eb21e55806e22b","datavalue":{"value":{"entity-type":"item","numeric-id":1258959,"id":"Q1258959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$492A1B77-BA5B-484B-8350-8C2BB4BC2B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ec97ac044b243d04ffd0800162f0178af3dc0b","datavalue":{"value":{"entity-type":"item","numeric-id":3892790,"id":"Q3892790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580679$01FCD298-6A2F-4A0B-8B9D-EEABB16F8C8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33538791205b516fe13e61647be6c040ccfe65f2","datavalue":{"value":{"entity-type":"item","numeric-id":3791273,"id":"Q3791273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407d6dbde4b045d4d1bd6fa52091d8c07296957a","datavalue":{"value":{"amount":"+0.8777827024459839","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":"Q580679$92B56F95-67C1-413F-9246-6938951D77A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1653c2a493274436fc1b02099ded5e0521f7a58b","datavalue":{"value":{"entity-type":"item","numeric-id":5286293,"id":"Q5286293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c104a47c96b131db6c21a0a79ade5e4bec8a548","datavalue":{"value":{"amount":"+0.8285043835639954","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":"Q580679$E7FE10BD-3CD7-4973-A051-EC57148AC4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f9ad068097c4ebdce2ef1caf4174257e478673","datavalue":{"value":{"entity-type":"item","numeric-id":1355224,"id":"Q1355224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc32f1a90eb82bf3e2044059eb411ce6a4ed2ad","datavalue":{"value":{"amount":"+0.8224685788154602","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":"Q580679$997AB9EE-1EF0-430E-85DD-2CDF2032ABC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1ba1dd75d7a231a7b6a0daeeb0e22caeba2c98","datavalue":{"value":{"entity-type":"item","numeric-id":2872430,"id":"Q2872430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357f34696b6c4a90180ae1f0913f7517c91ee1a0","datavalue":{"value":{"amount":"+0.8158861398696899","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":"Q580679$6B06EAE8-86E0-4EFA-BD9B-941A9335197E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394aa4d3d474128565cca49beb43bbec467610f9","datavalue":{"value":{"entity-type":"item","numeric-id":3487569,"id":"Q3487569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47979ecd8cc37d4db5b1ded0714ea9ab526abf94","datavalue":{"value":{"amount":"+0.8092775344848633","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":"Q580679$85449D67-BEA6-4CCD-BE45-EF1416EA516E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:580679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:580679"}}}}}