{"entities":{"Q5928527":{"pageid":8105329,"ns":120,"title":"Item:Q5928527","lastrevid":102000413,"modified":"2026-06-06T03:17:23Z","type":"item","id":"Q5928527","labels":{"en":{"language":"en","value":"Meet and join within the lattice of set partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1582837"}},"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":"Q5928527$8A45ED30-3BFC-4121-AEB3-607888393DFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c96cea1583e05ed6b7571e86cddc8da257deff7","datavalue":{"value":{"text":"Meet and join within the lattice of set partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928527$1C0A09B6-6F5F-4896-96C3-613BF2CB31F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"937f280ac92fa54cea0243c8174e26c739ee1e3d","datavalue":{"value":"0970.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928527$2A2EA83D-03C7-404D-8DE7-888E40373398","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe691ffcd7551ec88a63b001f7d14b2a8aeca3","datavalue":{"value":{"entity-type":"item","numeric-id":168478,"id":"Q168478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928527$AEBE66B7-93D8-46CC-82EA-CC8DC3F59528","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":"Q5928527$C2CD05E1-5F4D-48F2-BE25-F47AFECCA5C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8442afbf661c95abca3ffe88ff87795240210104","datavalue":{"value":{"time":"+2001-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928527$99CE4783-B52D-48B9-A9C3-53325C598835","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a6612cfa20762a23bce831a34cc5cbae2b94d38","datavalue":{"value":"https://eudml.org/doc/121257","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928527$F08D2BE0-256E-4D29-B832-230C77C7D795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1bb7e808bfd141160668e1e8f9baa67bf4a0dd7","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i1r15.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928527$D5CA9226-0892-48C6-AFDB-5E3A193EFA47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fc3158d254ee059980ef3cb8b64a37f947b8517","datavalue":{"value":"This paper presents results which are based on the work of \\textit{B. Pittel} [Electron. J. Comb. 7, No. 1, Research paper R5, 15 p. (2000; Zbl 0940.05007)] concerning the number \\(M^{(t)}_n\\) of \\(t\\)-tuples of partitions whose meet is the minimal partition \\(\\{\\{1\\},\\{2\\},\\dots, \\{n\\}\\}\\), and the number \\(J^{(t)}_n\\) of \\(t\\)-tuples whose join is the maximal partition \\(\\{\\{1,2,\\dots, n\\}\\}\\) in the lattice of set partitions. One of the results gives \\(M^{(t)}_n\\) as a sum of products of Bell number powers with Stirling numbers of the first kind. Another result improves on Pittel's estimate that \\(J^{(t)}_n\\) is \\((B_n)^t(1+ O(r^{t+ 1}/n^{t- 1}))\\). As an application of an inclusion/exclusion formula derived in this paper, another proof of the beautiful formula found by Pittel has been given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928527$0570B0D4-8641-447B-A035-877B5A60F22D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928527$BEBD93A2-5043-4660-9074-DA5109D392AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928527$4D9813F6-567F-4A49-B120-048BB0910F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"47e5c6d08b39e79bdd0bccfaeec11db7eee63b87","datavalue":{"value":"06C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928527$E8C13A36-8071-454C-A75B-AAD958169C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928527$382FD596-DE6A-4ABF-9A6C-FDCAA9467528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928527$518A2C37-C041-44F5-84AA-E7DBC7F4138E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56328504f57f1eadfec24f0ceef82c8394ad44ad","datavalue":{"value":"1582837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928527$62BC8D0E-7CFB-49BD-84EF-52DD7C147DB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928527$F9CC66D4-1D91-4BD4-890A-DC221A578656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67bf28ffbd25d09cfeb9b0c70f7679d627195133","datavalue":{"value":"meet","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928527$A734B296-B96C-48C4-9DA2-8C995C338611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8129873ec9471185a304eb502a8cfe51799d8548","datavalue":{"value":"join","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928527$4D57949F-8586-4368-9185-BD4499D4E52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37dd33d35719aa889a1586d82de8704b37f8aa17","datavalue":{"value":"lattice of set partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928527$BECABCE0-54E8-421F-B830-1560A7995248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c828a1a7bb0de26a0fa4ab3e8b864a4eb571c29a","datavalue":{"value":"Bell number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928527$5A99BD35-6A75-44D1-9D22-951D07A5D5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9a307a2d84c0dd10bbfd9be8bebe5493e2d7aa","datavalue":{"value":"Stirling numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928527$B1CC24C5-FB89-4CA9-A5D3-7A2B253E53B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8daa3990db28d506f73c4b9b65fdc7570fc4b3d0","datavalue":{"value":"inclusion exclusion formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928527$DF6A3AC9-2A14-42A7-9147-58803A84D522","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":"Q5928527$8AEAB285-C28B-4129-93F4-53E1BB15F220","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"47f388f2652692f89a7748a467eff656061a9f47","datavalue":{"value":"bafkreihfjkox6y6qhvphjlejyhhr7wt5gjdzxkls4hpgmyt3oz5rdr6xhe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928527$B40839E9-8E7B-4E15-AC35-23367622F606","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da06120d1c34b65e6a8788d122350a2a731ff02","datavalue":{"value":{"entity-type":"item","numeric-id":1965847,"id":"Q1965847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9518ac02316fc5a409d77ac105cb7327ccb705f","datavalue":{"value":{"amount":"+0.8178466558456421","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":"Q5928527$D8B712D5-D826-47F3-BC06-CBFD405FDE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0df508b56d595cbdc311e79cc34a33f499f3c8","datavalue":{"value":{"entity-type":"item","numeric-id":1773202,"id":"Q1773202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9518ac02316fc5a409d77ac105cb7327ccb705f","datavalue":{"value":{"amount":"+0.8178466558456421","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":"Q5928527$872A55A1-3056-45B5-8A59-DE6B4C552D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3165ec25de37fe3c67e0156ef8ef5e5acdcb799","datavalue":{"value":{"entity-type":"item","numeric-id":2402138,"id":"Q2402138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231febdc6a29d0068abeac122c252d4cc21f2c36","datavalue":{"value":{"amount":"+0.7588560581207275","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":"Q5928527$5DE7FF5D-998E-49D9-B77F-56F29114BBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5bfe2068df18fc01f32e4bb6c672eb12a335e4b","datavalue":{"value":{"entity-type":"item","numeric-id":2380454,"id":"Q2380454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa193e66c5363af95d53cb8c37cb85202d3c527","datavalue":{"value":{"amount":"+0.7550600171089172","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":"Q5928527$63719CE6-B8F3-426F-BD97-CADA0F3A69A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b159d79667d8344f7862e4fb4093b5aec8471fe1","datavalue":{"value":{"entity-type":"item","numeric-id":2349184,"id":"Q2349184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1797391e65555926676e25f15f8be312b70f76d4","datavalue":{"value":{"amount":"+0.7141637206077576","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":"Q5928527$887A1AE2-2335-423D-8A80-D4782B7B1026","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Meet and join within the lattice of set partitions","badges":[]}}}}}