{"entities":{"Q1891284":{"pageid":1902026,"ns":120,"title":"Item:Q1891284","lastrevid":74260269,"modified":"2026-04-14T19:13:57Z","type":"item","id":"Q1891284","labels":{"en":{"language":"en","value":"On the minimal polynomial of the product of linear recurring sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 759427"}},"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":"Q1891284$2ACBBC86-5E04-41CD-8490-7D901C704C5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbb3c46d974ac5ad6cae3afa81e6af2ddcaf9768","datavalue":{"value":{"text":"On the minimal polynomial of the product of linear recurring sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1891284$70B43510-6C7C-48C1-BB3B-9316B069984F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d74944686dae19e97e5145d1e6bfdbedbec5cb45","datavalue":{"value":"0819.11059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891284$A3A27BDA-9373-47D1-95EF-C4447F0F322B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d646aeb08bb5746fb2fbf6f7037f93f594b1bd","datavalue":{"value":{"entity-type":"item","numeric-id":1322767,"id":"Q1322767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1891284$58C16E22-2FEC-48A2-AA47-5DE5B62900C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21b7a5f2d5bf101e89606365887f00443c9cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":165897,"id":"Q165897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1891284$6151A113-CF6A-4648-8A6C-BBA98896CA1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1891284$980DDAE4-5297-4227-A16F-AEDEA95640C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48f675f2e6eb2017d9ed14e1dceba137ce412126","datavalue":{"value":{"time":"+1995-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1891284$74D43376-20AD-4830-A72A-0F4432909537","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a662f91956079dabb99c7ffbaf65b7b204f7233","datavalue":{"value":"A sequence \\(\\{s_n \\}_{n=0}^\\infty\\) of elements of an arbitrary field \\(F\\) is called a linear recurring sequence in \\(F\\) with characteristic polynomial \\(f(x)= \\sum_{i=0}^d c_ix^i\\in F[x]\\) if \\(c_d=1\\) and \\(\\sum_i c_i s_{n+i}=0\\), \\(n=0,1,\\ldots\\), where \\(d\\) is an arbitrary non-negative integer. For a linear recurring sequence \\(\\sigma\\) its minimal polynomial is defined to be the unique characteristic polynomial of least degree. The linear complexity of the sequence is defined to be the degree of this minimal polynomial. Results on the minimal polynomial of the product of two linear recurring sequences are established in this work. In particular, a general lower bound on the linear complexity of the product sequence is established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891284$520570C1-592D-4C6B-B81E-0E0EB5AE00BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891284$57479763-2FA7-48A8-9963-ED5728BA3E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891284$F4766D44-B2B8-4000-A16C-CA777BEEBA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891284$9354CC40-A907-47AF-A1C8-070F9C3F9E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891284$931E731F-2DBC-4C18-9258-3AD369DAD0D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d077cf5279dd1663f2fdd0c34263459edfa87a9","datavalue":{"value":"759427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891284$851038DB-63E4-4ACC-8D66-B5960AF095AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891284$DF0024A0-AAC9-4875-AFEA-E754D3AF6D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13bf1e82a002ea4f43c2a812d12a7f554ea61034","datavalue":{"value":"minimal polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891284$618C8DE5-6DD6-4C39-8BB1-E6D2770C3B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891284$5F490949-05EC-4BF5-94BA-14A5BDC1F338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9df7c100c184314a10ca4be5b6688af5bb8172e","datavalue":{"value":"linear recurring sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891284$15F60FF7-3981-43C8-B41A-3D46AD017D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891284$9D8DBE0D-D929-44F8-87CA-DAAC1079430F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1891284$9783F4F7-DCCD-4613-8B83-353320E99A74","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":"Q1891284$CA2A3C5A-7970-4274-A2E1-3806F564144E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f5d5f183115faf10a1bf279175c59f91dcbc1d7","datavalue":{"value":"https://doi.org/10.1006/ffta.1995.1016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1891284$5488B4CE-4B07-4D39-A405-69B1D94DFB1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dcf9a8c404694b619e3c48b6d47750784e74338","datavalue":{"value":"W2080953207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891284$E7F93EEF-07F3-425F-A2B7-B7CA28BA805A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"052702f5e3433baf3cc4529e53d66da89b5acf7d","datavalue":{"value":"10.1006/FFTA.1995.1016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891284$44553608-207A-4EB8-AE1C-7851E0DBB82E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325077db192b75a0db65ab9a0db83031ebdc8dfd","datavalue":{"value":{"entity-type":"item","numeric-id":1267007,"id":"Q1267007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97044143e5f8fee98bb9cb845039c26125c1f513","datavalue":{"value":{"amount":"+0.9279522895812988","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":"Q1891284$11707AAA-AF14-412A-8E93-A06014264E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1769b74f82c60877a8e07278209667fcaca2b977","datavalue":{"value":{"entity-type":"item","numeric-id":3028877,"id":"Q3028877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926010d5e8dd9a2bc7b71c53f17d1b70a7faf42e","datavalue":{"value":{"amount":"+0.927081823348999","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":"Q1891284$DA974E1B-1A4A-4558-80FB-94F5A963D95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53529d547c1206b744bb1afdb000f6abf6309bca","datavalue":{"value":{"entity-type":"item","numeric-id":2712101,"id":"Q2712101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c7baf6ed18f8f97eda9c64b8f98c9b909940b0","datavalue":{"value":{"amount":"+0.8743747472763062","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":"Q1891284$2980BC6A-651E-40E2-8077-F0197BB87766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87519117fc97092b14224e8733b4c4d58b5eaea6","datavalue":{"value":{"entity-type":"item","numeric-id":4549925,"id":"Q4549925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42f2542232d4c5ffce67e61ef9f016ff4f2001b","datavalue":{"value":{"amount":"+0.8531351089477539","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":"Q1891284$2DA694DF-32AB-40C2-94AB-FE07F6CCC71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8638da7a18b358c4d995252103fb5e27d30a55","datavalue":{"value":{"entity-type":"item","numeric-id":1046471,"id":"Q1046471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc90c887279e8708ec3f3ca798420091b86d2139","datavalue":{"value":{"amount":"+0.8403863906860352","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":"Q1891284$6DF8C7AD-817C-4E3C-B6A6-1B2CB59894E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimal polynomial of the product of linear recurring sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_minimal_polynomial_of_the_product_of_linear_recurring_sequences"}}}}}