{"entities":{"Q841240":{"pageid":843088,"ns":120,"title":"Item:Q841240","lastrevid":64739433,"modified":"2026-04-11T21:54:18Z","type":"item","id":"Q841240","labels":{"en":{"language":"en","value":"Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603987"}},"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":"Q841240$1DAE6D88-1F53-451A-BAF2-9756AB7F54D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ccd9b5ae98929313f106edbafc09d15f51455b5","datavalue":{"value":{"text":"Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q841240$A92195C5-85FF-4F40-BFA7-E5866650F0D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0d893880deeae849bd2b86cf857963bbdab0920","datavalue":{"value":"1183.94015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841240$E8F0CFB5-C844-4944-BB1A-0F91016D922B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a65387e6c807bbd4b5919da9239323ec1691b41f","datavalue":{"value":{"entity-type":"item","numeric-id":182052,"id":"Q182052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841240$9F59C149-D165-4911-9CFA-6B72EB93DC1A","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":"Q841240$3C175F42-6CEE-49D7-A894-A50C32E7EC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e4739fe91ca82a56eb575fdc402b603d06dec08","datavalue":{"value":{"entity-type":"item","numeric-id":207583,"id":"Q207583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841240$3DE9D333-6AE4-4A2C-809B-7F4FDFE4ED52","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":"Q841240$7C21EB40-AC78-4B08-B587-A9A9D6311632","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0511b34f06c549178cd5aa0c7bf87d7d40160e71","datavalue":{"value":{"time":"+2009-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q841240$E444D66A-8935-462A-9FC8-5C4A5E6B70B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d824e75af22484ea58b883eec675eed98d19f537","datavalue":{"value":"Let \\(g_1,\\dots,g_s\\in{\\mathbb F}_q\\) be arbitrary monic polynomials each of degree at least one. Let \\({\\mathcal M}(g_1,\\dots,g_s)\\) denote the set of \\(s\\)-fold multisequences \\((\\sigma_1,\\dots,\\sigma_s)\\) such that \\(\\sigma_i\\) is a linear recurring sequence over \\({\\mathbb F}_q\\) with characteristic polynomial \\(g_i\\) for each \\(1\\leq i\\leq s\\). Let \\(\\Phi(d;g_1,\\dots,g_s)\\) denote the number of multisequences from \\({\\mathcal M}(g_1,\\dots,g_s)\\) with joint minimal polynomial \\(d\\in{\\mathbb F}_q\\). The main results of the paper give a formula for the counting function \\(\\Phi(d;g_1,\\dots,g_s)\\) and the expectation and the variance of the joint linear complexity of random multisequences that are uniformly distributed over \\({\\mathcal M}(g_1,\\dots,g_s)\\), where \\(g\\)'s are arbitrary nonconstant monic polynomials over \\({\\mathbb F}_q\\) all in terms of parameters involving the factorizations of \\(g_1,\\dots,g_s\\) and \\(d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q841240$3DD82D0A-D0F0-419B-827B-E87FFC791931","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841240$2784C0E9-AC01-40BB-98B1-328BFD61BE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841240$685F66D8-E350-4FE6-9D35-1DD63967E4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841240$33B1521D-F882-45D7-8953-9BDF1152F0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841240$9B9C01D1-C3C4-4406-8918-F8E3F457AE05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c09bd5b4d15119c8cb4dbf72cc1f84eed01e3f6b","datavalue":{"value":"5603987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841240$4C07232B-5C15-45C6-BF9D-FB707999E6D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03edb96128884bdc92495eb699b8805dd9422b79","datavalue":{"value":"joint linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q841240$C3DF7A3A-9352-472A-AE88-54B57C103467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c66226445972bc8c425b505d531a62dd96ecb2b8","datavalue":{"value":"random multisequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q841240$DE05C7DA-3BD4-461C-90F5-D6C566A982D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9df7c100c184314a10ca4be5b6688af5bb8172e","datavalue":{"value":"linear recurring sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q841240$82873814-BAF8-4E46-A66D-5EFF036D16A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bdebb62171d3eaf6e24734ef5ced7f8e34e162","datavalue":{"value":"expectation","type":"string"},"datatype":"string"},"type":"statement","id":"Q841240$A1B291B2-CF63-497F-88F2-B9F15FE94BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04ce3d9f3561d73173b1852bd83082b782ad6eb","datavalue":{"value":"variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q841240$48436D0F-AEC4-4279-BFAE-FC81206846A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841240$6C16C060-5E4A-4C22-B64B-1DB9DA6D3E94","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":"Q841240$49F021F0-F4E3-4F55-BA21-F5052C511964","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23028e222f9cf5da59ac889cc0508d8cbf8e931c","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2009.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q841240$01DFD9C6-E382-488E-B8A4-974EDBFFBBC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9eb2660f67d74251e1a076adb8cb2b14eb4770bf","datavalue":{"value":"W2154477824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841240$84BA5A42-D448-4051-BD13-0E1827E6919B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"188a8844d858fab8746774f26a8c13db1ee33138","datavalue":{"value":{"entity-type":"item","numeric-id":5450820,"id":"Q5450820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841240$4141250E-2E0C-43B3-824B-015455A13693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac1f2102b73c5f4f778beeb898951d21228f94e6","datavalue":{"value":{"entity-type":"item","numeric-id":3614600,"id":"Q3614600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841240$82D71DA8-D7E5-419B-9CD8-EA2F3FE49D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aa380deee7e8bfca624183cb2e002809be03c6","datavalue":{"value":{"entity-type":"item","numeric-id":2577529,"id":"Q2577529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841240$53641AD7-F4F5-4A61-8F6C-084873A6AEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e65e52bf8bf82fdca41f706cdbbfc696bd09c0","datavalue":{"value":{"entity-type":"item","numeric-id":1394937,"id":"Q1394937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841240$67ADD9E0-C466-4069-A312-35BC203CBAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baac2af8883552f0c17674500d5233807c0d586a","datavalue":{"value":{"entity-type":"item","numeric-id":877184,"id":"Q877184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841240$43D6DE78-7059-4DFD-AAC9-FE3A29BF7F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72889143a7d3426b3f7ba930e65e3ec61e677273","datavalue":{"value":{"entity-type":"item","numeric-id":998652,"id":"Q998652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841240$C1C58D80-9BDB-49B4-AABC-C09022E56F84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"607e27d9f9814d0749d6ee9b709a33f7fae322e6","datavalue":{"value":"10.1016/J.FFA.2009.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841240$333A0235-F975-4E2E-9CFC-E6D50E1C5343","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d772fb3ae33e443bfa9b39fab8b134b327326000","datavalue":{"value":{"entity-type":"item","numeric-id":3614600,"id":"Q3614600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f12e8931f95888dbd1327165ad29a2133867c2d","datavalue":{"value":{"amount":"+0.9243691563606262","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":"Q841240$5E8A3E86-0963-470B-A2E8-774BC2E8328D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4569014d453a41c10d2fa7ee42b190bf17abd2","datavalue":{"value":{"entity-type":"item","numeric-id":1032485,"id":"Q1032485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5cd64a1255219a2afc94789cadd57291e078f6","datavalue":{"value":{"amount":"+0.905206859111786","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":"Q841240$EBA64B1A-9359-4995-9E4A-317478A71699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43dd1b4bf750c218f41142ca35324f4f57494a2f","datavalue":{"value":{"entity-type":"item","numeric-id":2517819,"id":"Q2517819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8451037e169507727b23fa46759043486e87fe89","datavalue":{"value":{"amount":"+0.8680177330970764","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":"Q841240$EDDEC18D-E536-4D0A-B92F-481E95F48C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc336bafa6d2a3b73ad82cd96c6ad4224292607","datavalue":{"value":{"entity-type":"item","numeric-id":5450818,"id":"Q5450818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d46a01342100f84c47282ed1d69c928a07f530","datavalue":{"value":{"amount":"+0.8618237972259521","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":"Q841240$59954979-F791-4C8E-A9A3-A95F3E5BFC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f7ce0d3be1bc603928a3370ae1dda3b9ffe45a5","datavalue":{"value":{"entity-type":"item","numeric-id":877184,"id":"Q877184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db651ae8861495b58e9c198dac5662fd68e351f8","datavalue":{"value":{"amount":"+0.8519035577774048","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":"Q841240$BBA86D20-F9AD-42CA-984C-86C46AC83001","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Joint_linear_complexity_of_arbitrary_multisequences_consisting_of_linear_recurring_sequences"}}}}}