{"entities":{"Q627922":{"pageid":629770,"ns":120,"title":"Item:Q627922","lastrevid":57102450,"modified":"2026-03-26T15:43:59Z","type":"item","id":"Q627922","labels":{"en":{"language":"en","value":"Bounds on generalized Frobenius numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5860457"}},"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":"Q627922$61632107-6EE1-4EA7-A778-92AC8B88B9AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ead823be16834c98eb3c7baeea91e26b87057ae","datavalue":{"value":{"text":"Bounds on generalized Frobenius numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627922$2313FA29-5DDD-4AE6-A130-E59E3BA789AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fdca0276833dba57abe3c7808b9ff13e1dd18d6","datavalue":{"value":"1239.11024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627922$501ABD6B-3E94-4ECE-9EA0-9572322318B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"258a19a23b97090dca119b65616adf3e48139218","datavalue":{"value":{"entity-type":"item","numeric-id":274715,"id":"Q274715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$24347F2B-9B81-48F9-94EB-FCE63E43D685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a988164631bf31c4e9b6ccfc3cc7cee628dd9ad3","datavalue":{"value":{"entity-type":"item","numeric-id":249158,"id":"Q249158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$D982B540-AD11-4101-9542-D92DD4426DEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$043E557B-6DFC-4222-9A15-0EF1ED64E399","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aaeaed951fddecc25ccb3e6e454be3a7c14119bf","datavalue":{"value":{"time":"+2011-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q627922$1E65ACA8-6457-400F-AA12-4B7F16B72715","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1c8432ffd77e9d2974db6f21cfbf434291bb237","datavalue":{"value":"https://arxiv.org/abs/1008.4937","type":"string"},"datatype":"url"},"type":"statement","id":"Q627922$1B8FE004-F10E-4E4A-AEDD-3112F9BBC2D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97927811c6efed072e1ec4ebbc3036a20ab3bd00","datavalue":{"value":"Let \\(N\\geq 2\\) and let \\(a_1,\\dots,a_N\\) be \\(N\\) positive integers with \\(a_i\\geq 2\\) and such that \\(\\gcd(a_1,\\dots,a_N)=1\\). The Frobenius number \\(g(a_1,\\dots,a_N)\\) of this \\(N\\)-tuple is defined to be the largest positive integer that has no representation as  \\[  \\sum_{i=1}^{N}a_ix_i  \\]  where \\(x_1,\\dots,x_N\\) are nonnegative integers. A comprehensive survey on this problem can be found in [\\textit{J. L. Ram\u00edrez Alfons\u00edn}, The Diophantine Frobenius problem. Oxford: Oxford University Press (2005; Zbl 1134.11012)].  In this paper, the authors consider a generalization of the Frobenius number that has been introduced by \\textit{M. Beck} and \\textit{S. Robins} in [``A formula related to the Frobenius problem in two dimensions'', Number theory: New York seminar 2003. New York, NY: Springer, 17--23 (2004; Zbl 1053.11023)]. Let \\(s\\) be a nonnegative integer. The \\(s\\)-Frobenius number \\(g_s(a_1,\\dots,a_N)\\) is defined to be the largest positive integer that has precisely \\(s\\) distinct representations. The main goal in this note is to extend the geometric method of [\\textit{L. Fukshansky} and \\textit{S. Robins}, Discrete Comput. Geom. 37, No. 3, 471--483 (2007; Zbl 1136.11307)] to obtain general upper and lower bounds on \\(g_s\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q627922$0D3830D3-9DD5-4CD3-8195-37AF526320BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a61025b8f2265ebe064be82ac986ce401bc50dd7","datavalue":{"value":{"entity-type":"item","numeric-id":299083,"id":"Q299083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$E1A10D79-508D-4766-81F1-3B2CD864AAAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627922$39007DF2-2AFE-4ADE-81BF-B643A606BD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627922$31BBF783-A950-438C-BA79-385B8A317A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f72ffa7e11f45af632e5cc1f7fb9da144d792d","datavalue":{"value":"20M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627922$53B46119-06F5-4D99-9DC7-8ECED41E49E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67ec6999902323339e2e838ed2acde0c15fc4d98","datavalue":{"value":"5860457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627922$0B4C7168-BF24-4EA8-9DA8-534C598F2338","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0639566545b03fe45f762adc029137417a3fad42","datavalue":{"value":"Frobenius problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q627922$594FE49B-FECB-41F8-91C0-D02FA2008066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d99f33f8c64ce6dd2c6d8b76e65d4d18733d3bb1","datavalue":{"value":"generalized Frobenius numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q627922$2F6BC9CE-7171-4C7A-AB4C-F725E00592B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebb9dc397b4c36b3052d89e819d100bced6e3f4f","datavalue":{"value":"numerical semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q627922$78C77B32-B7BA-4423-8D19-CA6071B73F90","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":"Q627922$03B26AA5-5A9F-469A-A002-2991AE834709","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fcf785775bbf200e691db2811c3a44e7ff86e5e","datavalue":{"value":"W1994070336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627922$58ADA8DC-E1FB-4B94-ACF5-C5D617A9DB07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60ea085bc9300b1e54bc9ae339148dc1f09affc","datavalue":{"value":{"entity-type":"item","numeric-id":868899,"id":"Q868899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$54F81430-C89D-420F-A672-7C86FCA0B887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5739c2f9ceb1e50a3cb48e276a1f40bbc6d765da","datavalue":{"value":{"entity-type":"item","numeric-id":3083317,"id":"Q3083317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$6F4A4825-EA0E-4C65-BD89-9D26E0AF16D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8a2f421b8dd8f3c7933419dfc75f523caa170a","datavalue":{"value":{"entity-type":"item","numeric-id":656045,"id":"Q656045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$F0D45566-8791-4E05-8061-7FEAD821A8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203a1104bb5b4a8efe6ec446fd41f41891d2562f","datavalue":{"value":{"entity-type":"item","numeric-id":5701862,"id":"Q5701862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$0F3B33B8-7D16-4405-9B88-4A0A10AA101C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b1ad0bc48c00a30888d348f1751c1464f3218e5","datavalue":{"value":{"entity-type":"item","numeric-id":3096944,"id":"Q3096944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$10D0764E-413C-48CD-AC67-CC702088143E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a0dccd92bccb8baab3b9b485eb80e5bd70c6a0","datavalue":{"value":{"entity-type":"item","numeric-id":4462826,"id":"Q4462826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$A9D7F4C6-5021-439D-9182-2817B104B725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80228179adeb1b4d56e93a3041fb54fc32b90d3","datavalue":{"value":{"entity-type":"item","numeric-id":3415206,"id":"Q3415206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$E81D4451-E62D-4141-92E7-AF05E4F82E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d03cc5b060d70cb08af5ac90f4c52b7c6358ad","datavalue":{"value":{"entity-type":"item","numeric-id":1313458,"id":"Q1313458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$BAA8085F-A6D9-4E29-B5D7-299D989A3D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da98d83333a4041ba9356afb37323237aa80e4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3259120,"id":"Q3259120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$AF01663F-7202-47A4-BA64-C456E913C7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f7c961880f85b343b68aee76728ffb96b3b355","datavalue":{"value":{"entity-type":"item","numeric-id":4219187,"id":"Q4219187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$009279B4-C5C4-4ECC-85A6-BC357A239AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44649d134f1962845680955cecb57bd91a15a88b","datavalue":{"value":{"entity-type":"item","numeric-id":5804267,"id":"Q5804267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$19667A98-5896-49EF-8F79-AD09CB529CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1b08c5c206de676a870a72229b672c7623661f","datavalue":{"value":{"entity-type":"item","numeric-id":878387,"id":"Q878387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$EF755314-8D29-4642-BF1A-E7333EA4624C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96458a23194730a978779da4fd64502f9b49892f","datavalue":{"value":{"entity-type":"item","numeric-id":3709426,"id":"Q3709426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$1854408C-9C15-4BBF-B6D5-3BED3A539C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20c2e1db0417e4f881e8bd8cd94386c4b721c628","datavalue":{"value":{"entity-type":"item","numeric-id":4274019,"id":"Q4274019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$47AFD0E3-B310-4FDA-B8D4-7157455EDAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00cd8c7fd0e828ace562cbff8893866eb197587d","datavalue":{"value":{"entity-type":"item","numeric-id":1018010,"id":"Q1018010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$38479677-4AA3-47B8-912D-ED885050A24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"108ed15a8b4672a8db405341d8087ffd7ee2a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":3735800,"id":"Q3735800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$2A363902-0FBC-4678-A840-20CE6E860CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d419c36f7bef2914a509273d4f055d3ef70195a","datavalue":{"value":{"entity-type":"item","numeric-id":5704414,"id":"Q5704414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$A4B07681-A112-4E30-A42D-B14E1F7C597E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087812a0ad579ab4d93279a1dac89916e8803337","datavalue":{"value":{"entity-type":"item","numeric-id":3484904,"id":"Q3484904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$1D282DB2-E269-4DC7-B783-F3C1CC1A44DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec24332a11541e925b49f00058875f4bceaae38a","datavalue":{"value":{"entity-type":"item","numeric-id":4273999,"id":"Q4273999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$493FE599-DB67-4F51-83D1-0B63D4D1268D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def4cb2c95cc10bce14bc09aad71a2e2b07fc5d2","datavalue":{"value":{"entity-type":"item","numeric-id":3081576,"id":"Q3081576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$C291121F-6322-450F-8519-0401FA322858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff81157f65d8ae12ddd94602600bee8aee950a0","datavalue":{"value":{"entity-type":"item","numeric-id":924629,"id":"Q924629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$AEFF5CC1-60BF-42CD-BADB-4020BBCF19BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc73c0814cd2e1b09d548350d494843248bcee2","datavalue":{"value":{"entity-type":"item","numeric-id":1208189,"id":"Q1208189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627922$D267A9E1-F52E-4A01-BDB0-066C2C23533B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de6b59fa7249fa7fb4070731b3decafe451b96df","datavalue":{"value":"10.1016/J.EJC.2010.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627922$3C1AFFDB-1EDA-48E7-A75D-8AD7B926AAB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21cd9b22fea4bc132eb4952d08c53caf117c4d47","datavalue":{"value":{"entity-type":"item","numeric-id":2919666,"id":"Q2919666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e55847d2de8a58498423673671be4cf51fecc55","datavalue":{"value":{"amount":"+0.8811470866203308","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":"Q627922$7B9B00BE-E8E2-4363-9B0B-223251290955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894f033c8d13423371a23c518719002c3cc3c43d","datavalue":{"value":{"entity-type":"item","numeric-id":3096944,"id":"Q3096944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9cb17fb33d527ed968e9929cd3af0773a17c17","datavalue":{"value":{"amount":"+0.8676267862319946","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":"Q627922$BCF1144F-3CD5-4F5E-B7EE-4E74C3523289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe7116ab5d2b48c4a1e7c368b1685cb6f6089b8","datavalue":{"value":{"entity-type":"item","numeric-id":3550107,"id":"Q3550107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63517424e935e45697b5fca739c234654479bb8c","datavalue":{"value":{"amount":"+0.8323243856430054","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":"Q627922$D6956C43-3F44-4DF1-B674-7319D80999EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7aec3a045d4e007b4db4b20cae6ccef4e8403ea","datavalue":{"value":{"entity-type":"item","numeric-id":868899,"id":"Q868899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a54bba6d0e342551d77f7bd7910d202d67736d2","datavalue":{"value":{"amount":"+0.821272075176239","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":"Q627922$64909F06-0B68-4667-8232-B68A01F0C201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ecc2a238b0a9eb97f03f778c5823021aa812c6","datavalue":{"value":{"entity-type":"item","numeric-id":326857,"id":"Q326857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8225a1a9234e4823a4a4173c72ada68de2f52b","datavalue":{"value":{"amount":"+0.8171534538269043","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":"Q627922$9D58A3CE-8146-4B94-9C27-02082E26AF07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:627922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:627922"}}}}}