English
Related papers

Related papers: Finite orbits for rational functions

200 papers

Let $K$ denote a number field and a finite set $S$ of places of $K$ and $\phi:\PP^n\rightarrow\PP^n$ be rational morphism defined over $K$. The main result of this paper proves that there are only finitely many twists of $\phi$ defined over…

Number Theory · Mathematics 2013-08-30 Brian Stout

Let K be a number field and let S be a finite set of places of K which contains all the Archimedean places. For any f(z) in K(z) of degree d at least 2 which is not a d-th power in \bar{K}(z), Siegel's theorem implies that the image set…

Number Theory · Mathematics 2016-01-20 Holly Krieger , Aaron Levin , Zachary Scherr , Thomas J. Tucker , Yu Yasufuku , Michael Zieve

A theorem of J. Silverman states that a forward orbit of a rational map $\phi(z)$ on $\mathbb P^1(K)$ contains finitely many $S$-integers in the number field $K$ when $(\phi\circ\phi)(z)$ is not a polynomial. We state an analogous…

Number Theory · Mathematics 2010-07-01 Vijay A. Sookdeo

We consider a set of natural operations on languages, and prove that the orbit of any language L under the monoid generated by this set is finite and bounded, independently of L. This generalizes previous results about complement, Kleene…

Formal Languages and Automata Theory · Computer Science 2011-03-02 E. Charlier , M. Domaratzki , T. Harju , J. Shallit

Given a set of endomorphisms on $\mathbb{P}^N$, we establish an upper bound on the number of points of bounded height in the associated monoid orbits. Moreover, we give a more refined estimate with an associated lower bound when the monoid…

Number Theory · Mathematics 2020-07-07 Wade Hindes

Let K be a non-archimedean field, and let f in K(z) be a rational function of degree d>1. If f has potentially good reduction, we give an upper bound, depending only on d, for the minimal degree of an extension L/K such that f is conjugate…

Number Theory · Mathematics 2015-01-05 Robert L. Benedetto

Consider a finite l-group acting on the affine space of dimension n over a field k, whose characteristic differs from l. We prove the existence of a fixed point, rational over k, in the following cases: --- The field k is p-special for some…

Algebraic Geometry · Mathematics 2017-10-30 Olivier Haution

We give quantitative bounds for the number of quasi-integral points in orbits of semigroups of rational maps under some conditions, generalizing previous work of L. C. Hsia and J. Silverman (2011) for orbits generated by the iterations of…

Number Theory · Mathematics 2019-05-13 Jorge Mello

For a large prime $p$, a rational function $\psi \in F_p(X)$ over the finite field $F_p$ of $p$ elements, and integers $u$ and $H\ge 1$, we obtain a lower bound on the number consecutive values $\psi(x)$, $x = u+1, \ldots, u+H$ that belong…

Number Theory · Mathematics 2014-03-11 Domingo Gomez-Perez , Igor E. Shparlinski

Let $B$ be a fixed rational function of one complex variable of degree at least two. In this paper, we study solutions of the functional equation $A\circ X=X\circ B$ in rational functions $A$ and $X$. Our main result states that, unless $B$…

Dynamical Systems · Mathematics 2020-07-14 F. Pakovich

In this paper we characterise univariate rational functions over a number field $\K$ having infinitely many points in the cyclotomic closure $\K^c$ for which the orbit contains a root of unity. Our results are similar to previous results of…

Number Theory · Mathematics 2016-05-03 Alina Ostafe

Let K be a non-archimedean field, and let f in K(z) be a polynomial or rational function of degree at least 2. We present a necessary and sufficient condition, involving only the fixed points of f and their preimages, that determines…

Number Theory · Mathematics 2013-12-03 Robert L. Benedetto

An infinite set is orbit-finite if, up to permutations of the underlying structure of atoms, it has only finitely many elements. We study a generalisation of linear programming where constraints are expressed by an orbit-finite system of…

Logic in Computer Science · Computer Science 2024-11-14 Arka Ghosh , Piotr Hofman , Sławomir Lasota

Let $K$ be a number field, let $\phi \in K(t)$ be a rational map of degree at least 2, and let $\alpha, \beta \in K$. We show that if $\alpha$ is not in the forward orbit of $\beta$, then there is a positive proportion of primes ${\mathfrak…

Algebraic Geometry · Mathematics 2011-07-15 Robert L. Benedetto , Dragos Ghioca , Benjamin Hutz , Pär Kurlberg , Thomas Scanlon , Thomas J. Tucker

We consider entire transcendental maps with bounded set of singular values such that periodic rays exist and land. For such maps, we prove a refined version of the Fatou-Shishikura inequality which takes into account rationally invisible…

Dynamical Systems · Mathematics 2019-07-30 Anna Miriam Benini , Núria Fagella

Motivated by problems arising in the relative trace formula and arithmetic invariant theory we prove the existence of rational points on orbits arising from certain infinitesimal symmetric spaces. As an application, we prove analogous…

Number Theory · Mathematics 2019-03-05 Trung Can , Chung-Ru Lee , Benjamin Nativi , Gary Zhou

Let $K$ be a global function field and let $\phi\in K[x]$. For all wandering basepoints $b\in K$, we show that there is a bound on the size of the elements of the dynamical Zsigmondy set $\mathcal{Z}(\phi,b)$ that depends only on $\phi$,…

Number Theory · Mathematics 2016-03-16 Wade Hindes

We address several specific aspects of the following general question: can a field K have so many automorphisms that the action of the automorphism group on the elements of K has relatively few orbits? We prove that any field which has only…

Commutative Algebra · Mathematics 2007-05-23 Kiran S. Kedlaya , Bjorn Poonen

We give an upper bound on the number of rational points of an arbitrary Zariski closed subset of a projective space over a finite field. This bound depends only on the dimensions and degrees of the irreducible components and holds for very…

Algebraic Geometry · Mathematics 2015-11-03 Alain Couvreur

For a prime ideal $\mathfrak{P}$ of the ring of integers of a number field $K$, we give a general definition of $\mathfrak{P}$-adic continued fraction, which also includes classical definitions of continued fractions in the field of…

Number Theory · Mathematics 2025-12-01 Laura Capuano , Nadir Murru , Lea Terracini