{"entities":{"Q2346475":{"pageid":2357218,"ns":120,"title":"Item:Q2346475","lastrevid":57870687,"modified":"2026-04-02T21:29:44Z","type":"item","id":"Q2346475","labels":{"en":{"language":"en","value":"The parametric Frobenius problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6441865"}},"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":"Q2346475$0AA3B533-940C-4E84-A067-F14FDD2E4B52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de3c51cffa99ece7d287d8028080ba98564b0e42","datavalue":{"value":{"text":"The parametric Frobenius problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346475$80F4B14E-D039-4BCC-8E1B-434E92E05162","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f4ae10311c9654e7162f12292faafef9b7999f0","datavalue":{"value":"1339.11042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346475$893343E1-7B85-42D7-9D18-220BEB265FC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d572a68e34b7742d433468b9de809ae89da57a15","datavalue":{"value":{"entity-type":"item","numeric-id":347117,"id":"Q347117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346475$73743E31-2F8A-4155-9D16-2B9F7AC978D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12dc55499104c751ea15d57491fc457d48ad73f","datavalue":{"value":{"entity-type":"item","numeric-id":976719,"id":"Q976719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346475$DC29DDC4-56C4-486A-9F53-70101AC2D58F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346475$199D4F34-C1AF-4642-9AE5-0B5D5EFEADD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73b23decfc3961f56722999c2ec1f5ee5921183a","datavalue":{"value":{"time":"+2015-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346475$4A4CA3A8-1190-4A5F-9B83-DA83BD92B0A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d494d6a256bfc3ff4e90823d631c8d601c67151e","datavalue":{"value":"https://arxiv.org/abs/1502.06009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346475$D53CFA2A-81C8-4A47-AC2D-5B8B01B11DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4961c3b0246c6d94f12df62de426cab124fe49a","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p36","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346475$C0087602-CC27-4578-BE70-9804CFFD7D13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc80596a562d7aa904c7753db3f90fa84e1d8c23","datavalue":{"value":"Summary: Given relatively prime positive integers \\(a_1,...,a_n\\), the Frobenius number is the largest integer that cannot be written as a nonnegative integer combination of the \\(a_i\\). We examine the parametric version of this problem: given \\(a_i=a_i(t)\\) as functions of \\(t\\), compute the Frobenius number as a function of \\(t\\). A function \\(f:\\mathbb{Z}_+\\to\\mathbb{Z}\\) is a quasi-polynomial if there exists a period \\(m\\) and polynomials \\(f_0,...,f_{m-1}\\) such that \\(f(t)=f_{t\\mathrm{mod} m}(t)\\) for all \\(t\\). We conjecture that, if the \\(a_i(t)\\) are polynomials (or quasi-polynomials) in \\(t\\), then the Frobenius number agrees with a quasi-polynomial, for sufficiently large \\(t\\). We prove this in the case where the \\(a_i(t)\\) are linear functions, and also prove it in the case where \\(n\\) (the number of generators) is at most 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346475$31AF35E3-5189-4A41-B337-63AA9F81DEC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"221638ffca33675cdf942a4ef0bda6a6fb040b1e","datavalue":{"value":"11D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346475$137BB6BB-EA75-4550-898D-7120AF441FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346475$31130C75-B4A0-4A7E-B46E-F3CFBE466E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346475$DF8C6445-AD78-4276-AD99-E681F972DB6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"004fc43836adcff230128f7d398975d905a13f67","datavalue":{"value":"6441865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346475$2EB45B8E-523A-4A25-958A-D17AAD398C0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0639566545b03fe45f762adc029137417a3fad42","datavalue":{"value":"Frobenius problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346475$CFCB33EB-C6AA-4C68-AD4F-42D90CD731AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c12653041c233d2643a00de18af1c950404fbc1","datavalue":{"value":"quasi-polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346475$FB1199D6-913C-4073-85B9-47367029CBFF","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":"Q2346475$B5E589E6-4BB8-4280-B744-AF4ABDA0ECD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2e738d6992942dccbc3475717f1c1b7c475810","datavalue":{"value":{"entity-type":"item","numeric-id":2847189,"id":"Q2847189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346475$83967E79-2904-4D04-A66E-252A3A28F70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c4de310e96a67f8001b90a8fd7bffa307f9716","datavalue":{"value":{"entity-type":"item","numeric-id":5388833,"id":"Q5388833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346475$72A493A3-AFDA-44F3-8F89-C5A1D5CA6048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8092a12273efec1d8537d98d833c401a28eeca69","datavalue":{"value":{"entity-type":"item","numeric-id":3282061,"id":"Q3282061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346475$230A0A45-46E7-48DE-A2D9-2BF064970988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ece50d869890bee53a6ce7848dac8a6561c03f","datavalue":{"value":{"entity-type":"item","numeric-id":3428596,"id":"Q3428596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346475$536BD8D6-3852-4A0A-A3B9-BD7174D61540","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":"Q2346475$DC9CDAF4-FF1C-4EAA-8DD6-1BE843444A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"294365a7e45bbe34ce388ae99e6476732e529ec1","datavalue":{"value":{"entity-type":"item","numeric-id":3233307,"id":"Q3233307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346475$54BC3D08-86FD-46A9-889D-C6192F7E8DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1c219e584a2cb336257d5cd24da679ef1f919e","datavalue":{"value":{"entity-type":"item","numeric-id":4152611,"id":"Q4152611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346475$F77BB2C7-227B-48A0-AB1A-09538E99B361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaabe4546513c269b5f6efe6fb13454fd22cb41","datavalue":{"value":{"entity-type":"item","numeric-id":405135,"id":"Q405135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346475$2E3B5CEA-A0D1-4978-982C-C9429E8D2BFD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"44ad49f141e22f6e8763c49e95188ad02a504c75","datavalue":{"value":"bafkreidnueapymqeijykadq4efgw5f4vbpa2jp62eomglyfp7a6mygnifi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346475$8867E4C1-19E9-41DB-8560-D95D5B1562DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29b04751a1ff4076c949b9b09b7b9c775e96b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3975941,"id":"Q3975941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8aa945bf125a94b8d92002a8eba1f54a3d0f07","datavalue":{"value":{"amount":"+0.9389494","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":"Q2346475$8096D94B-93BA-4DA8-8878-28B8F0275E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fea54213c9d25380644a4186bc85ba7c187e842","datavalue":{"value":{"entity-type":"item","numeric-id":656045,"id":"Q656045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a9541ee76945c847472323eec4e1a72022b3be","datavalue":{"value":{"amount":"+0.9348365","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":"Q2346475$5E50D9FD-2E69-40DC-BA46-8170F8A6742A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a645c2730b9f9c63ef6204bfd0075751a845991","datavalue":{"value":{"entity-type":"item","numeric-id":3533000,"id":"Q3533000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d288704b2633baca39e6bd608c5bfcb145b6b270","datavalue":{"value":{"amount":"+0.92983866","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":"Q2346475$A7A1FE11-4EC1-49D3-9A63-33FC3D62CAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7511d493d99ec57316f3ed19c56aefb8797e71dd","datavalue":{"value":{"entity-type":"item","numeric-id":3576711,"id":"Q3576711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ee1a2e8e503d7afb80fc35002162b94a1254f4","datavalue":{"value":{"amount":"+0.92817616","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":"Q2346475$73135501-01F8-45B2-BA99-90DCFC2A3C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8face429d264a7ff245f422717d8678cd3755456","datavalue":{"value":{"entity-type":"item","numeric-id":3360947,"id":"Q3360947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d964a6f041574d7e3b6200e303c276fe0acbeba4","datavalue":{"value":{"amount":"+0.92780197","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":"Q2346475$C532DBE1-3AA5-43F5-9320-6118C33762A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f6644303a04654c1da41391ad6bd144a065f04","datavalue":{"value":{"entity-type":"item","numeric-id":5878617,"id":"Q5878617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de8295f42e36a2a5ca371c71922a6dd4ecb73bd","datavalue":{"value":{"amount":"+0.92694473","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":"Q2346475$AB762D56-2950-4CC5-AC32-445CF6E8C262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43baadf978933c756195b241acd96989fca0938","datavalue":{"value":{"entity-type":"item","numeric-id":4356353,"id":"Q4356353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e86182ab4f67041c4a6993b93ba9460ee7cb03cf","datavalue":{"value":{"amount":"+0.9214958","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":"Q2346475$8865E08F-0BD6-489B-82FC-7ACFBBFE334A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abd02cf8314e67d02bac53c1f2fbe08f53cc7c8","datavalue":{"value":{"entity-type":"item","numeric-id":4559884,"id":"Q4559884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771affb17dbb1bbba6183de2ce737c5a5d5c5919","datavalue":{"value":{"amount":"+0.92082095","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":"Q2346475$277B796A-2251-437E-BC25-2B42E00398B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75ca9aefbd5d1b56f90a45226777bdce780f465","datavalue":{"value":{"entity-type":"item","numeric-id":2409607,"id":"Q2409607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe45d28d3d9c3181051b9e921477c5017ddcd8a2","datavalue":{"value":{"amount":"+0.916637","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":"Q2346475$48093569-1546-4824-85CA-F12DE0024B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1409d91ff39d7dfa6557b2fbbca18d8e70497f","datavalue":{"value":{"entity-type":"item","numeric-id":4288692,"id":"Q4288692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa43729832ca97c50d505589c188d26f4bceb39c","datavalue":{"value":{"amount":"+0.9147804","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":"Q2346475$8774F076-7A47-4844-A842-3081B9990A7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2346475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2346475"}}}}}