{"entities":{"Q558129":{"pageid":559896,"ns":120,"title":"Item:Q558129","lastrevid":62731899,"modified":"2026-04-11T08:05:09Z","type":"item","id":"Q558129","labels":{"en":{"language":"en","value":"Polynomial growth of sumsets in abelian semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184599"}},"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":"Q558129$0AEA8E6D-89BA-4FC9-8FB7-FAEB1B679175","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d8cb737d85f115840b11b28e7a52247e41581b8","datavalue":{"value":{"text":"Polynomial growth of sumsets in abelian semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558129$6D6F0AFD-02CB-47A6-B0F0-0E6467265379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c43fb5505190ca7a1d472d370a36897fad993ef0","datavalue":{"value":"1077.11014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558129$AF0E5397-5C91-471E-BFB2-F0708C3AFEDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09de07398f3155100e3ccce1c0c2c786c022b613","datavalue":{"value":{"entity-type":"item","numeric-id":427870,"id":"Q427870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558129$ABAF3940-2866-4AC9-9C8F-642EA745A7B2","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":"Q558129$B6B2BF31-9A5D-4F77-A552-4A486C522569","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558129$8D37FC73-A509-487F-95BF-ED12AFC8B66E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q558129$660D52E0-044E-4073-858B-C07A8E7CCA29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcb6f712ea8f66cd411e9be08e6e4bab0051de32","datavalue":{"value":"https://arxiv.org/abs/math/0204052","type":"string"},"datatype":"url"},"type":"statement","id":"Q558129$A34CC8BF-94CA-4869-AB6D-4D72AD653157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d17290d3251bb52d432092a352fef4f8b3e57ed1","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_2002__14_2_553_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q558129$B67439B5-271E-4164-938C-D820AD7D94A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"01940619c1fff1cc9e0aa4e70dbd04a6e713378a","datavalue":{"value":"https://eudml.org/doc/93863","type":"string"},"datatype":"url"},"type":"statement","id":"Q558129$450B9507-6696-43B1-B965-5450FB1F47DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5fc9427f310051e87349e7e1e364a466e04f3918","datavalue":{"value":"Let \\(S\\) be an abelian semigroup, and \\(A\\) a finite subset of \\(S\\). For \\(h\\in\\mathbb{N}\\) the sumset \\(hA\\) consists of all sums of \\(h\\) elements of \\(A\\), with repetitions allowed. Let \\(|h\\,A|\\) denote the cardinality of \\(h\\,A\\). The purpose of this note is to give elementary combinatorial proofs of theorems of \\textit{A. G. Khovanskii} [Funct. Anal. Appl. 26, No. 4, 276--281 (1992; Zbl 0809.13012); Funct. Anal. Appl. 29, No. 2, 102--112 (1995; Zbl 0855.13011)] and of \\textit{M. B. Nathanson} [Am. Math. Mon. 79, 1010--1012 (1972; Zbl 0251.10002); Semigroup Forum 61, No. 149--153 (2000; Zbl 0959.20055)] that avoid the use of Hilbert polynomials. Here by lattice point arguments the following theorem is proved: There exists a polynomial \\(p(t)\\) such that \\(|h\\,A|=p(h)\\) for all sufficiently large \\(h\\). Further is shown an analogous result for \\(r\\) nonempty subsets \\(A_1,\\dots,A_r\\) of \\(S\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q558129$9C8C0EFD-0E7D-4250-891D-5C6362D1CD3B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3af653143b6a1836ec73548f0f267db40259f949","datavalue":{"value":{"entity-type":"item","numeric-id":593273,"id":"Q593273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558129$3D5327EE-9704-4CC6-9DD7-CFA6AD7E974A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558129$857C7FC1-0E23-4433-9795-C1BCACAE729B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eadae2eb6bbadf82bbbb96425466d50c2adfbaee","datavalue":{"value":"20M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558129$615391C0-3446-4805-AFB1-76D816370265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558129$73044423-C9E8-48FF-B805-F8AEF5D5B6E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec51f8a98bf071908b3fa69067de1836b27fb9cb","datavalue":{"value":"2184599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558129$3E8E0B3A-560C-4834-8E04-CB4230DCF5D0","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":"Q558129$C5F05B40-31B3-4D98-A0D1-E13989EF3EC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edbed5e3b9e2c22c7af2255471ec915de45c6f3c","datavalue":{"value":"W2964254258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558129$9920E8EA-ADC4-4112-B773-87A791ED9B4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"813e1bd0c88492312de82de2f2fa5581d746941b","datavalue":{"value":{"entity-type":"item","numeric-id":5690494,"id":"Q5690494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558129$AD9A6050-A55C-4D22-9B23-0B024F6A3DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbda3986ff54ffd6d2fc9fea742724b23a3a7e3","datavalue":{"value":{"entity-type":"item","numeric-id":1265272,"id":"Q1265272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558129$856ECAC1-476E-4F6D-9B49-0D2498B4D35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccaa75f981a29e5fff63e27667a310e69424f827","datavalue":{"value":{"entity-type":"item","numeric-id":1320676,"id":"Q1320676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558129$630FED4F-9AC1-47ED-BF9B-2DBADF10E923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2a0228ce7293a77a27f82307aaec711e038d56","datavalue":{"value":{"entity-type":"item","numeric-id":1910983,"id":"Q1910983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558129$57C16153-83FD-4680-8F3C-887CB8A9B70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf9789dfb20b8ba1d66c74484fcad1de470f395","datavalue":{"value":{"entity-type":"item","numeric-id":5663945,"id":"Q5663945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558129$C62768EB-28E3-4EAD-B1BF-B55B982955C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb82bd83dbe1b3f4595d2d1faff685b06dfc3e9","datavalue":{"value":{"entity-type":"item","numeric-id":1576306,"id":"Q1576306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558129$9F44ADDD-6AD3-4449-87FE-69EA66710883","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"182b131bb5bf53ad5b71a44e99b3344120ba9fb1","datavalue":{"value":"10.5802/JTNB.374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558129$259EFDD5-FBA9-4414-98E7-D4CD158289EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07110712c91452d0b12997db318e10a11262f538","datavalue":{"value":{"entity-type":"item","numeric-id":1576306,"id":"Q1576306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1fe86db60de3ada4c770e1492e9d5949c47817","datavalue":{"value":{"amount":"+0.903462529182434","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":"Q558129$242BF13D-1A49-478D-9387-4BDE938E4D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff21f39e96720d249495ee301d5fd56121fe2d2","datavalue":{"value":{"entity-type":"item","numeric-id":928780,"id":"Q928780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26748ba42de38f482213f752f8a22fe3d85657b4","datavalue":{"value":{"amount":"+0.8199593424797058","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":"Q558129$37ACE947-5961-4B5F-89B2-0EF02ECC6646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"512c4b09c77de35e8d0f369fdb1e7b57f3f26b92","datavalue":{"value":{"entity-type":"item","numeric-id":3503483,"id":"Q3503483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2fe32aa90bd375afdbf6cb094528185662746ac","datavalue":{"value":{"amount":"+0.8176186680793762","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":"Q558129$76266D57-211A-43FE-B007-FCE040234B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd8bdbb49b474e04adfd58ceef1b1fede23f38e","datavalue":{"value":{"entity-type":"item","numeric-id":1320676,"id":"Q1320676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"047e3a7871fac10e299b25fd1bd7e35768cc38fd","datavalue":{"value":{"amount":"+0.8115071058273315","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":"Q558129$AFA019FF-1637-43E3-AD3B-376708E75BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bfbcc856f8e1550a39d5aa5a33410b5ef1b220f","datavalue":{"value":{"entity-type":"item","numeric-id":1630245,"id":"Q1630245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487bd0d28ab86c214eb44a254bba36bd6ffd7337","datavalue":{"value":{"amount":"+0.8085536360740662","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":"Q558129$9087F090-6807-4856-8507-2C6E9D12B02C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial growth of sumsets in abelian semigroups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_growth_of_sumsets_in_abelian_semigroups"}}}}}