{"entities":{"Q1773151":{"pageid":1783893,"ns":120,"title":"Item:Q1773151","lastrevid":57551139,"modified":"2026-03-31T09:05:38Z","type":"item","id":"Q1773151","labels":{"en":{"language":"en","value":"Regenerative partition structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161266"}},"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":"Q1773151$B5BF7DCF-1655-48AF-9915-19261DC037B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"711a7493345c07e0f057fec902cbe1412317b581","datavalue":{"value":{"text":"Regenerative partition structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773151$0BD1ABBE-3058-4E76-877A-F247C2AFDF67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aba1826d324790beb0699e2386d8ef1d937baf77","datavalue":{"value":"1078.60009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773151$8B2D990C-3D8F-4B32-8F80-1A1ED0F56F49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e0da01b1eed265f78ca09e0832109e6ca1c4105","datavalue":{"value":{"entity-type":"item","numeric-id":689341,"id":"Q689341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773151$3CF1F8D6-28F2-472B-84AA-186B9A4ABE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f12cd591204754635ff15e57969079b788f594be","datavalue":{"value":{"entity-type":"item","numeric-id":1240476,"id":"Q1240476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773151$A9E91B91-0741-47E8-BFA9-ADC647897FE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773151$583C2D1A-C44C-4529-A23B-4837F9AC6714","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-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":"Q1773151$49548663-38DD-4103-B3E6-2379F57ADAE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d12c3d0aed33db550065986a9fab5c148a58c961","datavalue":{"value":"https://arxiv.org/abs/math/0408071","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773151$2473BE5B-3E9A-47FA-988E-99291CFD728B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a011fb2fca0ed0ea1ac0cfec41402f86860ec178","datavalue":{"value":"https://eudml.org/doc/125452","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773151$13BB957E-540C-43C3-86CE-AAACC1748B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7c9868f0c11f50e145b51b06c4f2aabec43a73a","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i2r12.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773151$0E32B1B7-AFF2-4854-8A02-162F7D8DD51B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f96db3999575628a87429bb96bdbf29096c5f0a","datavalue":{"value":"A partition structure is a sequence of stochastic partitions \\(\\pi_n= (\\pi_{n1}, \\pi_{n2},\\dots)\\) of \\(n\\), \\(n=1,2,\\dots\\), where the parts \\(\\pi_{ni}\\) are random variables with \\(\\pi_{n1}\\geq\\pi_{n2}\\geq\\cdots\\geq 1\\) and with sum \\(n\\). The parts may be seen as the block sizes of a set partition \\(\\Pi_n\\) of \\([n]=\\{1,\\dots, n\\}\\), all \\(\\Pi_n\\) for \\(\\pi_n\\) being equally likely. Let \\(\\Pi_m\\), \\(1\\leq m\\leq n\\), be the restriction of \\(\\Pi_n\\) to \\([m]\\) and \\(\\rho_m\\) the ranked sequence of block sizes of \\(\\Pi_m\\). Then \\(\\rho_m\\) is said to be derived from \\(\\pi_n\\) by random sampling. It is required that the sequence \\(\\pi_n\\) is sampling consistent, i.e. \\(\\pi_m\\) is distributed as \\(\\rho_m\\), \\(m\\leq n\\). A stochastic part \\(X_n\\) is deleted from \\(\\pi_n\\), so that \\(P(\\pi_n=\\lambda,X_n=x)= p(\\lambda)d (\\lambda, x)\\), where \\(p(\\lambda)=P(\\pi_n=\\lambda)\\), \\(\\lambda\\) partition of \\(n\\), the index \\(n\\) being omitted, and the deletion kernel \\(d(\\lambda,x)\\) satisfying \\(\\sum d(\\lambda,x)= 1\\) with \\(\\sum\\) over all parts \\(x\\) of \\(\\lambda\\). The structure is regenerative w.r.t. \\(d(\\lambda,x)\\) when \\(P(\\pi_n=\\lambda,X_n=x)=P(X_n=x)P(\\pi_{n-x}=\\lambda-\\{x\\})\\), i.e.  \\[ p(\\lambda)d(\\lambda,x)= q(n,x)p(\\lambda-\\{x\\}) \\tag{*}  \\]  where \\(\\lambda -\\{x\\}\\) is the partition \\(\\lambda\\) with part \\(x\\) deleted and \\(q(n,x)= P(X_n=x)\\). The \\(q(n,x)\\) may be chosen as any distribution on \\([n]\\) and then \\(p\\) is unique from (*) but not always \\(d\\) since we may have \\(p (\\lambda)=0\\). When \\(\\pi_n\\) is regenerative, so the partitions derived by random sampling are.   A unique way given the \\(q(n,x)\\) of defining a sequence \\(X_{n1},X_{n2},\\dots\\) by successive deletion of parts of \\(\\pi_n\\) is constructed. This sequence is a stochastic composition (i.e., ordered partition) of \\(n\\). It is regenerative when \\(\\pi_n\\) is. So the theory of regenerative partitions is reduced to the theory of regenerative compositions, which was presented rather completely by the authors [Ann. Probab. 33, No. 2, 445--479 (2005; Zbl 1070.60034)]; see also \\textit{A. V. Gnedin} [ibid. 25, No. 3, 1437--1450 (1997; Zbl 0895.60037)].   Example: \\(d(\\lambda,x)=a(\\lambda,x)/n\\) where \\(a (\\lambda,x)\\) is the number of parts \\(x\\) in \\(\\lambda\\). The partition structures regenerative w.r.t. this \\(d\\) are characterized.   A fragmented permutation of \\([n]\\) is a pair \\((\\sigma, \\lambda)\\) with \\(\\sigma\\) a permutation of \\([n]\\) and \\(\\lambda\\) a composition of \\(n\\) to be interpreted as an ordered sequence of boxes dividing the permutation. A Markov chain on the set of fragmented permutations is defined as follows. Let \\(X_n\\) be a random variable with values in \\([n]\\). Given \\(X_n=x\\) pick a sequence of \\(x\\) different elements of the permutation, remove these from the above boxes and put them into a new box to the left of the remaining boxes. This chain has a unique invariant distribution uniform on the permutation part and as \\(X_{n1}, X_{n2},\\dots\\) in the above construction for the composition part, these parts being independent. The construction of random compositions by random points in the complement of a closed random set, and with singletons in that set, as in the above references, is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773151$0CFDDEEE-5F8D-42E5-A48E-65F2375C0BEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773151$545FD1AC-47A9-420C-B490-F0B002F5CB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2225915d01d780db14f9223403b6b9652fb15b9a","datavalue":{"value":"60G09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773151$DBDA2AF3-AB37-4CE6-8CE9-FAB280B26EF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5398f4bfeab88d944a50034e759aaf2628ce5d5d","datavalue":{"value":"2161266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773151$C04967C0-5C76-4F8B-9677-34FE220210D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6124fc238153cf494cb1a6aec361663aa5684124","datavalue":{"value":"regenerative composition structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773151$5C16F6CE-775C-4B95-9146-8E401C775448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71f720097db0d83ac0a8d829cfd21ea064dc5927","datavalue":{"value":"deletion kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773151$43754BEF-53A7-4D6F-8515-F6A996670159","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":"Q1773151$80FDAB3F-BF2A-4227-B9F6-11C037D4BE40","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3fd52577f2c1f187834840e1ef74f4f65988b490","datavalue":{"value":"bafkreif5bhpjf6woyhs5pm6ipuq6n4qd33sgbfhj6acxssmj3hsvs4db7a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773151$1BDE4C23-E0B9-4D39-A459-9E58C9972B6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e58301e757eb213162657c01380214ce32659eb6","datavalue":{"value":{"entity-type":"item","numeric-id":874733,"id":"Q874733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4993d3c52a89839598f288dc5ae68895ab484ca","datavalue":{"value":{"amount":"+0.88638633","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":"Q1773151$FB633399-01E9-42F4-AD1A-10E8E89FF5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a7bebc19beff20d2c198db970f7b479d75ce3e","datavalue":{"value":{"entity-type":"item","numeric-id":1272593,"id":"Q1272593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761382322e96469c1e74fcdcb6f0a3e7bca89fa2","datavalue":{"value":{"amount":"+0.8378493","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":"Q1773151$82C08EB8-38BA-494F-BDD7-CD22BA1534FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e793b8203ec9d794ecc9ac6c58066632cd4eac","datavalue":{"value":{"entity-type":"item","numeric-id":3989043,"id":"Q3989043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a718e0a3e1e2183ed1707ea51d3d4e2304d8cce","datavalue":{"value":{"amount":"+0.8374537","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":"Q1773151$65E8C668-4E66-4D3D-A916-B19DF8095CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72acb6f94edd320f7c47ad93dbeef048e7ac88e","datavalue":{"value":{"entity-type":"item","numeric-id":2570996,"id":"Q2570996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6067abbfc6fb77dfd2b2433a1f6839d57df1bcc4","datavalue":{"value":{"amount":"+0.8373918","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":"Q1773151$82F0E09B-4552-4A92-BD94-1BB4E95F2A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3d6d57120842ae758892faf8d0486acdeeffd6","datavalue":{"value":{"entity-type":"item","numeric-id":1775437,"id":"Q1775437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8810ecb5d9a3c4dc06bb8538f9446387c74eec","datavalue":{"value":{"amount":"+0.8306369","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":"Q1773151$702302C9-63B2-4516-BC92-A7FA8ED51833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54eb902ab12d73598af3c8c9e3e59021f2a95375","datavalue":{"value":{"entity-type":"item","numeric-id":1575237,"id":"Q1575237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b410f052eb682474362f15469930d437beddee2","datavalue":{"value":{"amount":"+0.82868004","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":"Q1773151$72A2DE14-DA79-4153-8947-EDAD54381C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8e4efbe79afe57dba35cbfa8d91474d365dc37","datavalue":{"value":{"entity-type":"item","numeric-id":983265,"id":"Q983265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1b02d87ad5974211a71c3f38081f14d61535a4","datavalue":{"value":{"amount":"+0.8272096","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":"Q1773151$0EDAFEA2-1BFD-48BF-AD43-18B18BFE05EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c2e2fbe8b5dba4d15b161e682ce15bf058d835","datavalue":{"value":{"entity-type":"item","numeric-id":3810704,"id":"Q3810704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6cd64e77e0eb303c243e584bdd0d1f75ff14a2","datavalue":{"value":{"amount":"+0.8256449","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":"Q1773151$9F5714C3-F2BC-417C-915E-DAC7E6BC1246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c9d14db0f8348d5e043555c653d1c93e1e7741","datavalue":{"value":{"entity-type":"item","numeric-id":1779499,"id":"Q1779499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f169988bef5f4871aa48f43fa0988f361993081","datavalue":{"value":{"amount":"+0.8236398","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":"Q1773151$CBAF5279-AF54-4746-BDCB-87F83AF31DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51ceea08906828940b6b17745e46abf851e771c","datavalue":{"value":{"entity-type":"item","numeric-id":4798118,"id":"Q4798118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6c4251498da3bf76ee9beb624025b048eef7e1","datavalue":{"value":{"amount":"+0.8185184","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":"Q1773151$EF28ED25-3851-4DC0-91B8-96FE66BDB8FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1773151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1773151"}}}}}