{"entities":{"Q579276":{"pageid":581043,"ns":120,"title":"Item:Q579276","lastrevid":62923182,"modified":"2026-04-11T09:00:47Z","type":"item","id":"Q579276","labels":{"en":{"language":"en","value":"Qualitative stability of linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014761"}},"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":"Q579276$76D218EE-6ABE-46ED-8784-6891911A6853","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaeb64a93370c44f81bd56ecb5d67425e672ae35","datavalue":{"value":{"text":"Qualitative stability of linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579276$A6ED29DA-A87E-45A3-A7FA-442A20578453","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d703adace963a764c901538b3d641e42b49b80c","datavalue":{"value":"0625.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579276$0A0F067B-4DBB-47C1-B27E-6B133A765978","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d88cd7a76b5b6d53a0f271a153c0f35e46655944","datavalue":{"value":"10.1016/0024-3795(87)90156-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579276$D71F901F-59B0-49ED-A3BD-2AE9557E51A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3147feac5fb13a9154de9f9016628bba11d57bb","datavalue":{"value":{"entity-type":"item","numeric-id":579274,"id":"Q579274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$8B0E3123-5D4F-4F7C-B8E3-86BCADFC3F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0d1fb14d588ac05543a02d9fcb3106a0a868c80","datavalue":{"value":{"entity-type":"item","numeric-id":579275,"id":"Q579275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$5430B556-4B0C-4B06-BC5A-9A9546F78859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28bf93ba7a356a733dbb1f36fea240c437f0eed","datavalue":{"value":{"entity-type":"item","numeric-id":417531,"id":"Q417531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$40B471B2-0CBE-49D9-BD0C-AD489E97A8D4","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":"Q579276$C8055D06-31D0-4B54-A232-B28F4341F0E5","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":"Q579276$A72C2482-46FD-4CB0-8785-81F8D98AAAAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffb2a0dbc8584c32f4aca8c5f3d0ed13e87cfe3c","datavalue":{"value":"A square matrix A is defined to be semistable (stable) if each eigenvalue has nonpositive (negative) real part, and quasistable if it is semistable and eigenvalues with zero real part are simple in the minimum polynomial of A.    Let Q(A) denote the convex cone of all matrices having the same sign pattern as A. The matrix A is said to be sign-semistable (sign- quasistable, sign-stable) if every member of Q(A) is semistable (quasistable, stable).    It has been known that sign-stability of a matrix can be tested using either cycle conditions on its associated signed digraph [\\textit{Quirk} and \\textit{Ruppert}, ``Qualitative economics and the stability of equilibrium'', Rev. Econ. Stud. 32, 311-326 (1965)], or coloring conditions on its undirected graph [\\textit{C. Jeffries, V. Klee} and \\textit{P. van den Driessche}, ``When is a matrix sign stable?'', Can. J. Math. 29, 315-326 (1977; Zbl 0383.15005)]. The present paper investigates sign- quasistability of matrices using similar graph theoretic concepts, and provides a procedure to check a marix for sign-quasistability in polynomial time. The main result states that ``A properly presented \\(n\\times n\\) matrix A can be tested in time O (n \\(+\\) number of nonzero entries of A) for sign-semistability, for sign-quasistability, and for sign-stability''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579276$B42B1B7A-FB9F-4719-93F2-22C9CF466829","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579276$1B5F2B53-182E-466C-A9FC-A3D5DDD79889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"081a4b535274c822e812aa844182821199bda85b","datavalue":{"value":"34D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579276$B734A535-85B4-4B0C-BC91-2CF03DB71170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ae0a986d607d9b0c7df46eb597d9aa7ca19fc1f","datavalue":{"value":"93D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579276$85560AAA-FB31-4324-82ED-94C4D05A437B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eff74dfb999ec27a3e48b2c2963133c6ffcca781","datavalue":{"value":"4014761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579276$9D696212-5175-4410-A3B6-1563E3F8D756","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31cd5c5e07b1bb2f69e64e1766e32c4786a5e31c","datavalue":{"value":"qualitative stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q579276$53729409-8895-43EA-9415-69BF94479367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q579276$65B0B402-B357-47C0-B473-BBCD8A51888C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3d43752cf642f7704c15629a83c85c6a63f08e3c","datavalue":{"value":{"entity-type":"item","numeric-id":177678,"id":"Q177678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$A6219EA8-6AC3-4BE4-91EF-155A9229D14B","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":"Q579276$3E76E487-7E4A-4BAB-8510-BC07EA01D9BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$BC6D61F3-D1BD-4424-81D5-59AA1160FB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99efa4e91e078fb37988135a25e1f24853d667a7","datavalue":{"value":{"entity-type":"item","numeric-id":3328678,"id":"Q3328678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$1FCC03C5-E157-4E3F-805E-8556461C561D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11dd06f275b5bc2aed97360310e115ff2cbac32e","datavalue":{"value":{"entity-type":"item","numeric-id":3848373,"id":"Q3848373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$3F5FAD02-9EBA-46E6-AEFD-63C9A6F5E196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3de5eb0efeaf6f76404f5dea0eb83a7f51997ff","datavalue":{"value":{"entity-type":"item","numeric-id":5584086,"id":"Q5584086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$BD1AC48C-5788-4177-A7FA-33F4EC9EA643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203208d3c4dca69eae211f51967f56d96fdfe465","datavalue":{"value":{"entity-type":"item","numeric-id":4067388,"id":"Q4067388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$DBBE1DAA-96B2-4C7C-BD3F-A490E3BBAA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9222f5f842237f5617e606dda0b87dc548b563","datavalue":{"value":{"entity-type":"item","numeric-id":4163632,"id":"Q4163632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$7C57994D-46D8-4503-8E3B-BEF0AB960A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f719e3abcf1af8186592904933b75112650d5595","datavalue":{"value":{"entity-type":"item","numeric-id":1234553,"id":"Q1234553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$7BF0949D-9B80-4045-9ECF-3B41D8B963AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1484a53c675ef6ff190443d1d48b13bce704c6a","datavalue":{"value":{"entity-type":"item","numeric-id":5580327,"id":"Q5580327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$EC3E72BA-6E88-4241-B31B-273D1647BAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a556f45ef160a16e64c0faeb29f3479b18e07de8","datavalue":{"value":{"entity-type":"item","numeric-id":793897,"id":"Q793897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$546C57B4-CFF2-4AC8-9D2C-1E6953A1B6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f18cd91fc8041c01b42fec0dc5325a6e9ae070","datavalue":{"value":{"entity-type":"item","numeric-id":4747967,"id":"Q4747967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$A2F9F1CE-737C-4C15-BB20-AEF5CC4559AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dffe879bea341e6bd377be277febc7e1e5a92b3","datavalue":{"value":{"entity-type":"item","numeric-id":5616623,"id":"Q5616623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$E7CC1AC6-9345-4295-973E-E8AD0EB7C540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"172dbb01cf971c3c05ef0ff9a258679fd42a556e","datavalue":{"value":{"entity-type":"item","numeric-id":1170136,"id":"Q1170136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579276$C2C4CEBA-6617-45B8-8365-024E3EDBB95A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3066c4e3ac61db1cd050c8915333e447992eec","datavalue":{"value":{"entity-type":"item","numeric-id":4458936,"id":"Q4458936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468926d8c898ff9df6ef4d11222a7981702c7ccf","datavalue":{"value":{"amount":"+0.77290463","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":"Q579276$E2B9AEDE-1D05-424E-95ED-F4BDFEE94958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d121dd99f91041756534e5d960d808b66babb5","datavalue":{"value":{"entity-type":"item","numeric-id":4233831,"id":"Q4233831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83436ecfde5b94b471ac7f92236b06fd8bfc4a68","datavalue":{"value":{"amount":"+0.7551385","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":"Q579276$1FB00BD5-C591-4823-823C-9BB79D7E5543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6061a31b7d61aec60c7f12e074d74f51fe6b53ae","datavalue":{"value":{"entity-type":"item","numeric-id":3831129,"id":"Q3831129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bb567d3c48c10cff2d8460f46b49eb62672e02","datavalue":{"value":{"amount":"+0.7447814","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":"Q579276$07E83241-A1CC-4222-8D5E-AF7B5812751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9c7a6496a3fadefa40402070995577d83eeb6a","datavalue":{"value":{"entity-type":"item","numeric-id":1380437,"id":"Q1380437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ecf52d2be053e01ee61f00f8a853b9ca2f545ed","datavalue":{"value":{"amount":"+0.7363571","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":"Q579276$EA9B69CF-95C3-468D-82B6-D64C16A419ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed799ed814d798a000608ba9754a695c4f8cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4785778,"id":"Q4785778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e774805735ddddff29b1981e6dacb4faf7f60d94","datavalue":{"value":{"amount":"+0.72638434","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":"Q579276$05E10493-1E62-4B4A-9252-53E0F887DBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fb6235365c3804467feb131f05e4a97389711a4","datavalue":{"value":{"entity-type":"item","numeric-id":1262326,"id":"Q1262326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb7e9cfd3a41a678068be5777c127a512ee995e","datavalue":{"value":{"amount":"+0.7163292","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":"Q579276$C810D0E9-32CA-4D23-963C-4006170DCC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5217bcac04e66d78453184978cc8517ac291b5c3","datavalue":{"value":{"entity-type":"item","numeric-id":1073134,"id":"Q1073134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a591728a77457798313660dfc62eb0e9fe4f8dfc","datavalue":{"value":{"amount":"+0.70552945","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":"Q579276$B90F018A-E1AB-474C-AB99-7DA0853CBD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"268d5670d228e6b4a59af302af679adcaa03521a","datavalue":{"value":{"entity-type":"item","numeric-id":4652866,"id":"Q4652866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61eea2c3a1713cd5b9227e3b7ca1f4aa93ac45b9","datavalue":{"value":{"amount":"+0.70285356","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":"Q579276$69DC654D-CA6E-4589-8F94-16EC1AE17434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8a2d62e35e54fd7eeabf384aced24dc9396efb","datavalue":{"value":{"entity-type":"item","numeric-id":4857571,"id":"Q4857571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17744f5c886b4a74bfd81200f5acbe854ac1a14","datavalue":{"value":{"amount":"+0.6990637","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":"Q579276$AA0447B9-E36D-43D2-B761-90E1E31A479D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fdd0f5c1d72630827ab269c5a3767e1a8be2ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1312298,"id":"Q1312298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb257f87da58f95c1df1df1f04ea4b71ef1d927","datavalue":{"value":{"amount":"+0.69611853","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":"Q579276$6D88678F-2E6B-4BC4-938A-5C24D773B5E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Qualitative stability of linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Qualitative_stability_of_linear_systems"}}}}}