{"entities":{"Q2566765":{"pageid":2577508,"ns":120,"title":"Item:Q2566765","lastrevid":48561355,"modified":"2026-01-05T05:37:59Z","type":"item","id":"Q2566765","labels":{"en":{"language":"en","value":"The symmetric \\(N\\)-matrix completion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2210321"}},"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":"Q2566765$84285757-9518-4D7E-96C3-5F0F2DCDC27D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b050a0b413052670b30343e31b854cd30e190a9","datavalue":{"value":{"text":"The symmetric \\(N\\)-matrix completion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566765$A8D16859-7B3F-473F-BEF7-B271917BB28E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc742d1d00708e771ceb7e2e36b69f0df39e9c07","datavalue":{"value":"1081.15012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566765$287EA73A-3CFC-4DCD-9112-833CC133FAE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7badf11ab6959d724a04e8bf119933a3c9b1f41","datavalue":{"value":{"entity-type":"item","numeric-id":401171,"id":"Q401171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566765$CD47BA06-0A14-475E-92FC-FF9663F5333A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e502ce0db2850df3c0cd1607096354fd1183c83c","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566765$0E3EDCDF-B2B7-4E9E-B6D1-E1276F68B6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"521ca6a7d7e497515be92072eda9f8839392f4a2","datavalue":{"value":{"entity-type":"item","numeric-id":274212,"id":"Q274212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566765$E6128E29-CA44-413E-BC71-0DC258C89774","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":"Q2566765$B8C16F14-54D2-444F-A89E-F065069B97CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"149818fcb8bed0a5b750a95fd3a49925c0920292","datavalue":{"value":{"time":"+2005-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566765$CAF1E4F9-7C34-4016-AD21-197213AAD06E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1e8c84d732a3cd8eb3db000a409f14941a24137","datavalue":{"value":"A real \\(n\\times n\\) matrix is called an \\(N\\)-matrix if all its principal minors are negative. Consider a partial symmetric matrix \\(A\\) where some entries are unspecified. The problem under consideration is whether it is possible to determine these unspecified entries in such a way that the resulting fully specified symmetric matrix is an \\(N\\)-matrix. Clearly a necessary condition is that \\(A\\) is a partial \\(N\\)-matrix; that is, every fully specified principal submatrix of \\(A\\) is an \\(N\\)-matrix.   Now assume that \\(A=\\left[ a_{ij}\\right] \\) is a partial symmetric \\(N\\)-matrix in which all diagonal entries are specified (and are necessarily negative) and that \\(a_{ij}\\) is specified whenever \\(a_{ji}\\) is (necessarily \\(a_{ij}=a_{ji}\\)). Let \\(G\\) be the incidence graph associated with \\(A\\): \\(G\\) has vertex set \\(V:=\\{ 1,2,\\dots ,n\\} \\) and an edge between \\(i\\) and \\(j\\) (with \\(i\\neq j\\)) if and only if \\(a_{ij}\\) is specified. This graph is called chordal if every cycle of length at least \\(4\\) has a chord. The main theorem of this paper shows that, if the graph \\(G\\) is connected and chordal, then this is a sufficient condition for \\(A\\) to have a completion to a symmetric \\(N\\)-matrix. The final section of the paper considers particular examples of partial matrices of special forms and gives more precise criteria for these to have completions to symmetric \\(N\\)-matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566765$58874849-A1DA-48A2-A581-4492BEAAA3CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bac883d785667a63a92fc8927c00d4d1184f1321","datavalue":{"value":{"entity-type":"item","numeric-id":590084,"id":"Q590084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566765$833EFB95-A0F7-485C-804F-4998A483D589","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae725184e1961ef7947145f98520e745bd9a62c","datavalue":{"value":"15A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566765$815E0FFC-95BA-4F3F-A585-36B9B2CB18DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566765$55EB3EED-F3C3-4BA3-847D-5738EC36BB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566765$449051B0-5BD2-4328-B899-66D675ED96B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a72a2367ecfb4ba1e9c3b33bf1c30e31594cd424","datavalue":{"value":"2210321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566765$B82A0007-27F7-45D5-A1C2-ABF0C8B6064A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"205b87eee528cd56609552d1e929055a0ed3443a","datavalue":{"value":"partial matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566765$7B813FD7-F520-45E5-9891-F3E48102B643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c98162b94577eb89ba05691290da157e86150c72","datavalue":{"value":"N-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566765$F5285F75-8C14-4AE4-B33A-5F869764D1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c304ae4cb1d39f09c4f470623a2993895a3b2450","datavalue":{"value":"completion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566765$3947B605-A43A-4A32-B38F-449384E5000E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566765$54513A52-5675-4D85-A7F2-E7255B0D58ED","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":"Q2566765$776B80D5-FA7C-4C3C-8F60-35CA35379993","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce8598b02ce66425cc841cf7c65ae88f4eafc41c","datavalue":{"value":"https://doi.org/10.1016/j.laa.2005.04.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566765$553F8F0C-3078-4134-9FDC-CF076ACD5396","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fedba8e234afb5f980a8b34a43f69128138bedf0","datavalue":{"value":"W2089331130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566765$0C4126C3-1E92-479F-ACC9-02F2071B1DEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566765$938C4DF6-EA24-429D-915E-079B85A5B2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539bf5ef929dd5416f0f60bb8fc7b48cd457686b","datavalue":{"value":{"entity-type":"item","numeric-id":5630789,"id":"Q5630789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566765$7F18BB05-3DAA-4CC1-9FCA-8468821D284C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67005dc3f968bed8c1aa42bed4db030124a9e284","datavalue":{"value":{"entity-type":"item","numeric-id":1183141,"id":"Q1183141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566765$5F6E3656-BA5C-44D1-B0C6-52A685715449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a800c9e68ae1e1f4e8e7117bdc5451a6e89f9b79","datavalue":{"value":{"entity-type":"item","numeric-id":1410715,"id":"Q1410715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566765$311A145E-7CD1-4644-9917-0B14D2B2282B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f5d44c716d60cadd7a00a04892f888e11490af","datavalue":{"value":{"entity-type":"item","numeric-id":3206022,"id":"Q3206022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566765$154A04F8-7C98-499E-9A37-E249168D73CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa835a353a89f6f40eaa3d36f3f3a38e737c1d7d","datavalue":{"value":{"entity-type":"item","numeric-id":5925248,"id":"Q5925248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566765$595CA744-4EE9-48C3-9808-4FC8C6601D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fad67bf59b83731e810118d88ac6a6d8ad2f02","datavalue":{"value":{"entity-type":"item","numeric-id":5648147,"id":"Q5648147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566765$0190F913-0946-434E-9F11-89F73EBC771C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"020e5c6161d5fe368ab73e21b20554278f019880","datavalue":{"value":"10.1016/J.LAA.2005.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566765$71CEF77E-64D4-4814-B76F-AAE7DC726E36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d517e2b28ce88a5dab45fa86a1dcef8ecee840c9","datavalue":{"value":{"entity-type":"item","numeric-id":1410715,"id":"Q1410715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f158921d9d12c3b12bfdce820d69ca8561e636","datavalue":{"value":{"amount":"+0.9584990739822388","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":"Q2566765$94EC7B8F-E89C-4925-9145-12F75C5E0AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb276390a06ebe10412ff02e60d3e85de997af3","datavalue":{"value":{"entity-type":"item","numeric-id":1779397,"id":"Q1779397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ec4b3a58e8e0560cd77fb49790e4b665d7fb64","datavalue":{"value":{"amount":"+0.957817018032074","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":"Q2566765$092C8140-78BD-4AFB-BEFA-3B0F3C7754D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376fe3dbfcb0ce9f6105e62eac3a1e601610967c","datavalue":{"value":{"entity-type":"item","numeric-id":3075104,"id":"Q3075104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a1e8962454dddea239478e27385600d4b10f84","datavalue":{"value":{"amount":"+0.9551182985305786","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":"Q2566765$0B587107-9AEC-4CAD-84F9-C0798F8D57CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7ad7f5f11718783796c90cd2b969eaa7cb542c","datavalue":{"value":{"entity-type":"item","numeric-id":1428622,"id":"Q1428622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6313cd6dc50a63f0d9b4623b8405bc2daa2a73","datavalue":{"value":{"amount":"+0.9267623424530028","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":"Q2566765$47B5640B-E506-459C-AD9F-4E5BD14FE65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81faa66bcc30647a4fc149fd40bebca94a896a23","datavalue":{"value":{"entity-type":"item","numeric-id":4379572,"id":"Q4379572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c1248505fb54ec3f968ae29d6be4db8e065aec","datavalue":{"value":{"amount":"+0.9250871539115906","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":"Q2566765$ED00CD39-5B7D-464F-9EE2-BB0C4202B297","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2566765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2566765"}}}}}