{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T04:24:12Z","timestamp":1790223852827,"version":"4.1.0"},"reference-count":22,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>We describe the functional graph of the multiplication-by-$n$ map in a cycle group and use this to obtain the structure of the functional graph associated with a R\u00e9dei function over a nonbinary finite field $\\mathbb{F}_q$. In particular, we obtain two descriptions of the tree attached to the cyclic nodes in these graphs and provide period and preperiod estimates for R\u00e9dei functions. We also extend characterizations of R\u00e9dei permutations by describing their decomposition into disjoint cycles. Finally, we obtain some results on the length of the cycles related to R\u00e9dei permutations and we give an algorithm to construct R\u00e9dei permutations with prescribed length cycles in a geometric progression.<\/jats:p>","DOI":"10.1137\/140993338","type":"journal-article","created":{"date-parts":[[2015,8,18]],"date-time":"2015-08-18T11:04:33Z","timestamp":1439895873000},"page":"1486-1503","source":"Crossref","is-referenced-by-count":20,"title":["R\u00e9dei Actions on Finite Fields and Multiplication Map in Cyclic Group"],"prefix":"10.1137","volume":"29","author":[{"given":"Claudio","family":"Qureshi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Panario","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,8,18]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1080\/00150517.2010.12428089","volume":"48","author":"Barbero S.","year":"2010","journal-title":"Fibonacci Quart."},{"key":"atypb2","first-page":"305","volume":"64","author":"Barbero S.","year":"2010","journal-title":"Int. J. Pure Appl. Math."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-62-02931-9"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/398641"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-99-01119-9"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2013.10.014"},{"key":"atypb7","first-page":"175","author":"Gomez D.","year":"2008","journal-title":"Berlin"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ffa.2007.03.004"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/s102070100002"},{"key":"atypb10","doi-asserted-by":"crossref","unstructured":"G. Mullen and D. Panario,\n                      Handbook of Finite Fields\n                      , CRC Press, Boca Raton, FL, 2013.","DOI":"10.1201\/b15006"},{"key":"atypb11","unstructured":"S. V. Konyagin et al.\n                      Functional Graphs of Polynomials over Finite Fields\n                      , preprint, arXiv:1307.2718, 2013."},{"key":"atypb12","first-page":"254","author":"MacFie A.","year":"2012","journal-title":"Berlin"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ffa.2005.10.001"},{"key":"atypb14","first-page":"255","volume":"3","author":"Nobauer R.","year":"1984","journal-title":"Contrib. General Algebra"},{"key":"atypb15","first-page":"219","author":"Peinado A.","year":"2001","journal-title":"Berlin"},{"key":"atypb16","first-page":"85","volume":"11","author":"Re\u0301dei L.","year":"1946","journal-title":"Acta Sci. Math. Szeged"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00250-M"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.3934\/amc.2012.6.347"},{"key":"atypb19","first-page":"105","volume":"83","author":"Sha M.","year":"2012","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnt.2014.02.024"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(03)00158-4"},{"key":"atypb22","first-page":"190","author":"Wiener M.","year":"1998","journal-title":"Berlin"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140993338","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:17:59Z","timestamp":1787318279000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140993338"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140993338"],"URL":"https:\/\/doi.org\/10.1137\/140993338","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}