{"entities":{"Q656045":{"pageid":657894,"ns":120,"title":"Item:Q656045","lastrevid":51406697,"modified":"2026-01-18T02:54:06Z","type":"item","id":"Q656045","labels":{"en":{"language":"en","value":"The multidimensional Frobenius problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6000329"}},"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":"Q656045$2548F3CB-1640-4411-A426-E6CCE9F088C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e039b6cc0a3e79587faffc31edc0be96962812e","datavalue":{"value":{"text":"The multidimensional Frobenius problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q656045$15A1E172-CED7-4C6E-9439-6F58B2E28A03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eec445036a80f468c89edc6771d323065e18bb92","datavalue":{"value":"1243.11023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656045$95A1AF1F-4D7A-47C9-881C-FF94043C2BE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac40f7b92fb24b8c28d46e5cd3b1b4f7df34cf09","datavalue":{"value":{"entity-type":"item","numeric-id":656042,"id":"Q656042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656045$DE5EFB70-E0BC-48FF-8926-69D5B2F5340E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6188adce7f3dbbae915901408a8493bc82009cc4","datavalue":{"value":{"entity-type":"item","numeric-id":656043,"id":"Q656043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656045$F0BD5359-0A04-4515-BFFA-3A0BB26D7F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"060028fd61761cf2b9721a881e640505a209ea33","datavalue":{"value":{"entity-type":"item","numeric-id":411776,"id":"Q411776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656045$8556190F-462E-40D9-B849-6907344BC283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdfe614b4564d66e22abbe55e397512f060c4400","datavalue":{"value":{"entity-type":"item","numeric-id":656044,"id":"Q656044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656045$2411C544-EFA7-465E-8B67-E9FF423B346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05fec685191ef220c8eb7e437b0201b1e8c5979c","datavalue":{"value":{"entity-type":"item","numeric-id":244693,"id":"Q244693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656045$8B791945-27E5-4E0E-97B8-8913ECD7D955","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656045$80B300F7-3183-4C50-A927-42D839A7A2C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc0ea61c40b80be669f97002718f965ec2f9f3f","datavalue":{"value":{"time":"+2012-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q656045$540FE513-4962-440F-AB79-CB0EFAB476A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81659ac2a5292d842a6f8e04cef738ad86f825eb","datavalue":{"value":"http://msp.berkeley.edu/involve/2011/4-2/p07.xhtml","type":"string"},"datatype":"url"},"type":"statement","id":"Q656045$F3EB851C-9B17-4451-A796-A361E8538875","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66fc5a3b1a57d19b7149be501498e4942ac6fbfd","datavalue":{"value":"In this paper the authors consider a multidimensional analogue of the linear Diophantine problem of Frobenius. A numerical semigroup is a submonoid of the natural numbers with finite complement and the Frobenius problem is to determine the largest element of this complement. This paper focuses on a matrix generalization of this problem.  Much of the difficulty in this paper consists of coming up with the appropriate adaptations of concepts from the classical one-dimensional setting to more general submonoids of \\(\\mathbb{N}_0^n\\). Let M be an \\(n \\times (n+m)\\) matrix with integer entries and \\(x\\) a length \\(n\\) column matrix with entries in \\(\\mathbb{N}_0\\). The goal of this paper is to analyze the vectors \\(g\\) so that \\(M x = g\\) has no solutions. This leads to the study of linear combinations of these \\(n+m\\) columns with nonnegative coefficients. The authors define a partial order on vectors and define an appropriate notion of what it should mean for such a vector \\(g\\) to be maximal among those not in the monoid derived from \\(M\\). They then give higher-dimensional analogues of several results and techniques for one-dimensional Frobenius numbers in terms of these `Frobenius vectors'. In certain special cases they are able to give a complete characterization of this set of vectors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q656045$ABADE222-8106-4DED-9BD9-D93951C52DB1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8b48e54faa2c8ef3677911a6fc0ebcd55da4a85a","datavalue":{"value":{"entity-type":"item","numeric-id":436082,"id":"Q436082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656045$1A1D8872-608B-4D4F-B38A-8FBE6A2742D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"221638ffca33675cdf942a4ef0bda6a6fb040b1e","datavalue":{"value":"11D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656045$16E4D858-A9B7-4C3B-A3C3-27F893A11E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656045$39ED2A69-FDEB-4E4D-9485-B41D80453A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd3338305c7226cafe57f7e996e08832c136703c","datavalue":{"value":"11D72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656045$8FE7B86E-C181-4D43-B1E0-B22C915258F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97210a553a6f3464246494c6a1389ef08164f8c3","datavalue":{"value":"6000329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656045$88A21553-10D0-4ADD-91AB-CEF75E753EC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6312ac2579f0ec47ab8ba31820cbb3f6a6b5e974","datavalue":{"value":"Frobenius","type":"string"},"datatype":"string"},"type":"statement","id":"Q656045$D0C86ED6-4B5F-4A51-87FD-CE3445F8F804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2f8d1665ef6b31c0b2480f4d01ec7055cfb693","datavalue":{"value":"coin-exchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q656045$668D6187-2951-4F66-80CF-424D4F0A3F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8fbb48e8cc5fcb24bb96f3908bd3f488d8ff49d","datavalue":{"value":"linear Diophantine system","type":"string"},"datatype":"string"},"type":"statement","id":"Q656045$DFDBB3EA-1B96-42F0-94A1-EAAC14119352","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":"Q656045$949AF65B-DA90-4E40-B53D-B831E76AD781","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f03b8f9bf6a012ca4161e6c11485c0d6776b19c5","datavalue":{"value":"W2160428704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656045$5D6B733D-8B6A-4114-9708-AB70CD80A050","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ce898c340d4f86956406fd98d7926fffddfbaeb","datavalue":{"value":"10.2140/INVOLVE.2011.4.187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656045$FE2B4086-C70E-4A5F-8CBC-0E5AF277B902","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3c0c15d59a80ca1c27788921febd501301528d","datavalue":{"value":{"entity-type":"item","numeric-id":3140529,"id":"Q3140529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9440d3dbcfd78e9f504e6b9ec079b4806b8e9da","datavalue":{"value":{"amount":"+0.8100467920303345","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":"Q656045$CACEAD0C-17AE-4704-9D2B-0FE8A247DE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fdf2997a21927426777471b54c99c536e8d1036","datavalue":{"value":{"entity-type":"item","numeric-id":4328466,"id":"Q4328466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73918eef0aa99939468990a5d45e7fa6ec8720df","datavalue":{"value":{"amount":"+0.8039458394050598","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":"Q656045$4ADED0CC-EC5C-4953-8AF8-D1D44B69EB21","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":"cd0b2da2c4e67eeeab088b6edbaeff26b13a93c5","datavalue":{"value":{"amount":"+0.8027459979057312","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":"Q656045$1CDD515A-49B5-4766-B37A-5CDCBD030572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"682229c95dd63b79ff17e31059248c714aeb5312","datavalue":{"value":{"entity-type":"item","numeric-id":4248195,"id":"Q4248195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e86fa1a86db41cc26e8c73cb17956ba9289520e","datavalue":{"value":{"amount":"+0.8015897870063782","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":"Q656045$C53CF2BB-1132-48B3-AB5E-573EBC48D3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa74197704d4d47e8e80ffc998c21b683eec679","datavalue":{"value":{"entity-type":"item","numeric-id":1335265,"id":"Q1335265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51605a855db16f12ae43afb08ca4c1079ccfa594","datavalue":{"value":{"amount":"+0.7876074910163879","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":"Q656045$4410C13A-B1CE-4A16-957C-C2E355357647","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:656045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:656045"}}}}}