{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T17:34:52Z","timestamp":1761845692525},"reference-count":33,"publisher":"American Mathematical Society (AMS)","issue":"343","license":[{"start":{"date-parts":[[2024,4,4]],"date-time":"2024-04-04T00:00:00Z","timestamp":1712188800000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100001230","name":"Macquarie University","doi-asserted-by":"publisher","award":["ARC-DP170102794","ARC-DP170102794"],"award-info":[{"award-number":["ARC-DP170102794","ARC-DP170102794"]}],"id":[{"id":"10.13039\/501100001230","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We study functional graphs generated by several quadratic polynomials, acting simultaneously on a finite field of odd characteristic. We obtain several results about the number of leaves in such graphs. In particular, in the case of graphs generated by three polynomials, we relate the distribution of leaves to the Sato-Tate distribution of Frobenius traces of elliptic curves. We also present extensive numerical results which we hope may shed some light on the distribution of leaves for larger families of polynomials.<\/p>","DOI":"10.1090\/mcom\/3838","type":"journal-article","created":{"date-parts":[[2023,4,4]],"date-time":"2023-04-04T17:32:33Z","timestamp":1680629553000},"page":"2307-2331","source":"Crossref","is-referenced-by-count":1,"title":["Functional graphs of families of quadratic polynomials"],"prefix":"10.1090","volume":"92","author":[{"given":"Bernard","family":"Mans","sequence":"first","affiliation":[]},{"given":"Min","family":"Sha","sequence":"additional","affiliation":[]},{"given":"Igor","family":"Shparlinski","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"Sutantyo","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2023,4,4]]},"reference":[{"issue":"3-4","key":"1","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1007\/s00209-018-2042-0","article-title":"The Sato-Tate distribution in thin parametric families of elliptic curves","volume":"290","author":"de la Bret\u00e8che, R\u00e9gis","year":"2018","journal-title":"Math. Z.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5874","issn-type":"print"},{"issue":"5","key":"2","doi-asserted-by":"publisher","first-page":"1312","DOI":"10.1016\/j.laa.2013.04.014","article-title":"On the number of distinct functional graphs of affine-linear transformations over finite fields","volume":"439","author":"Bach, Eric","year":"2013","journal-title":"Linear Algebra Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"2","key":"3","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1007\/s00208-012-0799-8","article-title":"Periods of rational maps modulo primes","volume":"355","author":"Benedetto, Robert L.","year":"2013","journal-title":"Math. Ann.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5831","issn-type":"print"},{"key":"4","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1112\/jlms\/s1-43.1.57","article-title":"How the number of points of an elliptic curve over a fixed prime field varies","volume":"43","author":"Birch, B. J.","year":"1968","journal-title":"J. London Math. Soc.","ISSN":"http:\/\/id.crossref.org\/issn\/0024-6107","issn-type":"print"},{"key":"5","doi-asserted-by":"publisher","first-page":"Paper No. 13, 17","DOI":"10.1186\/s40687-017-0103-3","article-title":"Dynamically distinguishing polynomials","volume":"4","author":"Bridy, Andrew","year":"2017","journal-title":"Res. Math. Sci.","ISSN":"http:\/\/id.crossref.org\/issn\/2522-0144","issn-type":"print"},{"issue":"23","key":"6","doi-asserted-by":"publisher","first-page":"9120","DOI":"10.1093\/imrn\/rny232","article-title":"The cycle structure of unicritical polynomials","author":"Bridy, Andrew","year":"2020","journal-title":"Int. Math. Res. Not. IMRN","ISSN":"http:\/\/id.crossref.org\/issn\/1073-7928","issn-type":"print"},{"issue":"5","key":"7","doi-asserted-by":"publisher","first-page":"1301","DOI":"10.1142\/S1793042117500713","article-title":"Periods of iterated rational functions","volume":"13","author":"Burnette, Charles","year":"2017","journal-title":"Int. J. Number Theory","ISSN":"http:\/\/id.crossref.org\/issn\/1793-0421","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/j.jnt.2004.04.005","article-title":"On the cycle structure of repeated exponentiation modulo a prime","volume":"107","author":"Chou, Wun-Seng","year":"2004","journal-title":"J. Number Theory","ISSN":"http:\/\/id.crossref.org\/issn\/0022-314X","issn-type":"print"},{"issue":"3","key":"9","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1142\/S1793042113501224","article-title":"Graph components and dynamics over finite fields","volume":"10","author":"Flynn, Ryan","year":"2014","journal-title":"Int. J. Number Theory","ISSN":"http:\/\/id.crossref.org\/issn\/1793-0421","issn-type":"print"},{"issue":"7","key":"10","doi-asserted-by":"publisher","first-page":"4849","DOI":"10.1090\/tran\/8634","article-title":"Periodic points of polynomials over finite fields","volume":"375","author":"Garton, Derek","year":"2022","journal-title":"Trans. Amer. Math. Soc.","ISSN":"http:\/\/id.crossref.org\/issn\/0002-9947","issn-type":"print"},{"key":"11","unstructured":"D. Garton, Periodic points of rational functions of large degree over finite fields, Preprint, 2022,  arXiv:2208.13281."},{"key":"12","doi-asserted-by":"publisher","first-page":"45","DOI":"10.4153\/CMB-1971-007-1","article-title":"A constructive solution to a tournament problem","volume":"14","author":"Graham, R. L.","year":"1971","journal-title":"Canad. Math. Bull.","ISSN":"http:\/\/id.crossref.org\/issn\/0008-4395","issn-type":"print"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1112\/S0025579317000328","article-title":"Iteration of quadratic polynomials over finite fields","volume":"63","author":"Heath-Brown, D. R.","year":"2017","journal-title":"Mathematika","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5793","issn-type":"print"},{"key":"14","series-title":"American Mathematical Society Colloquium Publications","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/053","volume-title":"Analytic number theory","volume":"53","author":"Iwaniec, Henryk","year":"2004","ISBN":"http:\/\/id.crossref.org\/isbn\/0821836331"},{"issue":"5","key":"15","doi-asserted-by":"publisher","first-page":"3362","DOI":"10.1093\/imrn\/rnz217","article-title":"The image size of iterated rational maps over finite fields","author":"Juul, Jamie","year":"2021","journal-title":"Int. Math. Res. Not. IMRN","ISSN":"http:\/\/id.crossref.org\/issn\/1073-7928","issn-type":"print"},{"issue":"13","key":"16","doi-asserted-by":"publisher","first-page":"3944","DOI":"10.1093\/imrn\/rnv273","article-title":"Wreath products and proportions of periodic points","author":"Juul, Jamie","year":"2016","journal-title":"Int. Math. Res. Not. IMRN","ISSN":"http:\/\/id.crossref.org\/issn\/1073-7928","issn-type":"print"},{"issue":"6","key":"17","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1112\/plms.12069","article-title":"Elliptic curves over a finite field and the trace formula","volume":"115","author":"Kaplan, Nathan","year":"2017","journal-title":"Proc. Lond. Math. Soc. (3)","ISSN":"http:\/\/id.crossref.org\/issn\/0024-6115","issn-type":"print"},{"key":"18","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.jctb.2015.07.003","article-title":"Functional graphs of polynomials over finite fields","volume":"116","author":"Konyagin, Sergei V.","year":"2016","journal-title":"J. Combin. Theory Ser. B","ISSN":"http:\/\/id.crossref.org\/issn\/0095-8956","issn-type":"print"},{"key":"19","unstructured":"C. Lee, The domination number of a tournament, Kangweon-Kyungki Math. J., 9 (2001), 21\u201328."},{"key":"20","series-title":"Encyclopedia of Mathematics and its Applications","isbn-type":"print","volume-title":"Finite fields","volume":"20","author":"Lidl, Rudolf","year":"1997","ISBN":"http:\/\/id.crossref.org\/isbn\/0521392314","edition":"2"},{"issue":"1","key":"21","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1216\/rmj-2019-49-1-171","article-title":"Periodic points in towers of finite fields for polynomials associated to algebraic groups","volume":"49","author":"Manes, Michelle","year":"2019","journal-title":"Rocky Mountain J. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0035-7596","issn-type":"print"},{"issue":"3","key":"22","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1080\/10586458.2017.1391725","article-title":"On functional graphs of quadratic polynomials","volume":"28","author":"Mans, Bernard","year":"2019","journal-title":"Exp. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/1058-6458","issn-type":"print"},{"key":"23","doi-asserted-by":"publisher","first-page":"101667","DOI":"10.1016\/j.ffa.2020.101667","article-title":"On the equational graphs over finite fields","volume":"64","author":"Mans, Bernard","year":"2020","journal-title":"Finite Fields Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/1071-5797","issn-type":"print"},{"key":"24","unstructured":"B. McDonald, A. Sahay, and E. L. Wyman, The VC dimension of quadratic residues in finite fields, Preprint, 2022,  arXiv:2210.03789."},{"issue":"2","key":"25","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01585913","article-title":"Rang moyen de familles de courbes elliptiques et lois de Sato-Tate","volume":"120","author":"Michel, Philippe","year":"1995","journal-title":"Monatsh. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0026-9255","issn-type":"print"},{"key":"26","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1090\/conm\/669\/13429","article-title":"Counting dynamical systems over finite fields","author":"Ostafe, Alina","year":"2016"},{"issue":"197","key":"27","doi-asserted-by":"publisher","first-page":"433","DOI":"10.2307\/2153045","article-title":"On the distribution of quadratic residues and nonresidues modulo a prime number","volume":"58","author":"Peralta, Ren\u00e9","year":"1992","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"28","first-page":"Paper No. A16, 8","article-title":"Connected components of the graph generated by power maps in prime finite fields","volume":"18A","author":"Pomerance, Carl","year":"2018","journal-title":"Integers"},{"key":"29","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1016\/j.jnt.2020.03.009","article-title":"Iteration of polynomials \ud835\udc34\ud835\udc4b^{\ud835\udc51}+\ud835\udc36 over finite fields","volume":"214","author":"Ren, Rufei","year":"2020","journal-title":"J. Number Theory","ISSN":"http:\/\/id.crossref.org\/issn\/0022-314X","issn-type":"print"},{"key":"30","series-title":"Graduate Texts in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-09494-6","volume-title":"The arithmetic of elliptic curves","volume":"106","author":"Silverman, Joseph H.","year":"2009","ISBN":"http:\/\/id.crossref.org\/isbn\/9780387094939","edition":"2"},{"issue":"2","key":"31","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/s10587-011-0079-x","article-title":"The structure of digraphs associated with the congruence \ud835\udc65^{\ud835\udc58}\u2261\ud835\udc66 (mod \ud835\udc5b)","volume":"61(136)","author":"Somer, Lawrence","year":"2011","journal-title":"Czechoslovak Math. J.","ISSN":"http:\/\/id.crossref.org\/issn\/0011-4642","issn-type":"print"},{"issue":"1-3","key":"32","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/S0012-365X(03)00158-4","article-title":"On the iteration of certain quadratic maps over \ud835\udc3a\ud835\udc39(\ud835\udc5d)","volume":"277","author":"Vasiga, Troy","year":"2004","journal-title":"Discrete Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0012-365X","issn-type":"print"},{"key":"33","doi-asserted-by":"publisher","first-page":"Paper No. 101930, 16","DOI":"10.1016\/j.ffa.2021.101930","article-title":"On the clique number of Paley graphs of prime power order","volume":"77","author":"Yip, Chi Hoi","year":"2022","journal-title":"Finite Fields Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/1071-5797","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-343\/S0025-5718-2023-03838-8\/mcom3838_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-343\/S0025-5718-2023-03838-8\/S0025-5718-2023-03838-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,24]],"date-time":"2023-05-24T13:11:39Z","timestamp":1684933899000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-343\/S0025-5718-2023-03838-8\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,4]]},"references-count":33,"journal-issue":{"issue":"343","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["S0025-5718-2023-03838-8"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3838","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,4]]}}}