GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS-Reference-Cited by-同舟云学术

GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS

Published:2014-03-18 Issue:03 Volume:10 Page:779-792
ISSN:1793-0421
Container-title:International Journal of Number Theory
language:en
Short-container-title:Int. J. Number Theory

Author:

FLYNN RYAN¹,GARTON DEREK²

Affiliation:

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

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

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.

Publisher

World Scientific Pub Co Pte Lt

Subject

Algebra and Number Theory

Link

https://www.worldscientific.com/doi/pdf/10.1142/S1793042113501224

Reference8 articles.

1. Toward a theory of Pollard's rho method

2. Symmetry of iteration graphs

3. On the cycle structure of repeated exponentiation modulo a prime

4. Probability Distributions Related to Random Mappings

Cited by 13 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Functional graphs of families of quadratic polynomials;Mathematics of Computation;2023-04-04

2. Periodic points of polynomials over finite fields;Transactions of the American Mathematical Society;2022-04-21

3. On the equational graphs over finite fields;Finite Fields and Their Applications;2020-06

4. Current trends and open problems in arithmetic dynamics;Bulletin of the American Mathematical Society;2019-03-01

5. Periodic points in towers of finite fields for polynomials associated to algebraic groups;Rocky Mountain Journal of Mathematics;2019-02-01