{"entities":{"Q1215657":{"pageid":1226406,"ns":120,"title":"Item:Q1215657","lastrevid":66362856,"modified":"2026-04-12T09:35:35Z","type":"item","id":"Q1215657","labels":{"en":{"language":"en","value":"The asymptotic number of solutions of a diophantine equation from coding theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3470507"}},"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":"Q1215657$E095CEEA-5048-4D93-A9D6-580E998DF7E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aecd4427cb414fc982fcd8dd73fb7f1a0a78c428","datavalue":{"value":{"text":"The asymptotic number of solutions of a diophantine equation from coding theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1215657$0FF0EEA6-F0C8-4E38-A9D7-379738D1BDC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4049c0aaf4076851d6b7cf2a55c9556622af1104","datavalue":{"value":"0301.10023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1215657$1F8B9C59-1EF7-4353-9249-0A929C5EF67E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b2e60ca82b307598285d308c648e04510cd6d5a","datavalue":{"value":"10.1016/0097-3165(75)90011-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1215657$6DDDFA32-1865-4FA3-86F5-54FBD7ED50CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1ae03ad0c0eb6a297896b25c608795f0313d813","datavalue":{"value":{"entity-type":"item","numeric-id":590762,"id":"Q590762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1215657$102ABF6E-98F9-4D56-8498-0058E77ACC1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1215657$B768EC22-C9D1-49D6-B8D6-E3ACDBEC6638","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e8f5a4bedcdf1368f667e537d4925490c864ae","datavalue":{"value":{"time":"+1975-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1215657$22015DE1-50A2-4119-930A-5FB71F062100","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"487726ad8cd3953e82a5a811996e9b3decc3b15c","datavalue":{"value":"Let \\(a(n)\\) denote the number of solutions of the equation \\(2^{-x_1}+\\ldots+2^{-x_n} =1\\), where the \\(x_i\\) are integers satisfying \\(0\\leq x_1\\leq\\ldots\\leq x_n\\). This equation occurs in the theory of uniquely decipherable codes (see \\textit{B. McMillan}, IRE Trans. Inf. Theory 2, No. 4, 115--116 (1965; Zbl 0137.13503)]). By relating this to a problem of enumerating the labels on certain infinite trees, we are able to show that the generating function for \\(\\{a(n)\\}\\) is meromorphic in the unit disk and hence that \\(a(n) = \\alpha\\lambda^n + O(\\mu^n)\\), where \\(\\alpha,\\lambda\\) are positive constants and \\(0\\leq \\mu<\\lambda\\). The first few terms of the continued fraction expansion of the generating function can be calculated and this gives the following estimates:   \\[  1.794147176 < \\lambda <1.794147186,\\quad a=0.14185325\\pm 6\\times 10^{-3}, \\]   and the error term is smaller than \\(578(1.55)^n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1215657$296EC828-6B0B-4732-B9C9-6C13F7BE5C3A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d342311dd7bac921428565860b51c1e072fcd34c","datavalue":{"value":{"entity-type":"item","numeric-id":590762,"id":"Q590762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1215657$BFA36992-7973-4E0C-BDAF-45EBED5F3191","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f071a227a82a2fbae9e00865d40aae78fee790","datavalue":{"value":"11D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1215657$2051BD21-24AB-435C-A9E0-5B457A473CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1215657$F506EE9E-C18F-4537-B4D5-DBE2F7897027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1215657$7932D7F7-380D-4AF1-81C6-A35BB84D77C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1215657$B1CDF60E-F455-43D0-B2F7-CD8E643C830C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb84473760d6f449f46db82be08db8743ed840d9","datavalue":{"value":"3470507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1215657$E95DE97B-0439-4E04-8601-9B86EDFB903F","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":"Q1215657$6D4C058E-EA30-4C55-89CC-C9F65AA80268","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d040951d6c69fd2ad3288b3596ba20f1683414a1","datavalue":{"value":"https://doi.org/10.1016/0097-3165(75)90011-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1215657$2A79CF1E-3979-430D-96FB-64595C367D46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"460dfdbc5a1340c18b2a9a27a17b037835e0e381","datavalue":{"value":"W1996548577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1215657$2D0C9FAC-8D06-4799-B4DC-1C5D1350FEA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3816ef13685fa0570f6ae7cc6428d5c00628688c","datavalue":{"value":{"entity-type":"item","numeric-id":5554451,"id":"Q5554451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1215657$ED088AC7-AE70-402F-9370-B3E9D226BE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb44a873b6c779495f1b5f34567c957535272f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5661396,"id":"Q5661396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1215657$AA1B47DA-AC36-4B8A-8A0B-D441FAFCBD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1215657$6EA5579C-539A-4533-8CF6-060B817CD2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cdc42ce2b2ca7a499d46c8cd6124147e326a1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5510064,"id":"Q5510064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1215657$BC4CF16D-AE32-4293-B14E-A52E1E2BC7F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d767b1fd12e024f18a952583cec4ea4106f08bb3","datavalue":{"value":{"entity-type":"item","numeric-id":5625058,"id":"Q5625058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d43412770e7793f2ec619d492585bfcc63a43e","datavalue":{"value":{"amount":"+0.90478384","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":"Q1215657$D85446B9-4494-46F2-90B9-A8EE83F0E92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41724faee9b358ee6ecdb862ea29e1ca51948ff5","datavalue":{"value":{"entity-type":"item","numeric-id":4217878,"id":"Q4217878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454b9da5f69f8183cf1804c26af30fcc92b179a0","datavalue":{"value":{"amount":"+0.9012777","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":"Q1215657$4AF6E19C-1593-4792-A424-8ED0A134F318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df5b3eebe726b8966334cfcffe85fb7e770f60e","datavalue":{"value":{"entity-type":"item","numeric-id":5618413,"id":"Q5618413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e000232e7b76a22afb906c7ce70738aba77a06","datavalue":{"value":{"amount":"+0.8980796","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":"Q1215657$1018CDA8-DCCE-475A-87EE-A80E902904B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa1f66e3f9cfcc87071f42bf3ecc748c567e712","datavalue":{"value":{"entity-type":"item","numeric-id":5612616,"id":"Q5612616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e000232e7b76a22afb906c7ce70738aba77a06","datavalue":{"value":{"amount":"+0.8980796","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":"Q1215657$31DA5E73-BA81-45B3-A437-7BAF8883BEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ea177c3fe96bff7e943c3042d935529298d542","datavalue":{"value":{"entity-type":"item","numeric-id":5188085,"id":"Q5188085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31fda17063171c03610462b73818d8ebe8634c68","datavalue":{"value":{"amount":"+0.8933594","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":"Q1215657$4AC79DC1-0346-4C71-88B4-2994BB93EAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277ce361ae9d2f86ae1427e86b8255a1dee6a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":3695331,"id":"Q3695331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec8857f95bd5ed9387d4bc8c35ca38c15c52511","datavalue":{"value":{"amount":"+0.8888232","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":"Q1215657$3D93B930-D042-4236-9C63-345328CB0E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e27c654db04bd46b63e9a36c3923797ccd835759","datavalue":{"value":{"entity-type":"item","numeric-id":3801661,"id":"Q3801661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e0bb9deab74277d30de2e6961b265d9411d36f","datavalue":{"value":{"amount":"+0.8841859","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":"Q1215657$7A2446D4-30DD-4733-B183-B8765D7F4A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeef2dd5b9413ea11d5620c952f615b864241dbd","datavalue":{"value":{"entity-type":"item","numeric-id":946885,"id":"Q946885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de49ff5b0bb8799b41aa1ca18789dd6ff38717a1","datavalue":{"value":{"amount":"+0.88228714","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":"Q1215657$DE97CB01-4CAD-4BCB-8771-DE9A4C4771B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ef1afed99b3203968fe5c364c466fc9457bb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4880343,"id":"Q4880343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59b8e2638ad079298df69e71aac2472b513eb34","datavalue":{"value":{"amount":"+0.88154787","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":"Q1215657$C6DBEF97-8D6D-43D4-AACD-51C686726DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c6a365723d73a24061bc7c42d9d5e2efac0bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3745912,"id":"Q3745912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de3ae39ded4144af20fd3fae15c544f7a3117ca","datavalue":{"value":{"amount":"+0.8810146","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":"Q1215657$4F5BBC8C-9826-459A-9E13-BE589F710EB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The asymptotic number of solutions of a diophantine equation from coding theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_asymptotic_number_of_solutions_of_a_diophantine_equation_from_coding_theory"}}}}}