{"entities":{"Q2483162":{"pageid":2493905,"ns":120,"title":"Item:Q2483162","lastrevid":57949479,"modified":"2026-04-03T05:13:36Z","type":"item","id":"Q2483162","labels":{"en":{"language":"en","value":"Frobenius problem and dead ends in integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5268140"}},"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":"Q2483162$27058CD2-363F-4CD8-9F44-7BA782F72B31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"503dc5186695f05a10be91ae3eb15238548b8c73","datavalue":{"value":{"text":"Frobenius problem and dead ends in integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483162$362E67A0-306B-48DE-A28F-6B54734C109C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05a872143d23756d9d62aac4a11598f1c948b4de","datavalue":{"value":"1165.11030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483162$7575DBF1-49B5-4C8C-98F0-AFBFFFAA1ED2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c50c2fd55167a7fdac530c2d32377bd9813ffe62","datavalue":{"value":{"entity-type":"item","numeric-id":373662,"id":"Q373662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$03BD3987-66F7-4EE6-80DA-E4054945CB21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$B54FCA5B-1DD0-44F1-BE03-C2C21F3BCB75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e04dc5261c233b410a9337ed726ed89fa4df984","datavalue":{"value":{"time":"+2008-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483162$8DCCC93D-533E-4C6A-99EE-39C88E0F9EFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f8f34a53a1765d9c80db866e156d15c978c9e49","datavalue":{"value":"https://arxiv.org/abs/math/0612271","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483162$7F944D47-6A6D-4981-931A-07DCDD94167C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e91f60d168cf5ec47133ebec7a17f3c4aabc7d8","datavalue":{"value":"Let \\(G\\) be a group generated by a finite set \\(S\\). The word length of an element \\(g\\) with respect to \\(S\\), denoted by \\(l(g)\\), is the shortest length of a group word over \\(S\\) representing \\(g\\). The Cayley graph of \\(G\\) with respect to \\(S\\) is the graph whose vertices are the elements of \\(G\\) and in which two vertices \\(g\\) and \\(h\\) are connected by an edge if and only if \\(g= hs\\) for some \\(s\\) in \\(S\\cup S^{-1}\\). A dead end in \\(G\\) with respect to \\(S\\) is an element \\(d\\) in \\(G\\) such that \\(l(ds)\\leq l(d)\\) for every \\(s\\) in \\(S\\cup S^{-1}\\).   In this paper, the author gives a connection of dead ends in Cayley graphs with the Diophantine Frobenius problem. The author also describes all dead ends when \\(G= \\mathbb Z\\) in the case when \\(S\\) consists of two elements. In an appendix, the author shows that every finitely generated group has a generating set with respect to which dead ends exist.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483162$A993EF1A-3F68-4985-AB5C-95A21E91EA1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483162$95760282-E410-46B1-8AF9-A894361E8ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483162$714E01B5-7ADE-4EBB-8687-448A2C2B2E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483162$42F5628D-5455-477E-BF7F-D02D523D61FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28ddae14736e5980bac2831c71077dcec787e9b8","datavalue":{"value":"5268140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483162$222A3DD9-3758-4B7E-A4BD-0370A2F91EC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0639566545b03fe45f762adc029137417a3fad42","datavalue":{"value":"Frobenius problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483162$BA7B1D13-5A00-4581-A961-AF3458794454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26a04b095c4da9119e5d09a335f101ce37cc3ada","datavalue":{"value":"dead ends","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483162$D73AC082-789F-439C-940D-F29BD72C7314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483162$A5BB5330-AEC3-4F06-9102-A44FEEBD9DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19de6affdb1ba772c772b8d14fa3ed4bab919573","datavalue":{"value":"integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483162$6EECC613-28B0-400B-A4FE-CBC12A53F645","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b6b6dbccf408ae27bec118c5bdf5ed397ea7c3","datavalue":{"value":{"entity-type":"item","numeric-id":490924,"id":"Q490924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$6B852265-11A5-4CBF-9AC1-00E6B2066C6E","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":"Q2483162$4EE80C0D-D5DB-4C4E-A635-6475A29897BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0734104e12491238c6aeb781e9170f07bc8e855b","datavalue":{"value":"W1980065862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483162$07CA5DDF-B284-4C18-A1BF-98B19F119D1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2fa71aba09d878c61747a212cbea55cb9fc546","datavalue":{"value":{"entity-type":"item","numeric-id":1001423,"id":"Q1001423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$DF416754-8313-4F2E-8CFC-DCACC2A88111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7f32ad919caafaccad5ffab08ef56bc14f2436","datavalue":{"value":{"entity-type":"item","numeric-id":1864844,"id":"Q1864844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$4D89A54B-F327-4A46-930A-C04C1E314059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b160c12d1c71bf5c69bf3a027712ce8d5f884eb5","datavalue":{"value":{"entity-type":"item","numeric-id":2709293,"id":"Q2709293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$8A22DA43-875B-43EC-8D40-D3ED7027BD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90adbe9e958043f1c544787d60b9492d7b65c8a5","datavalue":{"value":{"entity-type":"item","numeric-id":5705541,"id":"Q5705541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$31066A6F-BE4F-4CF6-BFA5-DE3514CB11A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39996c26b616dc5136234e412d28b490521387fd","datavalue":{"value":{"entity-type":"item","numeric-id":4813787,"id":"Q4813787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$D359C21B-8703-4923-8557-53A836C95D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf2e19865bf3a97bb3ea51171de80f0d508dd7f","datavalue":{"value":{"entity-type":"item","numeric-id":5708723,"id":"Q5708723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$97AFC129-864C-49C0-BD7F-665B751BD62D","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":"Q2483162$62745E18-DE5F-46F6-AAEE-210CF93AFAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3a002d329de38a33fb48ed885c7af16ccdb18f","datavalue":{"value":{"entity-type":"item","numeric-id":3514828,"id":"Q3514828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$475D8526-8A0C-43C8-B4A0-CF72834FBB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2257d9911bdb6d202dfdee62013c1e4595be60e5","datavalue":{"value":{"entity-type":"item","numeric-id":770671,"id":"Q770671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$539715D8-7F3F-40FA-81F5-9811FA55B579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0fa00a60f08df896b1282a2e22d240dda6a5e1","datavalue":{"value":{"entity-type":"item","numeric-id":1196686,"id":"Q1196686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$37EC0F71-6C81-4989-B902-2D3CB52709E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3acbe53fbd605297169324d1436d38c7bb5a3b0a","datavalue":{"value":{"entity-type":"item","numeric-id":2548984,"id":"Q2548984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$99839833-D4E7-4FBC-B639-9D3DA327A2D6","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":"Q2483162$7ABB8BD9-EC24-4E13-92E6-0851DFE9C5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d54efc74309db3ef93a847567c3a402858cf290","datavalue":{"value":{"entity-type":"item","numeric-id":3421606,"id":"Q3421606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$158E79AC-C995-4ADE-B17D-8EB14D93DF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de274f362a160fe06b7eecb86d04725a9e1af19","datavalue":{"value":{"entity-type":"item","numeric-id":5189143,"id":"Q5189143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483162$838586E3-D712-4C01-BC66-27E8328D1946","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bb5b77fb18131574caf55a4b193c5526fc037db","datavalue":{"value":"10.1016/J.JNT.2007.03.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483162$596BDE7E-BA15-4568-8CB2-88905076488E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a1b8b04e3dbc1ce95623c7507bca6e542e1a8f","datavalue":{"value":{"entity-type":"item","numeric-id":3514828,"id":"Q3514828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2eecf6d9717bdcc68a9f2435f95bbf47ca40e2b","datavalue":{"value":{"amount":"+0.7878692746162415","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":"Q2483162$DF377C68-CF5A-4225-A70F-908CB6FB3191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8898091867807fe373cdef4bd3275282808baa4","datavalue":{"value":{"entity-type":"item","numeric-id":5705541,"id":"Q5705541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1b2a9533ff05e0f951675c3929f6dd424bb185","datavalue":{"value":{"amount":"+0.7721716165542603","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":"Q2483162$49D98CD0-A07B-4A5F-8323-8B7299B45D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4e1a8bcbde969b14ee3ab49b83ebc441576d67","datavalue":{"value":{"entity-type":"item","numeric-id":5708723,"id":"Q5708723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf5363eb0f30e921b00159e4ce0b1b40962b895","datavalue":{"value":{"amount":"+0.7425612807273865","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":"Q2483162$FAD070BD-64DE-4F0B-AB58-10EA7840EDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25ca5d45a86dab7f5d74dc397966611d8320a63","datavalue":{"value":{"entity-type":"item","numeric-id":3637976,"id":"Q3637976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45207f517d5f861efbe143d1de7f0768d8b8b25","datavalue":{"value":{"amount":"+0.7408809065818787","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":"Q2483162$58023F83-3FA0-4A1D-8F34-4C153A283279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d63e9506d07a78e386e5549cdc735af5fe5ab27b","datavalue":{"value":{"entity-type":"item","numeric-id":3421606,"id":"Q3421606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"813bdd0a2611407715e95a726a04290e29ba6005","datavalue":{"value":{"amount":"+0.7332749962806702","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":"Q2483162$F34F1159-DF6F-4B4B-98CA-610795F46A71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483162"}}}}}