Density of Periodic Points for Lattès maps over Finite Field

AbstractAn argument is given to fill a gap in a proof in the author’s article On certain algebraic curves related to polynomial maps, Compositio Math. 103 (1996), 319–350, that the polynomial Φn(x,c), whose roots are the periodic points of period n of a certain polynomial map x→f(x,c), is absolutely irreducible over the finite field of p elements, provided that f(x,1) has distinct roots and that the multipliers of the orbits of period n are also distinct over $\mathbb { F}_p$. Assuming that Φn(x,c) is reducible in characteristic p, we show that Hensel’s lemma and Laurent series expansions of the roots can be used to obtain a factorization of Φn(x,c) in characteristic 0, contradicting the absolute irreducibility of this polynomial over the rational field.

Download Full-text

GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS

International Journal of Number Theory ◽

10.1142/s1793042113501224 ◽

2014 ◽

Vol 10 (03) ◽

pp. 779-792 ◽

Cited By ~ 8

Author(s):

RYAN FLYNN ◽

DEREK GARTON

Keyword(s):

Dynamical Systems ◽

Finite Field ◽

Finite Fields ◽

Periodic Points ◽

Rational Maps ◽

Fixed Degree ◽

Number Of Components

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.

Download Full-text

Beta dynamical systems over the formal fields

Studia Scientiarum Mathematicarum Hungarica ◽

10.1556/sscmath.51.2014.4.1291 ◽

2014 ◽

Vol 51 (4) ◽

pp. 454-465

Author(s):

Lu-Ming Shen ◽

Huiping Jing

Keyword(s):

Dynamical Systems ◽

Finite Field ◽

Haar Measure ◽

Laurent Series ◽

Formal Laurent Series ◽

Almost All

Let \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \usepackage{bbm} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $$\mathbb{F}_q ((X^{ - 1} ))$$ \end{document} denote the formal field of all formal Laurent series x = Σ n=ν∞anX−n in an indeterminate X, with coefficients an lying in a given finite field \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \usepackage{bbm} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $$\mathbb{F}_q$$ \end{document}. For any \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \usepackage{bbm} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $$\beta \in \mathbb{F}_q ((X^{ - 1} ))$$ \end{document} with deg β > 1, it is known that for almost all \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \usepackage{bbm} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $$x \in \mathbb{F}_q ((X^{ - 1} ))$$ \end{document} (with respect to the Haar measure), x is β-normal. In this paper, we show the inverse direction, i.e., for any x, for almost all \documentclass{aastex} \usepackage{amsbsy} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{bm} \usepackage{mathrsfs} \usepackage{pifont} \usepackage{stmaryrd} \usepackage{textcomp} \usepackage{upgreek} \usepackage{portland,xspace} \usepackage{amsmath,amsxtra} \usepackage{bbm} \pagestyle{empty} \DeclareMathSizes{10}{9}{7}{6} \begin{document} $$\beta \in \mathbb{F}_q ((X^{ - 1} ))$$ \end{document}, x is β-normal.

Download Full-text

Valued Field Graph and Some Related Parameters

Advances in Mathematics: Scientific Journal ◽

10.37418/amsj.9.1.30 ◽

2020 ◽

pp. 389-395

Author(s):

G. Suresh Singh ◽

P. K. Prasobha

Keyword(s):

Finite Field ◽

Independence Number ◽

Valued Field ◽

Vertex Set ◽

Adic Valuation

Let $K$ be any finite field. For any prime $p$, the $p$-adic valuation map is given by $\psi_{p}:K/\{0\} \to \R^+\bigcup\{0\}$ is given by $\psi_{p}(r) = n$ where $r = p^n \frac{a}{b}$, where $p,a,b$ are relatively prime. The field $K$ together with a valuation is called valued field. Also, any field $K$ has the trivial valuation determined by $\psi{(K)} = \{0,1\}$. Through out the paper K represents $\Z_q$. In this paper, we construct the graph corresponding to the valuation map called the valued field graph, denoted by $VFG_{p}(\Z_{q})$ whose vertex set is $\{v_0,v_1,v_2,\ldots, v_{q-1}\}$ where two vertices $v_i$ and $v_j$ are adjacent if $\psi_{p}(i) = j$ or $\psi_{p}(j) = i$. Here, we tried to characterize the valued field graph in $\Z_q$. Also we analyse various graph theoretical parameters such as diameter, independence number etc.

Download Full-text