No Access

GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS

Department of Mathematics, Penn State University, 109 McAllister Building, University Park, PA 16802, USA

and

Fariborz Maseeh Department of Mathematics and Statistics, Portland State University, P.O. Box 751, Portland, OR 97207, USA

Search for more papers by this author

https://doi.org/10.1142/S1793042113501224Cited by:12 (Source: Crossref)

Abstract

For polynomials and rational maps of fixed degree over a finite field, we bound both the average number of components of their functional graphs as well as the average number of periodic points of their associated dynamical systems.

Keywords:

AMSC: 37P05, 37P25, 05C80

References

E. Bach, Inform. Comput. 90(2), 139 (1991), DOI: 10.1016/0890-5401(91)90001-I. Crossref, Web of Science, Google Scholar
A. T. Benjamin and C. D. Bennett, The probability of relatively prime polynomials, Math. Mag. 80(3) (2007) 196–202 . Google Scholar
W. Carlip and M. Mincheva, Czechoslovak Math. J. 58(1), 131 (2008), DOI: 10.1007/s10587-008-0009-8. Crossref, Web of Science, Google Scholar
W.-S. Chou and I. E. Shparlinski, J. Number Theory 107(2), 345 (2004), DOI: 10.1016/j.jnt.2004.04.005. Crossref, Web of Science, Google Scholar
B. Harris, Ann. Math. Statist. 31, 1045 (1960), DOI: 10.1214/aoms/1177705677. Crossref, Web of Science, Google Scholar
M. D. Kruskal, Amer. Math. Monthly 61, 392 (1954), DOI: 10.2307/2307900. Crossref, Google Scholar
J. M. Pollard, Nordisk Tidskr. Informationsbehandling (BIT) 15(3), 331 (1975). Google Scholar
T. D. Rogers, Discrete Math. 148(3), 317 (1996), DOI: 10.1016/0012-365X(94)00250-M. Crossref, Web of Science, Google Scholar
T. Vasiga and J. Shallit, Discrete Math. 277(3), 219 (2004), DOI: 10.1016/S0012-365X(03)00158-4. Crossref, Web of Science, Google Scholar