{"entities":{"Q2020008":{"pageid":2030750,"ns":120,"title":"Item:Q2020008","lastrevid":57695004,"modified":"2026-03-31T22:50:24Z","type":"item","id":"Q2020008","labels":{"en":{"language":"en","value":"Integers representable as differences of linear recurrence sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7336790"}},"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":"Q2020008$6C3E7BF6-E2B1-470B-A987-82D3F2D76D9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcca60bb19c9cd5daa72df8570b80f8875e65a7f","datavalue":{"value":{"text":"Integers representable as differences of linear recurrence sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2020008$695E43E2-C52B-48D3-A7A7-BD29A9AA3C97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf00142ebdf2e0fee2ade1bb475a5521c19391b6","datavalue":{"value":"1473.11079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020008$D75D85EA-AB71-48FD-8F16-2C2BEFAE2B20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11d8afa623f56f91c59aa0111ff24c49038e04a9","datavalue":{"value":{"entity-type":"item","numeric-id":2020006,"id":"Q2020006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$389C3445-CC91-4C82-80B5-B3517B6C7FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b00ee7b4c0027d61fb258fe1ae60f1eedafe73a6","datavalue":{"value":{"entity-type":"item","numeric-id":2020007,"id":"Q2020007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$5C744DC7-40DF-4402-B034-5A7441D3EB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8b69b21df202442581f11bbad3d4a455d9ffb05","datavalue":{"value":{"entity-type":"item","numeric-id":292654,"id":"Q292654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$50A3DC77-F4FD-4829-954B-3B95B367A4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d08537aefdbbffb80433f2efb732defa5193f5","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$EE5FA9CD-9BEC-47A9-B067-E60A42C2EB2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df5f8c354fea6f60fb60c332660963d0551b6095","datavalue":{"value":{"entity-type":"item","numeric-id":254941,"id":"Q254941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$844ECB31-1919-4743-A2C0-A7005D991D84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf8a5b7f21409e54e1a54b87dc13de420e37e80","datavalue":{"value":{"time":"+2021-04-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":"Q2020008$A9297368-1DA0-43F3-9611-3A1606F3095D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f51f8fe1966990ba47bcb32dab619854766061ea","datavalue":{"value":"https://arxiv.org/abs/2008.00844","type":"string"},"datatype":"url"},"type":"statement","id":"Q2020008$C7BBF2A6-D740-49E2-A1EA-27E58C2E2409","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9e4641fa0cb115f7029fd2924f4b36fbda30508","datavalue":{"value":"Pillai's Conjecture is an interesting problem in number theory. One can specialize this to an open problem as integers representable as differences of linear recurrence sequences.  Let \\(\\{ U_n \\}_{n \\geq 0}\\) and \\(\\{ V_m \\}_{m \\geq 0}\\) be two linear recurrence sequences satisfying the dominant root condition with dominant roots \\(\\alpha\\) and \\(\\beta\\) respectively. Then, in the paper under review, the authors find an asymptotic formula for the number of integers \\(c\\) in the range \\([-x, x]\\) which can be represented as differences \\(U_n - V_n\\). More precisely, assume the setting above and let \\(\\alpha\\) and \\(\\beta\\) are multiplicatively independent and with the properties \\(| \\alpha |>1 \\) and \\(|\\beta|>1\\). Define  \\[ S(x):= \\{ c \\in [-x,x] : c=U_n - V_n \\text{for some} (n, m) \\in \\mathbb{N}^2 \\} \\].  Then the authors are interested in understanding the asymptotic behaviour of \\(S(x)\\) and find  \\[ S(x) \\sim \\frac{(\\log x)^2}{\\log |\\alpha| \\log |\\beta| } \\]  as \\(x \\to \\infty\\). More precisely,  \\[ \\frac{(\\log x)^2}{\\log |\\alpha| \\log |\\beta| } + O(\\log x . \\log \\log x) \\leq S(x) \\leq \\frac{(\\log x)^2}{\\log |\\alpha| \\log |\\beta| } + O(\\log x (\\log \\log x)^2 \\]  for \\(x\\) large enough. The implied constants are effective.  Finally, they show that the density of such integers is \\(0\\).  The proofs are based on effective usage of the linear forms in logarithms to bound for the number of solutions \\((n, m)\\) to the Diophantine inequality \\(|U_n - V_m | \\leq x\\) and estimations on heights.  Finally they propose three open interesting problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2020008$CB25FE3B-AD08-4C52-8DEB-D8D01E7F08A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0d763696a5a7bb4b7204287980cc73bb98c738e3","datavalue":{"value":{"entity-type":"item","numeric-id":382265,"id":"Q382265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$0FEA152B-CB17-4BCA-A78E-EC55B2A02757","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5c1bc0c62610848362f0e1b120e8f734298f7305","datavalue":{"value":"11D61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020008$8AD2D421-C116-4F46-887C-48624FFCB33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020008$237F5982-AADA-4E96-BFBE-D019DD41EA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f071a227a82a2fbae9e00865d40aae78fee790","datavalue":{"value":"11D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020008$72016BE1-30AF-4F71-AD85-9F6ADD28E016","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6a1043906ef17d327d222cbede508936d960cf6","datavalue":{"value":"7336790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020008$1CE44061-1BDE-4E7B-A57B-1844FDF2F37F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33239cec92d8b53587fd8c3b366eae95c73ac1d6","datavalue":{"value":"Diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2020008$DD97B44A-7CAA-4DF9-A456-96EFFF46DA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94477ba1d95707cfc5a2c030ae1a5409d2da38e","datavalue":{"value":"Pillai's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2020008$794EE1AE-482A-40E3-A1F5-A3CCE4814C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c60fa03692a5494ebb6bea1ac6a0f2c380994c","datavalue":{"value":"recurrence sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2020008$87A7104A-53AA-4545-BD1D-0592120802B0","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":"Q2020008$55E3AB39-06BB-4822-847D-DE4945BC53B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b06b1bfce7b39c6c0442b4380e6628334ce35df9","datavalue":{"value":"W3139325539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020008$17EC2857-AA8C-4865-8FC4-57BE9EE48BA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afbfd434bb3496dcb9d04d6e55099283231bebe","datavalue":{"value":{"entity-type":"item","numeric-id":3141439,"id":"Q3141439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$7F319925-0558-4C5C-8B4A-10877B2A9B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415f5f31d4e26b0ad6ed4417f60c09a121c69121","datavalue":{"value":{"entity-type":"item","numeric-id":5357954,"id":"Q5357954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$7DB4DF43-D6AB-417D-8385-7B244B7CDD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3c491fafe225b770a6785c7c571a7e0f60438d","datavalue":{"value":{"entity-type":"item","numeric-id":2501204,"id":"Q2501204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$10D1AA05-58B3-40C4-9C17-DA35AF2A0735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718224cb7fadbb319e5a54bd205a689800cb8e09","datavalue":{"value":{"entity-type":"item","numeric-id":4975307,"id":"Q4975307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$70B0FEDB-1187-4140-97EB-7EE17A57AC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5499399cdb9588aec67b7043fabafcc0d68ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1675607,"id":"Q1675607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$EAE7C7A0-57D5-47F7-AAD1-C4A084A1264E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645644eb471feb8bbfadc0fba6cc9728ef0373aa","datavalue":{"value":{"entity-type":"item","numeric-id":2401131,"id":"Q2401131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$B6BA43B4-F368-443F-99FE-C317654CDE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60dcbdbfd26aeffae441839a8128827ec7385fa","datavalue":{"value":{"entity-type":"item","numeric-id":2759288,"id":"Q2759288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$9172EF2E-826E-419E-97E7-195E8B142954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92c21b9cccbd0b11ccfa8186363d11ccc7aa1be","datavalue":{"value":{"entity-type":"item","numeric-id":4810865,"id":"Q4810865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$F387F81A-D09F-4D41-8616-ABBCA417DDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b483ffb9c17dc0324c60f77f60079a0ffda6332b","datavalue":{"value":{"entity-type":"item","numeric-id":4477351,"id":"Q4477351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$44E78D07-9378-4A23-8B70-42CA938B05DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"619ea757f305b37a0afa49adc9a3ba29b49d9b8e","datavalue":{"value":"10.1007/S40993-021-00252-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2020008$02C34D81-C2A1-4B1F-9AD6-D5AA764789DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176432105806c3349da007ae19cf80a1a440130d","datavalue":{"value":{"entity-type":"item","numeric-id":1675607,"id":"Q1675607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b8d309689fc7c8d9a48f02322f1b3b9b3997a6","datavalue":{"value":{"amount":"+0.7132892608642578","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":"Q2020008$180E017D-7357-4F08-AE2E-BD00173BCF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79d5352d5afabc60fd17d57c2ef1ca45bc01f00","datavalue":{"value":{"entity-type":"item","numeric-id":1998902,"id":"Q1998902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be71d1e09d6062a384c9ee41baf2c8dca3931bad","datavalue":{"value":{"amount":"+0.7121577262878418","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":"Q2020008$C4F6996E-FF58-4720-BF28-0E0FB046F04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84293acfd4779172b6fcc8d89066657f37d9009","datavalue":{"value":{"entity-type":"item","numeric-id":2136595,"id":"Q2136595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c039fc33d6e494fbfbc467364e9119c2953449","datavalue":{"value":{"amount":"+0.6967406868934631","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":"Q2020008$A94E13B0-43C0-4335-98E7-6A575C1B6F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a5ed566a3730a96bd0afeb840f3fa0fd57d286","datavalue":{"value":{"entity-type":"item","numeric-id":3764204,"id":"Q3764204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef543e10fc029fc096966a47b5f00d56e8c3b982","datavalue":{"value":{"amount":"+0.6930424571037292","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":"Q2020008$EE5B037D-3363-46EB-8BEE-9FA9B568A88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b6046d44d0a2f6b15b762ffba5256d9d5c0098","datavalue":{"value":{"entity-type":"item","numeric-id":2388633,"id":"Q2388633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3b701f2f2c19c4e3e3aac1a646d7241c7c03c8","datavalue":{"value":{"amount":"+0.6919792294502258","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":"Q2020008$A37AD513-C21F-478D-9B72-C84C4AE6BD5A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2020008$2490CECD-9928-4A57-BC9B-1D420358F596","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2020008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2020008"}}}}}