{"entities":{"Q1842604":{"pageid":1853346,"ns":120,"title":"Item:Q1842604","lastrevid":69096225,"modified":"2026-04-13T04:45:39Z","type":"item","id":"Q1842604","labels":{"en":{"language":"en","value":"Subspaces and polynomial factorizations over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 750797"}},"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":"Q1842604$284F7546-54D8-48C5-A97B-6008B9D5EF93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1572e7268bb51661d7e4ad215e1830fd13ff859d","datavalue":{"value":{"text":"Subspaces and polynomial factorizations over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1842604$FBD67A05-E0DA-4CD2-961B-05AE071EB118","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f6e7ecd4fc8f3dc565abf70ca46ab167ea7ff46","datavalue":{"value":"0821.11061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842604$0EEDC2DE-F262-4138-B4AE-7F2F2DE0CD4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abe593f8140428c07f9288039d45fb1d326e6c9a","datavalue":{"value":"10.1007/BF01195333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842604$69A8297E-4E0D-470A-95B7-CC6A038CA00D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d4506579802cd155e3ca5fb62201a2ab79e8484","datavalue":{"value":{"entity-type":"item","numeric-id":1842603,"id":"Q1842603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842604$5585F3EB-D741-4C95-B8B9-79C8CD9DABEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"492775ccc06d4e3047a316a7b009ae7782677ff6","datavalue":{"value":{"entity-type":"item","numeric-id":677168,"id":"Q677168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842604$FC41297F-5DA8-41C9-8AD6-43CD12CA4386","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842604$D711ECE6-A872-4167-BFD9-052ED953EFDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"436cfef07844490bebe6b027da7454c874b2ae71","datavalue":{"value":{"time":"+1995-09-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":"Q1842604$2643D0F8-7890-42FA-AE8C-11C4F1BA9689","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b81ca1bb005a824d1bb91aa42ca9e79dc3a2e9a","datavalue":{"value":"Let \\(f(x)\\in \\mathrm{GF}(q) [x]\\) be square-free of degree \\(n\\) over the finite field \\(\\mathrm{GF}(q)\\) and define the Berlekamp subspace as   \\[ B=\\{ b(x): b^q(x) \\equiv b(x) \\bmod f(x)\\}.\\]   For \\(q=p\\) a prime, define the Niederreiter subspace as follows. Consider the differential equation \\(y^{(p-1)}+ y^p=0\\) where \\(y^{(n)}\\) denotes the \\(n\\)-th derivative for \\(y\\in K[x]\\). Then for \\(f(x)\\in K[x]\\), \\(K= \\mathrm{GF}(p)\\) square-free, monic, of degree at least one, define the Niederreiter subspace with respect to \\(f(x)\\) as   \\[ N= \\{ h(x)\\in K[x]: \\frac{h}{f} \\text{ satisfies the equation }y^{(p-1)}+ y^p= 0\\}. \\]     For general field order, the subspace is defined similarly using the notion of a Hasse-Teichm\u00fcller derivative. For a given polynomial and field order, the possibilities of intersection of the Berlekamp and Niederreiter subspaces is considered. The notion of a subspace that factors a polynomial \\(f(x)\\) completely and the notion of ``equivalent'' subspaces is introduced. The Niederreiter and Berlekamp subspaces are shown to be equivalent under a certain group action. All subspaces equivalent to the Niederreiter and Berlekamp subspaces are characterized. The orbit \\(M\\) under this group action which contains \\(B\\) and \\(N\\) is described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842604$610A0A65-0DB2-48AC-9730-739DA974F131","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842604$41F1237E-60DA-4211-8EC7-B51E94AA40F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcfa2fe312b903896fdf3cc74595df67c3d9d2ff","datavalue":{"value":"750797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842604$C7532220-C951-46E8-A36D-CC8FF4C96351","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b7e51b71905e4dce2b85d86bd11add2afd0ad5","datavalue":{"value":"polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842604$71861D80-54B3-403D-9B3A-1B06E870FE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842604$15D56721-212D-4A11-8C35-D168E38AC21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f29b25bef7f15d2aa933c057e280e1abc18e569e","datavalue":{"value":"Berlekamp subspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842604$61F47495-4687-44DE-9D7E-41ECEE956324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4323996a10fb4f2936be30d68ddd103ca54a3241","datavalue":{"value":"Niederreiter subspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842604$EFDF53EA-859B-4B2E-AE5B-C295D9FE7A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0836c4ec50f7ff7ed8a98634ab6b1ac86e3146f","datavalue":{"value":"Hasse-Teichm\u00fcller derivative","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842604$4F69A86A-2175-4288-BD91-5CEFB8F71378","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"290ed3c1a3f69644d019a5485cc38400b574f9a1","datavalue":{"value":"Q114234028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842604$3985E95E-A412-408E-BDF7-1846A73B9EB2","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":"Q1842604$2E7BB0A1-3008-42B4-B980-D10D7B420D3F","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":"Q1842604$B20B165D-0BB2-4B8D-9BCB-1F1BF3DD5635","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f259479a384f8ecfe337d79512b22e03f359c6b3","datavalue":{"value":{"entity-type":"item","numeric-id":5550483,"id":"Q5550483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842604$203F5369-539A-40A0-9052-81F9BFB48D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3d1b78cb19f621ae1a5a0137d6f3180c2bc68b","datavalue":{"value":{"entity-type":"item","numeric-id":2366271,"id":"Q2366271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842604$9F74B211-D7DF-4992-BABF-24652CAFE489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5820ca9ef686d619971e4eaa41236b8246a437","datavalue":{"value":{"entity-type":"item","numeric-id":1311328,"id":"Q1311328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842604$CFE52AE7-32D7-4F91-A155-E8EE8CF481C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3916967594d5ac6177e125830785330123ea86a7","datavalue":{"value":"https://doi.org/10.1007/bf01195333","type":"string"},"datatype":"url"},"type":"statement","id":"Q1842604$EAA6CF70-44E8-4415-867C-3B00DBEDE7CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6eb9c512dfbf00739de6efb83bef99d12f04cee","datavalue":{"value":"W1993941296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842604$45C5B9EE-646F-40C8-A5D4-D0C589A89C65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833226dbeda7e997905351a1e70768b4f9987790","datavalue":{"value":{"entity-type":"item","numeric-id":1311315,"id":"Q1311315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5491d43defb18bda4e5fc0a7ebbe8307bfec5066","datavalue":{"value":{"amount":"+0.8106803297996521","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":"Q1842604$97BE65D6-0700-474D-8040-757DE97537C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b2eea63fde3882ef899f01f106a838ad1998e9","datavalue":{"value":{"entity-type":"item","numeric-id":4292069,"id":"Q4292069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f15f885d4d56e30bbd766c0d070e10d469341e","datavalue":{"value":{"amount":"+0.7803810834884644","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":"Q1842604$D610A3CF-B4E4-486C-BE97-9BC5731E8941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53625d0eebb5e8236376485cd22d90d39849a3ba","datavalue":{"value":{"entity-type":"item","numeric-id":4325734,"id":"Q4325734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551465e75db1ee32fae38c263f3a744c4e9ad61d","datavalue":{"value":{"amount":"+0.7592187523841858","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":"Q1842604$0043F151-52DF-407E-94A0-E4BE22D8B4A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subspaces and polynomial factorizations over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subspaces_and_polynomial_factorizations_over_finite_fields"}}}}}