{"entities":{"Q2919666":{"pageid":2930386,"ns":120,"title":"Item:Q2919666","lastrevid":58063842,"modified":"2026-04-03T16:08:22Z","type":"item","id":"Q2919666","labels":{"en":{"language":"en","value":"Generalized Frobenius numbers: bounds and average behavior"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6090448"}},"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":"Q2919666$88233BB0-86AC-48F8-A8CD-1360AFA1B231","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d24deef95afa75a71bfb082e0c3b7d34c5078e8c","datavalue":{"value":{"text":"Generalized Frobenius numbers: bounds and average behavior","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2919666$5B32DF77-B0B1-4B69-9863-DBA99C10E416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a7763a4316f61fb9c197ee9ef3e7d7ed20ae695","datavalue":{"value":"1297.11014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2919666$8A6A9935-BCA8-46B7-9B20-B4A04AF23AA7","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":"Q2919666$F7596AE0-C891-409F-9CC6-8EA6F55F3785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a31069a8dac8e2d0efe098ee3622c8673c4b976","datavalue":{"value":{"entity-type":"item","numeric-id":254056,"id":"Q254056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2919666$8E773A0E-E9AA-4CA7-BD00-EADD249EB735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"287ad700488d6c8cfc1e4b5b1febd8c09550d04d","datavalue":{"value":{"entity-type":"item","numeric-id":868898,"id":"Q868898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2919666$F94C567F-4847-4C2C-8226-7C94CA49FC01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7c377eb9eca9d4544de709b24b4ac445c513847","datavalue":{"value":{"entity-type":"item","numeric-id":2590509,"id":"Q2590509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2919666$0F9E7E6D-A966-4C41-AE6E-FC041B061586","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f8189d2a034ff6392d84365a701fa2658da4b33","datavalue":{"value":{"time":"+2012-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2919666$7B0D9223-866D-404A-BDB0-AD70165CE9CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16a39aae36c1b3b73a6c016bc04bb702b44cbdc3","datavalue":{"value":"https://arxiv.org/abs/1105.0841","type":"string"},"datatype":"url"},"type":"statement","id":"Q2919666$AC6B2018-EB2E-4FC3-B603-2832C2C8AABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3eb0ff9f5ede92467ea48b02d04b4a3e0eb9b5c2","datavalue":{"value":"http://orca.cf.ac.uk/70674/1/1105.0841.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2919666$2A841C59-BEB8-4076-B52D-486ADFF2F462","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"221638ffca33675cdf942a4ef0bda6a6fb040b1e","datavalue":{"value":"11D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2919666$A9707D94-1D5A-41CC-A6D1-57AAB0DBF8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2919666$6A4F68F6-0EF8-44F0-B490-B168FE011EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f071a227a82a2fbae9e00865d40aae78fee790","datavalue":{"value":"11D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2919666$44D584F5-026F-4060-A90C-96B67DBAF3EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e539f60cfcb7a9b9a03503363b0452f1fcbb8d08","datavalue":{"value":"6090448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2919666$ECF51287-F5BE-4DF5-8B95-2A146D486A7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c11219aa030f6fd2dbc254f12484d2efde6338cf","datavalue":{"value":"generalized Frobenius number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2919666$AF349196-03FF-48E0-A94C-C23BC9C7725B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f12378b7ed4616c78afc0e5676cb442ccb5017","datavalue":{"value":"successive minima","type":"string"},"datatype":"string"},"type":"statement","id":"Q2919666$27DBFD39-78AA-40BB-AA5A-71841CF32F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd47e249ca8477bad89d2e4a0aadc1bf6a8a557","datavalue":{"value":"inhomogeneous minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2919666$981F71E0-0872-47BE-AD7B-662ED63429E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae759507bb9563b997a3ae1e2c1987b9dc770fd","datavalue":{"value":"covering radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2919666$C1FCA550-1384-424A-82E1-BA3EDA3BF4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffe3cd8c515dcbc3442eafce5c01bcaddb87af8c","datavalue":{"value":"distribution of lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2919666$5BEE87A2-81D6-40EA-B6B4-70122D737004","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":"Q2919666$479F4AAE-4839-43FD-B456-83C1996EAC92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca16ee645655b369e426f0f3ac1e772bd764a415","datavalue":{"value":"W2964340717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2919666$07512D6F-E35A-4B1C-AD88-A3CE5C4356FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce300ee0f98129236ce2cbf61fc3e28dfe263725","datavalue":{"value":"10.4064/AA155-1-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2919666$391511C6-F0E6-4A5A-9AB8-D01D4168FF0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117c54952962413b2fabdd2353adc17f85e60ef2","datavalue":{"value":{"entity-type":"item","numeric-id":627922,"id":"Q627922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0deec66805bded4f30afd088c8aaed89c49813","datavalue":{"value":{"amount":"+0.79577065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2919666$017D1671-1338-483F-BCCC-F709F70052F0","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":"d98d3e4557b7dba33e81c2c87e5ca0c462a4cc2e","datavalue":{"value":{"amount":"+0.7904825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2919666$D66A6474-0763-48FF-8966-C380C4CD4EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc77c2164696b26787b2f7ca3de8756d8857915b","datavalue":{"value":{"entity-type":"item","numeric-id":1923205,"id":"Q1923205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49680d032a952fc4ce648eb7f09136a316ee629e","datavalue":{"value":{"amount":"+0.76300555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2919666$C1FB1E57-012F-4762-B2A1-1424CCEA43F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5dd30f38cc00d1be39386a8aa1d217d57e26af8","datavalue":{"value":{"entity-type":"item","numeric-id":4736142,"id":"Q4736142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51283076b319e67ed83b6aa667bc1515d8969dfb","datavalue":{"value":{"amount":"+0.75786024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2919666$0F40F3CD-EBF0-40B2-AE7C-D92C65A8D526","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":"f9b91f10ae02ab1b664514b1808990cf3857f5f1","datavalue":{"value":{"amount":"+0.74850786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2919666$74C44ABF-454B-41F8-A42E-E0C5CC0FF315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04bfc07170d9eb326e2da273a1b624602444a77","datavalue":{"value":{"entity-type":"item","numeric-id":4374413,"id":"Q4374413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d625eb1870108fa1d45dbc64c14bf823e3e5179","datavalue":{"value":{"amount":"+0.74797344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2919666$9C13C271-6D03-420A-82FB-5C0F063A6D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3b7fb5442be507d6f4eb5642a8745d0fed4a8f","datavalue":{"value":{"entity-type":"item","numeric-id":2681062,"id":"Q2681062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678330662dce255ea30cdb273b8bb53a29776fcb","datavalue":{"value":{"amount":"+0.7434869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2919666$F3CE1F04-478B-40AE-B2BC-28C06C08F10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"834ef4a641a7c7db915cacdb4d4a4e7a82bd4fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1127982,"id":"Q1127982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de792d405f1f23cec4557fac73f7f557e5bac40b","datavalue":{"value":{"amount":"+0.7401163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2919666$84F3F511-BC7C-4845-B694-6690CD42204B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be9e8d2ceabb2c2327f886d43c4d4390543941d","datavalue":{"value":{"entity-type":"item","numeric-id":5395460,"id":"Q5395460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09238a1169e5bb84f636b8c029ae7311f06fb6eb","datavalue":{"value":{"amount":"+0.73528945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2919666$A23E0378-7EF6-4703-8DB3-B60C685E0B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1bc52f125055dc7dc74d099bf9ddee1e4e3185b","datavalue":{"value":{"entity-type":"item","numeric-id":4827038,"id":"Q4827038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29e6cb57fa8cd6e38e178da4d70aa5dec2df416","datavalue":{"value":{"amount":"+0.73353136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2919666$46BBD9B1-6B18-4404-940A-4E49BD237A26","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d01ec15ba5fb49f18f30af0a23ed46fb61a9877d","datavalue":{"value":"Given a vector of positive integers \\(a= (a_1, \\ldots, a_n)\\) with \\(\\gcd(a_1, \\ldots, a_n)=1\\) and a positive integer \\(s\\), the \\(s\\)-Frobenius number \\(F_s(a)\\) is defined as the largest integer which cannot be written as a linear combination of the \\(a_i\\)'s with nonnegative integer coefficients in at least \\(s\\) distinct ways. This notion generalizes the usual Frobenius number, obtained for \\(s=1\\).NEWLINENEWLINEThe main theorem of the paper under review provides the following inequalities for \\(F_s(a)\\): NEWLINE\\[NEWLINEs^\\frac{1}{n-1}[(n-1)!\\, a_1\\cdots a_n]^\\frac{1}{n-1} - (a_1 + \\cdots a_n) \\leq F_s(a) \\leq F_1(a)+ (s-1)^\\frac{1}{n-1}[(n-1)!\\, a_1 \\cdots a_n ]^\\frac{1}{n-1}. NEWLINE\\]NEWLINE The lower bound generalizes a known inequality for \\(F_1(a)\\) proved by \\textit{M. Hujter} [``On a sharp upper and lower bounds for the Frobenius problem''. (Hungarian). Working paper MO/32, Computer and Automation Inst., Hung. Acad. Sci. (1982)]. As a consequence of these bounds, the authors are able to extend results on the classical Frobenius number from \\textit{I. Aliev} et al. [J. Comb. Theory, Ser. A 118, No. 2, 525--531 (2011; Zbl 1237.11013)] and \\textit{Han Li} [\\url{http://arxiv.org/abs/1101.3021} (2011)] to conclude that the expected size of \\(F_s(a)\\) is close to its lower bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2919666$C9F08114-7BE2-40AF-990D-5AFF9B73652F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"baf55dfa849e38480e51d76702a5867fe321a59e","datavalue":{"value":{"entity-type":"item","numeric-id":590999,"id":"Q590999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2919666$D1541E71-DDD3-4FFF-A75C-90753935AB98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2919666","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2919666"}}}}}