{"entities":{"Q2284970":{"pageid":2295713,"ns":120,"title":"Item:Q2284970","lastrevid":71762010,"modified":"2026-04-14T00:22:32Z","type":"item","id":"Q2284970","labels":{"en":{"language":"en","value":"On the complexity of exact counting of dynamically irreducible polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7151949"}},"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":"Q2284970$B4F5A9A2-0367-447A-98AF-249BA85CC722","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2f0675d664c05b4f00e81e414c189d6213d6dab","datavalue":{"value":{"text":"On the complexity of exact counting of dynamically irreducible polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2284970$DF7B140C-39DC-44CC-91AD-7A671ABCE8A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"384a80e5c725143a155e058c379c0c850b826e12","datavalue":{"value":"1479.11206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284970$D489AC5E-918D-4793-9807-B6FB5824C888","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0389a776fcc3e984a2c2c6c98a277fed327bc50","datavalue":{"value":{"entity-type":"item","numeric-id":492029,"id":"Q492029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284970$FBBA465B-4CB4-41B5-97C8-AF5F4DD7E52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"370b155685d68e4df89441eaedcef4ae23942b74","datavalue":{"value":{"entity-type":"item","numeric-id":244539,"id":"Q244539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284970$66C59883-9D6E-4967-B307-01E8149BBCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284970$E5313A4F-3DC8-4F94-B0FF-9626547D2BF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284970$B6ABE8EE-B08D-4337-92A7-299C5D0179A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"363a1a86dbfe88ce92b504829a3c7cd78eef14b6","datavalue":{"value":{"time":"+2020-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2284970$63472DE8-6CDC-46DA-909F-A5C2BDFDD6DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"361c5531ccd025e139418402468195b149b9a73d","datavalue":{"value":"https://arxiv.org/abs/1706.04392","type":"string"},"datatype":"url"},"type":"statement","id":"Q2284970$6E39DA8A-B0A1-4BFD-AEB7-608B9427F296","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0c1507600d8fe32bbbc9e16f1f732430a7886c5","datavalue":{"value":"Let \\(\\mathbb{F}_q\\) be a finite field having \\(q\\) elements. A polynomial \\(f\\in \\mathbb{F}_q[X]\\) is said to be stable or dynamically irreducible if the \\(n\\)-th iterate \\(f^{(n)}(X)=f\\big(f^{(n-1)}(X)\\big)\\), where \\(f^{(0)}(X)=X\\), is irreducible over \\(\\mathbb{F}_q\\) for each \\(n\\ge 1\\). A set \\(\\{f_i(X)\\in\\mathbb{F}_q[X]:1\\le i\\le r, \\deg(f_i)\\ge1\\}\\) is called dynamically irreducible if all the iterates \\(f_{i_1}\\circ\\cdots\\circ f_{i_n}\\) are irreducible over \\(\\mathbb{F}_q\\), where \\(\\{i_1, \\ldots, i_n\\}\\subseteq \\{1,\\ldots,r\\}\\). Let \\(\\mathscr{DI}_q(r)\\) denote the set of \\(r\\) arbitrary pairwise distinct dynamically irreducible quadratic polynomials over \\(\\mathbb{F}_q\\) with the cardinality \\(\\#\\mathscr{DI}_q(r)=\\mathsf{DI}_q(r)\\) for \\(r\\ge1\\). In this paper, authors study the construction of the set \\(\\mathscr{DI}_q(r)\\) and find its cardinality \\(\\mathsf{DI}_q(r)\\). They present an algorithm which computes all sets of \\(r\\) pairwise distinct quadratic polynomials which are dynamically irreducible over \\(\\mathbb{F}_q\\) and estimate the time complexity of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284970$74BBA889-BBEA-4D9D-AA42-068660FA8FFD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"77be828663ed0aed26df098287c2fb6226cc1f9b","datavalue":{"value":{"entity-type":"item","numeric-id":2048388,"id":"Q2048388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284970$84BEA4D6-5079-47CB-B100-A9D62AA3833D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284970$1BADED79-9881-4402-9252-3AE0EA0B4F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284970$CED037BD-7B4F-4361-8982-B6F6229F60D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284970$AC0C2A2C-C5F5-40BB-BB42-AF3C5EAF8BC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e93c286633ce63d23c6f39adcefed654800272ce","datavalue":{"value":"7151949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284970$DE13296E-D2C6-4A32-8C3B-07277081CDB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d50100741a010ff426cdd9ae4b681e472acd50","datavalue":{"value":"irreducible polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284970$712AAF85-C0DB-4FCC-9ADE-A313EA198583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2be89b4e8fabe1b8ae0daf2962759c58a74b0cc","datavalue":{"value":"composition of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284970$BA7DBD61-6A29-4416-990A-4D5791F5252B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"681d5cf5f53b7638112da97ffc9347a0838eaadb","datavalue":{"value":"stable quadratic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284970$A3A174BD-EF68-49D3-B678-8D3B9137A85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a85ae8286dbc448f6df395cf04226759be811fd","datavalue":{"value":"dynamically irreducible polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284970$1E7910D9-3831-4F7B-ABBB-C78640D05788","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":"Q2284970$B20AD592-6820-4F04-BD09-A8AFF4A8E802","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dce53e198bcf8238b6af57e056a57e50fc2699f","datavalue":{"value":"W2963868821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284970$3F7FF376-7B10-48E9-8F81-D7A30414FBF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"844aa0af626d9bd459b75f8dab37ac813c99849d","datavalue":{"value":{"entity-type":"item","numeric-id":5315184,"id":"Q5315184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284970$9F7ADF0D-B05F-49D9-B67A-657CF1B8D8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2549c194968c2bde8d497a89addc3a4f8a3f8bfc","datavalue":{"value":{"entity-type":"item","numeric-id":4488461,"id":"Q4488461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284970$24C7D023-DBBE-4AB6-A647-2B6EFD6611D2","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":"Q2284970$2C300989-5A98-42EC-A6C6-ADA26D20B5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10877cc6580260eb3df9a71ace7e73f0800f898","datavalue":{"value":{"entity-type":"item","numeric-id":4684314,"id":"Q4684314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284970$686400F2-3A9B-4526-8BC7-1F4AF0E6D2A3","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":"Q2284970$9ED19E2F-5BF4-4689-B9DE-A985D83D23DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c4e94d4db8d92bc3bc1b0063e65ce7c2992f36","datavalue":{"value":{"entity-type":"item","numeric-id":4830109,"id":"Q4830109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284970$DA421565-AFD0-4F7D-B4F1-02A1BB9634E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca484a1ce5ee4ba0bb525b41137557024c4e0ae5","datavalue":{"value":{"entity-type":"item","numeric-id":3531450,"id":"Q3531450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284970$824C40C7-FD24-488F-A0BF-B5B2F6517E3E","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":"Q2284970$B7C57DDF-C2E8-4625-BC18-08D5A3F9DC15","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":"Q2284970$24B8AF05-F4FC-49E4-B4FF-312A700248D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72cffa3b0bbec1e9bbd115c65f32a70aa28a1133","datavalue":{"value":"10.1016/J.JSC.2019.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284970$B367B9F3-7A99-477A-A453-BFC0CCA3D1D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"292fa4f2cdfb47b0bd1f5d3bbcf501ab92de9c54","datavalue":{"value":{"entity-type":"item","numeric-id":2043070,"id":"Q2043070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f350c5ea32d20a774ca614ed74e4f7a53c2532","datavalue":{"value":{"amount":"+0.7948457598686218","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":"Q2284970$1DEEF435-4847-4BCF-A038-6FBE8E6191B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e0c17dead6a5374288cadbddc5529d92020f1d","datavalue":{"value":{"entity-type":"item","numeric-id":2313565,"id":"Q2313565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9cefe97e259af652d118b0c9e3badd42dfec8c","datavalue":{"value":{"amount":"+0.7895507216453552","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":"Q2284970$7AE810D7-2255-4867-B803-6A5057F575FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e754a1e525bc2c4645d199d5d25295481103beb5","datavalue":{"value":{"entity-type":"item","numeric-id":609358,"id":"Q609358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0daf61d3e25c049685117807bed00cc72c6ae3e","datavalue":{"value":{"amount":"+0.7858039140701294","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":"Q2284970$771E5AFB-E051-4F3E-85DE-92CBDD395649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f093fe3827ffb60a60d98d620c78ea3c49006d9","datavalue":{"value":{"entity-type":"item","numeric-id":2882500,"id":"Q2882500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ef9bad5b26226e82d14516ef8b25cac06866c1","datavalue":{"value":{"amount":"+0.7793490886688232","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":"Q2284970$057D3AFF-1769-41B1-826D-72F21FC4B4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529a4cdb8502e0f0018ff1d8d1d03e80d6d0ea6c","datavalue":{"value":{"entity-type":"item","numeric-id":2190809,"id":"Q2190809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5a60a020466e6c6941a091e259b6e45dd3840e","datavalue":{"value":{"amount":"+0.7653931975364685","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":"Q2284970$5D3DE0EB-1272-4FD9-AB05-C266EC3C1623","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of exact counting of dynamically irreducible polynomials","badges":[]}}}}}