{"entities":{"Q1908455":{"pageid":1919197,"ns":120,"title":"Item:Q1908455","lastrevid":47397694,"modified":"2026-01-01T15:22:09Z","type":"item","id":"Q1908455","labels":{"en":{"language":"en","value":"Linear recurring sequences over Galois rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 848949"}},"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":"Q1908455$4D145983-F3ED-4193-93B2-B6AC92E81D59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50e68d92f6991b5e3e0f7b2fc35989f2aa9c9bad","datavalue":{"value":{"text":"Linear recurring sequences over Galois rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908455$73ABECE5-3672-445D-8A7C-78496BA67B38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7cdea5ac1358b56580d91dfff8cc19b98c34629","datavalue":{"value":"0872.11055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908455$15E88233-20AF-4826-AB8A-EDCDF511BD63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acd2e3956b0686a854f0647652c5093963e0c4c9","datavalue":{"value":"10.1007/BF00750162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908455$9715AAEE-480A-4AA2-81B3-1DDBC96546C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef3ca3322541db05049091162b21145bd512b130","datavalue":{"value":{"entity-type":"item","numeric-id":251873,"id":"Q251873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908455$206BBE7D-9027-4CA1-B726-55F3562273EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb3fd24908ce68799244ebdfe7a5876886c122fb","datavalue":{"value":{"time":"+1996-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908455$ABF97A60-16AE-42D3-9931-5CC234B1B555","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e4131c85e74dca6ae79d33c5d5fa7e3d057231c","datavalue":{"value":"https://eudml.org/doc/187719","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908455$9F77EF41-7AA9-4806-B447-7AA7854AF525","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e4ec64c8bc13ccad5be8a7b0f35cf0080c733f4f","datavalue":{"value":"Let \\(R=GR(q^n,p^n)\\) be a Galois ring of characteristic \\(p^n\\) consisting of \\(q^n\\) elements, \\(q=p^r,\\) \\(p\\) a prime. Let \\(u=(u(0),u(1),\\dots )\\) be a linear recurring sequence over \\(R\\) with a reversible characteristic polynomial \\(F(x) \\in R[x]\\) of degree \\(m.\\) A set \\(K \\subset R\\) is called a coordinate subset if the natural injection \\(\\mu : K \\rightarrow {\\bar R}= R/pR\\) is a bijection. Then there exist for each \\(i \\in {\\mathbb N}\\) a \\(w_j(i) \\in K\\) with  \\[  u(i) = \\sum_{j=0}^{n-i} w_j(i) p^j.  \\]  The sequences \\(w_0,\\dots ,w_{n-1}\\) are called the coordinate sequences of \\(u.\\) This paper deals with the length of period \\(T(w_{\\tau})\\) with the characteristic polynomial \\(M_{w_{\\tau}}(x) \\in {\\bar R} [x]\\) and the rank, i.e. the degree of \\(M_{w_{\\tau}}(x)\\) of the coordinate sequences of \\(u\\) provided \\(u\\) is a sequence of maximal period over \\(R.\\) It is proved for example that \\(T(w_0)= q^m-1, \\text{rank} w_0=m\\) and for \\(s \\geq 1\\)  \\[  T(w_s)=(q^m-1)p^s, \\quad \\text{rank} w_s \\geq m (p^{s-1}+1).  \\]  In the special case \\(R={\\mathbb Z}_{p^n}, n>1\\) much sharper lower bounds and the non-trivial upper bound  \\[  \\text{rank} w_s \\leq m(p^{s-1} +1) + \\sum_{k=0}^{p^{s-1}-1}(k+1) \\sum_{N=d_0(k)}^{d_1(k)} \\left \\{ \\begin{matrix} m \\\\ N \\end{matrix} \\right \\}  \\]  are proved. Here \\(\\left \\{ \\begin{matrix} m \\\\ N \\end{matrix} \\right \\} \\) denotes the cardinality of the set  \\[  \\{ (k_0, \\dots , k_{m-1} ) \\in {\\mathbb N}^m : k_0+ \\dots + k_{m-1} = N; k_0, \\dots , k_{m-1} \\in \\{ 0,\\dots , p-1 \\} \\}  \\]  and \\(d_0(k), d_1(k)\\) are constants depending only on \\(p\\) and \\(k.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908455$427D8FFF-36A3-4F7B-B8FE-7C6DD2D8DD2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49677766e22a11802b3e4977c9057bac62508c51","datavalue":{"value":"11T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908455$F282969C-9127-4F12-8BD6-5498F4557908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908455$FFF6A5B7-4D19-4104-AFD4-2B38BF10137D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ec28bfa00814c3256ff5bfcdb1d09b1e1994555","datavalue":{"value":"848949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908455$E6753E50-A00A-44FA-B02B-4F7EEB76108F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecf31ea0d8b451a554ce70a58a9688b522b116c3","datavalue":{"value":"Galois ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908455$48400484-CA1C-42C6-A047-3FB44D74B92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0f7524d6f9df66c6aa4cf13e5bf12604b1c7d70","datavalue":{"value":"linear recurring sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908455$6D2BC8F3-445D-4474-B013-2E5557E789A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea8759385c930deb20e33324cfc337800890f789","datavalue":{"value":{"entity-type":"item","numeric-id":193619,"id":"Q193619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908455$8FC93810-C177-4539-8DB8-81AE9E842450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f636511e8e0aeafa43124d22c866831c8415be6a","datavalue":{"value":{"entity-type":"item","numeric-id":314345,"id":"Q314345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908455$69DC0E99-C338-4600-9C9F-0577F1CF4327","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5017b2bd17b257ad3fd6a92f86114c9608a3136f","datavalue":{"value":{"entity-type":"item","numeric-id":1161771,"id":"Q1161771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908455$765762C9-D00B-4C77-9E72-35FA83F35BAC","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":"Q1908455$DBC2E9D4-5487-460A-9A00-F75B159D3C2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c8dd1461039d4d7bc0107a7eae531c5d72109e","datavalue":{"value":{"entity-type":"item","numeric-id":5570258,"id":"Q5570258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908455$902CFA96-8771-4D83-ACFC-62DCE7171CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1cf4043bb3eb17debc1ff1552bba85361a4c66","datavalue":{"value":{"entity-type":"item","numeric-id":4046212,"id":"Q4046212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908455$E4E45423-8146-4CD0-A809-160AFC38877D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91a7291e2fd562234117c86633eecd5a4e3ca6b","datavalue":{"value":{"entity-type":"item","numeric-id":4319677,"id":"Q4319677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908455$38B4F101-F41D-4BC3-96AE-FDF5BC5B6E45","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":"Q1908455$B3934DD2-AD25-4448-8E2A-09DBC447334B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47466ef3c36bcaa3b5c8456b06ecf3247c6d6210","datavalue":{"value":{"entity-type":"item","numeric-id":2762882,"id":"Q2762882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908455$EAC4B456-FD51-424B-9512-5BCE79446323","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"332320ad08eff1742dfa724f8362062e6579350a","datavalue":{"value":"W2034619007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908455$AB7A1B65-CA6B-47FD-B861-7A0B62F46BAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d13011502e0b22355f582afa7e9373cb0c10d8","datavalue":{"value":{"entity-type":"item","numeric-id":4226416,"id":"Q4226416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e7a46caf03e9abcdbe78f845595925d2a862d8","datavalue":{"value":{"amount":"+0.9265353083610536","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":"Q1908455$477A0644-2B6A-4AA1-B614-5193E4543937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf4bb2574a7551ebfaaf1beee42b8d6925d2a82","datavalue":{"value":{"entity-type":"item","numeric-id":4298469,"id":"Q4298469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f1e18747765a03345168e675560e784049c482","datavalue":{"value":{"amount":"+0.9219970107078552","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":"Q1908455$D134252F-3496-42F1-BAD5-349597CF167B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50596596c5a7658255c7c9a635ddbee1b601283d","datavalue":{"value":{"entity-type":"item","numeric-id":5439038,"id":"Q5439038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c29883e844ac778d1a13ad5b2c8cbc50e7fa007","datavalue":{"value":{"amount":"+0.9206982254981996","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":"Q1908455$12307A3A-E6BF-4274-82EA-FA8D04BE9AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da15db6f16f7dd652337170a78b804b8a271534","datavalue":{"value":{"entity-type":"item","numeric-id":3381846,"id":"Q3381846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba9d4fc1b2e1b6be7d8f2a88863133e51aede47","datavalue":{"value":{"amount":"+0.875376284122467","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":"Q1908455$E3D07FC7-EA40-4663-9C46-D42F31E2DBC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1908455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1908455"}}}}}