{"entities":{"Q1899341":{"pageid":1910083,"ns":120,"title":"Item:Q1899341","lastrevid":73720470,"modified":"2026-04-14T17:02:02Z","type":"item","id":"Q1899341","labels":{"en":{"language":"en","value":"Indeterminate Markov systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803674"}},"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":"Q1899341$70AAB84C-86A5-4CD4-A376-4644BB328224","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1a23bdcc53325d27ae586606a78f20cfdd3f6a6","datavalue":{"value":{"text":"Indeterminate Markov systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899341$531896BE-0DD8-43C5-8565-A42286DC515E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e89c481ff598ee6d5d53ed720b50b9d654a8121","datavalue":{"value":"0832.39003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899341$D2AD0F61-4950-4247-BF7F-55584BAA5669","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f246561fb71ee6e7b5b3d42718328e8ee8dfcf23","datavalue":{"value":"10.1016/0096-3003(94)00175-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899341$3B95C1E0-AE87-422F-8E6B-36F591B12A89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29ce46cf4fe83ad9f5eeb335304eb23f0dc1cbf1","datavalue":{"value":{"entity-type":"item","numeric-id":166378,"id":"Q166378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899341$9BA6DB2E-4BE2-4A00-8C9B-E4AA0BAAB4C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899341$E780BC06-F71E-4A7C-94B6-A4F34DDFC4E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ed7fcde38106c4c1a02e063fe16a7115ef1fb5b","datavalue":{"value":{"time":"+1995-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1899341$35ABB8E7-8D0A-4DAD-B5E3-E8C09B72468F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f05604edaf2056dc8a36638653e3b5c9ce723e98","datavalue":{"value":"Let \\(P\\leq Q\\) (componentwise) be \\(n\\times n\\) nonnegative matrices; \\(p\\leq q\\), \\(\\ell\\leq h\\), \\(r\\), \\(s\\) be \\(1\\times n\\) nonnegative vectors. Define  \\[ \\begin{multlined} A= [P, Q]= \\bigl\\{ B:\\;B \\text{ is an \\(n\\times n\\) nonnegative matrix where }P\\leq B\\leq Q \\text{ and}\\\\ r_i\\leq \\sum_k b_{ik}\\leq s_i \\text{ for all }i\\bigr\\}.\\end{multlined} \\]  Define \\(b= [p, q]= \\{c\\): \\(c\\) is a \\(1\\times n\\) nonnegtive vector with \\(p\\leq c\\leq q\\}\\), and \\(X_0= [\\ell, h]\\) similarly. This paper considers the set valued difference equation  \\[ X_{k+1}= X_k A+b= \\{\\overline {x}:\\;\\overline {x}= xB+c \\text{ where } x\\in X_k,\\;B\\in A, \\text{ and } c\\in b\\}. \\]  It is shown that each \\(X_k\\) is a compact convex polytope. These polytopes can have numerous vertices, so the paper describes how to compute tight component bounds on the vectors in \\(X_k\\) for all \\(k\\geq 0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899341$FB72E925-54DB-4314-A240-3DEB4AB1F958","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25f922681f42c942d6ee32154d152600266c40ca","datavalue":{"value":"39A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899341$D410E267-4161-4CA3-A127-405FAF237359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899341$0444446D-4186-4BB0-AF96-64BEAB30A837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899341$9AC3C347-F6C5-41C0-BDEA-309414DBA44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899341$33E516FA-25AA-494F-B5BA-814CBFEA5385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899341$305779A5-37C2-4E06-B4A7-067B97A3E10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899341$9719AAFD-B8FB-4946-9CF0-0E75D9FCB456","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7125cdd8cbb0fe237e7f4187d0781646ec3ef39c","datavalue":{"value":"803674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899341$C75E2E4D-4417-44BA-8F18-A23678A16041","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ba40f95304c7aa7da6ed2ddaf4033c4fe23e5a6","datavalue":{"value":"interval mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899341$9A3D081A-E96F-4082-AF17-4501D87C882E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2031a54015f2918ffbb20901e81fba20bf1b4fe","datavalue":{"value":"nonnegative matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899341$9D6F7659-C52D-4CB8-ABC1-11D04E566A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fe21107f66e1274c75c1e1f876a576e578f1c8b","datavalue":{"value":"set valued difference equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899341$FDC7C968-E73A-47F3-94E6-EA2879AC2211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f9eb00f1f59aba58bc14adce059da0c3bb30f7","datavalue":{"value":"convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899341$0A0E1BCF-5160-4F04-8F93-B7103BB21D0D","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":"Q1899341$48DC2C46-1019-483D-9340-014EC630B7EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6c131732da582d574912f446732cd3eab98b0a1","datavalue":{"value":"https://doi.org/10.1016/0096-3003(94)00175-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1899341$78985177-1B17-4025-9D9E-AAE1AAA5E263","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fddb97c75ff5c3fa2a580f57d968d8c67cd65656","datavalue":{"value":"W1966577497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899341$147C70D5-5DF1-4E70-97B8-D088B4438D6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12eaa0a7f6821de2c8819ee1917d5af723284ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4404220,"id":"Q4404220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899341$EE38E603-E291-46F7-BB96-E1AA93A2B262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9132ed232bd3fbfbbaa7165ed08a06c26e87167","datavalue":{"value":{"entity-type":"item","numeric-id":3356219,"id":"Q3356219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899341$F1EF0550-D488-4AE8-B6D8-BDD41B672BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a442c2ca92d19f95b3942715e1231337dfbb876","datavalue":{"value":{"entity-type":"item","numeric-id":3911812,"id":"Q3911812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899341$B9CEDA18-BC54-4E95-A9B4-249A734085AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d82a4f17cca4be05c88aa80ac6f29edc548e63a","datavalue":{"value":{"entity-type":"item","numeric-id":3909159,"id":"Q3909159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899341$3607E5E3-27F2-497C-A71B-B6C98F1A5F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a8d046048b031d83876c23d6753d03c188dc0d4","datavalue":{"value":{"entity-type":"item","numeric-id":3135430,"id":"Q3135430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899341$94E55D7E-4EF6-401F-8205-1E36354BE9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c29cc8cb2b948caacde26d206c485879a0cbe8","datavalue":{"value":{"entity-type":"item","numeric-id":5722776,"id":"Q5722776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899341$7FAB608E-652B-45B3-AE75-C6E269823935","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807c8bf0c601b5ce459085c7c54db2c543c84f5f","datavalue":{"value":{"entity-type":"item","numeric-id":1110931,"id":"Q1110931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c26f6be8f5cc56b419ca7f24b0aa74e533d069","datavalue":{"value":{"amount":"+0.91744244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899341$F0ED9F8D-7CF9-4599-9CC2-EFEDE1DEA473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825665573377b0bb3c250a85f9cdd5b2fec9ce0d","datavalue":{"value":{"entity-type":"item","numeric-id":5419651,"id":"Q5419651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4505eb1d4dcbae59b9dd3ef639d3c027fa03f031","datavalue":{"value":{"amount":"+0.8948386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899341$AFF97E7E-D140-4135-98D9-DC1045BDCE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811c48e8a93bec2ca7d970c456046d0209af4c75","datavalue":{"value":{"entity-type":"item","numeric-id":4524669,"id":"Q4524669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4cd3dbd9b253d9b272d95b9ea30db8c0a7d4e8b","datavalue":{"value":{"amount":"+0.89174354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899341$53A5CDF3-7A55-40D7-85BD-30962829C6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0203248dbcc6ab2272fd19df8b7faed655896856","datavalue":{"value":{"entity-type":"item","numeric-id":3692566,"id":"Q3692566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec66f3e7311753f9fabdcd0f640b42f06c2f4336","datavalue":{"value":{"amount":"+0.8862717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899341$22D3E263-EE9E-485C-8837-CB009EBDF914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467d9277017a09e0b23d3488dd59a509a5aece5b","datavalue":{"value":{"entity-type":"item","numeric-id":3986613,"id":"Q3986613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b105f33a3edc2913a6077614bf869b0aa35dece7","datavalue":{"value":{"amount":"+0.8848945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899341$5FC28EF1-3AAE-41DD-9A4D-B0C7F8925BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a129a0b34fb22c97defdf3bfd34ca5417f729f42","datavalue":{"value":{"entity-type":"item","numeric-id":5463017,"id":"Q5463017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d9b0057841d139ba554edb352e709d8b886672","datavalue":{"value":{"amount":"+0.8845272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899341$E0C3B54E-32D3-457B-B896-E682AB5B4B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3565957b850022898005ffcae702f7459d623fe","datavalue":{"value":{"entity-type":"item","numeric-id":2411281,"id":"Q2411281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60024789d283bd72b9e05c83690a71df5c11258","datavalue":{"value":{"amount":"+0.881321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899341$F124A044-BD67-48AA-8E8F-74EBA57EAA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e9259310dd70a46be26c87222448b22f9f405b1","datavalue":{"value":{"entity-type":"item","numeric-id":4899476,"id":"Q4899476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f0d9fb39d72b7a40bf0c2ce3bb2d3c7637097f","datavalue":{"value":{"amount":"+0.880829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899341$D9679249-DFB3-4D5F-B3C0-272E82E82DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c7308fa59399b9d240bf6d86103f0a05e51113","datavalue":{"value":{"entity-type":"item","numeric-id":803455,"id":"Q803455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b852ac259d90a5bf3a31e72e1feab1c84b80b5","datavalue":{"value":{"amount":"+0.87861174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899341$6DD89D95-B243-4CE7-B130-AB0934E3596B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Indeterminate Markov systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Indeterminate_Markov_systems"}}}}}