{"entities":{"Q1816489":{"pageid":1827231,"ns":120,"title":"Item:Q1816489","lastrevid":69034854,"modified":"2026-04-13T03:52:51Z","type":"item","id":"Q1816489","labels":{"en":{"language":"en","value":"On Golomb's self describing sequence. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 950074"}},"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":"Q1816489$BBEE15C8-3823-42E9-8A90-75A5069F2134","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eac866692a6092eb2dd50ba12fa9e6d7e8cde0e7","datavalue":{"value":{"text":"On Golomb's self describing sequence. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1816489$4772B2D8-A44B-4FC1-8D2A-5A92024AA430","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"967991bdf22eac3c3f121941b6583ced4cfb7caa","datavalue":{"value":"0865.11022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816489$96B4CF17-6BF9-4E64-8C4F-BA4A81F6B561","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04cba7e8e5b0dffa0f8fa69e93fc76b3c342ecd3","datavalue":{"value":"10.1007/BF01270611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816489$0E60C719-99DD-459C-96BC-98A443D61D8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816489$04FE90D2-2414-4E0D-A4E1-35CA4452E34A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41120fa38ca7c0e02cc8570d48b8fe3190cff57c","datavalue":{"value":{"time":"+1996-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1816489$D0F93339-77A2-4C93-B2A2-862A02D49D05","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10743d39efe9a4e20e5429ce6b19f2456c7b25cc","datavalue":{"value":"[Part I, cf. J. Number Theory 53, 13-24 (1995; Zbl 0839.11005).]    Let \\(\\{F (n) \\}^\\infty_{n=1}= \\{1, 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 6, \\dots\\}\\) be Golomb's self-describing sequence, defined by the condition (i) \\(F(1)= 1\\); (ii) \\(F(n)\\) nondecreasing; (iii) \\(F(n)\\) is the number of integers \\(k\\) for which \\(F(k) =n\\).    It is known that \\(F(n) \\sim \\varphi^{2- \\varphi} n^{\\varphi -1}\\) as \\(n\\to \\infty\\), where \\(\\varphi= (\\sqrt {5}+ 1)/2\\) is the golden number, and at least one complete proof of this exists [\\textit{N. J. Fine}, Am. Math. Mon. 74, 740-743 (1967)]. There is also a very nice heuristical argument in favor of this, due to \\textit{D. Marcus} (loc. cit. p. 740). Briefly, it goes as follows. It seems plausible (1) that there is a good approximation \\(f\\) of \\(F\\) which is differentiable and satisfies the approximate functional-differential equation \\(f'(t)= (1+ o(1))/ f(f (t))\\); and (2) that such an \\(f\\) satisfies \\((*)\\) \\(f(t) \\sim \\varphi^{2- \\varphi} t^{\\varphi-1}\\), the latter expression being the unique continuous solution of the functional differential equation \\(g(t)= g'(t)/ g(g(t))\\) \\((t>0)\\) with initial condition \\(g(0)=0\\).    The present paper provides complete proofs of (1) and (2), and proposes \\((*)\\) as an exercise.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816489$AE6FCB7C-AB66-4224-9A7D-F16CD5E923FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816489$A497B554-A158-430F-9A79-3C3755C88B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816489$5DA1CCA3-0536-478A-9062-98F2F0665EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"368a2c1f90e07c64ef766eb003a6bc74a6ab1e61","datavalue":{"value":"34K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816489$F384AF71-7A41-4B82-B783-CBD0242FE6C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a48e6c358e040c970e37bac79a6accc0f865a4cc","datavalue":{"value":"950074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816489$CDC3C711-8D45-48D1-BB33-95911DE0FAC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579da83b05cc9ab257901c043ba5661fbb2fbe69","datavalue":{"value":"Golomb's self-describing sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816489$595F79C2-6C15-4353-8830-CE295E7BCDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4e7470fc6ec96f4f909e826152f532ec2a5014","datavalue":{"value":"approximate functional-differential equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816489$5E35DF67-6A98-495F-BB0A-004B80D2F827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45c3ac0602f40d2fec8c16f9f57015048256ece7","datavalue":{"value":"unique continuous solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816489$5C206E81-78F0-4DDF-A7B9-AA20E8BAD212","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c890dedc6ec5ac1c64d6e76a77cbce8bcc4570e6","datavalue":{"value":{"entity-type":"item","numeric-id":1750164,"id":"Q1750164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816489$9DD0AA6F-DCFE-4CFE-8D6A-3D9129ED4066","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":"Q1816489$1330A90B-CB89-4DBF-AD07-D3388B7454AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d08e673952c27ddb78e123bdea936428b4e593d","datavalue":{"value":{"entity-type":"item","numeric-id":5525331,"id":"Q5525331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816489$C8515316-16E2-46F8-BF84-035AB66AF793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ba2e7e656218d6c8cf6cae8c8b2e0641593a11","datavalue":{"value":{"entity-type":"item","numeric-id":1896582,"id":"Q1896582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816489$F7256B35-55E9-42A8-ACA5-E37FB211D1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e659f9f39466e440ab619aeb1fe0d0377886ee","datavalue":{"value":{"entity-type":"item","numeric-id":1185813,"id":"Q1185813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816489$43A275B6-48B6-41DC-859D-4762555B2865","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cab77a4307e17f7030cacc2714357a3f4bb06828","datavalue":{"value":"https://doi.org/10.1007/bf01270611","type":"string"},"datatype":"url"},"type":"statement","id":"Q1816489$611C69C3-795C-493E-A98D-1DDE3F6BEDA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3625bca26f85cfd5ce6a731e30457f67488cea3e","datavalue":{"value":"W2613456484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816489$D6D7737B-91BD-4681-8D07-C44309E2073C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0864f91a4716eefd6425f17bb299b8844cfbb838","datavalue":{"value":{"entity-type":"item","numeric-id":1129757,"id":"Q1129757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27dec4c593b552e88ff573ada3902c4ff19b7f70","datavalue":{"value":{"amount":"+0.937163233757019","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":"Q1816489$A6A11623-D16C-4BE3-B42C-BDD1F763711D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf72662421989c7f46a75c977dab87b3954a44f","datavalue":{"value":{"entity-type":"item","numeric-id":1896582,"id":"Q1896582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5c0050e0cbbcefe4985da9ea54b6157242062a","datavalue":{"value":{"amount":"+0.9056380987167358","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":"Q1816489$67B46467-104B-4047-8280-308FA947DBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b22531d6224840fc802c1ed5679841d650d2dbb","datavalue":{"value":{"entity-type":"item","numeric-id":1809050,"id":"Q1809050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348afee54da13f186370a0f0262aa470f6907e2b","datavalue":{"value":{"amount":"+0.9047351479530334","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":"Q1816489$0E3FB11C-313F-4ADA-8798-C9A6944991D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Golomb's self describing sequence. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Golomb%27s_self_describing_sequence._II"}}}}}