{"entities":{"Q596584":{"pageid":598360,"ns":120,"title":"Item:Q596584","lastrevid":63008703,"modified":"2026-04-11T09:39:50Z","type":"item","id":"Q596584","labels":{"en":{"language":"en","value":"Iterated constructions of irreducible polynomials over finite fields with linearly independent roots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085843"}},"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":"Q596584$CDC8D836-A87F-43AB-8984-7D09EE7A56C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ddb7413b94cf6fd091fd146a352ee3e5d88d0a7","datavalue":{"value":{"text":"Iterated constructions of irreducible polynomials over finite fields with linearly independent roots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596584$F54A1723-4E82-4CE7-A748-CBE17E164B1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60cb64c15182ee40347b3e41293902b894c51683","datavalue":{"value":"1049.11135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596584$22C2C8A0-0D5C-4D68-8B8C-6ABD58474BAB","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":"Q596584$85054485-22AB-4FF7-BEE3-AB118C0EED57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-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":"Q596584$808CD075-31D2-4E8A-9BA7-F2F1389E2D0F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97e9854a0dade20eb88289db665e617e76c32d73","datavalue":{"value":"The paper presents constructions of sequences \\((F_k(x))_{k\\geq1}\\) of normal polynomials of degree \\(np^{k-1}\\) over a finite field of characteristic \\(p\\), in such a way that starting from a suitable initial polynomial the polynomials \\(F_k(x)\\) are iteratively generated by a simple rational transformation. In case \\(p=2\\), the iterated transformation \\(x\\mapsto x+\\delta^2x^{-1}\\) with \\(\\delta\\in\\mathbb{F}_{2^s}^*\\) produces such a sequence from a suitably chosen polynomial \\(F_1(x)\\in\\mathbb{F}_{2^s}[x]\\). (In constrast to comparable constructions, the degree of \\(F_1(x)\\) is arbitrary here.) Furthermore, some recursive methods for constructing families of irreducible polynomials of degree \\(np^{k-1}\\) over a finite characteristic \\(p\\) field are given. This technique is a generalization of a construction given by Varshamov for prime fields. In addition, it yields an iterative method to generate sequences of normal polynomials of degree \\(p^k\\) (\\(k=2,3,\\ldots\\)) over a finite field of characteristic \\(p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q596584$7A8D03FA-0599-4F9A-A519-21EFBA7E538A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$E4A48321-C87E-4DB0-A36A-0E2085027D3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596584$A6A61898-05EF-47B0-B56D-43AB52153C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596584$46D849B7-B258-45B0-B8A2-4291B5DBCB25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa2982328cd9ecd6edc2907d6a49e125c9c96d8e","datavalue":{"value":"2085843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596584$F34F44BA-4898-40B1-82E7-03326FBCB295","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2953f72f04d1ce23be20105a288a325abd884ae6","datavalue":{"value":"irreducible polynomials and normal polynomials (N-polynomials) over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q596584$9626C33B-9BF2-4521-872B-D9CAF9296E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89971fe9f434c6b8217abe7fe28ebbaf6f36b1af","datavalue":{"value":"normal bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q596584$B90118E9-9D4C-4F65-A78E-830C8C08C08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3287c9acd2c7e65ff91e0eb590d2a17ac34cab00","datavalue":{"value":"trace-compatible sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q596584$515DE560-B884-49A6-B0F7-62DD0D136F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a9c12e01488f9772464c04c579596682afe930","datavalue":{"value":"Q-transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q596584$48BEC2D1-99E4-4CF1-8286-85D9B73BD9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q596584$A357451B-3F52-4F9C-890F-E2F7CCC77EB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce8287340a45b978ccfa3a562cab3ca27c7b13e1","datavalue":{"value":{"entity-type":"item","numeric-id":439080,"id":"Q439080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$CA046C67-B960-4FBA-851A-B7750A12F73C","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":"Q596584$9ABDA2BD-2B9F-4A48-B30F-D1E642121D57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25b8f717d20dbecca918fd0797dc9686c57e69f1","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2003.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q596584$3E0B71D0-A754-42B6-8550-0CB0724A0548","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f807b3b81e0e4986ccaebe4371ca91908e236dd","datavalue":{"value":"W2030799343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596584$062CA9CA-1E88-4CDB-A020-0258A7AAF1DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4280b425eb737be68fbe023eba09b1a51e9af199","datavalue":{"value":{"entity-type":"item","numeric-id":1266428,"id":"Q1266428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$E5CA56D1-38F8-48B2-83A1-85724A2ED651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9089184aff98ac4419fb7be2162707e24c6bb275","datavalue":{"value":{"entity-type":"item","numeric-id":1200310,"id":"Q1200310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$F4070761-CF5D-4350-8822-9D1498A176FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5528eac63c376667a296146f6d8405142aaea88","datavalue":{"value":{"entity-type":"item","numeric-id":1604418,"id":"Q1604418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$B15067AB-4D29-4340-AA54-F3EAE639CAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62e2eb38860e3d36d846e3738c20dc2c2b0e66c","datavalue":{"value":{"entity-type":"item","numeric-id":3491686,"id":"Q3491686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$7BBEE635-9CFF-42B7-ADAE-7FCF5A411C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f920f4bd4b5aef4e2f7c9b494eba4551c70897d","datavalue":{"value":{"entity-type":"item","numeric-id":3773973,"id":"Q3773973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$D54C4A6F-507F-4FC1-B9EF-CD8849292C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4372929913e27ec68d1ce86eed3e03fa51d34b","datavalue":{"value":{"entity-type":"item","numeric-id":3136478,"id":"Q3136478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$FC3797D7-B957-4790-9553-E5ADF288B2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c18796f7f8171c44336266ac4e709a9d0236d09","datavalue":{"value":{"entity-type":"item","numeric-id":1894274,"id":"Q1894274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$28411347-0ED8-4F28-A847-A76E153ED6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d00f036aac851061b969f58a86adecade4572a","datavalue":{"value":{"entity-type":"item","numeric-id":4876403,"id":"Q4876403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$7786D71C-A373-4C70-BDAB-C12773FF73E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6c6744cbb1c336d3fff8d5add78e1920a10a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4314377,"id":"Q4314377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$0E11C441-63F6-4AE4-87DC-536B2360DC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1255251b5024a6ed4eccfefd7121424b3988e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3798760,"id":"Q3798760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$5827146D-951C-41AD-8F26-2CF03A6570F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9ae2ce896263ee129d5ee0fc0685f313360760","datavalue":{"value":{"entity-type":"item","numeric-id":3816165,"id":"Q3816165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$32D967EF-E842-4793-B674-56176D087D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb18d465af18c86689aa35ab7f9001958c6dc4c5","datavalue":{"value":{"entity-type":"item","numeric-id":4044684,"id":"Q4044684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$0E339307-01F4-48A9-B3A1-CEB8DC2734A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dee257f9d2d9f0d85aa2673bc825edde0b97db","datavalue":{"value":{"entity-type":"item","numeric-id":3724438,"id":"Q3724438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596584$8355EE1B-31DB-4C31-8DEC-6E8328F60639","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed0abfb5dbf4d1b57f8f022f4265179881e8ebbf","datavalue":{"value":"10.1016/J.FFA.2003.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596584$230856B3-087D-4C6D-B898-9773F1122D35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786e1306ef5dfbadb1965793afb9f16751d324f4","datavalue":{"value":{"entity-type":"item","numeric-id":3187277,"id":"Q3187277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9e8a4f963a892930f46116e66c5e2ba5c29e21","datavalue":{"value":{"amount":"+0.8719324469566345","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":"Q596584$7B90944D-8A3E-4AC9-AFC4-AFB0911AAB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdb147e35984a8418958e68a4a4a29999e375e7c","datavalue":{"value":{"entity-type":"item","numeric-id":2810171,"id":"Q2810171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfe2183eb5f2f0706c2ce282fbf8ea979e59b10","datavalue":{"value":{"amount":"+0.8553069829940796","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":"Q596584$7D34113A-49D5-440B-8466-E7251B0B2476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798a7cbf8b326f510018dcd93ef677913266f94c","datavalue":{"value":{"entity-type":"item","numeric-id":439081,"id":"Q439081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94dbb7c63b3f8de5f1c4b3e018efd6f942ff806","datavalue":{"value":{"amount":"+0.8438528776168823","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":"Q596584$CFAB4E1F-8AD3-4AAA-9A24-9FFF34AA4267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ce5ad78b777be8280b8da75c0a94e6a2bfaeff","datavalue":{"value":{"entity-type":"item","numeric-id":5059602,"id":"Q5059602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357679f1d1be7af4e9f676e5201d8ed1c6b9f30f","datavalue":{"value":{"amount":"+0.8428711891174316","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":"Q596584$B0105E63-E31B-439A-B00F-3A3A17D3E2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbe68fab3c6bf0a7b5135c5f8038fb95ffefdc7","datavalue":{"value":{"entity-type":"item","numeric-id":947101,"id":"Q947101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ef628dd7194a2efb2392f5d4b1ec0d3c26f035","datavalue":{"value":{"amount":"+0.8403053879737854","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":"Q596584$5557C021-638A-40DC-BD59-CE5630705B51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Iterated constructions of irreducible polynomials over finite fields with linearly independent roots","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Iterated_constructions_of_irreducible_polynomials_over_finite_fields_with_linearly_independent_roots"}}}}}