{"entities":{"Q4442903":{"pageid":6472502,"ns":120,"title":"Item:Q4442903","lastrevid":109270802,"modified":"2026-11-11T23:07:13Z","type":"item","id":"Q4442903","labels":{"en":{"language":"en","value":"An Iterated Random Function with Lipschitz Number One"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2030774"}},"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":"Q4442903$BE368B99-EBAA-4C84-A370-83A1388333B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b401783dd1bcfd7305f562398999a563ffcb92b","datavalue":{"value":{"text":"An Iterated Random Function with Lipschitz Number One","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4442903$DF35CE1A-EA6F-4B7A-8258-72ABB63B02FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a198c13fdf0c718a7bd0bd6dc9d87d6a3aa09b1","datavalue":{"value":"1039.60065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4442903$5775B20E-C855-41DF-82D0-A66119AD6ED2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cd6b1d73e4e609aeb1d5a8b72088c9fd86372af","datavalue":{"value":"10.1137/S0040585X97979640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4442903$0932432D-CE5A-457E-9AC1-DFDFE782F9C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e48482ad1fa3852e2a14c72a654444b1bed88827","datavalue":{"value":{"entity-type":"item","numeric-id":190378,"id":"Q190378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4442903$E6B3EC44-E590-4A93-97AC-A74A1AE57EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d85baf1475c9677c569255486688287d53db6f4c","datavalue":{"value":{"entity-type":"item","numeric-id":1111107,"id":"Q1111107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4442903$F5A7BD21-E0C5-4F3E-A8AB-0A57E71E9BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f3ab86a17b5ebd9a64987482ffaa190b2233c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1318044,"id":"Q1318044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4442903$B1520536-0B05-4AFF-896A-055A0D6C5245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a7f400987a67424b80e97cf10f9b15409d69e7e","datavalue":{"value":{"entity-type":"item","numeric-id":478550,"id":"Q478550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4442903$E5251C63-6238-40F4-A797-2E3BF90E0E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0678937c1d1e4a5bf6328811c6a2dddfae19bc55","datavalue":{"value":{"entity-type":"item","numeric-id":6609185,"id":"Q6609185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4442903$94B93E3E-D136-410F-B40B-23C7C8DFF7F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7c99c66789744d74255bbedc009422c1416ef2b","datavalue":{"value":{"entity-type":"item","numeric-id":4442902,"id":"Q4442902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4442903$F17AB406-495E-4F95-B82E-A5EFCB042CFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69e5287ceb7efb4f01089f4365d68a3868f844e6","datavalue":{"value":{"time":"+2004-01-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":"Q4442903$631E614D-B252-4976-B3C9-03836EE2E585","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4442903$4D7893AC-7531-46F0-B4CB-F9250C9F05B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"923f904d545541a30ec1ed44a5f0a2a92252dd11","datavalue":{"value":"2030774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4442903$09AEAB4C-8F61-434C-97B3-F41CD8F2DF0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d255e0eb9d619de3665a96abe448c5d038f9174f","datavalue":{"value":"iterated random function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4442903$73924487-FC0A-4232-B9E3-FFB46FC3684B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3982d8953519793fd0c504f10b659a42d3cb9a8","datavalue":{"value":"Markov process","type":"string"},"datatype":"string"},"type":"statement","id":"Q4442903$5D647CAD-7D39-4988-9792-98C1FA4298AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c9a1577f1cefb198cc5fea9807689b87b6a76d","datavalue":{"value":"stationary distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4442903$5A4B7B42-7139-48E8-BD4F-8A8B3A645BF0","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":"Q4442903$3A0386B1-296D-4917-A913-7F4E3AEBD20D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c701b028a6ddbdea45936ed27b3be624d384d243","datavalue":{"value":"https://doi.org/10.1137/s0040585x97979640","type":"string"},"datatype":"url"},"type":"statement","id":"Q4442903$4F3E6B77-CD19-435D-A71D-70CE078D52EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ac4fa79b40db5badfe127474a0876d5e163d786","datavalue":{"value":"W4252026057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4442903$5B005C98-3B5A-4CA2-BB42-BE16C77A7FD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a171cd67bca3c3d51deac04d9edd6f879f9db5d","datavalue":{"value":{"entity-type":"item","numeric-id":4270742,"id":"Q4270742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de5bbfde6c96e85225eff7d38be6d2df28ff537","datavalue":{"value":{"amount":"+0.819989","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":"Q4442903$C01C6B2D-80E0-4E97-80C5-F82B47838BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05715e52bc50b431fcadc82b37847253ea28d850","datavalue":{"value":{"entity-type":"item","numeric-id":5458776,"id":"Q5458776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1068304166114ed1230250d3e9982173030b65ef","datavalue":{"value":{"amount":"+0.8064392","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":"Q4442903$43CE35D3-104A-4F4E-8BC6-990476827AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af0f77d0d4c8f3671bc0b3c5297f1ec0d2d95ff9","datavalue":{"value":{"entity-type":"item","numeric-id":2748442,"id":"Q2748442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab990147fcba464838d472c674f06def08d6fcf","datavalue":{"value":{"amount":"+0.80631435","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":"Q4442903$8E7B3808-C9EA-4B1A-B6DC-F2AA0354B589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a72a572edd9dd787d960ab03001ba42a6d711530","datavalue":{"value":{"entity-type":"item","numeric-id":3774681,"id":"Q3774681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b374fbcece5583723683cc9b38ba68588a84ee5a","datavalue":{"value":{"amount":"+0.80071867","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":"Q4442903$4851EF25-21FD-45C1-8DF4-A6135120A8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31455b9066fdf0775090e5107af7103c77337924","datavalue":{"value":{"entity-type":"item","numeric-id":3605348,"id":"Q3605348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7627febb392024f4bee148333bd0291bfe4ed268","datavalue":{"value":{"amount":"+0.7939653","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":"Q4442903$91C2752A-AE86-4A6B-ACB2-77B5265523EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a389c55cd9eb4a5a71bd56252cf548e61fc0932d","datavalue":{"value":{"entity-type":"item","numeric-id":2725205,"id":"Q2725205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b451227c75ddbb23f6f586efef733e2d0f6f13c6","datavalue":{"value":{"amount":"+0.7938986","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":"Q4442903$16B3A7B9-B88A-4EC6-B8B7-FB21B5CC6BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f454e0ce5180fc82bb76143da8b5cf059f71d18","datavalue":{"value":{"entity-type":"item","numeric-id":1344653,"id":"Q1344653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1263446c2740b05e8bfd98e961c60b3ac35138ce","datavalue":{"value":{"amount":"+0.79136264","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":"Q4442903$0E2B0B63-EBE0-4F6A-BCF4-7A3402D99603","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa43c8f88d84e2ac8d9861b80d145e05c1a8df9f","datavalue":{"value":"In a recent paper, \\textit{P. Diaconis} and \\textit{D. Freedman} [SIAM Rev. 41, 45--76 (1999; Zbl 0926.60056)] described a general method for studying Markov chains. This method consists of viewing a state transition of the chain as the action of a function chosen at random from a family of state transformations. The Markov process can then be expressed as an iteration of these functions. When the state space is a metric space, e.g. \\(\\mathbb{R}\\), they show that if the functions exhibit a certain average contractivity, then running the iteration backward rather than forward produces geometric convergence to a unique stationary distribution for the chain. An example of a Markov process originally proposed by \\textit{G. Letac} [in: Random matrices and their applications. Contemp. Math. 50, 263--273 (1986; Zbl 0587.60057)] is defined on the nonnegative reals \\(\\mathbb{R}^+= [0,+\\infty)\\) by starting with a point \\(x_0\\in \\mathbb{R}^+\\) and for \\(k= 0,1,\\dots\\) setting \\[ x_{k+1}= f_{\\theta_{k+ 1}} (x_k)\\equiv |\\theta_{k+1}- x_k|,\\tag{1} \\] where \\(\\theta_k \\in \\mathbb{R}^+\\) are chosen independently from a fixed distribution \\(\\mu\\) (on \\(\\mathbb{R}^+\\)). The authors prove Letac's conjecture for compactly supported \\(\\mu\\). Theorem 1. Let \\(\\mu\\) be a distribution on a bounded interval \\(Y\\subset \\mathbb{R}^+\\) with \\(\\mu\\) not supported on a lattice. Then \\(\\pi_\\mu\\) is a unique stationary distribution for the process (1). Moreover, if \\(x_0\\) is chosen according to an initial distribution \\(\\pi_0\\), then the distribution \\(\\pi_0\\) of \\(x_0\\) converges to \\(\\pi_p\\) on the weak topology. The authors prove this theorem in Sections 2 and 3, and in Sections 4 and 5 they analyze the special case of \\(\\mu\\) supported on just two points. Also the authors learned of a paper by \\textit{J. C. Mattingly} [Theory Probab. Appl. 47, 333--343 (2002) and Teor. Veroyatn. Primen 47, 388--397 (2002; Zbl 1032.60064)] addressing related questions, that the paper contains results similar to ours.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4442903$9EFBABE6-1D22-4FF1-B213-967EFA0FAD8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Iterated Random Function with Lipschitz Number One","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Iterated_Random_Function_with_Lipschitz_Number_One"}}}}}