{"entities":{"Q2154296":{"pageid":2165039,"ns":120,"title":"Item:Q2154296","lastrevid":78246257,"modified":"2026-05-06T11:08:14Z","type":"item","id":"Q2154296","labels":{"en":{"language":"en","value":"Tree sign pattern that permit eventual positivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559627"}},"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":"Q2154296$CD23981C-08CD-4C5E-B7D2-825E259B7EB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"944cef920b3e3186c500976d781751c14b2ea7c7","datavalue":{"value":{"text":"Tree sign pattern that permit eventual positivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2154296$93147B83-0DAB-46AA-AD57-0FCD6D992037","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154296$721697AE-E7F2-4D7D-878F-3D29EAB5F9AF","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":"Q2154296$28D3E210-563F-4FC2-9CE7-CFDB7DAD2E06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd16289d0fc1079df359b6aa9d58fa174ea29bb","datavalue":{"value":{"time":"+2022-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2154296$9C377FB8-AEE1-4B4E-A545-EB672B4E03B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e1cf48565f0d8c724f8fc5f3269ea127524faa9","datavalue":{"value":"A square real matrix \\(A\\) is said to be eventually positive (EP) if there exists a least positive integer \\(k_0\\), called the index of \\(A\\), such that \\(A^k > 0\\) for all \\(k \\geq k_0\\). It is known that a nonnegative \\(n \\times n\\) matrix \\(A\\) is EP if and only if it is primitive and its index is no more than \\((n - 1)^2 + 1\\). However, an \\(n \\times n\\) matrix may have some negative entries but being still EP, and in this case there is no bound on the index in terms of \\(n\\).  A sign pattern is a square matrix with entries \\(+, -, 0\\). Denote by \\(Q(\\mathcal{A})\\) the set of real matrices with sign pattern \\(\\mathcal{A}\\). A sign pattern \\(\\mathcal{A}\\) is called potentially eventually positive (PEP) if there is at least one EP matrix in \\(Q(\\mathcal{A})\\). It is known that if the positive part of a sign pattern is primitive, then the sign pattern is PEP, but the converse of this statement is not true in general. The main result in this paper states that the converse holds for all tree sign patterns, where a tree sign pattern (TSP) is a sign pattern whose nonzero entries form a tree. In other words, if \\(\\mathcal{A}\\) is a TSP, then \\(\\mathcal{A}\\) is PEP if and only if its positive part is primitive. The authors further conjecture that the same result is true only for TSP's. They also determine the index of any \\(2 \\times 2\\) matrix in terms of its entries and pose three questions at the end of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154296$AA3C7B7D-9A53-4FB8-AF69-D41C1CC4DCEC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7158b5944987d3c0b8ee46fd0153ef79727facc8","datavalue":{"value":{"entity-type":"item","numeric-id":201997,"id":"Q201997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154296$C68A25B8-8CAC-4CC7-8B7E-891893382E21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154296$777364C3-82D1-4DB3-A516-A391E8D86D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e58209197498ce75286f52a11220355f76fa3d0","datavalue":{"value":"15B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154296$57FD3190-4529-4C32-9B17-A98017CAD3AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f975a4b28e5db4e39e4e9d7903ca13852832907e","datavalue":{"value":"7559627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154296$121CCA34-58BB-40BA-9BB6-8E31C754EF7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3598a3918cd4b4e0098dd55ba9a065835a0efb","datavalue":{"value":"eventually positive matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154296$3D5B323C-E1FF-4609-93B2-72D7030DB675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75d9a115181a84bec6fb840ba7a735075644df64","datavalue":{"value":"potentially eventually positive matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154296$3E631C9F-7E7F-473E-A81A-2097EC0BF7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3927e1baddd4fce78eb850b149e6d0996071218","datavalue":{"value":"primitive matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154296$54FF30FC-BEC1-459E-81B8-EDE186FA3BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99898d53187eeb3e34988f57da8cd16b20debbb","datavalue":{"value":"sign pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154296$9C12CEBD-887E-440C-975C-C96940E5CAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19647cd163345fe80db3db290280c97901efd83f","datavalue":{"value":"tree sign pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154296$D2B49DDF-C471-435F-9741-A00FEF79880F","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":"Q2154296$261F3D25-88FD-4EA0-A810-12EA3D81B44B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de71b62fdfd7ac204cd6025266c9914084f75e5f","datavalue":{"value":"https://doi.org/10.1016/j.laa.2022.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2154296$4003794C-F5CD-4263-A83D-10ECDE296B76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c57b1274ddbc7987221879ff7c8ba08d1a094575","datavalue":{"value":"W4282030250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154296$C4B05AC6-0830-4D51-9705-DF926F8EAEC7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"863d5d07a8b3adbfae1b2a9e9b6e56b1ebf69f74","datavalue":{"value":"Q114151395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154296$11B5583D-FB9E-452E-83A7-A56269EE6BF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c469a3758289bdd5bddc75fd4a2602c8855d8bbc","datavalue":{"value":{"entity-type":"item","numeric-id":3559083,"id":"Q3559083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154296$DD8BCD1F-1004-4F69-800B-DA13894020A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d1977e263ca5ff5829ab697fd06f5bb05ec419","datavalue":{"value":{"entity-type":"item","numeric-id":1780501,"id":"Q1780501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154296$B1914996-F164-467A-B2EF-569E487CADA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c012367f853422bdbec0e06780b71fb59e58ef","datavalue":{"value":{"entity-type":"item","numeric-id":2925988,"id":"Q2925988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154296$B0BAF9C1-DEB1-4293-B69A-E54143AFBFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783d5c200556801b74785245ccc76561b643ed2b","datavalue":{"value":{"entity-type":"item","numeric-id":712567,"id":"Q712567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154296$5DE15567-EE89-4C1B-8819-B93E968E77F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46f2bff726e747e6b0011a9e0735defcd6aa074d","datavalue":{"value":"10.1016/J.LAA.2022.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154296$24EE1713-37B2-4083-82A4-24AB915482CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29112ea085be70771654541128d65c8593a48b76","datavalue":{"value":{"entity-type":"item","numeric-id":3559083,"id":"Q3559083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ba0f7addb98a651df7a161c30934f8e6b3a4c8","datavalue":{"value":{"amount":"+0.8605836629867554","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":"Q2154296$1BDE508A-78AF-4A0B-A156-176E2FAF7DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f2e9249041011532afa79e4b48fc907e31634a","datavalue":{"value":{"entity-type":"item","numeric-id":3559084,"id":"Q3559084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc6031ba00603a8cdec88c56596234f2e3394c8","datavalue":{"value":{"amount":"+0.8202008605003357","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":"Q2154296$11D80E93-3120-49F3-88A6-B90438358982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63913497d6ca1489cc4a84a00e148499f2a76f1","datavalue":{"value":{"entity-type":"item","numeric-id":381170,"id":"Q381170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18227413d6115084013b642df98f65ec1a5aca18","datavalue":{"value":{"amount":"+0.820086658000946","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":"Q2154296$B6080850-9C7C-4DB8-B17D-59978798BAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f925a5113466f339eeabd7881acdc416327ed6e8","datavalue":{"value":{"entity-type":"item","numeric-id":2359829,"id":"Q2359829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ed72f57e7f1b22761e7ffcb90c103042363dc7","datavalue":{"value":{"amount":"+0.8197230100631714","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":"Q2154296$A2F4CEBF-ED7E-40D4-94E3-99FEB92D5427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ca408a9b4df808485212c069c9ab284a20e17e","datavalue":{"value":{"entity-type":"item","numeric-id":3186710,"id":"Q3186710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7fee1a3400e716ee56899ca241a7a397ed4156","datavalue":{"value":{"amount":"+0.8191184997558594","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":"Q2154296$018E24BB-90C1-4FA3-A3A5-4E56C4DBFFA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree sign pattern that permit eventual positivity","badges":[]}}}}}