{"entities":{"Q1860592":{"pageid":1871334,"ns":120,"title":"Item:Q1860592","lastrevid":69137109,"modified":"2026-04-13T05:00:29Z","type":"item","id":"Q1860592","labels":{"en":{"language":"en","value":"Fill's algorithm for absolutely continuous stochastically monotone kernels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1873766"}},"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":"Q1860592$A507195F-6F43-469A-8348-201EB42EF9E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98c2a41ae51ca44e06b6ae066556a373e82b08df","datavalue":{"value":{"text":"Fill's algorithm for absolutely continuous stochastically monotone kernels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1860592$850297BE-D862-4FC6-9328-31D456DB81E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c45cdebca79b64e151444d414d690632261d475a","datavalue":{"value":"1010.60068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860592$FA9EF3FB-1357-40B5-B08E-1AC7A5790D55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"921ff0fce1f29b5fcace6ed5316b16671a636fb3","datavalue":{"value":{"entity-type":"item","numeric-id":1860591,"id":"Q1860591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860592$71753373-C159-44C5-A677-7BFF10F62DE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f68eb9de5f4e69a3d49dfc41c006f96a150ae946","datavalue":{"value":{"entity-type":"item","numeric-id":187954,"id":"Q187954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860592$FE327A4F-7160-4A18-A287-148940EDDB21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d6dbb53951f919290e376175da236c1c966ab3f","datavalue":{"value":{"time":"+2003-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1860592$9859EA14-40AD-4922-A2EC-56A354DE9FDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4747e189dea71b662d0ca8d3f2edc2cf8129ac22","datavalue":{"value":"https://eudml.org/doc/122585","type":"string"},"datatype":"url"},"type":"statement","id":"Q1860592$813D01C4-2F25-4D23-B7E0-1CC24A9A491E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"47799119c73f40a1617feabfda5d24b562d645aa","datavalue":{"value":"http://www.emis.de/journals/EJP-ECP/EcpVol7/paper15.abs.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1860592$7C5D9F9A-5ADA-40A8-9965-0DB0820B99FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71dc91c99a894f57257a91a279550b97236ff6ec","datavalue":{"value":"\\textit{J. A. Fill} [Probab. Eng. Inf. Sci. 12, No. 3, 283-302 (1998; Zbl 0978.62013)] introduced a perfect sampling algorithm for finite-state stochastically monotone Markov chains. Fill's algorithm was extended by \\textit{J. A. Fill}, \\textit{M. Machida}, \\textit{D. J. Murdoch} and \\textit{J. S. Rosenthal} [Random Struct. Algorithms 17, No. 3/4, 290-316 (2000) and in: Monte Carlo methods. Fields Inst. Commun. 26, 37-52 (2000; Zbl 0966.65008)] to generic chains on general (continuous) state spaces (this algorithm is denoted hereafter as FMMR algorithm).   The aim of the present paper is to continue the investigation of the FMMR algorithm for absolutely continuous stochastically monotone kernels, and to show the correctness of the FMMR algorithm in the new framework under a set of (three) regularity conditions. The considered regularity conditions are proved to relax the previously known sufficient hypotheses on the FMMR algorithm. Furthermore, the possible applicability of the FMMR algorithm for the quasi-monotone case is introduced and discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860592$E23A9C40-7447-45BC-848F-3BD039A1D6C9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ddfe26001cac27b44f73ee317c958b41c5d4e225","datavalue":{"value":{"entity-type":"item","numeric-id":585901,"id":"Q585901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1860592$0F8B793E-1A5B-4277-B431-378F80B36C91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860592$0FABF58C-7CF9-42D1-8143-43B816A62902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e40b847cfa456e95c1c964a8cd9df72656b7c29","datavalue":{"value":"68U20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860592$5F5DCFBB-7271-4A3F-8AA6-FD31340ABC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860592$B803425C-710F-484E-A468-E3B741A1ED4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860592$62ADAEC5-DDAC-47A6-A286-642AAA4951C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860592$8318F35C-BFE3-4C08-AA34-103571406E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860592$68AAB28E-961F-4CD8-A005-E683F6E1236E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19290f125dcffe3ce4ce7ecf29aecb0c10a65d0d","datavalue":{"value":"1873766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860592$27F86D76-B2CA-463F-8C12-5FB2E0516AD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e8eecdc1c377e64f81485d4fbc99e14c2691aa","datavalue":{"value":"Markov chain Monte Carlo","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860592$3E3A9864-B70F-49E4-A077-FD374B3556F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f3b06cd4ca5e8eb8cc1f60e481a0a8bd8372484","datavalue":{"value":"Fill's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860592$D559B4E7-5E3B-4128-A2F4-26A87C8392A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0ff94443a689ab2b2e598c45673f877c3d4912","datavalue":{"value":"perfect sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860592$4E2C5DA8-2FE4-46A2-84B5-08E293652692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59641ba03827ad35f8af0ca525150965816d008b","datavalue":{"value":"exact sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860592$1634448F-87A1-4871-92AD-CF0743085788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6241020f31dc253ffbb513329e581343c3251744","datavalue":{"value":"rejection sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860592$79041F2C-60F9-4D11-A38A-723496402F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7330af96aac9b12699f370e92712912615e46aa4","datavalue":{"value":"stochastic monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860592$07634215-4E7E-4D1D-974D-FB725978A9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860592$1D2BC367-76A4-4572-BB67-95012FD74BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8159fbda36fc96bd2058fd4bce16c8e90ad4227f","datavalue":{"value":"monotone coupling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860592$7B4342F9-9413-4915-829B-85B51F011D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f295e787a07b480806cb297cd4dcabed71cb210","datavalue":{"value":"absolutely continuous Markov kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860592$23611A1C-E834-4484-9BC6-F21C752FCE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e136a1c58dbf9a0245b0245fefd372c3a35691d","datavalue":{"value":"regularity conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1860592$8D3CE312-04C8-40C5-81BB-5E39761C11B7","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":"Q1860592$890F3293-8279-4F83-8D70-B728904F1C95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"933b5929d02dadc393d3d5f0be3a2785a26283b9","datavalue":{"value":"10.1214/ECP.V7-1056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1860592$B214E7C9-C1F3-418C-8563-C9FC30E74E06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693154c2a7c6b1d9a0be1fa1c28b60150bc22520","datavalue":{"value":{"entity-type":"item","numeric-id":6091970,"id":"Q6091970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820dbd6f7793af067742dd5eecc531078cbae6f0","datavalue":{"value":{"amount":"+0.8711103","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":"Q1860592$0F9B7BD3-FEE5-4A08-9000-772571843FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41271fb39ac5e7d364cf13db79489a5feef9b0f2","datavalue":{"value":{"entity-type":"item","numeric-id":4764554,"id":"Q4764554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c415425875714bbdb8af7b05859fd7c1ba81ed22","datavalue":{"value":{"amount":"+0.85213596","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":"Q1860592$22291AB3-E4E7-42CF-9411-28999F8F5C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f2998c7a03b2195ddb9b0a607f2c16f0027f94","datavalue":{"value":{"entity-type":"item","numeric-id":3107928,"id":"Q3107928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba0ea6c2c2759a13c4f35e4e12034eba6cfab9e","datavalue":{"value":{"amount":"+0.8436201","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":"Q1860592$F76DD89F-A23F-43D4-9551-5BDB7CCDD948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bab91b46daa0095e2552f7c841eb500aaa8d367","datavalue":{"value":{"entity-type":"item","numeric-id":5272953,"id":"Q5272953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06fc18dbf5fb22e2ee8894f56d286b00eee9812","datavalue":{"value":{"amount":"+0.8401932","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":"Q1860592$294B225A-D16E-4423-B01A-10D9B9396FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4aee9ec86e28b08b9c1ce7588a87ae48e7a949","datavalue":{"value":{"entity-type":"item","numeric-id":3454461,"id":"Q3454461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07042a0d970b8f56f7be5b0c230451bccd30cd39","datavalue":{"value":{"amount":"+0.83950275","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":"Q1860592$CC4FDF33-D91A-478A-8CB6-7F37994C7D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a103fc38dbd8dda263633d081d09d2c73e6c73","datavalue":{"value":{"entity-type":"item","numeric-id":3822986,"id":"Q3822986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e83e0779cc98b82847cbde440bdcbb81b00e0cf","datavalue":{"value":{"amount":"+0.8393384","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":"Q1860592$E1F039FF-EE0A-486F-AFD9-324B22A6E2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d46f0782e299ebe9a7f2eed965e5ce6cbc67c5e","datavalue":{"value":{"entity-type":"item","numeric-id":3746357,"id":"Q3746357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d79b359cf815fdb26a1d18c79fe165026ea5af","datavalue":{"value":{"amount":"+0.8384691","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":"Q1860592$1CED2DA6-B284-4E4E-B40F-0021FABC83E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c36e3aaebca72167dc5ea1a997f39ea3b345df","datavalue":{"value":{"entity-type":"item","numeric-id":4014184,"id":"Q4014184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de12d00ca3a26a28524c0043a39842ad0662b71","datavalue":{"value":{"amount":"+0.83811915","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":"Q1860592$B407E909-DAE4-40C9-BAF9-98B2BF60CCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"958141033a2ba1a21e2e42f51200b23990dbeb5d","datavalue":{"value":{"entity-type":"item","numeric-id":2883039,"id":"Q2883039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee1ce508e69296b1093d26d1f1ff52abd18ac52","datavalue":{"value":{"amount":"+0.83776414","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":"Q1860592$106E4644-01A2-4AD5-9F3B-A96F03BCCDDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fill's algorithm for absolutely continuous stochastically monotone kernels","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fill%27s_algorithm_for_absolutely_continuous_stochastically_monotone_kernels"}}}}}