{"entities":{"Q2313565":{"pageid":2324308,"ns":120,"title":"Item:Q2313565","lastrevid":57848874,"modified":"2026-04-02T19:16:51Z","type":"item","id":"Q2313565","labels":{"en":{"language":"en","value":"Irreducible polynomials over finite fields produced by composition of quadratics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7083114"}},"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":"Q2313565$1C49CBAA-713C-42A4-B471-05C8E140EC02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d994f1dc722f2fadaa3831de1edc9c2ba4050aed","datavalue":{"value":{"text":"Irreducible polynomials over finite fields produced by composition of quadratics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2313565$9F6EAC6D-B837-4088-867B-B9ED2DC02D20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0490931ca380a060145d5c8ff57ff85bc5341cea","datavalue":{"value":"1498.11233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313565$2164E9D1-E763-4A7B-BCAB-298F9F728D8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd8e1ac454265ec97b645a098441333213606d16","datavalue":{"value":{"entity-type":"item","numeric-id":177007,"id":"Q177007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313565$DFEEAC67-7501-4A48-899D-B0CC64AED1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07bd1a5f0c6cd2de1960da65684ff172d72f1f2e","datavalue":{"value":{"entity-type":"item","numeric-id":260091,"id":"Q260091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313565$76F7E6DA-99D7-4398-AD4A-F6CE6360673C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4eb7cc1856a305a963c7393d6ad45e329f3b5d88","datavalue":{"value":{"entity-type":"item","numeric-id":170748,"id":"Q170748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313565$4F18B7A2-EEC1-41B7-994C-2FF3F255D884","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ece95d7ccc35ae193da592a9c00d3e800c49febd","datavalue":{"value":{"time":"+2019-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2313565$74B9BA53-16AF-407F-BCD6-6241173BA81F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70b56da314583477963d56591f4237cd2cac1366","datavalue":{"value":"https://arxiv.org/abs/1701.05031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2313565$B26CE41D-9837-4F53-A59D-9EB5BB9563B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c64d2087037482e9c6fab16048f5a4427978a265","datavalue":{"value":"Summary: For a set \\(S\\) of quadratic polynomials over a finite field, let \\(C\\) be the (infinite) set of arbitrary compositions of elements in \\(S\\). In this paper we show that there are examples with arbitrarily large \\(S\\) such that every polynomial in \\(C\\) is irreducible. As a second result, when \\(\\#S > 1\\), we give an algorithm to determine whether all the elements in \\(C\\) are irreducible, using only \\(O(\\#S(\\log q)^3 q^{1/2} )\\) operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313565$F96EA6D0-FED9-4039-9FEF-3FA37F0260AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313565$6A2D62BC-550C-4642-ADD0-764E823F8208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313565$8ABF948B-6FC1-474E-AEE7-4375AC9E860F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"861e0d899f458cb42811e75bb92d7f92f5ba3c8c","datavalue":{"value":"7083114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313565$6AE2E402-D67D-4341-862A-D913E0E58943","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313565$6957989B-37F5-4A35-8AEF-1B91E83341A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d50100741a010ff426cdd9ae4b681e472acd50","datavalue":{"value":"irreducible polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313565$8A4361EA-B7C9-4D63-AE16-E0BBFBCC46B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554ce1904bc7aad8ab28dec67ee5f4a3db655bbe","datavalue":{"value":"dynamical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313565$F61725BD-5D35-42F6-A5C2-7C6891D554EF","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":"Q2313565$85FF102A-7DEE-49B3-8FF1-3A0C88089E01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6afaed48ffbd9337c8815faea7c0eea94b1fb933","datavalue":{"value":"W2963396681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313565$4072D2F8-DAFA-4C46-9478-8E861ED7CFFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313565$C317D17A-D2E2-43CA-81BF-DE839BC20630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4b026c40a5dda5cb069419d933d03c604aa648","datavalue":{"value":{"entity-type":"item","numeric-id":301404,"id":"Q301404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313565$FB35FC8C-65E6-4BD5-90C1-77B679133F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eca56099a647a273da3872541b401e45a0f7795","datavalue":{"value":{"entity-type":"item","numeric-id":5267794,"id":"Q5267794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313565$1144A154-F9F4-4CDB-A5ED-6AD75CA0A848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72550bf5f33e83a779cc71605392c4d95f535ec4","datavalue":{"value":{"entity-type":"item","numeric-id":742883,"id":"Q742883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313565$51E36650-57F4-4130-A161-9349E68F3134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff7155adeb8cf5a3063b1977733207b5dfa9b68","datavalue":{"value":{"entity-type":"item","numeric-id":2884407,"id":"Q2884407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313565$09D71CC7-503D-4CDB-BFD9-D0A16B468D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8184c9e22f7bf71dec0c9ecfb633139eaa729b1","datavalue":{"value":{"entity-type":"item","numeric-id":2770573,"id":"Q2770573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313565$AB14CF15-C513-408A-A379-34D4DE1A1FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7cea33d51184f6e2022069d0f319bb24f65829","datavalue":{"value":{"entity-type":"item","numeric-id":3581090,"id":"Q3581090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313565$984E7122-E087-46D6-8014-F913090C190C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"11245bd6ddf20cf8298b50eabbc248094e6cbe86","datavalue":{"value":"Q128047892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313565$F2A7D07E-DD73-43EB-B231-C917461D0B93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a18cd03bc9ae1692155f9e69a7ccfb68a5effb4d","datavalue":{"value":"10.4171/RMI/1072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313565$B751E31A-6678-430F-9951-7D3076D9E8C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0de55baba0e78553265ad26eb53039e9ea73757","datavalue":{"value":{"entity-type":"item","numeric-id":4684314,"id":"Q4684314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde2ae5df95cfc449bb789ef3c776249a4ae1d7f","datavalue":{"value":{"amount":"+0.8328556418418884","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":"Q2313565$2EEFB579-1402-4A21-B8B7-FF7EFF035D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca70a9742b4ea7f0c7b8b39766ab1712fd1cb28a","datavalue":{"value":{"entity-type":"item","numeric-id":5249331,"id":"Q5249331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d4d99584bc42cee3db842cf841607c1ad18710","datavalue":{"value":{"amount":"+0.8300490379333496","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":"Q2313565$0B83042E-3DC3-4C69-8FB8-6317F6058FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14277a4f577b11acbab8931d9ccace28aeb6de8","datavalue":{"value":{"entity-type":"item","numeric-id":5267794,"id":"Q5267794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5def6d5bf5fe543edc48589dec8be4afc1a3cd21","datavalue":{"value":{"amount":"+0.8291813731193542","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":"Q2313565$1899F496-89C1-4E35-AE23-7B5E2B5B0B2E","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":"6ece3f455e26850cf3b59289ac2bb166ed1ba552","datavalue":{"value":{"amount":"+0.8260167241096497","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":"Q2313565$A28863DD-2C78-4CB7-BB95-75762051AA0C","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":"83f4c3fed4cfa58f913764e853da60ef9718ae1d","datavalue":{"value":{"amount":"+0.8244040608406067","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":"Q2313565$75AED589-0E46-4CEA-84CF-CFA15A29C9D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2313565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2313565"}}}}}