{"entities":{"Q1890729":{"pageid":1901471,"ns":120,"title":"Item:Q1890729","lastrevid":69203487,"modified":"2026-04-13T05:27:17Z","type":"item","id":"Q1890729","labels":{"en":{"language":"en","value":"On the approximation of the stationary distribution of a monotone stochastic Markov chain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 757554"}},"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":"Q1890729$89E0084E-7B32-4EF0-8B84-A0BF69A6D231","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aee8291cee7637a013eae29f470d3037748b314","datavalue":{"value":{"text":"On the approximation of the stationary distribution of a monotone stochastic Markov chain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1890729$80F14382-AE68-4476-BE7B-FDEC26D64F85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f7b440478f22d7a1a7700f3ec3ed58326690c3a","datavalue":{"value":"0820.60051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890729$BA66DA02-7C63-41F4-8519-1A199C91DEE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03760e3c0a9a295bf358b3894d4dfaca58a04189","datavalue":{"value":"10.1016/0304-4149(94)00062-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890729$B88928D9-B632-489C-9740-12DE4CADBBF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea4ad1c1fa973f3077d098c70b8a83d79ca14bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1426656,"id":"Q1426656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$664E9D1E-711B-4FD8-BFD0-2B4DC6762E94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$08E41615-F8BB-485D-B0BF-C73F0C1221B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2418d8c1ef4c5478586e517c08afa80257a92e7","datavalue":{"value":{"time":"+1995-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1890729$0CEA532A-B6A4-4E39-B5D6-32BF990BC99E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"530cce9728e83b0fcc34d02dbea78a89707457bb","datavalue":{"value":"A stochastic matrix \\(P\\) with states \\({\\mathbf N}^{++}\\) is stochastically monotone if \\(\\sum^ m_{j = 1} p_{ij}\\) is nonincreasing for \\(i\\) for every fixed \\(m\\). \\(P\\) is dominated by \\(Q\\) if \\(\\forall m\\) \\(\\sum^ m_{j = 1} p_{ij} \\geq \\sum^ m_{j = 1} q_{ij}\\). Let \\(P_ n\\) be \\(n \\times n\\) matrix with \\(P_ n \\geq T_ n\\), where \\(T_ n = (p_{ij})_{i,j \\leq n}\\). Under the assumption that \\(P\\) is irreducible and dominated by an irreducible, positive-recurrent, stochastically monotone \\(Q\\), it is proved that if \\(Q\\) also satisfies the Foster-Lyapunov condition: \\(\\exists j_ 0, \\delta\\), \\(0 < \\delta < 1\\), and \\(\\exists V(j)_{j \\geq j_ 0}\\) taking values in \\([0, \\infty)\\), nondecreasing and \\(V(j) \\to \\infty\\), as \\(j \\to\\infty\\), such that \\(\\sum_{j \\geq j_ 0} q_{ij} V(j) \\leq (1- \\delta) V(i)\\), \\(\\forall i\\geq j_ 0\\), then \\(\\sum_{j \\geq 1} | \\pi_{n,j} - \\pi_ j | = O\\bigl({\\ln V(n)\\over V(n)}\\bigr)\\), where \\(\\pi_ n\\) and \\(\\pi\\) are limiting distributions of \\(P_ n\\) and \\(P\\), respectively \\((\\pi_{n,j} =0\\) if \\(j > n\\)). As an application, a condition for geometric convergence is given for the random walk on the half line.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890729$B5974569-F39B-4649-BA99-EF2230AD6489","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b5df25b56d038c7bf8e1b3a7aba0450f42c8c6df","datavalue":{"value":{"entity-type":"item","numeric-id":589466,"id":"Q589466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$8BFA681B-D6CB-40AC-8BA2-406638AB7116","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890729$35D11F14-B825-480D-8C02-7E051D9197F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890729$8BAE2479-62F6-4AE2-9457-0D715DCCCDEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14e44d14646e043e6c0e1c97a7b92a1845ec7cc7","datavalue":{"value":"757554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890729$31B15AB9-EF2E-4188-B8AA-6DECE98047E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890729$5BCC32A9-3292-4D6A-9A47-934BC9798ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec2d6fb219e337450ea50b64dc6e1d4454e7985","datavalue":{"value":"stochastically monotone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890729$81E72337-FEB7-4A43-BF30-BD4464CD4505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2f675731f929ee62ced62a6e38ad0d1545a3d3","datavalue":{"value":"limiting distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890729$997CEC13-7741-4B1D-A28F-B5E75DDAC937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5e1fca0dbf0c90d7f62d637d2141589b18faa8","datavalue":{"value":"Foster- Lyapunov condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890729$FFD58B4F-0A87-42E5-9F20-CE403220EB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5ff21e9dbd8239bf68e48f4adb93c8c1aac8b1","datavalue":{"value":"condition for geometric convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890729$A93A55A0-38F3-4919-8DFB-BCC9865BBF15","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":"Q1890729$D069D982-B5DB-4C97-8FEE-296B7496C1D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$232F2E6D-1912-47E7-81D2-14CCA9BC1D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589075db8c518227b0906e5239e22e869b1c151d","datavalue":{"value":{"entity-type":"item","numeric-id":5567479,"id":"Q5567479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$DAC144B5-9271-4C2F-B628-1A0368AF65B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec03f512f23a4c518d121a81f499a2887559825","datavalue":{"value":{"entity-type":"item","numeric-id":1091679,"id":"Q1091679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$EBF3CDCE-DC44-48AD-A5FD-3F4D34A13339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551ad3ddfdb9ff7471066d09ce029f789d88130a","datavalue":{"value":{"entity-type":"item","numeric-id":5753306,"id":"Q5753306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$215D4343-7D3D-483C-8CEC-BF6F03AA5473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34480aee870d6298876a3197c1aff64a2c9bbac0","datavalue":{"value":{"entity-type":"item","numeric-id":1825536,"id":"Q1825536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$57463376-9B61-418C-B35D-A6CE19015E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c6c8f346949be527d14e40b121b18a7362ceb1","datavalue":{"value":{"entity-type":"item","numeric-id":3997022,"id":"Q3997022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$DA053288-88D4-4B30-A623-03A670190A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0554f3dccbfc464e5a97829a436da1550d935054","datavalue":{"value":{"entity-type":"item","numeric-id":689061,"id":"Q689061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$DD6046AD-5E16-4E71-BED5-FB48BF562C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44968ee4212527d31db6eea38465b9e8453a5a44","datavalue":{"value":{"entity-type":"item","numeric-id":3218851,"id":"Q3218851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$C81F923F-11D9-4468-8C69-8B2ACBE6F441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af715a7a47db13b54151bc25d277965c5adc2de","datavalue":{"value":{"entity-type":"item","numeric-id":1163856,"id":"Q1163856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$6D234D5D-FA36-4CC7-94CB-9EFDF1B7F11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2721c702dd018b6c82dceadd8f3e8916a3a56b42","datavalue":{"value":{"entity-type":"item","numeric-id":1157624,"id":"Q1157624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$F1244826-4942-449A-A639-D8F07DD8E1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3569aa3e88c7a9a2c6e76f6ab4b68c6ef24bd2","datavalue":{"value":{"entity-type":"item","numeric-id":3321201,"id":"Q3321201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$9850D2A8-477C-412E-B3B0-DAF05296E0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45288df43ded24d601a90626955c531d8d04f916","datavalue":{"value":{"entity-type":"item","numeric-id":3658852,"id":"Q3658852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$DE04CA4F-FA41-4D34-AD44-90EACB9D031E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948aeb5b3ea315ded616cc788e071f7ae9102745","datavalue":{"value":{"entity-type":"item","numeric-id":4006344,"id":"Q4006344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$1480E861-485C-4698-A884-E847D6D801EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d383f94466ba0debb36423f01fa7cac5888734a3","datavalue":{"value":{"entity-type":"item","numeric-id":3886577,"id":"Q3886577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890729$E3559105-8DF4-403C-A5BF-F51AB4651226","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"972349025424f153292f222e1ecbd12159352074","datavalue":{"value":{"entity-type":"item","numeric-id":3122863,"id":"Q3122863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810706470062638b2ff50815026d162959d7acc8","datavalue":{"value":{"amount":"+0.8700451254844666","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":"Q1890729$A4322250-0BD5-44B8-9191-5984B0F7DAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16eff08be8e9cf23a7d2ae66755755c362a21b2e","datavalue":{"value":{"entity-type":"item","numeric-id":1091679,"id":"Q1091679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6ab8b10dabc8f10a6c525efcd684d10dfea6ee","datavalue":{"value":{"amount":"+0.7905745506286621","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":"Q1890729$D88DD020-3B7E-4F84-B1ED-CAF3F4338ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a1d3f71a97bb9881a362740a543161c58e026b","datavalue":{"value":{"entity-type":"item","numeric-id":5753306,"id":"Q5753306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fcc4ef156d0f85815a6070e95f7b53814ffa196","datavalue":{"value":{"amount":"+0.7859919667243958","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":"Q1890729$78888D10-4D16-44F3-B130-BEE8F118F8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044968f225073280f58eaf822c3554d4eda9f7f2","datavalue":{"value":{"entity-type":"item","numeric-id":4484849,"id":"Q4484849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851cb2e0efb2497146ba1a8d5006ad7afaa83e6a","datavalue":{"value":{"amount":"+0.7839794754981995","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":"Q1890729$113FD401-6DDE-4B05-9C2D-C0F9C2FEE796","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximation of the stationary distribution of a monotone stochastic Markov chain","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximation_of_the_stationary_distribution_of_a_monotone_stochastic_Markov_chain"}}}}}