{"entities":{"Q1084124":{"pageid":1094876,"ns":120,"title":"Item:Q1084124","lastrevid":48993703,"modified":"2026-01-06T10:41:07Z","type":"item","id":"Q1084124","labels":{"en":{"language":"en","value":"Effective upper bounds for the number of zeros of a linear recursive sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3977079"}},"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":"Q1084124$A0E0F2D4-EC1E-43A0-B033-C14B38585C98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e59f7e57ffd76d8cde931077b6365212f32a3669","datavalue":{"value":{"text":"Effective upper bounds for the number of zeros of a linear recursive sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1084124$FB9EB56D-A8C5-4197-80D1-156EABAB46C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da090f41e232228cefe37bd28bce97ccf588d203","datavalue":{"value":"0605.10006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084124$D7F575C4-1323-4B65-A6F4-538A735ADC54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084124$8AC06535-5B9C-42C1-8DED-1C9484DDA442","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084124$E9E71652-56C3-4B11-AE77-906B20B37B36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1084124$A99D9D04-635E-4674-8A89-483274940B52","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0329a9486a9f629a7614cc7d4fec1dff050def72","datavalue":{"value":"Consider the recurrence sequence \\(u_n=a_1 u_{n-1}+ \\ldots +a_d u_{n-d}\\) where the \\(a_i\\) are algebraic numbers. This paper gives a refinement in a well known result of Mahler concerning the set \\(E=\\{n;\\ u_n=0\\}\\). For almost all prime ideals \\(\\mathfrak p\\) of the ring of algebraic integers, there is given a number \\(r_{\\mathfrak p}\\) and an explicit upper bound for \\(\\#E\\) from the valuation \\(v_{\\mathfrak p}(u_n)\\) \\((0\\le n<dr_{\\mathfrak p})\\). Then rough simplifications lead to the upper bound:  \\[  \\# E\\leq \\log_2 C(6H)^{2d^ 2 d!}  \\]  where \\(C=\\max (2, | u_0|,\\ldots,| u_{d-1}|)\\) and \\(H\\) is the height of the characteristic polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084124$18F07AAD-4E24-4AE9-9BB3-438AFDD7E7EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"693f3f95ffe3a2026a134f6ed24afa5de3fa4812","datavalue":{"value":{"entity-type":"item","numeric-id":269630,"id":"Q269630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084124$1D8AC0A8-EFAB-45AB-908F-EEA7A7C39AAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084124$4D338BF9-2B78-476C-9854-0BE380A31313","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"051b7a760164eb0f2bb4d2a5666b820bc8f7ecef","datavalue":{"value":"3977079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084124$1342AC37-FE5F-4277-AFB1-FFAFDF6E33CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18cd8bc8d2c27e71a61d045c4d25133ebf090ce","datavalue":{"value":"Skolem's p-adic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084124$EC0E1060-2EF5-4472-97D2-D7304E99301E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0dfce78308b0833c48f48ae695746bd20ad70cb","datavalue":{"value":"finiteness of number of zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084124$F914F807-59CD-4144-A02F-A6C5BF2E30F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c874aa60c21cd5568567ebd4d9d750246d1d15aa","datavalue":{"value":"linear recursive sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084124$F8AC9E43-36EF-49B6-B360-FF015086DA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff355ce4b35571bc59a0f6d91da3db76de7bbeed","datavalue":{"value":"effective upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084124$219FDA20-EB80-4FC7-9057-A9B0FBDF085C","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":"Q1084124$83EE97DD-1E8B-4B3A-961E-4F8EF27E0E07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa3415a39866178319ca77fd2093420f3bd3686","datavalue":{"value":{"entity-type":"item","numeric-id":4398271,"id":"Q4398271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c4390b567747606fc6ce2ad21f9108ac510f44","datavalue":{"value":{"amount":"+0.8701356649398804","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":"Q1084124$91DBE73A-EFB6-4868-81F6-DC0EED312F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aaf5c321199cc2195f702c73b4d3b5ecf79ef6b","datavalue":{"value":{"entity-type":"item","numeric-id":5202237,"id":"Q5202237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9195bd71288b110ef86d148f4f21faa9f988ca13","datavalue":{"value":{"amount":"+0.8590134978294373","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":"Q1084124$3DE0FD22-67AF-4B40-AFF9-8B201DC1D63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee0b629aba46d33894e610052c2747248ffbde7","datavalue":{"value":{"entity-type":"item","numeric-id":1077447,"id":"Q1077447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"192bcce9822b2b550a1c8259ca5e6393b1d6c586","datavalue":{"value":{"amount":"+0.8451904058456421","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":"Q1084124$49C25D31-CFC3-4310-B8AB-F795C5BD0828","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":"bc93f91ffaeb5b929a2c16407804cc2bd8a020a3","datavalue":{"value":{"amount":"+0.844799816608429","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":"Q1084124$3B239524-4204-4446-83AB-2483364435F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0413b2dfb76d646b6147e3155d9d3627304c1dc","datavalue":{"value":{"entity-type":"item","numeric-id":1283497,"id":"Q1283497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2d5e9a893c5d3a7e59fb601ec15339f8237007","datavalue":{"value":{"amount":"+0.8447822332382202","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":"Q1084124$EAF81E82-8414-4569-BF24-CBA6E9C349BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1084124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1084124"}}}}}