{"entities":{"Q653776":{"pageid":655625,"ns":120,"title":"Item:Q653776","lastrevid":57116565,"modified":"2026-03-26T16:42:44Z","type":"item","id":"Q653776","labels":{"en":{"language":"en","value":"A superadditivity and submultiplicativity property for cardinalities of sumsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990519"}},"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":"Q653776$A1F05DD6-B9AF-4AAA-9285-F004D142CAF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c6b3bd214fde0a2f2ca778363cbd57ec1075873","datavalue":{"value":{"text":"A superadditivity and submultiplicativity property for cardinalities of sumsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653776$30946D71-B3EB-43F8-963E-EDCA5C5EF5DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f009fd12a6541a8d7ea1cbaf5576fda3d90ebe0","datavalue":{"value":"1240.11041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653776$CD36A9F9-BF80-4489-B820-F7726921291D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06f3bc845549649de9f51c98d4930123765c2014","datavalue":{"value":{"entity-type":"item","numeric-id":213647,"id":"Q213647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$933B947E-F918-4FD6-A410-D18FC1FB5ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b4a5881a4c1485833448823179c2624f8f6492d","datavalue":{"value":{"entity-type":"item","numeric-id":282751,"id":"Q282751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$9095E418-8756-4AA2-A8AB-1A77F9BC16CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c534409c008ac088ee5ba2816086e225191d3e99","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$C9FC65DA-A9FA-4C98-AFBB-6FC8143B515C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$5406AFB2-1111-403C-9204-293B196A0692","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e7c33876f49da64580f033b95b71f550b669c2d","datavalue":{"value":{"time":"+2011-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653776$A1FEAD33-3160-4822-BB4D-D429952D4F20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f2f8902760846d0bfd8ea0cf6fd047353ce137d","datavalue":{"value":"https://arxiv.org/abs/0707.2707","type":"string"},"datatype":"url"},"type":"statement","id":"Q653776$CC31A066-EF33-495B-986E-787EADF61C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa83060ea13a7d04831d92f362b28dd28493015e","datavalue":{"value":"http://real.mtak.hu/7890/1/A%20superadditivity%20and%20submultiplicativity%20property%20for%20cardinalities%20of%20sumsets.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q653776$42776B6C-9DFF-4EFD-9E91-50D5C0310F56","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b18dfaaae6537437a6c9bbd032a5612543e1509","datavalue":{"value":"Given \\(n\\) nonempty finite sets of integers \\(A_1,\\dots,A_n\\) the authors compare the cardinalities of the sets \\(S\\) and \\(S_i\\), where  \\[  S:=A_1+A_2+\\dots + A_n\\quad \\text{and}\\quad S_i:=A_1+ A_2+ \\dots + A_{i-1}+ A_{i+1}+\\dots + A_n.  \\]  They prove the following nice result:  \\[  \\frac{1}{k-1}\\left(\\sum^k_ 1| S_i| -1\\right)\\leq | S| \\leq \\left(\\prod_1^k | S_i| \\right)^{\\frac{1}{k-1}}. \\]  Generalizations to commutative semigroups or torsion-free groups are discussed, as well as the case where addition is restricted to an addition graph between the sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q653776$0025720F-4219-43C0-9FC5-F0787D259C66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653776$AADA0CCA-3B20-4F40-8649-135507F257F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653776$1FA7CBE3-E982-453A-9E1E-6E887DE2BD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653776$42A6092A-84F1-462A-B258-8D1F0DE53A7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e135a518a44195c9b27ab45d2d9f6ab165f5698a","datavalue":{"value":"5990519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653776$41E73062-2CC9-490E-A038-3CCB431C003E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q653776$85C8C940-5A75-4701-8419-6854BF2C7515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb86f5f8edb1e4d7b7876377eb471a0726a23479","datavalue":{"value":"superadditive","type":"string"},"datatype":"string"},"type":"statement","id":"Q653776$D6937A21-7991-40BE-AD94-09CAC8166009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59b6d7220103a98d2e294d8a534f7055d64f20d","datavalue":{"value":"submultiplicative","type":"string"},"datatype":"string"},"type":"statement","id":"Q653776$59009EF4-A3FC-47B3-9669-C4BD9FF8171E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e3e84a17eca55794402be049641ce1226711835","datavalue":{"value":"addition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q653776$9C63EE52-6076-4DA7-9E62-3D87BF269BB8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"845abdf0c3e7df8eeaf94dc258fde16321cf5952","datavalue":{"value":{"entity-type":"item","numeric-id":187638,"id":"Q187638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$204DC94C-5F90-47F4-B2D4-DC1CFE67D74E","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":"Q653776$E46A49BE-9DE4-49E2-8BC5-CF36737C5DEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6b3054f75948ea3fee095a1278e8207774ffa36","datavalue":{"value":"W1999339208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653776$9AD9349C-B146-4202-928F-7CA5E69E6FAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"360be13c2725f93d5e32e2b24922c978d41536dc","datavalue":{"value":{"entity-type":"item","numeric-id":1417566,"id":"Q1417566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$67191CCA-57FF-4451-B44D-26902B151433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a704198da27f51a523769de240a677b950b9d5ff","datavalue":{"value":{"entity-type":"item","numeric-id":4863823,"id":"Q4863823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$6F46DF22-5A70-427F-B55F-2EABAE8D5D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435363cd3f775038825f8575dc2a17f196b35bec","datavalue":{"value":{"entity-type":"item","numeric-id":1109031,"id":"Q1109031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$07BC434C-F2B2-4AB4-8C0E-B5C88547E184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$667D6D44-F1F2-4973-B58E-9F0F800F342F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da46ceaaebea6523395c250a069d8bbf9be5048","datavalue":{"value":{"entity-type":"item","numeric-id":2479918,"id":"Q2479918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$D339281E-5F0C-4A1D-90D4-1ED40C61DBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66369e070399636a7cda3d385b530dd69fbd008d","datavalue":{"value":{"entity-type":"item","numeric-id":4145598,"id":"Q4145598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$9155FE64-4EFC-4F78-B36C-BAFF09F34F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35ff6e1a64706c0f17c5e640aa49a14f457a4a1","datavalue":{"value":{"entity-type":"item","numeric-id":1914029,"id":"Q1914029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$2CCBB983-7AD6-443B-B943-12A093501B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6801c604af6c390a3ff1f0b6e061a983150629d1","datavalue":{"value":{"entity-type":"item","numeric-id":1900860,"id":"Q1900860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$A671DC0F-1DC2-4C5A-A7BD-D7DB03A29662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb419c8232dc359ad1dc15207feab9c7e94c10","datavalue":{"value":{"entity-type":"item","numeric-id":4895030,"id":"Q4895030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$ECE0B2EA-F05F-4FFA-9666-7F5683108419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc64ec90e5e869555eb84e15360ce6f19a9b0549","datavalue":{"value":{"entity-type":"item","numeric-id":3991024,"id":"Q3991024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$217C59CD-33A2-44F7-8C99-7FD49D390AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c504ed1f473857463c61f0a4eb3e3c4f301626","datavalue":{"value":{"entity-type":"item","numeric-id":3412741,"id":"Q3412741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$ECEE04A4-E7D6-4A18-AC93-CA2D3CBC1B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4180d5ccd31083ad8ba4783fb75acde63bf8e677","datavalue":{"value":{"entity-type":"item","numeric-id":5431588,"id":"Q5431588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653776$B5140E85-4B8C-415A-BD48-6B5A1999532D","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":"Q653776$D2221777-802B-4655-B4F1-7490A5F22CE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d4f16d202728eaa30c257f49a3af5a7e241fe44","datavalue":{"value":"10.1007/S00493-010-2413-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653776$F271C257-9EC7-4DC7-91BC-C4F36B305065","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa93f9f111e0245da4bef35db7f626b24f151fb2","datavalue":{"value":{"entity-type":"item","numeric-id":5177562,"id":"Q5177562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f38d3356c72c837d8968849bd5b71a66cf2c6b6","datavalue":{"value":{"amount":"+0.8247818350791931","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":"Q653776$30414E38-7E07-4E21-8F07-238D85680A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbf1b12e5164ac26017e4ce4a7e3b44da54c6ce","datavalue":{"value":{"entity-type":"item","numeric-id":4834015,"id":"Q4834015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b43cf9cca07e39ada1ce6f71d746683acf3632","datavalue":{"value":{"amount":"+0.8234776258468628","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":"Q653776$41F51984-B94F-49AE-8BBC-4E81167429CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03057da7c7b833bb5878e45ffa35ae862a9ee09","datavalue":{"value":{"entity-type":"item","numeric-id":5431588,"id":"Q5431588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74adbddc60d9dfcf85d1d0f75f9a34bca3c60678","datavalue":{"value":{"amount":"+0.7994600534439087","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":"Q653776$7D2FF2ED-6F88-4EA5-8EDA-6CDC29D56BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87baae136e840f3979fbdcfbb2c19b2af4441849","datavalue":{"value":{"entity-type":"item","numeric-id":2996315,"id":"Q2996315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89e38896bfd1b903dca14a2ec1dbdb450692bfc","datavalue":{"value":{"amount":"+0.7894251942634583","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":"Q653776$843BB0DF-CAB0-4959-A2F1-B84A55E0886A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f191367866222cc1d5f16ecea178817675dd9fd","datavalue":{"value":{"entity-type":"item","numeric-id":2918794,"id":"Q2918794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d10759964ef58ed858bcf8ebd62d5bac3426eb","datavalue":{"value":{"amount":"+0.7851727604866028","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":"Q653776$29366178-69AC-4DFB-A657-DD13C748CFF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:653776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:653776"}}}}}