{"entities":{"Q2628261":{"pageid":2639004,"ns":120,"title":"Item:Q2628261","lastrevid":57963669,"modified":"2026-04-03T06:31:54Z","type":"item","id":"Q2628261","labels":{"en":{"language":"en","value":"A bound on partitioning clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6729624"}},"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":"Q2628261$655C5C18-F73A-4827-BA2A-755A5541D0F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6896a7a0adc3c1ca8123fafd8d93bc2ced874343","datavalue":{"value":{"text":"A bound on partitioning clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2628261$F88167AB-C05A-47F5-BF9B-76BD174492B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65169b6d6fac26727a85a1f9706f70f1002ee4e2","datavalue":{"value":"1432.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628261$19AA6A42-8DFE-4108-83F3-770048CA6029","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":"Q2628261$60423C4A-1029-4308-90B6-196F246E272B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb82429bb4ba602ab7d5caf04c575952ba3fb53","datavalue":{"value":{"time":"+2017-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2628261$EF508E1F-507F-40E1-9711-2FEC90E54D25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"993c114681c28d593063753d6698914f89d33a6d","datavalue":{"value":"https://arxiv.org/abs/1702.00912","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628261$91716342-1ADA-4DE5-B622-7F589A98F4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e69029a0054d7c48dd9419f0988f072d7a9905d6","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i2p31","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628261$3D7CA393-F837-46A7-B546-3982C25219AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"143b0ff567d9d704ebec5dea6a7e9275c26032e1","datavalue":{"value":"Summary: Let \\(X\\) be a finite collection of sets (or ``clusters''). We consider the problem of counting the number of ways a cluster \\(A \\in X\\) can be partitioned into two disjoint clusters \\(A_1, A_2 \\in X\\), thus \\(A = A_1 \\uplus A_2\\) is the disjoint union of \\(A_1\\) and \\(A_2\\); this problem arises in the run time analysis of the ASTRAL algorithm in phylogenetic reconstruction. We obtain the bound  \\[  |\\{ (A_1,A_2,A) \\in X \\times X \\times X: A = A_1 \\uplus A_2 \\}|\\leq|X|^{3/p}  \\]  where \\(|X|\\) denotes the cardinality of \\(X\\), and \\(p:= \\log_3 \\frac{27}{4} = 1.73814\\dots\\), so that \\(\\frac{3}{p} = 1.72598\\dots\\). Furthermore, the exponent \\(p\\) cannot be replaced by any larger quantity. This improves upon the trivial bound of \\(|X|^2\\). The argument relies on establishing a one-dimensional convolution inequality that can be established by elementary calculus combined with some numerical verification.  In a similar vein, we show that for any subset \\(A\\) of a discrete cube \\(\\{0,1\\}^n\\), the additive energy of \\(A\\) (the number of quadruples \\((a_1,a_2,a_3,a_4)\\) in \\(A^4\\) with \\(a_1+a_2=a_3+a_4\\)) is at most \\(|A|^{\\log_2 6}\\), and that this exponent is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628261$2522DD01-677E-4784-AEBD-090E41C8E185","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628261$3F010D53-8C2E-4A30-898F-649ECE378D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628261$4F497E80-51AA-4F3A-BB9F-8506829ACC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628261$9CFE286A-76C0-4104-BACA-474AEDF75370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628261$FAB3AED6-F107-49D1-B560-8CD8905C3548","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f44424e2a5cd472ae3f4525f431432db9e0a6f19","datavalue":{"value":"6729624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628261$5EDB45BE-C45A-4C02-98F0-465FA2A75BA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1f2b09542cfa2960a85cac5d27b964f8752ec1","datavalue":{"value":"additive energy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628261$4EDC38DE-3AE1-41B1-9229-4E6D6CF55933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f181a26001f5856c8bfbe43f467a8ced10fd7c71","datavalue":{"value":"Hamming cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628261$80A8DA5F-6C2A-4731-AA47-C1D6FBB12E85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbaf5a4d530e6a191750a8553ce21ff0b2b9bbf1","datavalue":{"value":{"entity-type":"item","numeric-id":289683,"id":"Q289683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628261$4B5E03D5-BC3C-4DC2-8C99-02291F74D318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa0a0fd6d39713c055b1389b556244194d49e99e","datavalue":{"value":{"entity-type":"item","numeric-id":934227,"id":"Q934227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628261$A2E61596-2B1E-4676-907D-8094EDA0BFE4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9f47a827c85f2b17aef72980db12d03912465c7b","datavalue":{"value":{"entity-type":"item","numeric-id":32310,"id":"Q32310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628261$8D33F02A-7071-4A13-8387-7BD7385E2D06","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":"Q2628261$A79BE453-AF51-4839-80B1-6B44D94CAEEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ca85b5d625cf9d76281bb202913a62caf4b639","datavalue":{"value":{"entity-type":"item","numeric-id":1356653,"id":"Q1356653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628261$3C218C39-A316-45BA-BFFC-4FA1908C819F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f55c8fea3bc4fc0e5e516361b2a88fdb0987658","datavalue":{"value":{"entity-type":"item","numeric-id":2564686,"id":"Q2564686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628261$A81CF0A7-DD9C-4A6D-AEA8-EC7C113DDE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2037f0bc20e3b58bcbd139688f1c5169610731ce","datavalue":{"value":{"entity-type":"item","numeric-id":5538526,"id":"Q5538526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628261$C7F44D2A-513B-449A-8382-42C126D72E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b078c532b2cabd4773f27d248596d6ecb6f86f85","datavalue":{"value":{"entity-type":"item","numeric-id":4472468,"id":"Q4472468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628261$8A391F36-FDF1-430C-8894-E22E47ADB5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f1dace64f13989359011cf74b9159f4d11f7da1","datavalue":{"value":{"entity-type":"item","numeric-id":2709800,"id":"Q2709800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628261$846A7D64-365B-4095-81E7-3BC33D48601B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5f9552cf966852543dcf5ddcf6589dad59d7e0","datavalue":{"value":{"entity-type":"item","numeric-id":1737590,"id":"Q1737590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628261$69B29476-C0FA-499F-B6EA-6DC53D63A6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628261$5DDFEDF4-7A4C-489C-961D-CB045E81F10E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d8c20d87da7a559cc5076926f97ddb8c9287224f","datavalue":{"value":"bafkreifdbl6wsyxw5nx76ahuqe3tyr6fmcsyx7ci5n2jfa7myeayvjg7bi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628261$B649844B-E829-4B21-ACF0-6386ECF83ED7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a6ad5cba57272f23d08400eee8f8f91d7a4ad2","datavalue":{"value":{"entity-type":"item","numeric-id":3656867,"id":"Q3656867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2338c1aa54aa0dd79ec0ea31d5bc690e97748cd3","datavalue":{"value":{"amount":"+0.7033634185791016","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":"Q2628261$E2718950-32B1-40BA-9F44-8484851BE308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d5efee02c7def770fa93de62cc23ea25e33e54","datavalue":{"value":{"entity-type":"item","numeric-id":2363105,"id":"Q2363105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf049e51bbc4b043959b7ae10609a568c53894a0","datavalue":{"value":{"amount":"+0.6992223262786865","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":"Q2628261$7C6F3EFC-B833-4A52-AB50-8E9FBA729515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629ce7518d53e70d574311dc38cc4272deb50d70","datavalue":{"value":{"entity-type":"item","numeric-id":4717562,"id":"Q4717562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a8253b6f1384eda7fa96ca23a9b33ff0ccd7c3","datavalue":{"value":{"amount":"+0.6835004687309265","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":"Q2628261$B2F47046-29BC-41C6-B702-DA42E685E843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0f08a1f914947c759846ab60cc029355c83bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4432947,"id":"Q4432947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52197cb697330abdccb561c6c2ded6d426c87dfb","datavalue":{"value":{"amount":"+0.6780356168746948","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":"Q2628261$9AC8BD4A-0660-423F-95BC-D1AFD9B402CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1d190fa68948892f932bd1091d37bd7926420c","datavalue":{"value":{"entity-type":"item","numeric-id":2987020,"id":"Q2987020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ed1fc6305633cac9976d6a8654e94877c6ab65","datavalue":{"value":{"amount":"+0.6776655912399292","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":"Q2628261$220A6929-8F68-4A31-9CD3-70D0E00FC4B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2628261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2628261"}}}}}