{"entities":{"Q1286449":{"pageid":1297199,"ns":120,"title":"Item:Q1286449","lastrevid":68463339,"modified":"2026-04-12T23:52:43Z","type":"item","id":"Q1286449","labels":{"en":{"language":"en","value":"On shortest linear recurrences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1283739"}},"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":"Q1286449$C15206E2-83D4-4AC4-BDFD-A489DACBE242","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c27981f2fda98e5162fd67e5e302ba51470cd02","datavalue":{"value":{"text":"On shortest linear recurrences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1286449$E48FE2A2-3E28-4DB1-86A0-0A678C7E2C2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c73851595fafc6f019d8f36f4459b96e9cc2dff6","datavalue":{"value":"0928.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286449$2C6ECEC5-5AB4-4C56-93FD-BB1522E32E01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d177038a64580be1ec186c9396a9e9e01887ecb7","datavalue":{"value":{"entity-type":"item","numeric-id":231500,"id":"Q231500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286449$5BB47433-0350-4528-9F48-8113203619B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1286449$9852F5B7-37AF-4407-B653-09786A9F2BBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"195732dcabfbab6a027b397db48d9b246fab9fe7","datavalue":{"value":{"time":"+2000-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1286449$38595DC4-409F-4061-89C9-72FDDD77EF8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f73119fa7ef78eaca1c8c4f3a10bdd54688f27cb","datavalue":{"value":"https://semanticscholar.org/paper/3b69c92afc588111f711c9716001577f2ad8c28e","type":"string"},"datatype":"url"},"type":"statement","id":"Q1286449$681A420B-F289-437E-AA38-C21D1457CDFB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"634386a326401ea1eba90a6cab01b36603736c18","datavalue":{"value":"The author gives an expository account of a constructive theorem on the shortest linear recurrences of a finite sequence over an arbitrary integral domain \\(R\\). A generalization of rational approximation, called ``realization'', plays a key role in this paper.   He also gives the associated ``minimal realization'' algorithm, which has a simple control structure and is division-free. It is easy to show that the number of \\(R\\)-multiplications required is \\(O(n^2)\\), where \\(n\\) is the length of the input sequence.   His approach is algebraic and independent of any particular application viewing a linear recurring sequences as a torsion element in a natural \\(R[X]\\)-module. The standard \\(R[X]\\)-module of Laurent polynomials over \\(R\\) underlies our approach to finite sequences. The prerequisites are nominal and short Fibonacci sequences are used as running examples. \\(\\copyright\\) Academic Press.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1286449$896A1137-B822-43E5-A8B3-E6CB384755B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286449$49DE5685-AAD8-4527-8292-7B027D103E22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"052cbc228587804047ebc2355e5bebe7d029f35b","datavalue":{"value":"1283739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286449$48FADBFD-15E7-45A5-B5DC-B6C935C66DF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3286b6d7873ba6a9824608bbdae4666f371a493e","datavalue":{"value":"shortest linear recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1286449$C0ACA875-8548-4D47-A3AD-AB1557E247E8","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":"Q1286449$7195B9D8-F67D-4EA4-96BC-E7450E0D7913","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b93af03af7cbde463fe926f00043157627911b38","datavalue":{"value":"W2052471199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286449$5183D477-5873-4016-A9E7-4F506D629BD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08046e20eaaa106eb4b666a14bae22c7f0d39d34","datavalue":{"value":"10.1006/JSCO.1999.0255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1286449$4190A3E8-C50E-49DE-BBA9-E308F1B3F009","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c07cc34d5c5896724d49866091b7143cd050173","datavalue":{"value":{"entity-type":"item","numeric-id":1911405,"id":"Q1911405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09449072b4595970bf14944d4ee0d232d07e02b","datavalue":{"value":{"amount":"+0.8285552859306335","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":"Q1286449$40B6BA2C-6570-4F58-984F-2E95F415B019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70fc34562cec945ae58ba173ae6ca0b8d16bfc6a","datavalue":{"value":{"entity-type":"item","numeric-id":4373060,"id":"Q4373060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b1f5cc7c2579eeb7d13bdd53dc336c87bd40e2","datavalue":{"value":{"amount":"+0.8110669255256653","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":"Q1286449$297B12E2-0DE8-41A2-89D8-E61525E144D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ab30cdae1bc7800e14021ebd4dfd84f207b748","datavalue":{"value":{"entity-type":"item","numeric-id":4732508,"id":"Q4732508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e299febbf4bab0b3288ae89078000b5800ebba5","datavalue":{"value":{"amount":"+0.772229790687561","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":"Q1286449$5CADE26F-4A3A-4DAE-B517-3539E426C588","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On shortest linear recurrences","badges":[]}}}}}