{"entities":{"Q1360895":{"pageid":1371634,"ns":120,"title":"Item:Q1360895","lastrevid":68857956,"modified":"2026-04-13T02:34:35Z","type":"item","id":"Q1360895","labels":{"en":{"language":"en","value":"The multiplicity of binary recurrences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1038270"}},"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":"Q1360895$AC810E6E-1A47-47FD-BE61-96FD2063B511","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6e44160e3376dca4e0242a40ffd17b5b04c94df","datavalue":{"value":{"text":"The multiplicity of binary recurrences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1360895$F2B48754-2C72-4F83-86F8-77F061ABB4A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e4cbdd73ee674da39bf2adcc3bbc933985926ff","datavalue":{"value":"0883.11008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360895$414E5C49-C6C3-4DCB-9126-602434A548DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c924ab2a87a282c80efa85079613d2f7e99dd9","datavalue":{"value":{"entity-type":"item","numeric-id":163162,"id":"Q163162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360895$1AD22F76-86FB-4130-99AB-DF23AC75EE92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20d9699532b3f4e30cf94a2814dc68ff83c6f6ad","datavalue":{"value":{"time":"+1998-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1360895$211BC7B0-2347-4527-ABB9-8AC8C3A8022E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7a5bbe75bf162db83f51044361cb0d91ddae9c3","datavalue":{"value":"Let \\((u_m)_{m \\in\\mathbb{Z}}\\) be a complex linear recurrence sequence. For any complex number \\(c\\) one defines \\(U(c)\\) to be the number of indices \\(m\\in \\mathbb{Z}\\) for which \\(u_m =c\\). The multiplicity of the recurrence sequence is defined to be \\(U= \\sup_c U(c)\\). The sequence is called degenerate if its companion polynomial has at least a pair of distinct roots whose ratio is a root of unity; otherwise, it is called non-degenerate.   A longstanding conjecture is that an arbitrary complex non-degenerate recurrence sequence of order \\(n\\geq 2\\) has multiplicity bounded by a function that depends only on \\(n\\). In the paper under review, the author proves the conjecture for \\(n=2\\) by showing that, in this case, \\(U\\leq 2^{2^{23}}\\). In his proof he has to make one further very natural assumption; namely, that at least one root of the second degree companion polynomial is not a root of unity. For ternary sequences he proves that \\(U(0)\\leq 2^{2^{23}}\\).   Two basic tools of the proof are a quantitative sharpened version of the subspace theorem in dimension 2 and a result by the author and \\textit{E. Wirsing}, which gives universal lower bounds for the height of solutions in algebraic numbers of linear equations \\(ax+by +1=0\\) with complex coefficients [Lower bounds for the heights of solutions of linear equations, Invent. Math. 129, 1-10 (1997; Zbl 0883.11013)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360895$5D480690-3A19-40E2-A5AF-CEECEADCF357","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360895$9FB5049B-3A1D-4593-B5B8-78F70B5228EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bd8e7be6e9462d56d42288585cddd2ec58a99e6","datavalue":{"value":"1038270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360895$2B4C5B17-7CE4-4E39-9BDD-D3CAACDF5C52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95b7aea4add5b20c408ee70c5ad1cd0a6f625125","datavalue":{"value":"binary recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360895$096C2CF0-8F5F-4614-BC90-BFF6FFB61F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92b9ce9454e21f1757c6fdd9ef5d3abcda80f74","datavalue":{"value":"complex linear recurrence sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360895$59ABCC3A-86B5-47A0-A7E8-1A162CC07C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a0db09a63aeb1f72747bd60b79d4765e8a3932","datavalue":{"value":"multiplicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360895$2C0E7B0E-F629-4C47-A147-5ED4BCC4D6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27aab0895ec1d5e8bf1b6e26572cbbcb2e9304a6","datavalue":{"value":"ternary sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360895$5138BF1F-B7FD-4C80-A826-AEEB4924F95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f33bdaacc749cf550ce97894d26e446a91e2fbba","datavalue":{"value":"subspace theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360895$DCEA9ABE-0066-4EEC-B1F4-9338DACD7A14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89c67034fea57ea36bb1070340e409ca6dbadb6d","datavalue":{"value":{"entity-type":"item","numeric-id":674563,"id":"Q674563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360895$117BBBA1-2D4D-4B03-8618-AD947F7E598E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6af304b2c5326ae6a0ddd21c7ec5552595174d8","datavalue":{"value":{"entity-type":"item","numeric-id":795859,"id":"Q795859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360895$2C5DC78B-0CF7-4036-B0BC-9A393822A1C8","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":"Q1360895$2285AD6C-37E1-4E96-B0CD-8D7CF587790B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ab445995821cdc3742da0aa18b6ca0e4e007096","datavalue":{"value":"https://doi.org/10.1007/s002220050156","type":"string"},"datatype":"url"},"type":"statement","id":"Q1360895$E4629B3F-C718-4D42-B530-4E35DC1275A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a4b433df8a27802e6dcef698a046549d021e1be","datavalue":{"value":"W2010605002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360895$DE84E353-8811-4DB8-8F1F-28365C15399B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"640169b3d552e73d38ffacca35df381c0461d2fe","datavalue":{"value":"10.1007/S002220050156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360895$9D6F6BA4-139A-4299-BC46-AD0B95726F64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6342ed8b9ab2643fe59f6886de7f8aba2347655","datavalue":{"value":{"entity-type":"item","numeric-id":5693062,"id":"Q5693062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c256adac4241f032f4f25d48f736d6c88ddcbf71","datavalue":{"value":{"amount":"+0.7964364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360895$89B26903-EB7D-4387-B940-2983ED01D3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621f775ccbee36dc7e8c5e2b09930408d76f3304","datavalue":{"value":{"entity-type":"item","numeric-id":5315188,"id":"Q5315188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c05ba9e280b8524524a574d91a7ef1c0318307","datavalue":{"value":{"amount":"+0.7402184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360895$366E01D9-9437-4153-A857-3CCB30B83353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"018fd2b873410ea65ada3991ccdea08d9bbb255d","datavalue":{"value":{"entity-type":"item","numeric-id":4946818,"id":"Q4946818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a67c7ec9ca5bc9dd94b384fd13f71065198e9b","datavalue":{"value":{"amount":"+0.7303823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360895$B8746AB6-2AD0-43E6-A687-7F01131F6BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4500f4d45dd4bd01f708614855cb5058ecd909","datavalue":{"value":{"entity-type":"item","numeric-id":2714159,"id":"Q2714159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9195e01ff6a92237cb7a9629ed2c465b8064d95b","datavalue":{"value":{"amount":"+0.72470003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360895$A12F2A44-090A-4954-A2A3-FCC09A580146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b984f2c1803cf5274dfe3dbf370c3a0e9aebc3f","datavalue":{"value":{"entity-type":"item","numeric-id":5313543,"id":"Q5313543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1694e1afbe42ba118ab175d04140a9ed88595f53","datavalue":{"value":{"amount":"+0.72104514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360895$CEEF5557-BA40-499D-9690-8854E3BF38A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba95a5b22d6c6122c16fa5265f8478e3e0944f4","datavalue":{"value":{"entity-type":"item","numeric-id":1588913,"id":"Q1588913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48756e0b0be8523a5ced2bf591701013b6b56eea","datavalue":{"value":{"amount":"+0.7185295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360895$6112E02E-8508-4F56-85E0-B7503DE8CDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72444f4ffc39160bd4276cc1e346a52f8477cf94","datavalue":{"value":{"entity-type":"item","numeric-id":1634425,"id":"Q1634425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d424d9f84812b76de39c73e835377c710c998ba","datavalue":{"value":{"amount":"+0.70935357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360895$5FC10260-0578-4850-8DEE-880210AC8FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe78bf274b069945cbf320a24136aee581acafc","datavalue":{"value":{"entity-type":"item","numeric-id":4260423,"id":"Q4260423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a277ee34ec65110ae7dbaa4ae5af588c5745cbbf","datavalue":{"value":{"amount":"+0.6902637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360895$D133FE70-3E0B-48EA-A51A-D76A36967CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05032f52bd84559d39b609553f89334b53c59c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3083992,"id":"Q3083992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3ab1512647676e1c11ff19ebc00f2e5c067cb4","datavalue":{"value":{"amount":"+0.68706876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360895$9A103A10-7762-4C2E-B43F-DC5DD6B57DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141fac052ce32ac1c025868f86d324db942b7c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3144464,"id":"Q3144464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89465c88626483d867a92986b38d8a7d895e988","datavalue":{"value":{"amount":"+0.6865937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360895$4992103C-9CF4-45D6-940F-7591670D26D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The multiplicity of binary recurrences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_multiplicity_of_binary_recurrences"}}}}}