{"entities":{"Q2883409":{"pageid":2894134,"ns":120,"title":"Item:Q2883409","lastrevid":42441189,"modified":"2025-06-27T18:34:40Z","type":"item","id":"Q2883409","labels":{"en":{"language":"en","value":"Period patterns of certain \\(k\\)th-order linear recurrences over a finite field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6032417"}},"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":"Q2883409$594DE6D7-DC9B-4441-BC84-7BED460B87C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61c61a61398955b044bc1cb42548247f74f58fdf","datavalue":{"value":"1263.11019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883409$A30503C1-0E97-4F9E-9DD7-DF2F87AD8AE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1221d8f77c0f493cd054bb32d4c33a67a0be486","datavalue":{"value":{"entity-type":"item","numeric-id":233090,"id":"Q233090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883409$60EC38DA-3128-498F-8749-E8B9FCD3E93E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c389f58e38360b59868aca1b4ab367674832e721","datavalue":{"value":{"time":"+2012-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883409$01A9AE67-48ED-472E-A2D2-9958E9879917","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883409$489CF6F7-15FA-4BFA-A1B9-995F7E131267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883409$537E5B83-CC08-4CD5-AF2D-9702463FB182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883409$367EDC6F-E806-4823-B317-F38B2A8406E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b8159be203f39a5b74edfb51ec67637752038df","datavalue":{"value":"6032417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883409$A1EC4897-3D9A-4ACB-8B6B-73087C41203E","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":"Q2883409$97BD238A-4707-4B68-AF7A-F75AD67673C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ab1dd95c0c1a9174d57cb570781c71661a90cb","datavalue":{"value":{"entity-type":"item","numeric-id":3136953,"id":"Q3136953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a605ee7f68425ce41f451030ab2ed19d00b47b","datavalue":{"value":{"amount":"+0.93973136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883409$85EC773A-A2B8-4686-85DE-280D8DA5A596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96c6b90750d39d4d2468a903cc526ecf7a3f0b2","datavalue":{"value":{"entity-type":"item","numeric-id":2233349,"id":"Q2233349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8fae2f7f5a0f22c0cbda7fb58762ecf8f2596dd","datavalue":{"value":{"amount":"+0.93401253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883409$8B548141-B18F-4235-8173-CA578C229552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6032508c589ecbe7bc463ea8759d39179592df11","datavalue":{"value":{"entity-type":"item","numeric-id":2020060,"id":"Q2020060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ea3af38774777d0845330442b8240b09c3ecd2","datavalue":{"value":{"amount":"+0.9249558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883409$2045688B-EEB7-4269-871F-603D78D6C2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3e7408fab3292ca01f5b9b016652f550298235","datavalue":{"value":{"entity-type":"item","numeric-id":4718175,"id":"Q4718175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a481657f53476f9c4ed311b9f4a419d29996c6","datavalue":{"value":{"amount":"+0.91802174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883409$2D61650E-88E0-4057-971D-700251B14C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6855da11f9032adf885f9742fbf623dea16c6978","datavalue":{"value":{"entity-type":"item","numeric-id":3197945,"id":"Q3197945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a21c140a5ed1c3c43b449f1ed9554b6a79f950","datavalue":{"value":{"amount":"+0.9173931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883409$C5BD1F1A-4830-4303-AC71-C49F8E6FDCF1","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":"6f9792cc21e4945d28dcea81bb201d0dc7c46752","datavalue":{"value":{"amount":"+0.91533095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883409$DC32C9AB-F358-48AE-86A6-17A493236401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82a5543fff7adfb28b90d95c7ab70ed7dacb521","datavalue":{"value":{"entity-type":"item","numeric-id":4857746,"id":"Q4857746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d8397780710d783edca1f936c2583168b5489e","datavalue":{"value":{"amount":"+0.91359866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883409$9050D1DD-DF9D-4D83-A3AD-34ACAA70B943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb85e06702faf8c956786aa792b0c500892539f1","datavalue":{"value":{"entity-type":"item","numeric-id":4314378,"id":"Q4314378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b106a557494d8bdb95b0e002bcf1004d925162c5","datavalue":{"value":{"amount":"+0.9130023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883409$0394C849-7B35-4E08-B8ED-D9A8C5A17BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eaf078882dbdd3eaba642c289d9b3101f6527e4","datavalue":{"value":{"entity-type":"item","numeric-id":3974928,"id":"Q3974928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"829281f9de7f6eaa72f0ed5641ea8cf87a68811e","datavalue":{"value":{"amount":"+0.91261053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883409$C5BD59CB-D38B-43DA-B7BC-EFF61802E69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c36c3c2320d31dcbdbc391f145ad721f42bf0c3","datavalue":{"value":{"entity-type":"item","numeric-id":255690,"id":"Q255690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc237c7b2af6dd12e2b098a201f2ce5d27bfcf2","datavalue":{"value":{"amount":"+0.9054549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883409$DBB87B66-135B-4210-AAF7-3963CDDA0AB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31e6904b7c910be6406c793c1507f9a5e33d0e4f","datavalue":{"value":{"text":"Period patterns of certain \\(k\\)th-order linear recurrences over a finite field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883409$6A44BF47-364C-497B-BB5E-8D743BAABD22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69d86d930ab7d15bf408652a51d91c5a2a483e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6648219,"id":"Q6648219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883409$91037140-ADB0-4DEB-95A5-D822D06B05B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4622f06ced6de7f7b21e3c641c408b29b769088d","datavalue":{"value":"Let \\(\\mathbb F_q\\) denote the finite field with \\(q\\) elements. Let \\(u(a_1, \\dots, a_k)\\) denote the \\(k\\)th-order unit sequence satisfying the \\(k\\)th-order recursion relation NEWLINE\\[NEWLINEu_{n+k} = a_1 u_{n+k-1} - a_2 u_{n+k-2} + \\dots + (-1)^{k+1} a_k u_nNEWLINE\\]NEWLINE with parameters \\(a_1, \\dots, a_k\\) in \\(\\mathbb F_q\\) and initial terms \\(u_0 = u_1 = \\dots = u_{k-2} = 0\\), \\(u_{k-1} = 1.\\) Associated with \\(u(a_1, \\dots, a_k)\\) is the characteristic polynomial NEWLINE\\[NEWLINEf(x) = x^k - a_1 x^{k-1} + a_2 x^{k-2} + \\dots + (-1)^{k} a_k.NEWLINE\\]NEWLINE Continuing previous author's research, in this paper it is shown that for certain fixed \\(k\\)th parameters \\(a_k\\) and \\(a'_k\\), the number of unit sequences \\(u(a_1, \\dots, a_k)\\) having a given period indeed equals the number of unit sequences \\(u(a'_1, \\dots, a'_k)\\) having the same period, where \\((a_1, \\dots, a_{k-1})\\) and \\((a'_1, \\dots, a'_{k-1})\\) both vary over all ordered \\((k-1)\\)-tuples in \\(\\mathbb F_q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883409$259D986C-180E-4D3D-9879-2CFED59AE4D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"12551b7fef2abac6d240e7f41054edbfb3bb1f29","datavalue":{"value":{"entity-type":"item","numeric-id":415428,"id":"Q415428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883409$E6BFD21E-35D5-4175-B940-421027727337","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883409"}}}}}