{"entities":{"Q1827473":{"pageid":1838215,"ns":120,"title":"Item:Q1827473","lastrevid":73640802,"modified":"2026-04-14T16:45:37Z","type":"item","id":"Q1827473","labels":{"en":{"language":"en","value":"On sums of products of Bernoulli variables and random permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083470"}},"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":"Q1827473$88CE17BB-8A38-480D-8227-419C9F29CF01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"218a8c20e720ae73aae2fa71a165f2be52bf8075","datavalue":{"value":{"text":"On sums of products of Bernoulli variables and random permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827473$32D84386-A1C3-4583-9065-2C88B568C8DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d407eb610f41f87e91aa791ae19cca7cf66c1249","datavalue":{"value":"1054.60013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827473$9B9C33E8-C6E6-406A-8344-C35919619358","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd1e7f82f4e59ee177b56d2253cd2ec9ccbeb4f","datavalue":{"value":{"entity-type":"item","numeric-id":1240461,"id":"Q1240461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827473$D2CEC582-7214-41D5-B649-F3A661DE9477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66488969f29c2ab34a320e370f4ea2b862358c0d","datavalue":{"value":{"entity-type":"item","numeric-id":333987,"id":"Q333987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827473$7457B77A-7BE1-465A-A06C-0E4D8AB25D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db2e80c85e6b779c3c316bf000e556e3e56d35e","datavalue":{"value":{"entity-type":"item","numeric-id":1827472,"id":"Q1827472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827473$3E101D67-97C1-4F8A-B138-F5863DEAA077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de251ba2d3d592d8ba987df6d497c72eac35d257","datavalue":{"value":{"entity-type":"item","numeric-id":247521,"id":"Q247521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827473$6A0870E4-D2BD-4BE9-B40E-65F27113F069","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0767dbe907f2b468d0869434c8ff22ebf5cc56e0","datavalue":{"value":{"entity-type":"item","numeric-id":189069,"id":"Q189069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827473$65D11CE9-8148-4E42-8621-DD6ED0DEF4FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-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":"Q1827473$74A854D7-A3AB-445A-8B03-9229FB3A8C8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"430aff383c5a3b9bdabb0eb8cbdd34437283f63f","datavalue":{"value":"Let \\(\\{X_k\\}_{k\\geq 1}\\) be independent Bernoulli random variables, where the distribution of \\(X_k\\) is \\(q_k\\delta_0+ p_k\\delta_1\\), \\(p_k= 1-q_k\\) situated in \\((0, 1)\\). The random number \\(S_n= \\sum^n_{k=1} X_k X_{k+1}\\) can be interpreted as the number of runs of length 2, and if \\(\\sum^\\infty_{k=1} p_k p_{k+1}< \\infty\\), then \\(S= \\sum^\\infty_{k=1} X_k X_{k+1}\\) is shown to exist almost surely (Borel-Cantelli lemma). P. Diaconis noticed (1996) surprisingly that, when \\(p_k= 1/k\\) for all \\(k\\), \\(S\\) is Poisson distributed with mean 1, using a combinatorial argument. The same result was obtained by M. Emery (1998).   The aim of the present paper is twofold: to provide a third, simpler analytic proof of the Diaconis result, together with its generalization. Specifically, taking \\(p_k=1/(1+ B)\\), with \\(B> 0\\), Section 2 shows that the distribution of \\(S\\) is a Beta mixture of Poisson distributions. Section 3 contains remarks concerning the case when \\(X_n\\) are independently distributed, \\(p_k= p\\) for all \\(k\\). Since \\(S_n\\) is known to be type II binomial of order 2, the authors obtain the generating function of \\(S_n\\) for \\(p= \\sqrt{\\lambda n}+ O(1/\\sqrt{n})\\), with \\(\\lambda\\) the Poisson parameter. Section 4 investigates the case \\(p_k= 1/(1+ B)\\) with \\(B\\) assumed to be a nonnegative integer. In this case, the distribution \\(S_n\\) is related to a certain distribution (arising in the matching type problem) of the random permutation \\(\\pi\\) of the set \\(\\{1,2,\\dots, n+ B\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827473$9132B79A-99B5-4BFC-B2D6-F453BDA3C2C8","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":"Q1827473$618E6CBB-AE6A-4EAF-BEFF-E5C215749249","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1aa607685f2faa2d81a018b093e1e66d41eb5a9e","datavalue":{"value":"60E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827473$EC7683DA-FD77-467E-8E12-4E8574188506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827473$AF6F00D1-36CA-4D02-9084-F8329FD9E7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827473$6D0CF4D4-8070-4E73-84AF-3631B903B110","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae7919375bdacfc9c8b577138ece2af65c5471a0","datavalue":{"value":"2083470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827473$63ED7B7F-245D-45E1-ADA6-AF54E9A84B25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548796835ddaa91078e30ed3d046b36ef4c3c401","datavalue":{"value":"random permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827473$27689DDA-188B-4230-8657-E97D710C12E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5100e64b1da43369af17a6ab164e054eebc8b212","datavalue":{"value":"Poisson distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827473$E2072AFF-A799-4EBD-B736-C7E5BFFDB82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e7bfb0e8308d6b293e3a7e6c017d225d627b980","datavalue":{"value":"Bernoulli random variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827473$4C586C5D-4955-4C59-9C27-247D0DEB71F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b0943b81a337449b5b30f2202c3513be2f1540c","datavalue":{"value":"matching type problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827473$8A7E3B18-E6D2-4FB3-A0E1-60CE52C84704","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":"Q1827473$755EFFA5-59EB-407F-97FE-F29084F8882C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78c15fa417327e7f84c23eb914cf7060775952d5","datavalue":{"value":"https://doi.org/10.1023/b:jotp.0000020485.34082.8c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827473$6863F012-6F3F-40B5-A0FD-91D4C328E918","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1321d0e9d20ed860ee0ed801011b32b0bbe5c13","datavalue":{"value":"W2020858623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827473$6DF41418-E2C9-4309-BCB9-3E52B9BF4417","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed2b0d2327b766a8c921c39fe4f7170284de207c","datavalue":{"value":"10.1023/B:JOTP.0000020485.34082.8C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827473$93520E2A-4F83-4BAB-8846-843793A5454A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbde899f3d9a5f0d2821fed5034776276d1ecb1f","datavalue":{"value":{"entity-type":"item","numeric-id":2722161,"id":"Q2722161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbebbf0c43c5577e623650b17216f3fee4b21840","datavalue":{"value":{"amount":"+0.916231","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":"Q1827473$18F33FF6-016C-451B-98D5-E0B8F381E793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae98b3e71afb730286f0555651ce5d30ff786682","datavalue":{"value":{"entity-type":"item","numeric-id":3184381,"id":"Q3184381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f67253ed4e593ff228241c79d2c2ab22317b1783","datavalue":{"value":{"amount":"+0.8951012","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":"Q1827473$B350A558-FECE-4585-B38F-08E8CDE865C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac87766f99a36e0904c504390e83a6ac2062802","datavalue":{"value":{"entity-type":"item","numeric-id":4864459,"id":"Q4864459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"306a5eb2ff1a8c0830d6ed1501f7c9793cb6ebab","datavalue":{"value":{"amount":"+0.89391685","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":"Q1827473$63EEB19E-C5D6-4F39-BB2C-6FDF263CE267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270283f31a4609eacd71b0cfb5e717d7192e3f0b","datavalue":{"value":{"entity-type":"item","numeric-id":2954043,"id":"Q2954043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0940f48933a9a2abf0f407d84daa7b25796d1f9e","datavalue":{"value":{"amount":"+0.8935116","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":"Q1827473$2D8BC0FD-9A3E-495E-BB41-7A787E1E2B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4fdcbb7b6341ef9ebbbb72b731d544f9a6cb7a4","datavalue":{"value":{"entity-type":"item","numeric-id":1324549,"id":"Q1324549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df0567eac5f71abc747338e1e15675e24795b0b","datavalue":{"value":{"amount":"+0.8908929","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":"Q1827473$ECEF3452-821B-4A4C-A021-4E93AECE67B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47eb2023577c04dd40fd0621f37b39931df6c778","datavalue":{"value":{"entity-type":"item","numeric-id":3396872,"id":"Q3396872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23abc9154b5f8179c407169ae3b91f967ebb4f1a","datavalue":{"value":{"amount":"+0.8875706","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":"Q1827473$675AD29A-D2AD-4C9D-8F2C-0BEA3F574F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4f43af5ba451d34716842fe2aa9e42f6dce165","datavalue":{"value":{"entity-type":"item","numeric-id":2439892,"id":"Q2439892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1bacea04107a488b4676dbfb44452cc11d019e","datavalue":{"value":{"amount":"+0.8855198","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":"Q1827473$C966BF66-8187-4F44-9C18-FCF7850BD068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8548d1c363ddd9152e5ec44775dcdcaba7fc3830","datavalue":{"value":{"entity-type":"item","numeric-id":3150437,"id":"Q3150437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ab294200e6c2dff5dfd79cf467c38475eb9ab0","datavalue":{"value":{"amount":"+0.8849507","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":"Q1827473$7B27B041-C78E-470B-9C2D-0A2C14C02633","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On sums of products of Bernoulli variables and random permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_sums_of_products_of_Bernoulli_variables_and_random_permutations"}}}}}