{"entities":{"Q1129757":{"pageid":1140506,"ns":120,"title":"Item:Q1129757","lastrevid":42897658,"modified":"2025-07-15T20:14:01Z","type":"item","id":"Q1129757","labels":{"en":{"language":"en","value":"Golomb's self-described sequence and functional differential equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1193071"}},"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":"Q1129757$F669C418-EEF0-42F1-8EB5-881FBB60BD5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3aeeff6d6a35ed10ada9e63db44ba07fb55a4b22","datavalue":{"value":{"text":"Golomb's self-described sequence and functional differential equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129757$E6FC16A2-A4B6-47EF-B05C-ED957573092B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cc417ae320ef53b0d273097bd3b0ea9b72fa7d2","datavalue":{"value":"0901.11009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129757$E3AD23F2-5B2E-4468-B3AF-6CF4CEEA7B93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80c710b29461ec8d173bd590c79ea3afa2ce3a3","datavalue":{"value":{"entity-type":"item","numeric-id":232284,"id":"Q232284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129757$824AAA5F-D3E4-4F9D-B658-848581FBE75A","rank":"normal"},{"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":"Q1129757$A01EC811-DC39-41A0-8DF1-4D086C9A33A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2b9e892f1ffa11a66ee26af1e2c8bc1a173eacc","datavalue":{"value":{"entity-type":"item","numeric-id":226831,"id":"Q226831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129757$4D174C11-8E74-4901-9495-4520EA61460E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31865ebef8c534af5190673dcbd870c8ef3b53f0","datavalue":{"value":{"time":"+1998-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129757$3B7EEDE1-15CC-42DB-B8C4-1CFD9954141B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf4a87402bb959442b277592a6bcf87da679e76a","datavalue":{"value":"A sequence (word) \\(W\\) of positive integers is self-described or self-generating if \\(\\tau (W) =W\\), where \\(\\tau (W)\\) is the sequence consisting of the numbers of consecutive equal entries of \\(W\\). In this paper we consider Golomb's sequence, which is the only nondecreasing self-generating sequence taking all positive integral values,  \\[ \\underbrace {1,}_{1,} \\underbrace {2,2,}_{2,} \\underbrace {3,3,}_{2,} \\underbrace {4,4,4,}_{3,} \\underbrace {5,5,5,}_{3,} \\underbrace {6,6,6,6,}_{4,} \\dots. \\]  Let \\(\\varphi\\) denote the golden number. For \\(F(n)\\) denoting the \\(n\\)-th term in Golomb's sequence we prove that  \\[ F(n)= \\varphi^{2-\\varphi} n^{\\varphi-1} +{n^{\\varphi-1} \\over \\log n} h\\left({\\log \\log n\\over \\log \\varphi} \\right)+ O\\left({n^{ \\varphi-1} \\over \\log^2n} \\log\\log n\\right), \\]  where the real function \\(h\\) is continuous and satisfies \\(h(x)= -h(x+1) (x\\geq 0)\\). The method of proof is intimately connected with the more general problem of characterising the solution \\(E\\) of an approximate functional integral equation of the type  \\[ E(t)= -\\varphi^{1- \\varphi} t^{\\varphi-2} \\int_2^{\\varphi^{2- \\varphi} t^{\\varphi-1}} E(u)du +O\\left({t^{\\varphi-1} \\over \\log^2t} \\right), \\]  which we discuss in the second part of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129757$8FD8B200-4B19-40C7-BE74-3A06FEA510D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129757$8497BCCC-A273-4C6A-800A-7E039FEE21FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c34bb4b275e36849afa84bb74e2791085f92ff4e","datavalue":{"value":"34K12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129757$F9CF3380-3DA1-4485-90EB-DF5C44DB5A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129757$F22B5794-09C8-4858-B2B5-C5B4C5E96E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129757$5DE7786F-9BB4-403E-A36A-A2BC141C8677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129757$1DC61B99-9C57-49CA-839D-33EFF4AB8213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e302a7c526d0c5bf35e08b3baa1965446f6fbd5b","datavalue":{"value":"45H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129757$D5384E91-03CC-4F5C-A0C2-CED97708A6E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be31e44b0bc508edca35219d85ab7904b58700b3","datavalue":{"value":"1193071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129757$D75FC9C9-C2FB-4AA7-A218-E207F00CA457","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5612f7e5baf81d442ec3c94043a855635e8bf4f3","datavalue":{"value":"self-described sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129757$BF3EE060-3F64-40B8-9327-0E1062495F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0dd244fc60859ee67020eb323fce817c7ed66a","datavalue":{"value":"asymptotic estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129757$05E3A388-69AB-42B0-B72F-D9B83A3DC6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"736a571b25fcc4871b19e93daf8d59f8d009038a","datavalue":{"value":"Golomb's sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129757$DC480195-CF16-418D-A714-C38BD59265FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c119ab3139e674f02e724d27f318dc51f8208ea0","datavalue":{"value":"self-generating sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129757$8DC5C6C2-C71F-4A5B-8BFB-D90F657EF9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a367e481b94e5c1546b247bbca1b5d9272fe07da","datavalue":{"value":"functional integral equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129757$D4EEFD82-8251-40FD-BD27-DD6C0D16FD2A","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":"Q1129757$D5111106-9674-4C67-B7C0-74CD7E240A2B","rank":"normal"}],"P1643":[{"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":"61950cbf7448b702447fc5a4bfeb6e440eed7e60","datavalue":{"value":{"amount":"+0.9675809","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":"Q1129757$82D1BE34-01FA-42CB-8CCB-993948226484","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":"9860968e50bd2e165fd82838a537ba294f003905","datavalue":{"value":{"amount":"+0.8775337","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":"Q1129757$9F950763-5749-4220-A9D0-92C36D983476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943e043c4a0a312ab7dce66df24d655a5389a252","datavalue":{"value":{"entity-type":"item","numeric-id":2371922,"id":"Q2371922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4800b95806dd3abc5bbdbfbd1015fbda8045b4","datavalue":{"value":{"amount":"+0.875324","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":"Q1129757$FE99E97C-3B0F-40A2-A87F-103011081849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a1913a52bbd1d489c47efda2e22ea0e7e08870","datavalue":{"value":{"entity-type":"item","numeric-id":4219173,"id":"Q4219173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73587e604cfdc95298b23785d251a0e7982e7911","datavalue":{"value":{"amount":"+0.8727158","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":"Q1129757$37F74615-7829-4A89-833E-9C6C22DF1A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914834ae795c7580b68c974614bd5d8adac657dc","datavalue":{"value":{"entity-type":"item","numeric-id":1366666,"id":"Q1366666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41978f94e4277c6b5f91e93e652462e412893114","datavalue":{"value":{"amount":"+0.87241143","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":"Q1129757$E779990A-1D3F-48B4-9DAD-0173824FF266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a899f84de618970bf4e25f91efdd07c4f6f4c2f","datavalue":{"value":{"entity-type":"item","numeric-id":4350138,"id":"Q4350138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15bb4407e53c122313771bf75c7003667241271d","datavalue":{"value":{"amount":"+0.8703758","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":"Q1129757$9BFDE2DF-62E9-4602-AE64-5DF701E1BB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ea057e436a7736f789abf53a89c62d7a7a4f83","datavalue":{"value":{"entity-type":"item","numeric-id":1816489,"id":"Q1816489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ecf8dc61852736dedd4d3797d29dbcbb1469b7","datavalue":{"value":{"amount":"+0.86726695","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":"Q1129757$E61DDDD3-D170-4D00-A496-D5699FBCB427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73261e81aa1f84a0548c54034c7bcc140c13b17","datavalue":{"value":{"entity-type":"item","numeric-id":1008567,"id":"Q1008567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98bff53db64f7167483d8a8cdd66f27f1fc2e597","datavalue":{"value":{"amount":"+0.85959387","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":"Q1129757$1EA17408-40F7-4C20-BC91-2E5BEB65A24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed81c92fb038d0bdc9a21cec34de6cb31eed9e8","datavalue":{"value":{"entity-type":"item","numeric-id":4324037,"id":"Q4324037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b790d2fc14cdfcc45879e9765ad2d9ae53dbe5c","datavalue":{"value":{"amount":"+0.8579276","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":"Q1129757$558A8E21-B797-4B82-966F-0CEFAD0AD9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8f3078e454cfa3aac45090387cd789c8e1ce01","datavalue":{"value":{"entity-type":"item","numeric-id":623415,"id":"Q623415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49009a0c563dfd84957c70df6b25ecd495219325","datavalue":{"value":{"amount":"+0.8571954","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":"Q1129757$6AF60A70-9E6B-4969-84F2-90D9467F4F4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1129757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1129757"}}}}}