{"entities":{"Q2275795":{"pageid":2286538,"ns":120,"title":"Item:Q2275795","lastrevid":51312851,"modified":"2026-01-17T17:29:03Z","type":"item","id":"Q2275795","labels":{"en":{"language":"en","value":"A characterization of partition systems of \\(\\mathbb R^n\\) and application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937615"}},"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":"Q2275795$01314603-D127-44E2-963E-EB20ECE0977C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e503a2aa3e5a429eeade56d3e2834feb26fb6ff","datavalue":{"value":{"text":"A characterization of partition systems of \\(\\mathbb R^n\\) and application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275795$A84DD09A-A1EB-44DB-9EB1-F0424D24CE15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81d5588566f832ba8e64d9c16927a23f2aa51cb4","datavalue":{"value":"1225.15005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275795$FA545E41-593D-428A-A5FF-10B4A7E8B156","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55eedc0f54e82b3888bedb424ec72532ce34160e","datavalue":{"value":{"entity-type":"item","numeric-id":300662,"id":"Q300662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275795$AE460641-31CF-4FB8-B15A-97F82868E0D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b2751fb71d212e9eab0a41abf35a593195e2694","datavalue":{"value":{"entity-type":"item","numeric-id":172186,"id":"Q172186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275795$753AF124-EAA1-46D0-9CE3-91633B73E419","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"399bbc4a0282c300647b51764f24de75dbb073cc","datavalue":{"value":{"time":"+2011-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275795$649D1666-65B1-4B95-B268-94D2202F8C02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a974691c3ad1dbedb0e30e13ee2630eedffd5c5","datavalue":{"value":"http://www.math.ac.vn/publications/vjm/VJM_39/79.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275795$3CE2927F-44FB-4702-886E-BD4494319719","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a91790c4c2eef58cb3cd8427f02506bd475c9c1","datavalue":{"value":"The author tries to find tools for studying the theory of complementarity problems. Given a real matrix \\(M\\) of size \\(n\\) and a vector \\(q\\in \\mathbb{R}^n\\), the linear complementarity problem consists of finding orthogonal vectors \\(x,z\\in\\mathbb{R}_{\\geq0}^n\\) such that \\(q=-Mx+z\\). The author first states a technical result which will be used at the end of the paper to prove that the number of solutions (the number of pairs \\((x,z)\\)) is at most \\(2^k\\) if it is possible to replace \\(k\\) columns of \\(M\\) by their opposite ones such that the resulting matrix has all its principal minors strictly positive. In case \\(k=0\\), the set of solutions is non-empty, so that the solution is unique, and moreover, the converse is also true.  The mentioned technical result is a characterization of partition systems in \\(\\mathbb{R}^n\\). Given a system of \\(m+n\\) column vectors \\(U=\\{u^{1,0}, u^{1,1}, u^{2,0}, u^{2,1}, \\dots, u^{m,0}, u^{m,1}, u^{m+1}, \\dots, u^n\\} \\subset\\mathbb{R}^n\\), such set \\(U\\) is an \\(m\\)-partition of \\(\\mathbb{R}^n\\) if for every \\(x\\in \\mathbb{R}^n\\) there is a unique \\(\\lambda=(\\lambda^{ 1,0},\\lambda^{1,1},\\dots,\\lambda^{m,0},\\lambda^{m,1},\\lambda^{m+1},\\dots,\\lambda^{n})^t\\in\\mathbb{R}^{m+n}\\) such that \\(x=U\\lambda\\) with \\(\\lambda^{i,0},\\lambda^{i,1}\\geq0\\) and \\(\\lambda^{i,0}\\lambda^{i,1}=0\\) for all \\(i\\in I=\\{1,\\dots,m\\}\\). For each \\(\\alpha\\subset I\\), we take the matrix \\(U(\\alpha)\\) whose \\(i\\)th column is \\(u^{i,0}\\) if \\(i\\in\\alpha\\), \\(u^{i,1}\\) if \\(i\\in I\\setminus\\alpha\\) and \\(u^{i}\\) if \\(i>m\\). It is said that the matrices \\(U(\\alpha)\\) and \\(U(\\beta)\\) are adjacent at the \\(i\\)th column if \\((\\alpha\\cup \\beta)\\setminus (\\alpha\\cap \\beta)=\\{i\\}\\) (the remaining columns of such matrices coincide). The obtained characterization is that \\(U\\) is an \\(m\\)-partition of \\(\\mathbb{R}^n\\) if and only if \\(\\text{det}(U(\\alpha))\\cdot \\text{det}(U(\\beta))<0\\) for any pair of adjacent matrices \\(U(\\alpha)\\) and \\(U(\\beta)\\). The proof considers first the case of complete partitions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275795$C31994BF-B3BD-421F-A28D-F2216B46AB6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275795$458665AD-643D-4C6E-B205-D36187187D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275795$138AD09E-2C23-4980-A63C-7C297FF45566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275795$AD106457-2C8F-4C13-BE77-16ED9D585FC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f98a39feeab41f00e5079f8451996977c646835","datavalue":{"value":"5937615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275795$3A422088-0350-4994-BE25-37A44A7A71B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6051362e66acd063b50ab2ed8ae3cd2ca996dce0","datavalue":{"value":"m-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275795$8D1BADCA-F5CC-47E0-9C9D-8D46F5C31035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275795$E3E9612B-1719-4B8C-AE06-772E23B6EB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97cf86ff6a463bb05ab43b93b26f3d0d10f1410f","datavalue":{"value":"complete partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275795$1E658AD5-B309-45D3-BA53-3655F1A3D7F2","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":"Q2275795$B547E619-9C9D-43CC-B212-7DFBE38BC71C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156cc5fccbfa4249d5861cba24976775a6610364","datavalue":{"value":{"entity-type":"item","numeric-id":3220600,"id":"Q3220600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb65eb93dc2c8fd11491510d3577514309e09fbb","datavalue":{"value":{"amount":"+0.7876498699188232","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":"Q2275795$70B4C425-DE3B-4616-9343-F70416B85988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230a34cd56a34b4bd335affc5d6123e490cefd5c","datavalue":{"value":{"entity-type":"item","numeric-id":2434990,"id":"Q2434990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57dea136e3f5f9c4f01dedbdeb32a5038f606416","datavalue":{"value":{"amount":"+0.7760724425315857","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":"Q2275795$DB6D860F-403D-4DB7-B463-64C4AEB07479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f6a7151ed8742e166a65c89ea6bd096006ba5d","datavalue":{"value":{"entity-type":"item","numeric-id":5916363,"id":"Q5916363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd992904f7309f7efe3d15df954bc6aa5db3e27f","datavalue":{"value":{"amount":"+0.760993242263794","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":"Q2275795$BA28CF2A-9061-4607-B564-227ED652CD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b11b215edb4a318b3355cffc6f0993ff4ffff6","datavalue":{"value":{"entity-type":"item","numeric-id":3743139,"id":"Q3743139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb47491c823ca02c22fbd554a7eac451bdd958f","datavalue":{"value":{"amount":"+0.7566806077957153","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":"Q2275795$AFBB2B6A-8C54-442E-A1DB-E324BA582F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d6043479789c3065e9c20b577ad68f4034c2d8","datavalue":{"value":{"entity-type":"item","numeric-id":2757523,"id":"Q2757523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257cd5c17cfe111a8e030b414f71f20375d98e7e","datavalue":{"value":{"amount":"+0.7534934878349304","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":"Q2275795$6893D89E-FA7C-4762-A69B-54408A729E2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2275795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2275795"}}}}}