{"entities":{"Q404284":{"pageid":406051,"ns":120,"title":"Item:Q404284","lastrevid":61588482,"modified":"2026-04-11T00:19:13Z","type":"item","id":"Q404284","labels":{"en":{"language":"en","value":"Efficient recognition of totally nonnegative matrix cells"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6339564"}},"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":"Q404284$1476B686-7D23-41CA-8C96-FB7C9105FE8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a20dbca1ee5de8f205abc5249aa0fc45357d67fa","datavalue":{"value":{"text":"Efficient recognition of totally nonnegative matrix cells","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q404284$13915033-B274-4A2E-B8F2-1B8C655162BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbdafc9fd88e8653ff8d51df7d3860c14726bfc8","datavalue":{"value":"1299.15038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404284$D073BEFD-0952-4071-B373-1B0644C32FA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$3E42F59F-525B-418E-B1C2-B7135656B136","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q404284$780B9416-238F-4FDD-9FA2-BE70875D1891","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"655cdce9f7554ca4da25279ca607bb57ea3afc98","datavalue":{"value":"https://arxiv.org/abs/1207.3613","type":"string"},"datatype":"url"},"type":"statement","id":"Q404284$736DCBD1-BD45-46C9-93FC-F72C6423DC6E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bc18d9c4257a0c1264f84f8eecd7afe7ab4dafb","datavalue":{"value":"A real \\(m\\times p\\) matrix \\(M\\) is totally nonnegative (totally positive) if each of its minors is nonnegative (strictly positive). Totally nonnegative matrices arise in many areas of mathematics and have lately been studied with increasing interest. Checking all minors is clearly impractical and \\textit{M. Gasca} and \\textit{J. M. Pe\u00f1a} [Linear Algebra Appl. 165, 25--44 (1992; Zbl 0749.15010)] have provided a well-known criterion for total positivity involving the testing of a specified set of mp minors and this number of minors is best possible, but many other choices of such sets of mp minors are possible. In contrast, there is no known small set of minors for testing for total nonnegativity. In this paper the authors go a step in this direction. Stated briefly, they show that the space of real totally nonnegative \\(m\\times p\\) matrices has a stratification into totally nonnegative cells, the largest of which is the space of totally positive matrices. In their main result they then provide a set of \\(mp\\) minors for deciding whether or not an arbitrary real \\(m\\times p\\) matrix belongs to a specified non-empty cell. This extends the criterion of Gasca and Pe\u00f1a for the totally positive cell to any non-empty cell.","type":"string"},"datatype":"string"},"type":"statement","id":"Q404284$BA0F3D2C-A723-47EC-807C-58B91096D5B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404284$9F906033-7959-430E-96D7-A116DBAF81AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb619b06de6c8666aaf93729fc91d6645c7bd0d4","datavalue":{"value":"6339564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404284$03220F9A-535B-4696-B5DF-F263BDDA1D96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21590eb562a0d6c1adbc2929a198c5173cddd59b","datavalue":{"value":"totally nonnegative matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q404284$1759D22D-F8CA-474F-8AB4-DA097C59CB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2d1f6993cb383506145d8921f8c48d56077b792","datavalue":{"value":"totally nonnegative cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q404284$6706F9FA-1D5B-424B-8852-A3CEEF4ADD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0d7a32158bd5baa508baa360f1ddc8d232ebe12","datavalue":{"value":"efficient testing criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q404284$B22C8ED9-2E9F-4A04-A8D6-EFF9EB73F9E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6cc0d22ce9746f756abdb3fe07263a433437b72","datavalue":{"value":{"entity-type":"item","numeric-id":1727691,"id":"Q1727691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$BFA31CCF-6607-4246-A190-CDD570142476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff081a9244f807372d97112ccd15a49c7a941aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1393461,"id":"Q1393461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$38BFA6C8-A72D-4749-8B0F-1F66A0A19BA1","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":"Q404284$7C6474AB-1326-4837-B9CE-28629972CFBD","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":"Q404284$1F07322F-1A89-4E74-B99A-AFCF563D5B1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c8991b0c6e80e317e414d7191bb66e74c335583","datavalue":{"value":"W2002881330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404284$0DC760FF-8C7D-41D0-B4BE-28C88656EAB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"241f5f0532304ae9441c85e1375b36ffbe45077e","datavalue":{"value":{"entity-type":"item","numeric-id":5903369,"id":"Q5903369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$B2ACC6E2-C952-4C6A-B9ED-96BC39833122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08768c8352e6f39f17f42a1ac99b21b2c4b94f07","datavalue":{"value":{"entity-type":"item","numeric-id":1868764,"id":"Q1868764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$50D3580F-3FCA-41A5-90F6-F79B30BC0602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fa800340a67b9888a43e8dd682e78446cdf6f3","datavalue":{"value":{"entity-type":"item","numeric-id":3002117,"id":"Q3002117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$6920F8A2-FBF5-44C6-8F74-9588B94D14D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174e7e343ad1e6c12b6657319f7d7647244b0b4e","datavalue":{"value":{"entity-type":"item","numeric-id":4235499,"id":"Q4235499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$938FBC45-12EA-4EC3-ABF5-C1C140DE3194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8268dbe43b9673af85b820db6b3daadd5a25b086","datavalue":{"value":{"entity-type":"item","numeric-id":5949243,"id":"Q5949243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$B45D8FBB-3CEB-40AF-AB0B-FF4CEB17A382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b09f0efde204b80fc1b8f223b7083d0d29a8b0","datavalue":{"value":{"entity-type":"item","numeric-id":1184469,"id":"Q1184469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$9CFFB665-C320-422C-9AB6-F50F4D1CF274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48dd60cdf45ba1f3077fc444c77367c38ff5e359","datavalue":{"value":{"entity-type":"item","numeric-id":3142618,"id":"Q3142618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$2E04B504-FDAB-4D6C-A304-CA0D77538AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b53edc18a79c48911b0e86efdf9625f7bd6132","datavalue":{"value":{"entity-type":"item","numeric-id":610694,"id":"Q610694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$013F2CF0-E858-41A3-94AC-B316C6309E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28058dd3b6f5bdcacad113518dcf23a9eb2c7a3","datavalue":{"value":{"entity-type":"item","numeric-id":641894,"id":"Q641894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$77288281-0787-4178-B12A-7831B7DAD1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661c5fdcbc9ad7b425f29fc871148c88ab4ddc50","datavalue":{"value":{"entity-type":"item","numeric-id":2427942,"id":"Q2427942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$A25A3797-89E0-496B-B0F3-59E822531772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02088c8fe01f312c45f3ab22edad2a6b0b63063f","datavalue":{"value":{"entity-type":"item","numeric-id":1707334,"id":"Q1707334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$C62C6DE9-D629-4F3E-B79D-D8BEF0A4532C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a04509c650f79aa672ebc5bcb1d1aed60e2cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3651574,"id":"Q3651574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q404284$40971096-27FA-4457-87BE-38526A3189A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c761f0764c8c40a7015677d3c961d1d47873e810","datavalue":{"value":"10.1007/S10208-013-9169-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q404284$154CA7EF-FCF1-4198-AD0A-B3B714678B8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3732f3fa0b986d652aee05c3d19effdb0a117adf","datavalue":{"value":{"entity-type":"item","numeric-id":5946179,"id":"Q5946179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df271b0cca1c9aa724bc10c1a156c0e5dbde8e38","datavalue":{"value":{"amount":"+0.832772","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":"Q404284$632A3DD0-EA2B-46B8-9E22-F6E0ACE8EDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ef213b80068b00615fcc7d23e26f0f6d4fec48","datavalue":{"value":{"entity-type":"item","numeric-id":2392957,"id":"Q2392957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c455847779cec16f21d28b6bbf9f111f9c5e46a","datavalue":{"value":{"amount":"+0.82464945","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":"Q404284$880F1395-1ECD-42F9-A3F5-84E2D5982BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98c973dc86ee1be338cea2d541531c625bcabb7","datavalue":{"value":{"entity-type":"item","numeric-id":2496668,"id":"Q2496668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bfb8f353e8ff063167e22dcea8a34015a51a89","datavalue":{"value":{"amount":"+0.80911416","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":"Q404284$8FA444B9-8BF1-4ED9-9D71-428907CDE1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5df6bbd7d2446d2c0dd16bc0e90a392ce3a07c","datavalue":{"value":{"entity-type":"item","numeric-id":5949243,"id":"Q5949243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f144c2c81bad3915571f7aeac2cfb2d861b7d805","datavalue":{"value":{"amount":"+0.8058227","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":"Q404284$EEF66762-AD07-4E7D-8C9F-EB2163C26F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be6b750c82f1d01e6962bdf8dde4fea7092ce4e","datavalue":{"value":{"entity-type":"item","numeric-id":967509,"id":"Q967509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364f87df71b399d9d53aa53a161b22ca3edced38","datavalue":{"value":{"amount":"+0.79763585","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":"Q404284$0FDE934C-1507-4B7C-9618-314BE00BF10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b69d5b39b167918c2e84dee6f05ecba0e99b34c","datavalue":{"value":{"entity-type":"item","numeric-id":3793632,"id":"Q3793632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2f6bcb0c0e44c2319dc82411c44412059085df","datavalue":{"value":{"amount":"+0.79685247","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":"Q404284$07416346-08E5-4F4B-BA52-8F43FA69945A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cacc4b2d0ba57b711e8e391da1f2751371f9fb0","datavalue":{"value":{"entity-type":"item","numeric-id":3142618,"id":"Q3142618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710d859f44c31bcb27552b1c0fc8dd912bdd4531","datavalue":{"value":{"amount":"+0.7941152","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":"Q404284$338E673C-0B54-4967-9E3B-B23557C6CE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2c85ad259d466b3577c14af508d536a2fc5977","datavalue":{"value":{"entity-type":"item","numeric-id":1887488,"id":"Q1887488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438c6726a59f2c564e7f1c3138695ad83b35490c","datavalue":{"value":{"amount":"+0.78462195","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":"Q404284$7588CF2F-1A9B-4819-96FD-65D08D1E8D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a9c86f2fcd35376e460491790fa94562b16e5d3","datavalue":{"value":{"entity-type":"item","numeric-id":6105322,"id":"Q6105322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f297b3cfe73d3507cccd9362e9d108fcfde8793b","datavalue":{"value":{"amount":"+0.78309715","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":"Q404284$DB6F8617-6362-4C47-A0B9-15A92CB2B69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a919ebf572d51799a6b098494b4f48ac0b667ed","datavalue":{"value":{"entity-type":"item","numeric-id":5501691,"id":"Q5501691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969b7158067b02da968334b707717d32853b756b","datavalue":{"value":{"amount":"+0.77623665","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":"Q404284$A2D08691-F941-4BD7-AB43-3873C94AB4C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient recognition of totally nonnegative matrix cells","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_recognition_of_totally_nonnegative_matrix_cells"}}}}}