{"entities":{"Q1267007":{"pageid":1277757,"ns":120,"title":"Item:Q1267007","lastrevid":42990547,"modified":"2025-07-16T16:26:42Z","type":"item","id":"Q1267007","labels":{"en":{"language":"en","value":"A remark on the minimal polynomial of the product of linear recurring sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1206736"}},"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":"Q1267007$1A4C037F-A9E6-429B-AFD6-28DE810A9ED1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20455e849a23c34c6bbfc4a87ff740f4a6de6acf","datavalue":{"value":{"text":"A remark on the minimal polynomial of the product of linear recurring sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1267007$DEDAEE52-6F5B-4C31-BEDD-C6219FB1CCD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9243e5151594d8fcf623af6c3517e5999e2b868","datavalue":{"value":"0905.11052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267007$F22E2D81-EACE-4E40-9F19-F188C0FD20BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"806b6c7495be2cccb55801fd31f02af0fa9295b8","datavalue":{"value":{"entity-type":"item","numeric-id":878664,"id":"Q878664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267007$DB66D404-596C-4241-854B-433F3488C622","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":"Q1267007$4DB5FB59-0BBD-4C82-B3E2-56C0B5738697","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"99d4d1a3aff65186180c0994df736b3510e17f6f","datavalue":{"value":{"time":"+1999-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1267007$7F743EF8-D633-4FF7-A29C-D005AC6F5322","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53998dbaf2d9b87db1e889bf634c673d57dc1e26","datavalue":{"value":"Let \\(F\\) be an arbitrary field and \\(F^{\\infty}\\) the space of sequences over \\(F\\). Let \\(E\\) be the right shift operator on \\(F^{\\infty}\\). A sequence \\(\\sigma \\in F^{\\infty}\\) is a linear recurring sequence over \\(F\\) if it satisfies an equation of the form \\(f(E) \\sigma= 0\\), where \\(f(x)\\) is a monic polynomial over \\(F\\). The solution space of such sequences is denoted \\(S_F (f)\\). For a linear recurring sequence \\(\\sigma\\), its minimal polynomial \\(m_{\\sigma} \\in F[x]\\) is the least degree polynomial that satisfies the equation. The linear complexity of \\(\\sigma\\) is \\(L(\\sigma) = \\deg (m_{\\sigma})\\). For a monic polynomial \\(f \\in F[x]\\), let \\(M_{F} (f)\\) be the set of all linear recurring sequences over \\(F\\) with minimal polynomial \\(f\\). For two such polynomials, \\(f,g \\in F[x]\\), a polynomial \\(B(f,g)\\) is defined.    The main result of the paper is: Theorem: Let \\(f(x)\\) and \\(g(x)\\) be nonconstant monic polynomials over \\(F\\) with \\(f(0)g(0) \\neq 0\\). Then for all \\(\\sigma \\in M_F (f)\\) and \\(\\tau \\in M_F (g)\\), the minimal polynomial \\(m_{\\sigma \\tau} \\in F[x]\\) of the product sequence \\(\\sigma \\tau\\) is divisible by \\(B(f,g)\\).    The result implies that \\(L( \\sigma \\tau) \\geq \\deg (B(f,g))\\), and conditions are given for when equality is achieved. The result improves a result of \\textit{R. G\u00f6ttfert} and \\textit{H. Niederreiter} [Finite Fields Appl. 1, 204-218 (1995; Zbl 0819.11059)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267007$9205FE19-E86B-4395-8532-741C6A0B3F98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267007$EB03EADB-7F50-4FBB-BC35-AB2A37AE8596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267007$07526204-17F3-4389-B35E-FD81626FEF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267007$84935E60-0E68-4B5F-B1EE-6D516B538135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267007$3DDC5590-3AE2-4183-BBC8-E15D8CC35712","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1cd477f3f367f55522a964571d97aab963225f5","datavalue":{"value":"1206736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267007$825EE4AC-ABD4-421E-9503-44D09063C2F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9df7c100c184314a10ca4be5b6688af5bb8172e","datavalue":{"value":"linear recurring sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267007$B7B335C8-132D-4D8B-8519-097D8A1B9FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a017876da78aea2e82f8dd52a68033a539c829","datavalue":{"value":"minimal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267007$004F8AB2-E558-4D3B-B43F-B41661B673D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267007$7897CC3A-B69C-4CAF-B7A5-8105CE4960BF","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":"Q1267007$5C099D35-2267-4FEC-B09E-CCEDACA884B1","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":"Q1267007$705F69CC-1072-42CC-8193-9DBF3A5ECBCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51658028d92f7d2b3bef992e0273ce0154e05bc4","datavalue":{"value":"https://doi.org/10.1006/ffta.1997.0203","type":"string"},"datatype":"url"},"type":"statement","id":"Q1267007$F79295A5-7CE8-4B01-AFEB-AEFED8C3BB0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"206d5850a750439263c82b755a5619b25236903b","datavalue":{"value":"W2073348255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267007$CA49BAB6-8DAE-44DE-A989-9662DC0A3220","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ee6215efb584af0885edad7a8682cf25ad6023","datavalue":{"value":{"entity-type":"item","numeric-id":1891284,"id":"Q1891284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267007$88532DBA-B3AB-4C0E-A583-9AAC39E14926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fb796594aa32d99f4e818726f7bf89a9fc8d31","datavalue":{"value":{"entity-type":"item","numeric-id":3765876,"id":"Q3765876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267007$A6842741-6F61-4588-A58F-C9F9282F77A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbc21ed1ff4b9641f3eb15e304ffce272e52cb9","datavalue":{"value":{"entity-type":"item","numeric-id":2264709,"id":"Q2264709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267007$EB94A250-ED75-4A54-AD22-94E77C3FFFD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc2ad24a2e4787c51a1290fc8c73cc2f586f191e","datavalue":{"value":"10.1006/FFTA.1997.0203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267007$8521F0BD-6883-446A-A17C-43AB22A8A99B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e5b8be85d53e9f10548d1a27c4a107d750986b","datavalue":{"value":{"entity-type":"item","numeric-id":1891284,"id":"Q1891284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afb193ac39106505131b87d04d1c65859233cc9","datavalue":{"value":{"amount":"+0.8018352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267007$36EEEE94-C9DD-40D1-A825-325D6F41923F","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":"df4a66d9e2bdd01ea24dd28e57db66a8faa166d4","datavalue":{"value":{"amount":"+0.7377914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267007$0CCA049E-053B-4AA3-A1B4-3D065B4F9D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc223a55901045f411bc6c973319245e002e7f1","datavalue":{"value":{"entity-type":"item","numeric-id":3985792,"id":"Q3985792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af321bc8ea332f34f131b7aeb6bc87c0d4d24953","datavalue":{"value":{"amount":"+0.7355283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267007$BCBC1CBE-A3A2-44B5-8B9A-C25B1DD8B448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b447a50c39a4c5548544ed976698c6a6ec84b1","datavalue":{"value":{"entity-type":"item","numeric-id":2708270,"id":"Q2708270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f29ea12c9d899ce598c0b8c82e17462ac1f3dd7","datavalue":{"value":{"amount":"+0.715769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267007$D214EB35-BE0A-4F95-8C7C-33A32412D00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f62bd0354529c56148c1e738eeb0e73d17c9906","datavalue":{"value":{"entity-type":"item","numeric-id":4502566,"id":"Q4502566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4dca7df7ad822d4721bcad91f1fa88e3967fe1f","datavalue":{"value":{"amount":"+0.70705616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267007$7F4DB7BF-1E0A-4415-86C5-6AEA6EB95351","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":"6387180011dd1edd14fc91d7795be658853aed97","datavalue":{"value":{"amount":"+0.68814045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267007$FDA3750B-CD8B-4AFE-9950-E7325DC9C9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8cec59272265af65a85cd26a6669e9b3a2d2c62","datavalue":{"value":{"entity-type":"item","numeric-id":841240,"id":"Q841240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce25194404cb6a76152512e35cbc2d4338516956","datavalue":{"value":{"amount":"+0.6788406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267007$72F76B2C-1FD0-4ACC-B625-F745B967D9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae80d88960ce5461e375de4aef6eddfde1c66181","datavalue":{"value":{"entity-type":"item","numeric-id":3834146,"id":"Q3834146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7af944c9dc82f791e0b051559d63cb59777352","datavalue":{"value":{"amount":"+0.6768772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267007$CCBEE6A7-A392-4E08-90B1-140FE638A0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7d9f26dcccc16ab83ceb72991868f543a6e27d","datavalue":{"value":{"entity-type":"item","numeric-id":5385655,"id":"Q5385655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ba4f00894a6dcd5eef10211aa74f478a5155cf","datavalue":{"value":{"amount":"+0.676306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267007$418F04F8-4DA9-4EBD-A8D9-E78C7F4E3393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfdf47be61e6008b17a96ee90e23ead1d9bfda7e","datavalue":{"value":{"entity-type":"item","numeric-id":3487470,"id":"Q3487470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99913e25981f715e57cf24fef0a30886420a9713","datavalue":{"value":{"amount":"+0.67261046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267007$311DDB44-7C70-4CF7-A300-C68067DAEE51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1267007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1267007"}}}}}