{"entities":{"Q2488716":{"pageid":2499459,"ns":120,"title":"Item:Q2488716","lastrevid":78863276,"modified":"2026-05-06T12:36:38Z","type":"item","id":"Q2488716","labels":{"en":{"language":"en","value":"On the nonlinearity of linear recurrence sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5022889"}},"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":"Q2488716$8B515492-5F9E-4795-90BB-630D2833EE88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4be01ee06c596a15cdf9331fa011a3cafee1dec8","datavalue":{"value":{"text":"On the nonlinearity of linear recurrence sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2488716$F3D83A43-D9B1-466F-B332-611CCE132B1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a4d5b63a8b6fef8ad81a1504b00038e4dd81353","datavalue":{"value":"1139.11054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488716$4FF6449B-0D15-4E5D-9489-EA31ECFF90A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$2CE15515-AA6F-4676-8464-C9D2347F5406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea94a299c6f0cd6f6b24817af30b90e1e8b0c690","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$05F382C2-7F94-4543-A0C0-91378D689D35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$F0BC2A8C-D49D-4A5F-8A14-B6CA96812D0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"429ffb1c17047ba832e3bf9b487b194157e504f8","datavalue":{"value":{"time":"+2006-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2488716$6E6C79F8-7E50-4CF9-85CD-A851B04DA604","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2643426b97cb4014438de21647e30f1b7c7e4eba","datavalue":{"value":"Let \\(p\\) be a prime number and \\({\\mathbb F}_p\\) the finite field of \\(p\\) elements identified with the set \\(\\{0,1,\\ldots, p-1\\}\\). Let \\((s_k)_{k=0}^\\infty \\) be a linear recurrence of order \\(n\\) over \\({\\mathbb F}_p\\) and suppose its characteristic polynomial is irreducible. Let \\({\\mathcal B}\\) denote the \\(n\\)-dimensonal cube \\({\\mathbb F}_p^n\\) and introduce the inner product \\(\\langle h,r\\rangle=h_1r_1+\\cdots+h_nr_n\\) for \\(h=(h_1,\\ldots,h_n)\\) and \\(r=(r_1,\\ldots,r_n)\\) in \\(\\mathcal B\\). The main result of the paper is an estimate for the exponential sum  \\[ T(b)=\\sum_{k=0}^{t-1} e_p(s_k+\\langle b,k\\rangle) \\]  related to the discrete Fourier transform, where \\(e_p(z)=e^{2\\pi iz/p}\\). Under the hypotheses stated above, the authors show that  \\[ \\max_{b\\text{\\;in\\;}{\\mathcal B}} | T(b)| =O_p(t^{3/4}p^{n/8}n^{1/4}) \\]  with an implied constant depending only on \\(p\\). The proof proceeds by splitting \\(k\\) in \\(\\mathcal B\\) as \\(k=u+vp^\\nu\\) where \\(0\\leq u<p^\\nu\\) and \\(0\\leq v<p^{n-\\nu}\\) so that \\(\\langle b,k\\rangle =\\langle d,u\\rangle + \\langle e,v\\rangle\\) where \\(d=(b_0,\\ldots,b_{\\nu-1})\\) and \\(e=(b_\\nu,\\ldots,b_{n-1})\\). This leads to  \\[ | T(b)| =\\left| \\sum_{u=0}^{p^\\nu-1} e_p(\\langle d,u\\rangle) \\sum_{v=0}^{V-1} e_p(s_{u+vp^\\nu}+\\langle e,v\\rangle)\\right| +O(p^\\nu) \\]  where \\(V=\\lfloor tp^{-\\nu}\\rfloor\\). After an application of Cauchy's inequality, the inner sum is again formed from a linear recurrence \\((a_n)\\) over \\({\\mathbb F}_p\\) of degree \\(n\\) and period \\(t\\) and with an irreducible characteristic polynomial. This sum can be estimated by means of the Korobov bound: for \\(1\\leq U\\leq t\\)  \\[ \\sum_{u=0}^U e_p(a_n) = O(p^{n/2}\\log t). \\]  The case \\(p=2\\) has cryptographic significance since \\(T(b)\\) is essentially the non-linearity of the sequence \\((s_k)\\). However, the estimate in this case is not as strong as the best known bounds for the non-linearity of specially constructed sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488716$7D092A1B-5ED4-470B-A4A3-BCD5D2C907AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488716$D6A8DFAC-BEA4-44AE-A5F0-95B61B74E212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488716$EACCE821-6E39-4822-9F78-4FFE48D41385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488716$9EAEF9F6-AF85-4205-AA08-E9920BEC552C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d061738e689b7d71083c8cb866ff09ae0a550b1f","datavalue":{"value":"5022889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488716$C09CA3F4-CD74-4AB4-BA39-59AE7FF10367","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d526cc062a7adf792d73718762b7ebc375eacd","datavalue":{"value":"nonlinearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488716$82A00B93-F385-484B-9E1C-B86C226BF44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28e11395c90e65247d03d2d492a8f888ff2959c4","datavalue":{"value":"linear recurrence sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488716$E46C66AC-BB8D-4B5B-B86B-C186E0D66635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97d7e8ed52d9398733c1c6ee6ea6531dd652e1a6","datavalue":{"value":"Fourier coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488716$EA642AD7-D3DF-4CCF-A408-AA2EB6ECED7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0eb517400a7fceb799de77caacab49b788b7ebe","datavalue":{"value":"exponential sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488716$D66C22A0-4DFC-4F71-ABBF-EE835DE4EFA9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf658ad7ef7d6672e491794e6a4eead83097329a","datavalue":{"value":{"entity-type":"item","numeric-id":591958,"id":"Q591958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$DFA5A3D0-A5BA-43A4-B9BC-4188065D0D56","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":"Q2488716$821D9B85-5B72-4A32-8A6E-7B4EF05F6847","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f226c5cbf1644e06c08c5d81dc5061724729edba","datavalue":{"value":"https://doi.org/10.1016/j.aml.2005.04.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2488716$34A750BC-ACB3-4367-92A3-B0A079B015C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"486497d97f03b23c08b5684bb1ff671678f69a70","datavalue":{"value":"W2022296346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488716$CF36A15D-4EAB-487E-8E8E-059BBC6335F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf56505573bd699a33de7043bee120a32ea9be73","datavalue":{"value":{"entity-type":"item","numeric-id":4792292,"id":"Q4792292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$68FA4E01-5D60-4B0C-8D2A-375E94BE29C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40421a70d16648d11d5d0394c7f109035effab32","datavalue":{"value":{"entity-type":"item","numeric-id":3546652,"id":"Q3546652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$C665BD8A-54D1-48CD-9337-E0328C4E9DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77ac2e4e0d1f9905383fabe8f4ecc1882613c55","datavalue":{"value":{"entity-type":"item","numeric-id":1827566,"id":"Q1827566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$D30FC254-D49D-44D3-8112-BA14BD6574A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c057f9229af118344e114fca4af38550077a4c49","datavalue":{"value":{"entity-type":"item","numeric-id":1604422,"id":"Q1604422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$667B228C-0A44-4022-8B23-A85585C50F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347569d31bd717be65dc0fdf6fd685ba27e9fa2a","datavalue":{"value":{"entity-type":"item","numeric-id":1862444,"id":"Q1862444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$A8F5E483-4D55-4252-8EB0-0E3053F9D946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52811bfc7c1962136717156ab14a01cf0d130ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4421931,"id":"Q4421931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$CEA3344C-EBA4-48C4-817B-CBBE24B9F7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c2b303323ed4c13c1ea77f77951f3223c441d30","datavalue":{"value":{"entity-type":"item","numeric-id":5817512,"id":"Q5817512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$FE3818AC-778D-4C79-AC13-8E5E682D08FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277572edda45f2231e724e65f5099e9bca1b9ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1598824,"id":"Q1598824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$6DDD8BF8-6B74-4603-BD27-4A4ED0AAF81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851a999a9d808153999d502e57c6bad002ead496","datavalue":{"value":{"entity-type":"item","numeric-id":4699468,"id":"Q4699468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$431A6AAF-EC68-4D33-96C4-7E6BC64872F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4a48ef05a9a3f0da0b520ed3ae691dbe833ded","datavalue":{"value":{"entity-type":"item","numeric-id":1870563,"id":"Q1870563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488716$C92C42D3-132B-41D6-B67C-3DA6025B104F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bab830c46e5a99ad6f0b8eb498efb3efaa44ee0f","datavalue":{"value":"10.1016/J.AML.2005.04.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488716$0205ED71-ADDB-4A37-B0BE-9F3B0D6DA15F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb5137994f09b6433390ece6d8ab91577331815","datavalue":{"value":{"entity-type":"item","numeric-id":4581317,"id":"Q4581317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0cdf92da65baa69dd5d81d0da4d57d72b3e506","datavalue":{"value":{"amount":"+0.9451413","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":"Q2488716$6BF41154-0ED9-427E-9E73-A7756FFCBA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0757a4dd625ab249b8f4479dd89b8843560a2a","datavalue":{"value":{"entity-type":"item","numeric-id":3333106,"id":"Q3333106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3464de1a69256b5820b207f63135fa84e573f16f","datavalue":{"value":{"amount":"+0.93020654","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":"Q2488716$C76A3AE7-E8E9-4C4E-AD9D-0326061C4E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f0238f0baa8d31e988a45cb617e2ed34191570","datavalue":{"value":{"entity-type":"item","numeric-id":1326655,"id":"Q1326655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85bb42917099148481f324a73c0987e4c2c50517","datavalue":{"value":{"amount":"+0.92967653","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":"Q2488716$A8043BC1-CD91-4EDF-A332-F63A22FB92CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7634ecd6d528f45ead7723a914f03854a649d85f","datavalue":{"value":{"entity-type":"item","numeric-id":5117988,"id":"Q5117988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84739673ba0b70e977e1061c453cee05e8891916","datavalue":{"value":{"amount":"+0.9214997","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":"Q2488716$697DC88A-74F1-420D-BC90-D8A5DC66EFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a48d8ae82458cd7c93bf131f1f5cef3783473be","datavalue":{"value":{"entity-type":"item","numeric-id":3333105,"id":"Q3333105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a67236b12d52ce2763ced00cb69d3ba83b0b68","datavalue":{"value":{"amount":"+0.9211108","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":"Q2488716$A22733C7-8353-47DE-B759-DA6EE91F805F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23f990c52e56b0e6127b314abb3fa39c1cc0cab","datavalue":{"value":{"entity-type":"item","numeric-id":3166377,"id":"Q3166377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1379042cbe3c79c75633996f875158db38ae0cc2","datavalue":{"value":{"amount":"+0.91797554","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":"Q2488716$71E7FA70-6042-4715-8E2A-B1DC5DE0841D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1dd26eb05db20f37f181b27d8ceb8ed1232b46","datavalue":{"value":{"entity-type":"item","numeric-id":3454283,"id":"Q3454283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e64526abd8c615db760c4121ebbbb77ec6b98c8e","datavalue":{"value":{"amount":"+0.9159395","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":"Q2488716$E6C76B4A-EA84-4FD7-B539-666A85DE5D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586f9b55e3939b098ee5a9a07545c7b183ce9cb0","datavalue":{"value":{"entity-type":"item","numeric-id":2466033,"id":"Q2466033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3060b0f28ccdcc382caa1ab92c1c92542f84491","datavalue":{"value":{"amount":"+0.91244537","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":"Q2488716$70737F84-03F5-4CA5-9FF6-84BD5D6A7B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b309aa6ec332b56ef7a55ee86214ead003ba88bf","datavalue":{"value":{"entity-type":"item","numeric-id":1637415,"id":"Q1637415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad6886e4bb3acdb4197032ce118d661f8006474","datavalue":{"value":{"amount":"+0.9108234","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":"Q2488716$1FC95ED4-A514-47EF-9AF7-020D867E7F97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the nonlinearity of linear recurrence sequences","badges":[]}}}}}