{"entities":{"Q648074":{"pageid":649923,"ns":120,"title":"Item:Q648074","lastrevid":57130869,"modified":"2026-03-26T17:43:21Z","type":"item","id":"Q648074","labels":{"en":{"language":"en","value":"Irreducible compositions of polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976103"}},"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":"Q648074$8F886818-0EF6-4B71-84AC-1B552694701E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44e4ca129d8ad4a509dbd72b27cd4f148c61412a","datavalue":{"value":{"text":"Irreducible compositions of polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q648074$16D8C0F9-4304-4742-82D7-43BE35828DD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5516df4701839c76345678ddd9fdddb0ddbc82e7","datavalue":{"value":"1248.11098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648074$42FE86BE-C613-48F3-912C-DCDDA3CF255E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68f927901324d71318af3a375065fbecdf41ed6b","datavalue":{"value":{"entity-type":"item","numeric-id":228805,"id":"Q228805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648074$57C825EC-EB5B-4C32-88D6-6431FE40787A","rank":"normal"},{"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":"Q648074$E416C9E6-5AC6-44D0-BE61-4877B28AED6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648074$D88E8EF1-23AE-415F-BD96-CB31822B7702","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q648074$313EA8E2-B0B2-4226-BED3-25EF1EB7F276","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1bd93ffbd8568c5dfcfdceb14db690fc6dc033b","datavalue":{"value":"https://arxiv.org/abs/1008.1863","type":"string"},"datatype":"url"},"type":"statement","id":"Q648074$34A34480-7100-411F-85F0-42826C1FBFA9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8cfa38cfc1375b5000924d2a9d28ab7b3ad20aa","datavalue":{"value":"Given an irreducible polynomial of degree \\(n\\) over \\(\\mathbb{F}_q\\) and suitable elements in \\(\\mathbb{F}_{q^k}\\) (for coprime numbers \\(n\\) and \\(k\\)), the composition method generates irreducible polynomials of degree \\(nk\\) over \\(\\mathbb{F}_q\\). The authors demonstrate the method on several examples. In particular, they construct irreducible polynomials of degree \\(n(q^m-1)\\) and \\(n(q^n+1)\\) over \\(\\mathbb{F}_q\\) from a given irreducible polynomial of degree \\(n\\) and a primitive polynomial of degree \\(m\\) over \\(\\mathbb{F}_q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q648074$63395128-1330-4297-9920-06CE9A109A37","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":"Q648074$EC17FDFD-E9BE-46A1-ACE6-F6218FA7CEA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648074$C91FAFD7-F382-4BBB-8683-747A52D0140C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2027dc5072eaf2cfbc4cc312b7b6656630f4e799","datavalue":{"value":"5976103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648074$5E3B2A50-2E6E-4DE6-B775-166910EDABDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q648074$2A41B258-136B-430F-B142-B2E08ECC5EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ee6e53d019f165721915511f35e827726c0dc3","datavalue":{"value":"irreducible polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q648074$296CE8AC-86A4-4062-97A5-5F02C6550881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10964cb5c9ad649ca8ac2fce5c36390a06b34085","datavalue":{"value":"explicit family","type":"string"},"datatype":"string"},"type":"statement","id":"Q648074$EB0DDCF8-39EB-42D8-BD94-F3663030DE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6825b426195124058ccaf618ad358c2ed759afc","datavalue":{"value":"set of coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q648074$73C4F605-20D1-431A-A566-89F4E765305F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c219d995949b789c11740a1e0638231ba216158","datavalue":{"value":"polynomial composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q648074$EB28A10A-A7B7-4DFF-A56A-9CBDC599C9D5","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":"Q648074$C64AD043-D18A-451E-B98D-2692CD390857","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b16d60b267b1364887f71cfea2503faf58e7835","datavalue":{"value":"W1982843093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648074$6B6F9748-BF43-4A18-81B3-0291DB9051C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fe5011e3755dde4251d1dda0dbd26af0822949","datavalue":{"value":{"entity-type":"item","numeric-id":3236675,"id":"Q3236675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648074$226F10B5-A6F7-4FEF-9605-D0AE45394541","rank":"normal"},{"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":"Q648074$C23CF54F-E0F8-40C2-87BB-E19AAC655CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e041de4d9ade738f44436155c51e8ca3314f47d0","datavalue":{"value":{"entity-type":"item","numeric-id":5569216,"id":"Q5569216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648074$928B5488-F202-4C0B-A974-DED16D222A91","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":"Q648074$BD160B18-D5DD-4375-8E68-199412575F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e477edf0aa11e3180054efcc858534b178c997","datavalue":{"value":{"entity-type":"item","numeric-id":2566172,"id":"Q2566172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648074$10BD5801-513D-48FD-9077-3113F437417D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070499d925584bcc62aff7f67d41edc3b899e7f7","datavalue":{"value":{"entity-type":"item","numeric-id":1867478,"id":"Q1867478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648074$5CA91D29-22D3-4852-A93F-496304BD0CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11388897b36d1a90ff7258a8a1a9429241c3f80a","datavalue":{"value":{"entity-type":"item","numeric-id":596584,"id":"Q596584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648074$FF09A1BB-B5CC-4CF2-BFDA-898A09B66BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b4afd1a6a5552b129025ccf0b201b0953e687b","datavalue":{"value":{"entity-type":"item","numeric-id":2500603,"id":"Q2500603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648074$AE833921-CCE8-40EE-B9C0-06B86F72D48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550370dcb301808eb58018473762b1b82f560b17","datavalue":{"value":{"entity-type":"item","numeric-id":3509721,"id":"Q3509721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648074$F4CFF8C8-30C5-469A-A92D-E48A04780DA6","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":"Q648074$22110335-07AD-4A60-A3F3-C2E58F9C074B","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":"Q648074$04479275-A4DA-4F7D-8ACF-CD413FCB6EEB","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":"Q648074$53704C14-BE7F-4B2A-ACE7-CFE32372741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb69fdc318438ec2a5ca127fbf00bc52ad4008f","datavalue":{"value":{"entity-type":"item","numeric-id":3834147,"id":"Q3834147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648074$11B5BCD7-04A8-4A7D-BD10-03163DC1D103","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":"Q648074$D909ECEF-C5D0-4CF4-B377-A0B1D30C04BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a37bc74c4b9c49a23dabc89309ccb1cb007083e","datavalue":{"value":{"entity-type":"item","numeric-id":3275280,"id":"Q3275280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648074$72EB5B30-4E96-4AD9-A63F-174CF096A7F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8854fdb58c89f5b889ccf0a4d18d4577fab6db73","datavalue":{"value":"10.1007/S10623-010-9478-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648074$49E0B4EB-04E1-4F0E-A3CE-FD02C7F03FC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875fca4a5e331fb358d9c4d76bea18a62ae5e0bb","datavalue":{"value":{"entity-type":"item","numeric-id":5876746,"id":"Q5876746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfca1a99f2fec57014b42d8e5ec1ab52df807c97","datavalue":{"value":{"amount":"+0.8888792991638184","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":"Q648074$D2DA9CC1-F656-4A96-8285-FC3E9B79BA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88a2f258279aefce3cf037dd790b80663844da5","datavalue":{"value":{"entity-type":"item","numeric-id":3090887,"id":"Q3090887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881683cce28ffd3fd6e2f7709b29eb4232cbbd73","datavalue":{"value":{"amount":"+0.8695318102836609","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":"Q648074$E6D61458-E377-4022-9BD4-BA91C5504517","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":"bee9baf88e832b8e60bc96bb956479a1ffc420c9","datavalue":{"value":{"amount":"+0.8657934665679932","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":"Q648074$377B9CF6-79EA-4863-857F-51442944CBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dd93e28714afe8fd392e57d6ca0e3fd70d4871","datavalue":{"value":{"entity-type":"item","numeric-id":2862265,"id":"Q2862265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff399b2b9b48a83f082aa1e2cddbde6ba8fa531e","datavalue":{"value":{"amount":"+0.842853307723999","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":"Q648074$D6F07545-713B-4564-8298-7D9533A465C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e358d82dfe025f63d064cb8808038cb846f7a5e6","datavalue":{"value":{"entity-type":"item","numeric-id":438878,"id":"Q438878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60160435bfd5129659e19360b4343941d5115c27","datavalue":{"value":{"amount":"+0.8318088054656982","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":"Q648074$0E3BFD95-120B-4E19-9257-041089A9A3CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:648074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:648074"}}}}}