{"entities":{"Q2135575":{"pageid":2146318,"ns":120,"title":"Item:Q2135575","lastrevid":57739800,"modified":"2026-04-01T04:54:30Z","type":"item","id":"Q2135575","labels":{"en":{"language":"en","value":"R\u00e9dei permutations with the same cycle structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7523465"}},"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":"Q2135575$59270ED9-15D9-4D9C-8591-8B19F29792DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c19406220ba3b3d0c8a556f42cc26dcac60590a9","datavalue":{"value":{"text":"R\u00e9dei permutations with the same cycle structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2135575$75495B77-69BD-49D9-8152-A70235F75EB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3198af60cc3f16f501689bc2857cd947aa8eb652","datavalue":{"value":"1490.11114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135575$71FB8A13-8FB5-49F2-A3BD-05A51060B7B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05711873ec5b0f2eabb0d3c3484c0586f7d9db9c","datavalue":{"value":{"entity-type":"item","numeric-id":2135574,"id":"Q2135574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$79BDFB59-AC6A-4D29-A55A-EA327E56C08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d432cdbf8dcc243a3f40b37be2d0a430caec1e","datavalue":{"value":{"entity-type":"item","numeric-id":726667,"id":"Q726667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$020BD425-2FB6-4CD1-8AE9-35C96087A4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7458ad9a350ea09adfbab646262d5866c2a7fd13","datavalue":{"value":{"entity-type":"item","numeric-id":389450,"id":"Q389450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$9CD161F3-ADED-478A-9635-20B839320DFF","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":"Q2135575$E2FFEB6A-49DD-43CB-A30F-2D41F0F295B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f11707420fc5ad4b5115a061ca10befa588a9aa","datavalue":{"value":{"time":"+2022-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2135575$DABC4853-B538-43A8-A99C-26E5211BDBE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc2990c57f3006acf112cf2072514b65024bd82b","datavalue":{"value":"https://arxiv.org/abs/2110.02143","type":"string"},"datatype":"url"},"type":"statement","id":"Q2135575$9A69737A-7152-42BA-95C2-D94F8FE48968","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6eda4fcbf1ad4cba1594da3865dfafaacbf5eae","datavalue":{"value":"In the paper under review, the authors study permutations induced by R\u00e9dei functions over a finite field with the same cycle structure.  Let \\(\\mathbb{F}_q\\) be the finite field of order \\(q\\), and \\(\\mathbb{P}^1(\\mathbb{F}_q)=\\mathbb{F}_q\\cup \\{\\infty\\}\\). We consider the binomial expansion of \\((x+\\sqrt{y})^m\\) written as \\(N(x,y)+D(x,y)\\sqrt{y}\\). For \\(m\\in \\mathbb{N}\\) and \\(a\\in \\mathbb{F}_q\\), the R\u00e9dei function \\(R_{m,a}\\,:\\,\\mathbb{P}^1(\\mathbb{F}_q) \\rightarrow \\mathbb{P}^1(\\mathbb{F}_q)\\) is defined by  \\[R_{m,a}(x) = \\left\\{ \\begin{array}{rcl} \\displaystyle\\frac{N(x,a)}{D(x,a)} &\\hspace{1cm}\\text{if}\\,\\,\\, D(x,a)\\neq 0\\,\\,\\text{and}\\,\\,x\\neq \\infty\\\\ \\infty & \\hspace{-2cm}\\text{otherwise}. \\end{array}\\right.\\]  When \\(a\\in \\mathbb{F}_q^*\\) and \\(q\\) is odd, \\textit{L. Carlitz} [Duke Math. J. 29, 325--332 (1962; Zbl 0196.31102)] obtained the following explicit formula:  \\[R_{m,a}(x)=\\sqrt{a}\\,\\displaystyle\\frac{(x+\\sqrt{a})^m+(x-\\sqrt{a})^m}{(x+\\sqrt{a})^m-(x-\\sqrt{a})^m},\\]  where \\(\\sqrt{a}\\) is an element of \\(\\mathbb{F}_q\\) or \\(\\mathbb{F}_{q^2}\\).  The authors refer to a R\u00e9dei bijection as a R\u00e9dei permutation. \\textit{C. Qureshi} and \\textit{D. Panario} [SIAM J. Discrete Math. 29, No. 3, 1486--1503 (2015; Zbl 1344.11077)] describe the cycle structure of a R\u00e9dei permutation over \\(\\mathbb{P}^1(\\mathbb{F}_q)\\). At the end of their paper, they propose the problem of investigating the conditions under which two R\u00e9dei permutations \\(R_{m,a}\\) and \\(R_{n,b}\\) have the same cycle structure.  The authors address this question in the paper under review. Their main result provides a complete characterization of all pairs \\((m,n)\\in \\mathbb{N}^2\\) that satisfy the following condition: \\(R_{m,a}\\) and \\(R_{n,b}\\) are R\u00e9dei permutations with the same cycle structure for some \\(a,b\\in \\mathbb{F}_q\\) with \\(\\chi(a)=\\chi(b)\\) and \\(q\\) odd, where \\(\\chi(a)\\) denotes the quadratic character of \\(a\\), that is, \\(\\chi(a)=\\) if \\(a\\) is a square in \\(\\mathbb{F}_q\\), and \\(\\chi(a)=-1\\) otherwise.  In a recent work by the authors [Des. Codes Cryptogr. 88, No. 12, 2561--2579 (2020; Zbl 1458.05003)], they investigated R\u00e9dei permutations that only decompose into 1- and \\(p\\)-cycles, where \\(p\\) is 4 or a fixed prime. However, their approach in the paper under review is different from the one they used in the previous paper.  In the paper, the authors explore the pairs \\((m,n)\\) that yield R\u00e9dei permutations with the same cycle structure and find symmetric properties of them. The authors further explore such pairs and use an example to illustrate the distribution of such pairs over certain lines, making those properties evident. They also find several explicit families of R\u00e9dei permutations with the same cycle structure.  The authors call a R\u00e9dei permutation \\textit{isolated} when it has a unique cycle structure, in the sense that no other R\u00e9dei permutation has the same cycle structure. Their second main result shows that the only isolated R\u00e9dei permutations are the isolated R\u00e9dei involutions, which provides a connection with their previous work. Using results from their previous paper, they determine all values of \\(m\\) for which \\(R_{m,a}\\) is an isolated involution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135575$96EC8B1F-4547-4300-9285-33A62638A6F3","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":"Q2135575$FFEC58C3-5389-4E4F-845E-A549E6A124DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135575$9D776797-F0CF-4725-869F-75F02F6580ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135575$645859DE-175A-42FD-A406-FA0E29270214","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d94f5c45dfac247d631f18e92c2b19ec123d1f93","datavalue":{"value":"7523465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135575$F1B2F263-871E-49CC-AC2B-8E33C293DF29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54afbb1c397c03e6ad57f7f9fde7994a1cf3c37a","datavalue":{"value":"R\u00e9dei function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135575$FCB66CAD-1D5F-4782-9C72-E53BF52A6FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b20429ca5f98c834d1231d25c7c5441ac507c371","datavalue":{"value":"R\u00e9dei permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135575$67C6064A-4F69-4BDC-864F-4CF04D7A9A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c84a37522c4b2348089fa82eb7fe34d36063351","datavalue":{"value":"involution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135575$E7F00773-3C79-41E8-810D-9B3BEC10330A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f4aad47bdedf0ebf780fc725b757c4da294901f","datavalue":{"value":"permutation polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135575$306B5E59-BC36-4464-9C27-F88788ADD91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3903b151a3ff9fa2754174f848f3f83c3eb5bb","datavalue":{"value":"cycle structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135575$32DD485D-9338-4380-B6D9-DC9EA3267102","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":"Q2135575$7FEFE429-E4D9-4DF6-9A4E-B63B81B7CC03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"612d82795ce8fabc10879bbaaa0eb177ee0bcc98","datavalue":{"value":"W3203472223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135575$B6D0D683-0DBA-4A67-8D9A-7A7A47B33B4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0adea91666124616ad82b7af06c238c0f507728","datavalue":{"value":{"entity-type":"item","numeric-id":5556507,"id":"Q5556507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$3A1957D9-A3D1-4843-84BB-3A25BA92984C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a4fa4f25f79de098a63398f00234630c865753","datavalue":{"value":{"entity-type":"item","numeric-id":2211337,"id":"Q2211337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$64E83D02-8C6F-41CA-B203-A83ACF210CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e79a572a0f5115f5be85abab15b4f180e75d93a","datavalue":{"value":{"entity-type":"item","numeric-id":2539560,"id":"Q2539560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$9E8A48B0-6A9E-4855-867B-5D9F18FF34E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9d225fb5f736dbff2a47bf289f2b3cf1433be0","datavalue":{"value":{"entity-type":"item","numeric-id":938756,"id":"Q938756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$82348758-AC4A-476D-AD16-7ACD83617FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dddb8afd82a6f65139ac8705e65692d81eedf2d","datavalue":{"value":{"entity-type":"item","numeric-id":2449265,"id":"Q2449265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$29F534E0-1FB6-4EAA-8CDA-83F6141EFFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfeca258d50c36354f1ab549ff7afe9d7a6c9de","datavalue":{"value":{"entity-type":"item","numeric-id":2200510,"id":"Q2200510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$0087E313-91CC-4E84-9302-659DB6F4FD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dbde4ad2bcc136c884065936d00cdf5df16cd39","datavalue":{"value":{"entity-type":"item","numeric-id":4009814,"id":"Q4009814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$88FB1278-1629-4C2E-A552-D5362071A779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0672855f872ae47bf8817ec07866caea65f90fe","datavalue":{"value":{"entity-type":"item","numeric-id":912920,"id":"Q912920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$3259FE23-F0D7-4744-AACD-AAD1ED72DDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421138fcc4948ceae9621c34ab87635eae941cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1727359,"id":"Q1727359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$E283FAE5-B986-4C4F-BD4D-E3C4835E4AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"172645a36e146779ce3ddebf68551e4c0f491989","datavalue":{"value":{"entity-type":"item","numeric-id":2944456,"id":"Q2944456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$1E540D67-3CF2-4513-AA83-C734A67FE3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4661609b9239676452e9a6fea6cbb0ecdb6080b1","datavalue":{"value":{"entity-type":"item","numeric-id":1727357,"id":"Q1727357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$C518506B-6D43-4DF5-B0D6-EE3E455522EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d28861e99e36b5a536794481585485f916f4750","datavalue":{"value":{"entity-type":"item","numeric-id":2185926,"id":"Q2185926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135575$981B7A06-4B21-48FD-8A9F-9CB89F27FB8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55c31200a41bfd2c1d97dc5f5c6f7786ffe0819f","datavalue":{"value":"10.1016/J.FFA.2022.102046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135575$907769C3-5F1D-4B53-B87F-DDD194EF1C56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"137bc23293a2f3d4088312f6c2b386dec85bbcb7","datavalue":{"value":{"entity-type":"item","numeric-id":2211337,"id":"Q2211337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50b2d7ed08c434f16e5e7e491500a4fec48164a","datavalue":{"value":{"amount":"+0.9277104735374452","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":"Q2135575$35CB6F24-EC33-491D-ACAA-B87E742A8253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4d7843e22d0bd1d5321d4dcf9df77722b26bb9","datavalue":{"value":{"entity-type":"item","numeric-id":3788107,"id":"Q3788107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d75a213d9095d22a3f57fab0b542f5d7f485e41","datavalue":{"value":{"amount":"+0.8678770065307617","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":"Q2135575$F04B249C-CE8E-48B7-8B39-2D71BC9A0B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e4aad3e3b9bb39ce524667787ed327877188fa","datavalue":{"value":{"entity-type":"item","numeric-id":2944456,"id":"Q2944456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa67d6fd75edc3df740b17d510c013e1436a3f1","datavalue":{"value":{"amount":"+0.8675998449325562","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":"Q2135575$9B685B08-43DE-45BC-B234-11FDFAFDD8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b18ffb19f051232f109c2f5a9d94400f423cc1e3","datavalue":{"value":{"entity-type":"item","numeric-id":1106899,"id":"Q1106899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649a010f6fe76617cb0606c10c34f4100e26ec49","datavalue":{"value":{"amount":"+0.8425706028938293","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":"Q2135575$71603B91-BA14-471E-87F4-D17A315D2F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c94bcb035c71c112103fe5d970ef5277ac0c41","datavalue":{"value":{"entity-type":"item","numeric-id":3708876,"id":"Q3708876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ad21e960dd2225b13f9a72cbda5354160d9858","datavalue":{"value":{"amount":"+0.8312576413154602","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":"Q2135575$BA316C6C-92A6-4FA8-A66B-F9F85BA7F56D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2135575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2135575"}}}}}