{"entities":{"Q580193":{"pageid":581960,"ns":120,"title":"Item:Q580193","lastrevid":62985582,"modified":"2026-04-11T09:29:57Z","type":"item","id":"Q580193","labels":{"en":{"language":"en","value":"Piecewise affine bijections of \\(\\mathbb R^n\\), and the equation \\(Sx^ +- Tx^ -=y\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016627"}},"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":"Q580193$1F1419B4-4B3F-4F69-B61E-5DD1D75E954E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce6d01b70bdeba52141a3eb9d1df671344df6e5d","datavalue":{"value":{"text":"Piecewise affine bijections of \\(\\mathbb R^n\\), and the equation \\(Sx^ +- Tx^ -=y\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580193$4786076B-0E64-433E-A68E-E510DEB815E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33da8d213892ea54350af11a59bef53b5916dcaa","datavalue":{"value":"0625.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580193$48A2ACAD-F23D-4F26-88B2-22B1E214EC96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e65cd5ee955931f72abf9aaffc55b8a19e009ca1","datavalue":{"value":"10.1016/0024-3795(87)90339-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580193$5D25D398-318F-4B86-997A-A53EC812EA5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88cc07afcbc77afbe04922d8c8ff314b1f098db8","datavalue":{"value":{"entity-type":"item","numeric-id":580192,"id":"Q580192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$90532F76-0D27-4DD7-853D-F0968E96BB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"090dd61d84821c498fc146c48056b8add50089ac","datavalue":{"value":{"entity-type":"item","numeric-id":506927,"id":"Q506927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$D07967A4-B2EB-40B4-87B6-CD68482462C6","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":"Q580193$D0AE3AE8-9EF4-471E-9D38-67E071F1AE21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q580193$06B1AA85-BCB6-4BF9-82D6-F8271CF4CB29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c5ae88c90f761ba36a48446ee84abf7f72db38b","datavalue":{"value":"We prove two criteria for bijectivity of piecewise affine maps \\(f\\) of \\(\\mathbb R^n\\). It is assumed that \\(\\det f\\) has the same nonzero sign everywhere. The first criterion is based solely on the branching properties of the partition of \\(\\mathbb R^n\\) into domains of linearity of \\(f\\). The second one concerns the map itself and depends on the images under \\(f\\) of certain two-dimensional angles. This generalizes and improves results of \\textit{R. Schramm} [Math. Oper. Res. 5, 510--522 (1980; Zbl 0477.55003)]. The methods are topological. Our results imply \\textit{K. G. Murty}'s solution of the linear complementarity problem [Linear Algebra Appl. 5, 65--108 (1972; Zbl 0241.90046)] and some other partly known facts, which we show are equivalent to it. For example, the map \\(x\\to Sx^+-Tx^-\\) is bijective iff all principal minors of \\(S^{-1}T\\) are strictly positive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580193$CB431C51-DE19-4119-A736-A6C4969EE35E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580193$1EF1E1DD-3AF5-45B4-B9F5-D8164EE1109B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cdee9136d9ae3ea11358fa17f3d72c8bc7dc784","datavalue":{"value":"4016627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580193$29FD24F5-5478-45F4-BF68-833CF2BF2658","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0495f76a6a5d25b4410405f744493116a9cbb6f3","datavalue":{"value":"criteria for bijectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q580193$4A1BD390-6B22-4C1D-B913-B8B12C93A483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0be077c5dfbd4c635952b1ea4377cdc5aae849e","datavalue":{"value":"piecewise affine maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q580193$F55E83E4-3880-4878-9A74-226694A7C309","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":"Q580193$6C3D94F7-4858-4FA2-9644-EFBA4430C2C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60058b1f9268226575a2a5631125fa7a3b3dbba5","datavalue":{"value":"https://doi.org/10.1016/0024-3795(87)90339-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q580193$3C42E1CE-B010-4514-AE03-53FF098FC411","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44a0b40feab3a85242fa8b38033703c0ff77d2dc","datavalue":{"value":"W2054684771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580193$E4B615D2-0FDC-46C2-BADD-670D55D0CC04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"897fbd0ef86ca082b42768e8c2128303a75e0881","datavalue":{"value":{"entity-type":"item","numeric-id":3660524,"id":"Q3660524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$DDF6FA36-D3CE-4C6D-B5B1-30E72DFDD377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65538fd9946d6df0cd6c1f809a144da41b8a003","datavalue":{"value":{"entity-type":"item","numeric-id":3943082,"id":"Q3943082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$59274FD7-C271-4FA9-BCC6-3CCB4B6E1853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f90ef4258b6ff673085fd818e971aaf07abd7a","datavalue":{"value":{"entity-type":"item","numeric-id":5580319,"id":"Q5580319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$2A3DF5B9-4BAC-4AF6-B7AB-D3FC05467402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9940b41f21e5b7b3ff627fd1ea89c76c03a02d0","datavalue":{"value":{"entity-type":"item","numeric-id":2651953,"id":"Q2651953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$DCDE52F8-434E-4366-B7D8-18194A64C433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e596dc47e29624351b6c75e10d225d5ec259814c","datavalue":{"value":{"entity-type":"item","numeric-id":5598830,"id":"Q5598830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$C1551778-C13B-496D-A0C1-2DA1B1DA1EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d97b69698fb28c51b283cf228cbef955f8c4165","datavalue":{"value":{"entity-type":"item","numeric-id":5564916,"id":"Q5564916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$B6218AB3-26F1-414E-A626-4A25F0FAD671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71a9c3874fd503e3d5b227e401e4882a5dab9a9","datavalue":{"value":{"entity-type":"item","numeric-id":4401790,"id":"Q4401790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$8814854B-CE70-49AF-8424-69D0D95A4A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d226e3aca29547f8d51fe59416fb455f7424641","datavalue":{"value":{"entity-type":"item","numeric-id":5608986,"id":"Q5608986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$791279AD-C7CA-4FC1-8300-C6AB02873187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9aeeb25fb4b45677682a2fbe667ef24881361e","datavalue":{"value":{"entity-type":"item","numeric-id":2553906,"id":"Q2553906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$64076EB4-42D9-4A78-809C-47BD7B2DC096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baae621a14722da0659892b76836e44f2a829274","datavalue":{"value":{"entity-type":"item","numeric-id":3935151,"id":"Q3935151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$E19D6291-716D-4D8A-851B-14B08EE6C45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e99c57ce868200fab8600503bb63ff57b9c656d","datavalue":{"value":{"entity-type":"item","numeric-id":5728041,"id":"Q5728041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$68B009FA-14C3-4D30-9245-29FA7D8DD40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa07cddbbd8f12b410ae0c4bc26615ece519c5e1","datavalue":{"value":{"entity-type":"item","numeric-id":3935137,"id":"Q3935137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580193$BB39ABF6-69C4-4989-A937-822B9887954F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813d294fa858b36fdcb61456db10e7fbc543b829","datavalue":{"value":{"entity-type":"item","numeric-id":2414125,"id":"Q2414125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85900fc1e3759836eb11bbed6f8d97358681d57","datavalue":{"value":{"amount":"+0.7457752823829651","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":"Q580193$D022AFE4-6D9C-4DBE-95D4-1023376DB82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca74e3e041aa8a98d16335a1f58c5ae49b13379","datavalue":{"value":{"entity-type":"item","numeric-id":2531084,"id":"Q2531084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd4b3509b064ba7982fb0774a64ae16f1830a86","datavalue":{"value":{"amount":"+0.7319555282592773","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":"Q580193$6FE97CEF-EE49-48F3-9E01-21828A9D8CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c7420494c06a1ee85cda81843d7aef8e1f66de","datavalue":{"value":{"entity-type":"item","numeric-id":3748082,"id":"Q3748082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6559e77717ffa802846ebc5e585d95665a43b8","datavalue":{"value":{"amount":"+0.718015193939209","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":"Q580193$80D49B88-1647-4402-9D4C-310D407B3E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936ca04ff660dd931f569ecf313a8cd47ea4a9cf","datavalue":{"value":{"entity-type":"item","numeric-id":3695026,"id":"Q3695026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22dafc6bda9b1fe4bddc04696a53f36fb70e2ab1","datavalue":{"value":{"amount":"+0.7159011960029602","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":"Q580193$7449B9E7-D159-430D-B4BF-A5BAC1605EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd61633af47f5f3fdf2056d1ced6b2fc2d82a90","datavalue":{"value":{"entity-type":"item","numeric-id":2275795,"id":"Q2275795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1696a8036a025123cf5eeb96024ba11358608a86","datavalue":{"value":{"amount":"+0.7149022221565247","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":"Q580193$ECA3D236-ACA1-4787-B3ED-A880FDE4B068","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Piecewise affine bijections of \\(\\mathbb R^n\\), and the equation \\(Sx^ +- Tx^ -=y\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Piecewise_affine_bijections_of_%5C(%5Cmathbb_R%5En%5C),_and_the_equation_%5C(Sx%5E_%2B-_Tx%5E_-%3Dy%5C)"}}}}}