{"entities":{"Q1011654":{"pageid":1013502,"ns":120,"title":"Item:Q1011654","lastrevid":42818070,"modified":"2025-07-14T10:04:58Z","type":"item","id":"Q1011654","labels":{"en":{"language":"en","value":"Sequences with small subsum sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542333"}},"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":"Q1011654$E8728E3C-2C67-4E42-849D-D471A69035E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab26a1e09231ab2b880fb5db5c5a2d4b52493a14","datavalue":{"value":{"text":"Sequences with small subsum sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1011654$56EC3D0D-F0CC-40B6-A947-CBB5F41BD8C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"219adceaf51ed4f3e83c712c4558dd22b49dbad2","datavalue":{"value":"1234.11010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011654$57E11E71-4729-429C-BD72-8AA8D89717A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ea59eb0c50c7a747c2be098d57296c02ee1a78","datavalue":{"value":{"entity-type":"item","numeric-id":392593,"id":"Q392593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011654$5590BC9A-CD7A-461B-B0DD-BB57C8B5FE44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011654$F138FC76-D150-4E7A-AD19-AB0206E70B54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bcdb1993f8b4556071ee0569f4221a22eabbccd0","datavalue":{"value":{"time":"+2009-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1011654$393ACBB0-696C-4A1C-913D-2E93D00D4441","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80bc64204fa0a7eac25074d6e8a48e1003ab9bc0","datavalue":{"value":"Let \\((G,+)\\) be a finite abelian group. Let \\(X=(x_i)_{i=1}^n\\) be a finite sequence of elements of \\(G,\\) repetition allowed; that is, \\(X\\in G^n.\\) The \\textit{length} of \\(X\\) is denoted by \\(|X|=n.\\) Otherwise, \\(|S|\\) denotes the cardinality of the finite set \\(S.\\)  Denote by \\(\\sigma(X)\\) the set of the subsums of elements of \\(X\\), that is  \\[ \\sigma(X)=\\left\\{\\sum_{i\\in I}x_i;\\,\\emptyset\\neq I\\subseteq\\{1,\\dots,n\\}\\right\\}. \\]  We say that the sequence \\(X\\) is \\textit{zero-sum-free} if and only if \\(0\\not\\in\\sigma(X)\\). Let \\(\\langle X\\rangle\\) denote the subgroup of \\(G\\) generated by the set of elements appearing in \\(X\\).   Extending results of Fang Sun, Weidong Gao, I. Leader, J. E. Olson and E. T. White, the author proves the following two results.   Theorem 1.6. Let \\(k\\) be a nonnegative integer. There exists a positive integer \\(C_k\\) such that if \\(G\\) is a finite abelian group and \\(X\\in G^n\\) is a zero-sum-free sequence of length \\(n\\) generating a subgroup \\(\\langle X\\rangle\\) of \\(G\\), of rank greater than \\(k\\), then \\(|\\sigma(X)|\\geq 2^kn-C_k\\).   Theorem 1.7. Let \\(G\\) be a finite abelian group and \\(X\\in G^n\\) a zero-sum-free sequence of length \\(n\\) generating a subgroup \\(\\langle X\\rangle\\) of \\(G,\\) of rank greater than 2. Then \\(|\\sigma(X)|\\geq 4n-5\\).  In the proof the author uses the following result of O. Ordaz and D. Quiroz: If the abelian group \\(G\\) is not cyclic, then its Davenport constant  \\[ D(G):=1+\\max_{0\\not\\in\\sigma(X)}|X| \\]  is less than or equal to \\(1+{{|G|}\\over{2}}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011654$E34E2237-07C2-466D-92C9-70642B342DAE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e5e0511ab9ff76136bff83eea4687fedc009737","datavalue":{"value":{"entity-type":"item","numeric-id":591960,"id":"Q591960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011654$A6880E0E-2244-4E0A-A63B-C4BEC5145F5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011654$0CAC0008-1F3C-40D0-B3B8-BAB085A9CDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011654$712B7C62-C751-47F0-AE85-6E1272A187A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccfe0de5c2a6665f1421e87d2913036562cf3f54","datavalue":{"value":"5542333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011654$6F79C45B-C1E3-4FB3-846F-1DB615533EDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4feb845ae0dbec0a7b5d8318d05d521bb0e7b7","datavalue":{"value":"subsums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011654$9DA58557-C9B9-4C04-BB7C-CEF6BAB0345F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f24914392a9c1cf35644da5091e787a26c9e7f2","datavalue":{"value":"zero-sum free sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011654$F333795D-A69B-49D5-B802-06F67A7B9B8E","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":"Q1011654$5B5C21C3-2F90-4CC3-9280-5D78998BE320","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc5ee17a8508a4419fae599f5b5aecfbfbf95fd9","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2008.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1011654$008D4F07-BB57-414E-B5FE-C2F6078AD4BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0a961ce185e1f636163e3ad96e1620089ebf068","datavalue":{"value":"W1997296856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011654$9FE3952F-4E3D-46E3-A641-5661F0D5D4F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17de00698408cb462cdc2c6e123ae6bc1a82f98f","datavalue":{"value":{"entity-type":"item","numeric-id":5841589,"id":"Q5841589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011654$657A8BC5-048B-4E7A-B31A-41522C05F7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"868f45274589cf4f1e1c244ba51c1ec13c4975d9","datavalue":{"value":{"entity-type":"item","numeric-id":2506370,"id":"Q2506370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011654$2EA08AAE-F7E4-481B-8A66-4814D0CB9721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a99194ffdcfb99e94dc45ea09f2903b01855db","datavalue":{"value":{"entity-type":"item","numeric-id":2531039,"id":"Q2531039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011654$41B1F341-714E-462F-928F-490301F934E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da917ddffdef31d676dd7f4171ec40e5dc01b92","datavalue":{"value":{"entity-type":"item","numeric-id":2530738,"id":"Q2530738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011654$CBCAF551-7349-44EA-A124-E493371429F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74625541b8b990ffcd3818ab379a0988c6044a5c","datavalue":{"value":{"entity-type":"item","numeric-id":4145720,"id":"Q4145720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011654$3FC563E4-B5D9-4266-BCAA-60CD32C9F0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c023b82a4236cb45bac966169ad87d8459d5ef","datavalue":{"value":{"entity-type":"item","numeric-id":2709905,"id":"Q2709905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011654$55715A57-B6A1-41CB-ACE0-55E21490865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6696982c9bd8ed92b2b6706f42a64f67bdaa3f5d","datavalue":{"value":{"entity-type":"item","numeric-id":1010607,"id":"Q1010607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011654$60D939C3-BB0F-4009-A66B-E29F70363EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c3d69ae4dad8bd4b28c1b3f4a2a7e65c7f6ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5603259,"id":"Q5603259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011654$70E60BDD-8803-4C11-B080-0747E7C69F5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da0586e87c22429fbf63a9c44ab652607b934ab9","datavalue":{"value":"10.1016/J.JNT.2008.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011654$53726A48-89DF-4615-A787-BC3FD3DBBB89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae8854815314d638ac66ae11f83d6c2d10cc1cc","datavalue":{"value":{"entity-type":"item","numeric-id":269528,"id":"Q269528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7664fb783b2a73a12b9aaa958c07bcebc6125712","datavalue":{"value":{"amount":"+0.9088553","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":"Q1011654$FDF2F765-0349-415D-94CC-BF6B61DD2E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad1256b3c4ba6b2eadda44f47cd3d677bc09386a","datavalue":{"value":{"entity-type":"item","numeric-id":5295404,"id":"Q5295404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee608da022e11ada66980f8f300f4fc76ed8e3a","datavalue":{"value":{"amount":"+0.8968316","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":"Q1011654$0560CC4C-7D9D-4FBB-ACC1-AB28433D0094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0c7865bc6dda1231aa14a4d904422876e8eaa1","datavalue":{"value":{"entity-type":"item","numeric-id":2080952,"id":"Q2080952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7961357c3628c434a7d70fe7a0f7e88df0604ff","datavalue":{"value":{"amount":"+0.8870367","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":"Q1011654$8A0EA9EF-F93F-4DAF-BC3D-77CCE283F9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039b33d98ec21521ce30bf2302510ec543515cac","datavalue":{"value":{"entity-type":"item","numeric-id":4885298,"id":"Q4885298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84eb2f5ced39b311f51a7fe226122d3daafc281e","datavalue":{"value":{"amount":"+0.8869838","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":"Q1011654$D9C4FDDC-868C-4EAD-83BF-63ABE5EFED7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16be07598cea823c66b6ea680a96c5395a035e4e","datavalue":{"value":{"entity-type":"item","numeric-id":1584298,"id":"Q1584298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308f7d0b5a2e5f464b6ddf9aec9e11334ec7221d","datavalue":{"value":{"amount":"+0.88461506","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":"Q1011654$0397F287-D02B-44E4-93F0-8B6C63AC7B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1db87566117792d38b034a9125af629f1d091f","datavalue":{"value":{"entity-type":"item","numeric-id":2216925,"id":"Q2216925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c09efd14b9f63ab2ac59f223f648acea9f0ee61","datavalue":{"value":{"amount":"+0.88295835","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":"Q1011654$9BCBDCD9-5137-4C06-BBCE-DEC964ECAC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d0712c83d7058f4f5175d4b56f0a7c2ba9719f","datavalue":{"value":{"entity-type":"item","numeric-id":2966818,"id":"Q2966818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6948834b4996365ce7980240438227dc3fc6c83","datavalue":{"value":{"amount":"+0.8828401","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":"Q1011654$FAC0B92D-462B-491A-AF9D-9D2EC15C6906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f05e6ff1d03c952f6725c3b831999c005a3c123","datavalue":{"value":{"entity-type":"item","numeric-id":4590854,"id":"Q4590854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49df6e9e3284e58d1334aad755e475f1d223cb47","datavalue":{"value":{"amount":"+0.8823842","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":"Q1011654$B2A1F25F-D924-46A2-B9DE-6EC41E52252B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3bbcd193d0887c75979c9fc1ab3637a1ee8b3f9","datavalue":{"value":{"entity-type":"item","numeric-id":5051824,"id":"Q5051824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18734712fdf617a8374e1b4d7aeeed97a31d604","datavalue":{"value":{"amount":"+0.8817531","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":"Q1011654$597C3281-0A92-42B1-8B4C-F095CC5E8641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633cb6eacdf6b9b769d227a2a84e05b070b277f9","datavalue":{"value":{"entity-type":"item","numeric-id":3580719,"id":"Q3580719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4595d57cab2bd28a73fd9fb35a7b8591bf3ce91a","datavalue":{"value":{"amount":"+0.88016427","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":"Q1011654$1DF64B82-3AF5-497E-A820-6925574CADB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1011654","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1011654"}}}}}