{"entities":{"Q6943829":{"pageid":21166560,"ns":120,"title":"Item:Q6943829","lastrevid":84096824,"modified":"2026-05-09T23:25:07Z","type":"item","id":"Q6943829","labels":{"en":{"language":"en","value":"Subset and subsequence sums with bounded numbers of terms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8079147"}},"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":"Q6943829$D4528657-03BB-43A9-9B65-A9074F24D5A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf4c149241f337deb68a8b8cc0461943d726dea0","datavalue":{"value":{"text":"Subset and subsequence sums with bounded numbers of terms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6943829$70043C39-DCBC-40A5-9C46-E60EC852BF8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db682d91ff61cfcb7b0c54cbe21bf37d75ed1ed1","datavalue":{"value":{"entity-type":"item","numeric-id":479591,"id":"Q479591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$423EE41F-3B93-44A1-AD3E-702C782FB3F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7156ae6288d1cd7ff602ff259046eb2abb40ec71","datavalue":{"value":{"entity-type":"item","numeric-id":2882724,"id":"Q2882724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$1E19D20F-A828-47D4-B107-E1A6C25893BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c757b9b7db25e8670dea572b24907796ea9667b","datavalue":{"value":{"time":"+2025-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6943829$EBC1302C-AA2C-408D-82F0-28D495065BFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b33eae6f5c7f726cdada91290c909c9c1af85e6f","datavalue":{"value":"https://math.colgate.edu/~integers/y116/y116.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6943829$AF36ABDD-1A99-4BF2-9B64-F91CB0EEE096","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c52f9626558b7e545dfee0f8cda28b4bb7d9a24f","datavalue":{"value":"Let \\(S\\) be a finite sequence of integers and \\(|S|\\) the length of \\(S\\). If the terms of \\(S\\) are pairwise distinct, we call \\(S\\) a set. Let \\(\\sigma(S)\\) denote the sum of all the elements of \\(S\\). Let \\(\\alpha\\) and \\(\\beta\\) be nonnegative integers such that \\(\\alpha+\\beta \\leq |S|\\). Let \\N\\[\\N\\Sigma_{\\alpha}^{\\beta}(S)=\\{\\sigma(T)\\mid T \\mbox{ is a subsequence of } S \\mbox{ with } \\alpha \\leq |T|\\leq |S|-\\beta \\}.\\N\\]\\NThe direct problem of \\(\\Sigma_{\\alpha}^{\\beta}(S)\\) is to estimate the lower bound for \\(|\\Sigma_{\\alpha}^{\\beta}(S)|\\), and the associate inverse problem is to characterize the sequence \\(S\\) for which \\(|\\Sigma_{\\alpha}^{\\beta}(S)|\\) achieves the optimal lower bound.\\N\\NIn this paper under review, the authors obtain some new results on the direct problems and the inverse problems of \\(\\Sigma_{\\alpha}^{\\beta}(S)\\) when \\(S\\) is a set of integers (\\(S\\) is a sequence of integers, respectively). Writing the conclusions of the paper can be quite tedious, so we omit the details here. Most of the proofs presented in this paper are original. The results for the generalized \\(h\\)-fold sumset [\\textit{Q.-H. Yang} and \\textit{Y.-G. Chen}, Eur. J. Comb. 47, 103--114 (2015; Zbl 1448.11025)] are used in the proofs. Two open problems of \\textit{J. Bhanja} and \\textit{R. K. Pandey} [C. R., Math., Acad. Sci. Paris 360, 1099--1111 (2022; Zbl 1514.11013)] are solved in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943829$FF8378FF-8DB0-4BFF-8E08-F49CBADB1A5B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e56b5943a1175f986dd3335eb3bbf81f259d5ba","datavalue":{"value":{"entity-type":"item","numeric-id":283782,"id":"Q283782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$050006A8-8E2A-407C-B627-E56FA9C8D8AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943829$597C52D6-38DE-4FCE-A91B-4A039DF7F8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943829$53501E96-7110-456C-9E1C-A589F9ABC98F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d00914db73d8c6ac53b9539ed7ffd4587c0e5b6","datavalue":{"value":"8079147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943829$727B4B8E-1648-47C6-912B-20B84FB7785A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb58c4bf9e1359afdccb073e8ee48f8f82de38bc","datavalue":{"value":"subset sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943829$B1F7C3B8-E98C-49EA-948B-F7A85F0F8C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9385eacbd156bae0926e6a708f766aee305ef24d","datavalue":{"value":"subsequence sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943829$4CE8E031-B080-4D96-A1F8-B73E332894BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f65ca1e9cff54f1cf812166ab789e8bc908744","datavalue":{"value":"direct problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943829$ADEDB068-5975-4654-81E6-984AAA193283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943829$86BF5956-4064-4242-A455-88A0C732F6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e33fc45acf0c655e456cdfd9649345172b7d56","datavalue":{"value":"\\(h\\)-fold sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q6943829$018321C1-EDE4-4A92-B92B-E1A701F9B1FA","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":"Q6943829$4C5AA104-E351-4EED-BCCD-458CA3233694","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f3d984981934bc30f5991564dc7e4eb90dd994","datavalue":{"value":{"entity-type":"item","numeric-id":4873039,"id":"Q4873039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$7CC233F2-CD7E-4DFA-8E5F-4AB378AB7663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c68861450e9d42f2d00abacda154e9249e5a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1912283,"id":"Q1912283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$95A1ADE8-FF97-4D34-99F3-E7E9D9CE37ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640697e33b67e80d79251779eda9db842b12d89","datavalue":{"value":{"entity-type":"item","numeric-id":1760339,"id":"Q1760339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$6C070EBB-AFF3-4C60-9E8D-409A7A81934E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4704f0c5aea10e84a3bd02681f82e0a0768be6","datavalue":{"value":{"entity-type":"item","numeric-id":2005737,"id":"Q2005737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$C15B49F0-402F-4EF2-9398-CCF118D3BD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d54fccc491affa1ce692773b26aafec0771722","datavalue":{"value":{"entity-type":"item","numeric-id":2080952,"id":"Q2080952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$5592AA2A-61AB-4E05-93F5-AB11AE563103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5188a55a56c52e2387df7a8c1a689dd01f7b9729","datavalue":{"value":{"entity-type":"item","numeric-id":4989353,"id":"Q4989353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$FC0CA172-8684-457D-BE56-037029F2D9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ec1fa884834a61c5d26045bba1599e004ff3ce","datavalue":{"value":{"entity-type":"item","numeric-id":5923757,"id":"Q5923757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$29391168-F623-40A4-8488-2C61A542AB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5ed7f53267029466000ab9ead8e36ecebba94e","datavalue":{"value":{"entity-type":"item","numeric-id":5785508,"id":"Q5785508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$112F821D-79AD-4204-BCEE-06DD45DC6F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65945bbae4ba0f8c193c21fe759af9d718b474","datavalue":{"value":{"entity-type":"item","numeric-id":4314567,"id":"Q4314567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$663A8144-E6D7-4B4F-A8C3-BDC424C3BD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078a145432523dc576b3f68728dc9545a4a01780","datavalue":{"value":{"entity-type":"item","numeric-id":5887418,"id":"Q5887418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$0B66EB7E-DD1C-485A-BCCB-A2DAB75ED744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3df7474c32d80982efd482ab9378cd850f668f","datavalue":{"value":{"entity-type":"item","numeric-id":5537489,"id":"Q5537489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$078D9F29-A6C1-4BD9-B207-E79BBDF359F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8596cdf28b33bb2652c124c501c9149ae70aebb3","datavalue":{"value":{"entity-type":"item","numeric-id":860363,"id":"Q860363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$9560DCC1-B9D7-4984-ADEB-C7986A3BECC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a506675183f0c88eeb5c03e7794c4e5cc3e8def8","datavalue":{"value":{"entity-type":"item","numeric-id":1634428,"id":"Q1634428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$0761C001-2828-405C-9A6A-D1EEEBD831A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8881af8992d3d3b20cf9954630f14f0e40a219","datavalue":{"value":{"entity-type":"item","numeric-id":4609567,"id":"Q4609567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$8AA2475D-198A-4781-B91F-1A7947EDB0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8998389751cf43c9f19c72c4a4f12de6b304a4e5","datavalue":{"value":{"entity-type":"item","numeric-id":740393,"id":"Q740393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$1C2A8B6A-5D2F-415E-9E4A-E146FC6213B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c07bef9b168d877ad8edf3574f50be220d4d3e","datavalue":{"value":{"entity-type":"item","numeric-id":479594,"id":"Q479594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$9B47E468-0636-4142-9E85-C1798C4DA65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bbc6f7d290101dc8dbeb27646416804a431aff6","datavalue":{"value":{"entity-type":"item","numeric-id":4590854,"id":"Q4590854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$7EAA7EBE-9F00-493C-B552-05FB7BEFC86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"843679a70169fcce512c532234b5436eaaac16a8","datavalue":{"value":{"entity-type":"item","numeric-id":1630245,"id":"Q1630245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$AF346700-131C-4536-A05C-635915200161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb14654faf82a38e8754e8aff400bfcfce7606d6","datavalue":{"value":{"entity-type":"item","numeric-id":2517138,"id":"Q2517138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$A30D1D0E-0F14-4F49-ABBF-A689EDAE3354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e46ca18fe8a8197a77e468105ea66dfb253cb1","datavalue":{"value":{"entity-type":"item","numeric-id":4846122,"id":"Q4846122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$C24B0879-B23A-4711-BDF4-B8FB06112AAE","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":"Q6943829$E8E09FB5-9195-45DD-8DF2-AAB205143A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4a1a7808cdbbfa376916c53b0a49b1f4d42e80","datavalue":{"value":{"entity-type":"item","numeric-id":449721,"id":"Q449721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$D625F908-4D13-4221-AB31-D22A3A68B744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072961dab8f0e67745b918f55b399055e7241813","datavalue":{"value":{"entity-type":"item","numeric-id":2890810,"id":"Q2890810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$4025FC08-296E-4080-9FF1-289D516C1F06","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":"Q6943829$B4A041F2-353B-4804-9F13-C02417E3C325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1f19986ec72f624b01c02868a89dffb560ee88","datavalue":{"value":{"entity-type":"item","numeric-id":1631621,"id":"Q1631621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943829$96A70AED-CFCC-4D22-8B78-7CF9D4794961","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subset and subsequence sums with bounded numbers of terms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subset_and_subsequence_sums_with_bounded_numbers_of_terms"}}}}}