{"entities":{"Q1188278":{"pageid":1199027,"ns":120,"title":"Item:Q1188278","lastrevid":80168153,"modified":"2026-05-06T15:35:10Z","type":"item","id":"Q1188278","labels":{"en":{"language":"en","value":"On a convolution of linear recurring sequences over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 40323"}},"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":"Q1188278$9688D04F-25DA-46CF-B019-A545D3F3722B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"378456ec18cca77afcc378bb9437acc93c890fc3","datavalue":{"value":{"text":"On a convolution of linear recurring sequences over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1188278$AEB95E5C-DDA6-4F03-BEC4-CCDC9B8D44D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc047473d719508fc9ec3bbf31f98ff9b4ed9d5e","datavalue":{"value":"0761.11042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188278$AC18F4A2-EEBE-40A4-AB74-32B975FCE238","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bc7baafdff36871ed46adb4e9c7bfe74b167aa5","datavalue":{"value":"10.1016/0021-8693(92)90011-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188278$EE87EAF2-1843-4D3B-8020-48F0FBA47698","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36c48570dcd132a8c525cd20d4ed0353e87ab6aa","datavalue":{"value":{"entity-type":"item","numeric-id":185020,"id":"Q185020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188278$47B2168C-7DA7-4452-8180-CE1AFD735B4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188278$CB3C1798-1503-4781-9EA7-A862BF22A190","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca50ef95d1c0114d462b29b2a7069fa309fbe2aa","datavalue":{"value":{"time":"+1992-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1188278$10519048-FB19-4442-AC93-0B6D1D6AACC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"adb184d6074346d6b22748ce1d302336515da395","datavalue":{"value":"Let \\(F\\) be a finite field and \\(S_ F\\) the \\(F\\) algebra of all sequences \\({\\mathbf s}=(s_ 0,s_ 1,\\dots)\\) over \\(F\\). For a nonconstant monic polynomial \\(f(x)\\) over \\(F\\), let \\(S_ F(f(x))\\) denote the set of all homogeneous linear recurring sequences over \\(F\\) with characteristic polynomial \\(f(x)\\). For \\({\\mathbf s},{\\mathbf t}\\in S_ F(f(x))\\), define the convolution by \\(u_ n=\\sum_ i s_ i t_{n-i}\\). Denote by \\(S_ F(f(x))* S_ F(g(x))\\) the subspace of \\(S_ F\\) spanned by all convolutions \\({\\mathbf s}*{\\mathbf t}\\), \\({\\mathbf s}\\in S_ F(f(x))\\), \\({\\mathbf t}\\in S_ F(g(x))\\). It is shown here that  \\[ S_ F(f(x))* S_ F(g(x))\\subseteq S_ F(f(x)g(x)). \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188278$05719EE3-5921-4D7A-8344-647C83AF3E22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188278$278BA7A5-F411-4576-B33A-A77BCE99611F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188278$10205718-AE96-4DF0-8069-B06E05A56BD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89e5093f07fab9bcd6080e2bd40da16d8d027369","datavalue":{"value":"40323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188278$F0ED7882-1268-43DB-8691-FA3A6852B2FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a88a77b392b53e63e568fed8150b02328a448e1","datavalue":{"value":"shift register sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188278$8CBEE947-F23A-40E3-8DF9-1B8C530CB009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188278$450989DF-A6AC-4DD7-8049-36D8C2201A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9df7c100c184314a10ca4be5b6688af5bb8172e","datavalue":{"value":"linear recurring sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188278$1A1E4DB9-B7CE-41E2-B6E6-8927302A723C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41a006169fc6bfe629d3b59b75961c859ca8753","datavalue":{"value":"convolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188278$CB627811-2EED-4D55-ACA3-3AC6F3C6336B","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":"Q1188278$5346E7DB-9B13-406B-8824-833E856546E5","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":"Q1188278$A268955E-1865-4C48-8BAE-F3D90AF91ECF","rank":"normal"}],"P223":[{"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":"Q1188278$B87EEB3B-BE85-409C-B2F4-89F388698D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a543ba89ae00b1ec38387cf3d15d2055fd48521","datavalue":{"value":{"entity-type":"item","numeric-id":5576524,"id":"Q5576524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188278$999F2E62-0B5D-4BAA-9AE5-8166C9BE05DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a37bc74c4b9c49a23dabc89309ccb1cb007083e","datavalue":{"value":{"entity-type":"item","numeric-id":3275280,"id":"Q3275280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188278$19875828-5397-41A4-95AD-FDB61FBBAC56","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":"Q1188278$D1D3981C-16F0-45B8-B204-3FCE24023AF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7990f46dec03505ec7b802faea9a6d0185962ee","datavalue":{"value":"https://doi.org/10.1016/0021-8693(92)90011-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1188278$60515CCA-A665-489F-8061-CE720B717C4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19cfc1d906c524f2512df140938eca3171eb71b7","datavalue":{"value":"W2052112155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188278$7A54F520-F992-43AD-A0FE-29446D589CD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e445ddb74100e093b95b039f6685798b5e8e26","datavalue":{"value":{"entity-type":"item","numeric-id":1322066,"id":"Q1322066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b602f33c313144654b37b7c840d875120cc9266","datavalue":{"value":{"amount":"+0.97873717546463","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":"Q1188278$DCE28C5A-5420-47EF-9488-2627B8400E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bfd5fd92a34b03afdd1378fd52928580122400b","datavalue":{"value":{"entity-type":"item","numeric-id":4323905,"id":"Q4323905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4288071d1ce51599a010934b21357d3e7934866c","datavalue":{"value":{"amount":"+0.8783981800079346","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":"Q1188278$FFEBB431-7DFB-4510-BF3E-53421A44E5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9758702812bf0956bc81e4bfa852ce0bbe09df","datavalue":{"value":{"entity-type":"item","numeric-id":3992355,"id":"Q3992355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ba7cf2770169c88e3de3be08af4c7c7b788c14","datavalue":{"value":{"amount":"+0.7893267869949341","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":"Q1188278$62E58590-63E6-4DC5-9E8B-C16EB66E326C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a convolution of linear recurring sequences over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_convolution_of_linear_recurring_sequences_over_finite_fields"}}}}}