{"entities":{"Q884415":{"pageid":886263,"ns":120,"title":"Item:Q884415","lastrevid":65086635,"modified":"2026-04-12T00:13:21Z","type":"item","id":"Q884415","labels":{"en":{"language":"en","value":"Transition matrices for well-conditioned Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161809"}},"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":"Q884415$89B14CF2-7AAC-4557-9E7B-6A1765568C69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75d8e78fb9632b3bc0fbb3a32db306e7c04bfb88","datavalue":{"value":{"text":"Transition matrices for well-conditioned Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884415$B156439D-9BE9-4937-B98E-CEA148872F7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bd53ec2dd455c12f926505c06562d20b7798bea","datavalue":{"value":"1120.15017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884415$8786E9B3-5123-462D-98C2-817D47554BFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df97c2eef6bc33edb3a2ddddeb40ddcffa3d6d60","datavalue":{"value":{"entity-type":"item","numeric-id":285692,"id":"Q285692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$B2DD06D6-FCAA-487D-BB7D-0D3E9E31FA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eca2b6671a8654cb19241223a6a4d5545355bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":233191,"id":"Q233191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$3757138B-62B3-43D7-9AF1-CDBCD027F581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc346c1841c1f09b48cbda280c700ad9dc75567d","datavalue":{"value":{"entity-type":"item","numeric-id":184481,"id":"Q184481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$1DB71655-01A2-452E-81D6-02465A3482FD","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":"Q884415$B1D5B8BE-204D-45DC-A59E-12DE4EE93A4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884415$1A2FB46F-2449-47B1-83AF-6F07B7D5F91A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27fd5d1759eca488cb836f9dde5e76dc5bc9daf7","datavalue":{"value":"The authors study the class of irreducible stochastic matrices \\(T\\) of order \\(n\\) such that \\(\\kappa_3(T)=\\frac {n-1}{2n}\\), where \\(\\kappa_3(T):=\\frac 12\\max_{1\\leq j\\leq n}\\pi_j\\| (I-T)_j^{-1}\\| _{\\infty}\\), \\((I-T)_j\\), \\(j=1,2,\\dots, n\\) the pricipal submatrices of \\(I-T\\) by deleting the \\(j\\)th row and \\(j\\)th column of \\(I-T\\), \\(I\\) the identity matrix and \\(\\pi\\) the stationary distribution vector of the finite ergodic homogeneous Markov chain defined by \\(T\\) (as the probability transition matrix). Such matrices correspond to Markov chains with desirable conditioning properties. They identify some restrictions on the zero-nonzero patterns of such matrices, and construct several infinite classes of matrices for which \\(\\kappa_3\\) is as small as possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q884415$73764FB0-3EAD-4464-902D-24E5170E2DA0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d44672519ed2fef1fe6eae15c5fb32010d5f5fdf","datavalue":{"value":{"entity-type":"item","numeric-id":585730,"id":"Q585730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$47B66388-8B3D-4B45-96F1-ED0197AAD703","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884415$A30FDA17-C2B6-4CE4-B3F8-7DE581EA2D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884415$6D93AA2B-F412-4198-B042-22AE00316FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884415$60C374AE-BF31-460A-95C6-1E06083A5336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884415$21CEBA29-7554-425A-A929-78D42A226FAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65de1b226d06d91f018a91f7093facd82dd0365b","datavalue":{"value":"5161809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884415$38365B6A-6E67-4C61-9EFE-AC1A1C8DF5EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q884415$33C76C92-E542-4369-91E3-836C4F64AD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9daf91c7a3ea404c69b2e2050418b5975a8e6741","datavalue":{"value":"doubly stochastic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q884415$41D0EA09-EB8F-447C-A6C2-FFBDE5E3ACB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab016acd1a8294e616be0369cc77880db52303ef","datavalue":{"value":"group inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q884415$71E921E4-DD61-485F-AF66-346E787592AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q884415$1FC2A8A7-6864-43F3-96FD-4E1A3FC17747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c9a1577f1cefb198cc5fea9807689b87b6a76d","datavalue":{"value":"stationary distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q884415$CE4D2FE7-EF14-491E-930D-4D4FF8444B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f286576041c22b6e907327e577760a6bd8df26d","datavalue":{"value":"stochastic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q884415$6AB1DB05-04DB-44D1-9383-92698AF35B6E","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":"Q884415$461C0CF4-193B-4115-89BE-35AE4372678C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c23c3d1901317c6c56bc6cbc705fb240fd390f78","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q884415$DEC7B20A-D8F2-4516-97A3-33CBEBE5F766","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6444219a4f90940e7f3ee03c644b3b56c56bcb39","datavalue":{"value":"W2082415350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884415$0A9E7132-331F-418D-BC88-95390A2F0660","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37523a87adf180c721aaf8d055f1300463aa60e","datavalue":{"value":{"entity-type":"item","numeric-id":1865753,"id":"Q1865753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$D8E30522-E4F2-4225-AA45-F4E29C8CEF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dfcc44180e410b3262b7ccaf567bcced1afc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4326384,"id":"Q4326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$6BFE8D4C-77F9-40F7-9F6D-F16C876BF532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de386fa9d3e98b1988e6bb50f9a53923626e3ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4002435,"id":"Q4002435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$CD626C65-FBC4-481A-8FBD-C5C55243FCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d8aea2403af5b0f03e98fa6ba922e4232fadc4","datavalue":{"value":{"entity-type":"item","numeric-id":2568982,"id":"Q2568982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$41E16D49-BACD-496E-9BA0-35AA9222D79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b90470c6cf9666991d07daac551130d9a170e8","datavalue":{"value":{"entity-type":"item","numeric-id":1587271,"id":"Q1587271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$3544654E-0632-41D5-BDA8-CE1E25792FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459f4b429a9c02725f999eebf70064080a22b7a8","datavalue":{"value":{"entity-type":"item","numeric-id":5947463,"id":"Q5947463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$4EDCC816-B650-405C-8D5E-2BE264C575F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35932aaeefb597e8b69cc97cad84354955ef370","datavalue":{"value":{"entity-type":"item","numeric-id":1069213,"id":"Q1069213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$608C34A8-C9A5-4BA5-B8B1-62935EFFF7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548d853a18eb713f9463402e105feb27bfd6a78f","datavalue":{"value":{"entity-type":"item","numeric-id":3849299,"id":"Q3849299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$7B6E448C-96E6-41E9-B186-1825FB360402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd02806d5177cd151eaa7c8f9febb1885409f81","datavalue":{"value":{"entity-type":"item","numeric-id":4857573,"id":"Q4857573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$5BAEC7ED-FE70-4624-874B-5096ED94AE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37421681ff837402d083472ace7b75c01a0e5dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2784400,"id":"Q2784400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$022709C9-4A27-4857-A9F0-8BD6DD752683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1928f08ef02b945d88f5c21b61cafe74c65e5ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4706984,"id":"Q4706984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$80F1B1A5-656D-4FC9-BF71-1E82F6F4BCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8443a2c51a786d5e58ac2b8c9234c94a763253a","datavalue":{"value":{"entity-type":"item","numeric-id":4072596,"id":"Q4072596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$656706CA-B0FE-44BA-ADFC-DBF69D147270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49aca725c398af312461ba48f323ec78f8db2043","datavalue":{"value":{"entity-type":"item","numeric-id":3963813,"id":"Q3963813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$19A15D98-D67E-498B-B8AC-778FAED87A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f4fcd656add298fcb087783f665b5bfaa0588a","datavalue":{"value":{"entity-type":"item","numeric-id":4305388,"id":"Q4305388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$F665106E-1FFC-4F9D-ABEA-7A8FED98E849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568d833ce2dea1999f438e1fae6a3a90311e93b3","datavalue":{"value":{"entity-type":"item","numeric-id":3976664,"id":"Q3976664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$AAE87838-19D4-4319-9418-2C7CF2F9527C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce16feb2518a25ac97a1aa274859305ae083815","datavalue":{"value":{"entity-type":"item","numeric-id":4268706,"id":"Q4268706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884415$1C468832-1CDD-4658-99D9-84B881ABBCEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c82061b3ead6b301b36622ece6470e9f43664a3","datavalue":{"value":"10.1016/J.LAA.2006.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884415$E6CB132B-2EDC-40F5-BA49-2D4D399BDA0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0646d972d1d7843b91b520ec5262d774d07030","datavalue":{"value":{"entity-type":"item","numeric-id":957931,"id":"Q957931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08198af18a7422d17952fa428bb9848784682f02","datavalue":{"value":{"amount":"+0.8398764729499817","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":"Q884415$7EA550D9-C1D1-4F39-AE6F-74A937D884E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f23312517528c2d6b0c2823237ce40397dff688","datavalue":{"value":{"entity-type":"item","numeric-id":4305388,"id":"Q4305388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f77f563e860fb5e8f1f2eb6d509926631ef09ae","datavalue":{"value":{"amount":"+0.8377474546432495","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":"Q884415$C20D7CE4-151E-4062-9A7D-7174BD33F997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd7e3cb5411cf6cae056c174e8c708a29f9bffb","datavalue":{"value":{"entity-type":"item","numeric-id":4706984,"id":"Q4706984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a39ee9646dc54185f0774e1c5ebf5a45a83b2fb","datavalue":{"value":{"amount":"+0.8159914612770081","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":"Q884415$EE0D976B-C548-4F65-B901-DDED921E3DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ec90634bbe5a04d35e72c20f047fdc31d63487","datavalue":{"value":{"entity-type":"item","numeric-id":4281293,"id":"Q4281293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26daee738378db0468554daefdd3f3ee813bd6ac","datavalue":{"value":{"amount":"+0.8136154413223267","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":"Q884415$967159C6-2CFE-481C-91A2-D7D308C13346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9fd903fd49b0df97cb63cdc4efc40077c1e75f5","datavalue":{"value":{"entity-type":"item","numeric-id":1434425,"id":"Q1434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62edc634e7916d59e752ae4ee8dec7399117cc69","datavalue":{"value":{"amount":"+0.8096514940261841","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":"Q884415$4A293F78-3413-4127-ADF2-40394D696DCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transition matrices for well-conditioned Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transition_matrices_for_well-conditioned_Markov_chains"}}}}}