{"entities":{"Q6152250":{"pageid":13286557,"ns":120,"title":"Item:Q6152250","lastrevid":58726110,"modified":"2026-04-06T11:55:52Z","type":"item","id":"Q6152250","labels":{"en":{"language":"en","value":"On Stein's method for stochastically monotone single-birth chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7803690"}},"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":"Q6152250$4AD41699-0552-4C24-A05D-07BC00C4B58C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ca014f97f8bd05bdf90c0000d3f824b7f41e38b","datavalue":{"value":{"text":"On Stein's method for stochastically monotone single-birth chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6152250$9D0ED92D-34E2-4C58-AF68-6C7BC6337F29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"142334478865b3f686b4fd8babd626257b2d1db0","datavalue":{"value":{"entity-type":"item","numeric-id":590467,"id":"Q590467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$90E6D991-5A94-48BA-AE94-B2D8233DDE07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$61E207DA-BEC1-4328-9FAC-A30A35D70292","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2abacca2785e0f856eeb85daaaa1e38f0cc185f","datavalue":{"value":{"time":"+2024-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6152250$D1FDEDB9-55A6-47EA-B0C3-6F56BEA1044F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d73b6b4709b7a06dbf0ed8f14745efe1f716c24","datavalue":{"value":"https://arxiv.org/abs/2207.00376","type":"string"},"datatype":"url"},"type":"statement","id":"Q6152250$4FEA47EA-6738-4C80-AB00-5F41E667FFC1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1a45b815f20cedb8f7c4be1e2e6c27c45c748d2","datavalue":{"value":"The paper discusses Stein's method in the special case of \\textit{single-birth Markov chains} -- that is, a chain on \\(\\mathbb N = \\{0, 1, 2, \\dots\\}\\) which cannot jump more than \\(1\\) in the positive direction, and makes this jump with positive probability. Formally, it is a Markov chain with transition matrix \\(P = (p_{i,j})_{i,j \\in \\mathbb N}\\) satisfying \\(p_{i,j} = 0\\) if \\(j > i+1\\) and \\(p_{i,i+1} > 0\\) for all \\(i \\in \\mathbb N\\); \\(p_{i,j} > 0\\) for some \\(j < i\\) is allowed. It is assumed that an equilibrium distribution \\(\\pi\\) exists.  Bounds on the increments of the solution to Poisson's equation are derived for such a process. Namely, for a given function \\(h : \\mathbb N \\to \\mathbb R\\), \\textit{Poisson's equation} is \\[ h(i) - \\mathbb E[ h(\\pi) ] = f(i) - (Pf)_i \\quad\\text{for all}\\quad i \\in \\mathbb N \\quad\\text{for}\\quad f : \\mathbb N \\to \\mathbb R. \\] For the avoidance of doubt, \\(\\mathbb E[ h(\\pi) ] = \\sum_{j=0}^\\infty \\pi_j h(j)\\) and \\((Pf)_i = \\sum_{j=0}^\\infty P_{i,j} f(j)\\) for \\(i \\in \\mathbb N\\). The \\textit{increments} of a solution \\(f\\) are \\(f(i+1) - f(i)\\) for \\(i \\in \\mathbb N\\).  The bounds on the increments are used to control the convergence rate to equilibrium, measured in total variation. The \\textit{total variation} distance between two distributions \\(\\mu\\) and \\(\\pi\\) on a discrete state space \\(\\Omega\\) is defined by \\[ d_\\mathsf{TV}(\\mu, \\pi) := \\max_{A \\subseteq \\Omega} | \\mu(A) - \\pi(A) |; \\] it measures the amount that a statistic \\(A\\) can distingush \\(\\mu\\) and \\(\\pi\\). A duality standard argument gives an equivalent formulation: \\[ d_\\mathsf{TV}(\\mu, \\pi) = \\sup_{h \\in H} | \\mathbb E[h(\\mu)] - \\mathbb E[h(\\pi)] | \\quad\\text{where}\\quad H := \\{ h : \\Omega \\to \\mathbb R \\mid \\| h \\|_\\infty \\leq 1 \\}. \\] Following Stein's method, this is bounded by rewriting this last right-hand side using Poisson's equation: \\[ \\mathbb E[h(\\mu)] - \\mathbb E[h(\\pi)] = \\mathbb E[f(\\mu)] - \\mathbb E[(Pf)_\\mu], \\] and gathering this under a single sum; see the text immediately before Theorem 1.1 for details. In particular, for single-birth chains, Theorem 1.1 provides the bound \\[ d_\\mathsf{TV}(\\mu, \\pi) \\leq \\textstyle \\sum_{j=0}^\\infty | \\mathbb P(\\mu > j) - \\sum_{k > j} \\sum_{i \\in \\mathbb N} \\mathbb P(\\mu = i) p_{i,k} | \\displaystyle \\cdot \\sup_{h \\in H} \\sup_{i \\in \\mathbb N} | m_i(h) |, \\] where \\(m_i(h)\\) is an explicity function given by (1.2). This function is then bounded in the case of birth-death chains, including single-server queueing systems.  If \\(\\mu\\) is the law of a Markov chain \\(X = (X_t)_{t \\in \\mathbb N}\\) evaluated at time \\(t\\), then \\[ \\textstyle \\sum_{k > j} \\sum_{i \\in \\mathbb N} \\mathbb P(\\mu = i) p_{i,k} = \\sum_{k > j} \\sum_{i \\in \\mathbb N} \\mathbb P(X_t = i) p_{i,k} = \\sum_{k > j} \\mathbb P(X_{t+1} = k) = \\mathbb P(X_{t+1} > j). \\] When the chain is \\textit{stochastically monotone}, \\(\\mathbb P(X_{t+1} > j) \\geq \\mathbb P(X_t > j)\\) for all \\(j, t \\in \\mathbb N\\). Hence, the absolute values can be removed from the TV bound: \\[ d_\\mathsf{TV}(X_t, \\pi) \\leq \\bigl( \\mathbb E[X_{t+1}] - \\mathbb E[X_t] \\bigr) \\cdot \\sup_{h \\in H} \\sup_{i \\in \\mathbb N} | m_i(h) |. \\]  Related bounds are established to compare the TV distance between the equilibrium distributions of two single-birth Markov chains in the case where one transition matrix dominates the other. To be explicity, transition matrix \\(P = (p_{i,j})_{i,j \\in \\mathbb N}\\) \\textit{dominates} \\(Q = (q_{i,j})_{i,j \\in \\mathbb N}\\) if \\[ \\textstyle \\sum_{j > k} p_{i,j} > \\sum_{j > k} q_{i,j} \\quad\\text{for all}\\quad i,k \\in \\mathbb N. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152250$FBF564C2-7853-4ABC-A07E-E642A9AF1431","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbdbbeba883bfd452d57cd3abb49a921584c175c","datavalue":{"value":{"entity-type":"item","numeric-id":2028955,"id":"Q2028955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$AAF2C093-57EE-4BA8-807F-AFD194928F89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152250$CB08ABD7-2C4F-4F6F-8B95-2723F1BE225C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152250$60C47CFF-A884-4A7C-8505-792D1A42ECB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152250$5098FB7D-E390-478D-9E00-3E0B2B6D2F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"afedface48ecdaa372c66a063b2e7098950cc257","datavalue":{"value":"62E17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152250$D95EC23F-0774-448B-B35F-A64B0E4F031D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40885dd2f240a18e359c644fa91563836c8bcbaa","datavalue":{"value":"7803690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152250$462B2BAF-AB42-4B28-8D29-20F13D2BEB3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a750ee7fb224859f39466484b5a59701535aa2","datavalue":{"value":"single-birth Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152250$401F0ECA-3A8D-459B-B361-23500601494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e5e26f4d10a76acc4abf6f6af418e67adac754","datavalue":{"value":"Poisson's equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152250$A1D9529D-3DAD-4259-A09E-A67D3425878C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7330af96aac9b12699f370e92712912615e46aa4","datavalue":{"value":"stochastic monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152250$C48050A8-FCA4-4628-9AB7-CD9FEC714C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee978296e7cbaea5be0b0aa8ee24480ec811e8d","datavalue":{"value":"total variation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152250$62A78EDD-A798-4675-9BF2-237E965A1EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8f08b8363e5f4f0501919e4e8764e38b38359f3","datavalue":{"value":"Stein's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6152250$C35C2B37-DF9C-4056-87C9-18672D067952","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":"Q6152250$E10DA034-ED96-4E57-80E9-39096BFC1258","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa8038922e71a6341e6369b47e57418cd3d7b370","datavalue":{"value":"W4388948891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152250$C0A83670-4877-45DF-8711-537374C28125","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1894f5097280e383ad286492d026c0d06b02673","datavalue":{"value":{"entity-type":"item","numeric-id":2286465,"id":"Q2286465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$B65C5641-F15C-4AB6-BE75-A3EACC95E41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"830951b62334a5695cec5f50a1dc29810e9a1c8a","datavalue":{"value":{"entity-type":"item","numeric-id":1872227,"id":"Q1872227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$E91BC03F-1E4F-4AE3-B91E-11700E5193F1","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":"Q6152250$A6B25F27-C1B6-4D84-921C-9BB859968E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173137c9aa85c60f31e8e233a891e6bbc116be5b","datavalue":{"value":{"entity-type":"item","numeric-id":2898909,"id":"Q2898909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$C31E35FC-46DB-42B5-840F-709B56A466C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae46fc46a5f1dd9c91f7372322e8ee112c21fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5798359,"id":"Q5798359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$3593573F-6A32-4632-9045-1C77193CCBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f34ce12f521945b5cdbe7dd25cb0a92c7de9d","datavalue":{"value":{"entity-type":"item","numeric-id":2446707,"id":"Q2446707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$24166FE5-4249-4A13-8545-0BBC7501840E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74d0212107b977eaddc5b267b54296c167fca82","datavalue":{"value":{"entity-type":"item","numeric-id":974997,"id":"Q974997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$B876A02D-BE44-4D02-A2A7-17B2050AA56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad38b5821e058e333f33388c1e1be8c74bfad49d","datavalue":{"value":{"entity-type":"item","numeric-id":5215018,"id":"Q5215018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$CFDA7ABA-35F7-4F00-B2BA-D4183E49C2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e787f588d89f7ba6b749a7c3eda6153b7cf91ef","datavalue":{"value":{"entity-type":"item","numeric-id":4880883,"id":"Q4880883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$13E6935E-1728-4B88-B003-8F5E5364FA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78780d1a44761898aa3262ab0a35e56dcb25d3af","datavalue":{"value":{"entity-type":"item","numeric-id":2286464,"id":"Q2286464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$4434E3BD-1D15-4876-88F2-2DE6A3DD2A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db884a4c3271c75a2a7906a72be61e7d894cdc5a","datavalue":{"value":{"entity-type":"item","numeric-id":431512,"id":"Q431512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$F87B30FB-671F-4BD4-A92C-C1F9FCF4430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d9a7925baa8554569d5ea24199eaff18f209e7","datavalue":{"value":{"entity-type":"item","numeric-id":4228255,"id":"Q4228255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$F0B0A5B9-CFCA-4A93-B2ED-81809FF46095","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07e3852826dfed8200a5c4e889fc8a5bd20fd722","datavalue":{"value":"10.1016/J.SPL.2023.109993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6152250$BAEE4C41-C61D-4ACA-AED6-1DBD57877DC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3d4d06c71000c9109f9f329f6d3d58519dfcb8","datavalue":{"value":{"entity-type":"item","numeric-id":2898909,"id":"Q2898909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383b246ed215e5a0cafb52fef952d4e8bc2a5f4e","datavalue":{"value":{"amount":"+0.8131819367408752","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":"Q6152250$9C44C34C-867A-471B-A835-E3F2D79AD213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f71da96d1fe1c830e56233b89c16c7db65080b","datavalue":{"value":{"entity-type":"item","numeric-id":4679857,"id":"Q4679857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7a44222fb87d4d03521a67304b276568d72c40","datavalue":{"value":{"amount":"+0.8083394765853882","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":"Q6152250$3C4873C8-25BB-4856-BC84-B977A4052718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930c9ee0e8aa4558633ba9fe6481fa3664eab3b0","datavalue":{"value":{"entity-type":"item","numeric-id":6169082,"id":"Q6169082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42881c900bb19c43e75635e3754864a4691912c","datavalue":{"value":{"amount":"+0.8050311207771301","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":"Q6152250$52A92690-2B60-4FBE-BC44-F54DC749E032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18bc6e421bea76712a69df42600455bd1a0d861","datavalue":{"value":{"entity-type":"item","numeric-id":4261308,"id":"Q4261308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ce7f1db503ff701d2d9a882f943b434e510452","datavalue":{"value":{"amount":"+0.784022867679596","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":"Q6152250$41EF8CE6-D689-4496-97D0-D991F8C7273F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e079d4cda86577f465e00d96889e417a0ba177","datavalue":{"value":{"entity-type":"item","numeric-id":2431564,"id":"Q2431564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0b7a4fadbcb3f089ffe305dcb26c92d22dc26d","datavalue":{"value":{"amount":"+0.7830786108970642","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":"Q6152250$051640FE-61B8-4791-B306-F0439BE838C1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6152250$F451363D-7FD4-4F4E-9BE6-A52FDE145D27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6152250","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6152250"}}}}}