{"entities":{"Q2925467":{"pageid":2936187,"ns":120,"title":"Item:Q2925467","lastrevid":85188353,"modified":"2026-06-03T06:12:25Z","type":"item","id":"Q2925467","labels":{"en":{"language":"en","value":"On canonical subfield preserving polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6360638"}},"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":"Q2925467$8F7D5EC1-2CE6-4125-8969-B2B934AC30D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7356b12d07e8457a3bae9858a46e66b9c4db4ccc","datavalue":{"value":{"text":"On canonical subfield preserving polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2925467$C483779B-4DD8-45E8-A8E3-CC5CAF9E8E92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0aba5eb228e73de2fb26cb9e3419c4a172e5b4db","datavalue":{"value":"1370.11133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925467$6A6FFEF5-D376-4062-A8A7-0281CD4D0BC0","rank":"normal"}],"P16":[{"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":"Q2925467$7D03A163-8F87-46D4-9346-6F2BE7BBDAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e79e4ce89be75684d4e3338b3bb13fa30617f4a","datavalue":{"value":{"entity-type":"item","numeric-id":446303,"id":"Q446303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925467$8E850A20-987E-4581-B0E6-CE1D4607CCAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7c377eb9eca9d4544de709b24b4ac445c513847","datavalue":{"value":{"entity-type":"item","numeric-id":2590509,"id":"Q2590509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925467$D16E894A-EA54-4AFF-9205-A87F07235E5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8261378a337a1da714f0135ca9b6b147fcd6aaa0","datavalue":{"value":{"time":"+2014-10-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":"Q2925467$075FBABC-C24B-48A6-A498-661423E8F99A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9cdd19111a71e46a618196f6430a9e07f7b68e3","datavalue":{"value":"https://arxiv.org/abs/1309.6591","type":"string"},"datatype":"url"},"type":"statement","id":"Q2925467$F0705944-A3A1-4D66-9629-E53FB4CD0234","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925467$FCAC7CB9-9569-40D1-9617-698B9DE72044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925467$CB2E86EC-6401-4306-9385-2CBF0B7AF4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"292377916051be7ed8523a9de41751734b556659","datavalue":{"value":"12E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925467$2D570260-3E50-4171-AB47-7CD26FD483D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0548f3586610da4d377a49150693ca5e90c05097","datavalue":{"value":"6360638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925467$B09F174C-4578-49C4-9F00-28065F137640","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925467$0604FBEC-175B-4DA9-BA47-A9E020DA741E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925467$29D48A39-0668-40A9-991E-74A1AC37C946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38f9246b74e9d7a351158d1b339285e5bf5abbaf","datavalue":{"value":"subfield preserving","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925467$FC2CE1AA-8C66-4A97-851F-D2E7B13571B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d68fa27aefe0078b598b7b8ced19487ec5949b5a","datavalue":{"value":"semidirect product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925467$7B8A0EA8-439C-41AC-B9AE-0D5F284BC823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05700fecc0f5b5fec30e5312e225aca0bf62460","datavalue":{"value":"monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925467$3759F845-4883-48D3-A6B6-625A7BBCFE63","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":"Q2925467$D25B66ED-4DE1-49B3-B956-FDB179203A3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"750d953837e11b1c71fe8a280959f3fb649816cf","datavalue":{"value":"W3105714877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925467$1876AB1C-7DDC-4D4F-8C86-D1DA7B951A18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b444763cc3dcd026c6dfb08fb5268ca7735af674","datavalue":{"value":{"entity-type":"item","numeric-id":5607304,"id":"Q5607304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925467$B1C9B11E-A484-4A9A-8B99-31271EDA829F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d4a80b5ffe72af7a0ce69c0e9e8b848887374f","datavalue":{"value":{"entity-type":"item","numeric-id":4842754,"id":"Q4842754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925467$889D94BA-6B33-4F9C-A49A-428DF005A988","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":"Q2925467$79F47319-1F0E-4F9A-B04B-9A0986B94F2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"437efaceaf2c7ba43a0ca4be1ddfec9f234dc2d9","datavalue":{"value":"10.4064/AA166-1-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925467$BED4F4C6-BC50-4576-8E74-44F304F9434A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934cf27d81452f00d67755372f48a20e2034b8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4691516,"id":"Q4691516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8644971ec7c8c02c38e1e68f51cc33ca529259","datavalue":{"value":{"amount":"+0.8948894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2925467$9A21C618-FA2C-4134-BD22-7B521315174A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d2057cf9acba7d38c42d56ba49629d1b83ed1cb","datavalue":{"value":{"entity-type":"item","numeric-id":4232488,"id":"Q4232488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e804e623b0c9c63ff3efa7728e61f820054be1c3","datavalue":{"value":{"amount":"+0.8819956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2925467$6D7621D0-2CC4-4C20-8038-86B4026B1C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4ca0f0bd10d4f7c0a9ae2a691d674edf721e4a","datavalue":{"value":{"entity-type":"item","numeric-id":5257991,"id":"Q5257991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a355d791e69009150cbff6e9959fdc2ea14235c6","datavalue":{"value":{"amount":"+0.8765908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2925467$F938F72A-D7CC-4431-9401-C37A091112CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"779516eabedd2ecff5deb0905c4de6ada594c2a6","datavalue":{"value":{"entity-type":"item","numeric-id":4304031,"id":"Q4304031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18982a96101c47f1a8ba5665f007c652dbd236d3","datavalue":{"value":{"amount":"+0.87628603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2925467$F6528B04-8995-4FAB-9EC2-0480BCDDF3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53abb0f7610e14050d397a4eaf8bdd2613097051","datavalue":{"value":{"entity-type":"item","numeric-id":1842604,"id":"Q1842604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7696e7c78ef8d4d96f70bc3e9ce450d4ac94075","datavalue":{"value":{"amount":"+0.87501353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2925467$19137C9C-3980-4A86-97BE-5FD78787E2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb4dc2755e7d7d9e60fe5bf8ee64258fb9d2183a","datavalue":{"value":{"entity-type":"item","numeric-id":809219,"id":"Q809219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586633f2263c44bfe533d155f6d318e71c2c2f81","datavalue":{"value":{"amount":"+0.87354875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2925467$57C941A5-AB64-4DD3-B688-4D02274A51BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3d9f999923eb77e47531ad4741ac2ce86abd41","datavalue":{"value":{"entity-type":"item","numeric-id":4161782,"id":"Q4161782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ce120bca172216d9f19923bbf4955b06cf0c51","datavalue":{"value":{"amount":"+0.87061393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2925467$9D54B63D-E879-4812-8283-A63C2D68E21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecf6f2e248e18bb339b29cc888e962837d81eb2","datavalue":{"value":{"entity-type":"item","numeric-id":2330776,"id":"Q2330776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d76f4b657147dc3e8a391dcb81edb48fa4736fc","datavalue":{"value":{"amount":"+0.86936295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2925467$1A8E57AC-E610-49D1-BBF7-89525475CF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5edba83cf0c4d6c615ed937dd5db9256e190a508","datavalue":{"value":{"entity-type":"item","numeric-id":3288136,"id":"Q3288136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e825aa2c4f17803275f3f443a2eb9017e911f4cf","datavalue":{"value":{"amount":"+0.8691009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2925467$5278EBDE-DFDD-430A-8EDF-D8967A67EC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b746b5c5d9396edf2f97dad44fe5fbd3aa65a0","datavalue":{"value":{"entity-type":"item","numeric-id":1856602,"id":"Q1856602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e980591df082bbff77dd22964b4022f67cfeea","datavalue":{"value":{"amount":"+0.86846554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2925467$118D847E-94E8-4647-9BF9-96154CA874B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62a3cbacf4d129e9e1fc8b7c23caedd830146652","datavalue":{"value":"Let \\(p\\) be a prime, \\(q\\) a power of \\(p\\), and \\(m\\) a positive integer. Let \\(\\mathbb F_{q^m}\\) be the finite field with \\(q^m\\) elements. A polynomial \\(f \\in \\mathbb F_{q^m}[x]\\) is called a \\textit{permutation polynomial} of \\(\\mathbb F_{q^m}\\) if the associated mapping \\(x\\mapsto f(x)\\) from \\(\\mathbb F_{q^m}\\) to \\(\\mathbb F_{q^m}\\) is a permutation of \\(\\mathbb F_{q^m}\\). Let \\(f \\in \\mathbb F_{q^m}[x]\\) be a permutation polynomial of \\(\\mathbb F_{q^m}\\) with coefficients in \\(\\mathbb F_q\\). Then \\(f(\\mathbb F_{q})=\\mathbb F_{q}\\) and \\(f(\\mathbb F_{q^d}\\setminus \\mathbb F_{q^s})=\\mathbb F_{q^d}\\setminus \\mathbb F_{q^s}\\) for all \\(d, s \\mid m\\).NEWLINENEWLINELet \\(T_q^m\\) be the set of polynomials with coeficients in \\(\\mathbb F_q\\) that have the property NEWLINE\\[NEWLINEf(\\mathbb F_{q})\\subseteq \\mathbb F_{q} \\,\\,\\text{and}\\,\\, f(\\mathbb F_{q^d}\\setminus \\mathbb F_{q^s})\\subseteq \\mathbb F_{q^d}\\setminus \\mathbb F_{q^s} \\,\\,\\text{for all}\\,\\, d, s \\mid m.NEWLINE\\]NEWLINENEWLINENEWLINE\\(T_q^m\\) is a monoid under composition and its invertible elements \\((T_q^m)^*\\) form the group of permutation polynomials with coefficients in \\(\\mathbb F_{q}\\). In this paper, authors give the explicit semigroup structure of \\(T_q^m\\): NEWLINE\\[NEWLINET_q^m\\cong \\times_{k|m}\\,\\,M_{[\\pi(k)]} \\ltimes C_k^{\\pi(k)},NEWLINE\\]NEWLINE where \\(C_k\\) is the cyclic group of order \\(k\\), \\(\\pi(k)\\) is the number of monic irreducible polynomials of degree \\(k\\) over \\(\\mathbb F_q\\), and \\(M_{[n]}\\) is the set of all maps from \\(\\{1, \\ldots, n\\}\\) to itself. Authors also present some results on the asymptotic density of \\(T_q^m\\).NEWLINENEWLINEConsider an element of \\( \\mathbb F_{q}[x]/(x^{q^p}-x)\\) chosen uniformly at random. The probability that this is a permutation polynomial tends to \\(0\\) as \\(p\\) and/or \\(q\\) tends to \\(\\infty\\).NEWLINENEWLINEConsider an element of \\( \\mathbb F_{q}[x]/(x^{q^p}-x)\\) chosen uniformly at random. The probability that this is subfield preserving tends to \\(e^{- \\lim_{p\\lor q \\to \\infty}\\,\\frac{q}{p}}\\) as \\(p\\) and/or \\(q\\) tends to \\(\\infty\\).NEWLINENEWLINEThis will imply the following results. {\\parindent=0.7cm\\begin{itemize}\\item[--] Given \\(p\\) prime, for \\(q\\) relatively large, the density of \\(T_q^p\\) is approximately zero. \\item[--] Given \\(q\\), for \\(p\\) relatively large prime, the density of \\(T_q^p\\) is approximately one.\\item[--] For \\(q=p\\) a large prime, the density of \\(T_p^p\\) is approximately \\(1/e\\).NEWLINENEWLINE\\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925467$A09C52BD-8DDA-4E09-B696-78B46AA0BD39","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8729a720d89df5fb649be376431eee00faf0333e","datavalue":{"value":{"entity-type":"item","numeric-id":344131,"id":"Q344131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925467$17517D83-A8AA-461E-8813-B1D13D6FBABB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On canonical subfield preserving polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_canonical_subfield_preserving_polynomials"}}}}}