{"entities":{"Q1260967":{"pageid":1271717,"ns":120,"title":"Item:Q1260967","lastrevid":67389582,"modified":"2026-04-12T17:18:16Z","type":"item","id":"Q1260967","labels":{"en":{"language":"en","value":"A nonextremal Camion basis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 399298"}},"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":"Q1260967$1BDD7B0F-7953-4A6D-B58A-C74A40844BA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24d8368d5043561582c616481ca276625081bc0e","datavalue":{"value":{"text":"A nonextremal Camion basis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1260967$E376B398-A4CF-4F64-A57F-ABB13C8433F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6b8d9178a132733fdcb38270c825334d0addc32","datavalue":{"value":"0778.15002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260967$FC7450E5-67BD-46DF-9F15-1AE6D0206432","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3237b8722b9c425225be94b6327e8d78e6708a0","datavalue":{"value":"10.1016/0024-3795(93)90135-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260967$A271C5C7-BC7E-45A3-A83F-4D320B2E81DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260967$ED7B636B-89C5-4930-90A7-743626C43B86","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":"Q1260967$E3FE5E05-CBE8-45CA-B188-2AE08E819E63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bbdce83e06280c39a6c966e2ad0923edd5bb503","datavalue":{"value":{"time":"+1993-08-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":"Q1260967$1F4EB5DA-AC97-4F0A-9B0B-A9A015E7663D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dfe6f13a71346ee44eebd18c568fc8d221408e23","datavalue":{"value":"A column basis \\(B\\) of a real \\(m\\times n\\) matrix \\(A\\) of rank \\(m\\) is a Camion basis of \\(A\\) if there are nonsingular diagonal matrices \\(C\\) and \\(D\\) such that \\(CB^{-1}AD\\) is nonnegative. Camion bases have many geometric and combinatorial interpretations and have been generalized to oriented matroids.   \\textit{P. Camion} [J. Combinat. Theory 4, 301-362 (1968; Zbl 0174.295)] first showed that every real matrix has at least one Camion basis, and \\textit{R. W. Shannon} [Geom. Dedicata 8, 179-187 (1979; Zbl 0423.51013)] proved that every matrix \\(A\\) as above has at least \\(n\\) Camion bases and that every volumn of \\(A\\) is contained in at least \\(m\\) of these bases. \\textit{R. G. Bland} and \\textit{D. H. Cho} [Balancing configurations in \\(\\mathbb{R}^ d\\) by reflection of points. Tech. Rep. 733, SORIE, Cornell Univ. (1987)] showed that if a basic solution \\(x(B,b)\\) of \\(Ax=b\\), where \\(B\\) is as above and \\(b\\) is in general position with respect to the columns of \\(A\\), is a vertex of the convex hull of all basic solutions of \\(Ax=b\\), then \\(B\\) is a Camion basis of \\(A\\).   This raises the natural question whether every Camion basis can be obtained in this way. The answer is yes for \\(m\\leq 2\\) and for \\(n-m\\leq 2\\), but no in general: the authors construct a \\(3\\times 21\\) matrix \\(A\\) and a Camion basis of \\(A\\) and show that these yield a counterexample. Computer algebra methods play a critical role in its construction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260967$B5E824A7-84F2-486A-8FD7-81CFEA1EE847","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260967$79BDE948-3DA0-4315-88FA-CCD66E9F5675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260967$6B0CF3BA-8085-4E4E-9DD1-A9D6EFEB13EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d183c576ad17d0642e31cc9f46d394c71944efb","datavalue":{"value":"399298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260967$A6A30B4F-8B2F-40A7-B2EF-E7459AC2A872","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25a0d0a64145a26d41eb5308b1cb512dc20d7b36","datavalue":{"value":"computer algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260967$2940A196-1974-4A83-BC9E-5A0D1069E19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a9950959df4ac3451b01aeeba0aa45bde9e6bb1","datavalue":{"value":"column basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260967$02E7304B-8EBE-4354-B82A-FFD62C028DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d576bb332d9fc932104f273db3498aa0df45249","datavalue":{"value":"Camion basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260967$15F0960D-D7CD-49E7-97FF-E6881ADDD85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebc2425e6015d5e2a26c14a2922e6263c0cbbd1","datavalue":{"value":"counterexample","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260967$0A3A2D40-2765-4629-B821-C4DDD20670F0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"560966cba4a2eca98131f1b930ee67b48cdb5d07","datavalue":{"value":{"entity-type":"item","numeric-id":1777528,"id":"Q1777528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260967$BED14CAD-983D-4874-90F6-3A598354C034","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":"Q1260967$AB57B629-07D4-4B26-8CFF-9AA9CC1A24B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"529c02be161cd7c24197c67d6e7b62bdc1e3f6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4003411,"id":"Q4003411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260967$EF6C9EC9-F257-47BC-A3B8-721297716D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d7fb109affd35c14742fb251c11404ad74791b","datavalue":{"value":{"entity-type":"item","numeric-id":5562608,"id":"Q5562608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260967$3CD95355-9E56-445A-859A-63B0FFD6F3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544adfcc8497562527516039f932b7d027fdc7e7","datavalue":{"value":{"entity-type":"item","numeric-id":1108279,"id":"Q1108279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260967$23B217F9-2968-414B-B88A-C48693924079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d82353754fcf80e390b7a6bb188c1f664b0831","datavalue":{"value":{"entity-type":"item","numeric-id":1134393,"id":"Q1134393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260967$1BCDB1AD-F368-45FE-A9F6-CB4B1E71B754","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cc74e67122049497259263475817a689e88d85c","datavalue":{"value":"https://doi.org/10.1016/0024-3795(93)90135-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q1260967$86B7FCBD-2C4C-46FE-BD3A-5B0D4A5964A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b484b4cbae2af2477fce5b6edc912424783dd6c3","datavalue":{"value":"W2034636547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260967$38E41F29-4C49-4274-AEBF-2032BC2307A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87660aa2579ca44985001a4b51ffe7dd0306d9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1338865,"id":"Q1338865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f111b7991d9b3e095caef6a87b4256122e70b88","datavalue":{"value":{"amount":"+0.7950243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260967$3FA5EA97-0B7B-4A71-9B34-A12EDF9E5827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e3dc9d7e2dddc3a1ed23ca198c1e9270979d60","datavalue":{"value":{"entity-type":"item","numeric-id":856883,"id":"Q856883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7807cd69a929e17ca44ab6847df297f8cf486d70","datavalue":{"value":{"amount":"+0.78765523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260967$C00F40B6-DA8B-41C3-8BED-E6A0239FB937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b617acd195bf7c8598879b7eff8a53a1a86e8a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3e03b2f9cd76e8b061175046c4e93884a31371","datavalue":{"value":{"amount":"+0.7299926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260967$73848DE4-5590-49DD-A930-B8AE1B54F770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65111ded83193201d48fe676b5a142ac41a8e79","datavalue":{"value":{"entity-type":"item","numeric-id":3218146,"id":"Q3218146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76436cfc4bdde77360ae0803d74a0ee34f9f3150","datavalue":{"value":{"amount":"+0.72750956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260967$7DCC487D-4DEA-46BD-98C0-9268E937100A","rank":"normal"},{"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":"a57dec86419dfeba431ad8e741c9692092f07203","datavalue":{"value":{"amount":"+0.71894735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260967$9D358373-45B2-44E0-BAB7-F72D082DB3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7144dfac867f6303a5a687ef8e032aeaedebfec0","datavalue":{"value":{"entity-type":"item","numeric-id":1060224,"id":"Q1060224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d059e76fce3123528f8a7384226c3bc1dd1643cd","datavalue":{"value":{"amount":"+0.71837115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260967$0F961AAD-5491-4695-98B1-AE50DC669C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590f9e4700aa79fbdb72cd4cb0e9ac485a58956c","datavalue":{"value":{"entity-type":"item","numeric-id":1400967,"id":"Q1400967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3839107cbc4c89f4e805efe1c94592ccfe11923","datavalue":{"value":{"amount":"+0.71678233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260967$98177638-0047-423D-A202-C126F087169E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f716b43830be5a9d13ecbde356a5dcf919b5092","datavalue":{"value":{"entity-type":"item","numeric-id":3313872,"id":"Q3313872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c722bd1aa277e6cba7c6265576ea97e7c066a57","datavalue":{"value":{"amount":"+0.71414006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260967$ABD99310-7863-4B6A-8F71-B13D09A53F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4c2d2aefac0cf3be04f6d576d04414fab16b64","datavalue":{"value":{"entity-type":"item","numeric-id":1377708,"id":"Q1377708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6735396fd5b8eb0b9c5b5f52209bdba76a8bb9eb","datavalue":{"value":{"amount":"+0.7125543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260967$B145DC8E-8344-4AC1-9CC4-8726FE76670E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d6d8e5c49afce0982716ae264ae113c5761b73","datavalue":{"value":{"entity-type":"item","numeric-id":5426889,"id":"Q5426889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc602e911a366a7ccad898d8d55c1ce4cb03fee4","datavalue":{"value":{"amount":"+0.70999086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260967$FDD03F58-1811-4EFB-ABCD-AADEFDFD8E67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A nonextremal Camion basis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_nonextremal_Camion_basis"}}}}}