English
Related papers

Related papers: Finite orbits for rational functions

200 papers

In this paper, we study questions of definability and decidability for infinite algebraic extensions ${\bf K}$ of $\mathbb{F}_p(t)$ and their subrings of $\mathcal{S}$-integral functions. We focus on fields ${\bf K}$ satisfying a local…

Number Theory · Mathematics 2025-01-17 Alexandra Shlapentokh , Caleb Springer

We study orbit-finite systems of linear equations, in the setting of sets with atoms. Our principal contribution is a decision procedure for solvability of such systems. The procedure works for every field (and even commutative ring) under…

Computation and Language · Computer Science 2024-02-28 Arka Ghosh , Piotr Hofman , Sławomir Lasota

The aim of this paper is to provide sufficient conditions for when a polynomial or rational function over a field K is prime using its order of vanishing at infinity and the resultant.

Number Theory · Mathematics 2022-08-26 Eva Goedhart , Omar Kihel , Jesse Larone

Orbit-finite sets are a generalisation of finite sets, and as such support many operations allowed for finite sets, such as pairing, quotienting, or taking subsets. However, they do not support function spaces, i.e. if X and Y are…

Logic in Computer Science · Computer Science 2024-04-09 Mikołaj Bojańczyk , Lê Thành Dũng Nguyên , Rafał Stefański

Let F be a local non-archimedean field. We prove a formula relating orbital integrals in GL(n,F) (for the unit Hecke function) and the generating series counting ideals of a certain ring. Using this formula, we give an explicit estimate for…

Number Theory · Mathematics 2013-03-13 Zhiwei Yun

Consider an algebraic function like $F(x) = \sqrt{x^3 - 1}$. If $p \in \mathbb{Q}$ is a rational number, how many iterates of $p$ under $F$ can also be rational? The dynamics of algebraic functions may be formalized in the language of…

Number Theory · Mathematics 2026-05-07 Trevor Hyde

For $q$ a prime power and $\phi$ a rational function with coefficients in $\mathbb{F}_q$, let $p(q,\phi)$ be the proportion of $\mathbb{P}^1(\mathbb{F}_q)$ that is periodic with respect to $\phi$. And if $d$ is a positive integer, let $Q_d$…

Number Theory · Mathematics 2024-12-24 Derek Garton

Given a rational function of degree at least two defined over a number field k, we study the cardinality of the set of rational iterated preimages. We prove bounds for the cardinality of this set as the rational function varies in certain…

Number Theory · Mathematics 2011-09-29 Aaron Levin

We prove a version of Silverman's dynamical integral point theorem for a large class of rational functions defined over global function fields.

Number Theory · Mathematics 2016-10-07 Wade Hindes

We establish a rigid-analytic analog of the Pila-Wilkie counting theorem, giving sub-polynomial upper bounds for the number of rational points in the transcendental part of a $\mathbb{Q}_p$-analytic set, and the number of rational functions…

Number Theory · Mathematics 2025-06-18 Gal Binyamini , Fumiharu Kato

We show that the backward orbit conjecture is true for powering map $\phi(z)=z^d$ over a function field $K$ with a finite field of constants, and when $d$ is relatively prime to the characteristic of $K$.

Number Theory · Mathematics 2015-08-26 Vijay A. Sookdeo

A rational function of degree at least two with coefficients in an algebraically closed field is post-critically finite (PCF) if all of its critical points have finite forward orbit under iteration. We show that the collection of PCF…

Number Theory · Mathematics 2015-01-14 Robert L. Benedetto , Patrick Ingram , Rafe Jones , Alon Levy

We prove the existence of an effective universal upper bound for the order of any integral periodic orbit of any integral algebraic dynamical system in a fixed ambient space. Using this, we demonstrate the decidability of periodicity in…

Dynamical Systems · Mathematics 2023-09-11 Junho Peter Whang

Let f(t,X) be an irreducible polynomial over the field of rational functions k(t), where k is a number field. Let O be the ring of integers of k. Hilbert's irreducibility theorem gives infinitely many integral specializations of t to values…

Number Theory · Mathematics 2019-07-30 Peter Müller

We prove a special case of a dynamical analogue of the classical Mordell-Lang conjecture. In particular, let $\phi$ be a rational function with no superattracting periodic points other than exceptional points. If the coefficients of $\phi$…

Number Theory · Mathematics 2009-02-06 Robert L. Benedetto , Dragos Ghioca , Par Kurlberg , Thomas J. Tucker

Suppose $\{f_t\}$ is an analytic one-parameter family of rational maps defined over a non-Archimedean field $K$. We prove a finiteness theorem for the set of rescalings for $\{f_t\}$. This complements results of J. Kiwi.

Dynamical Systems · Mathematics 2018-01-23 Hongming Nie

Let $C/k$ be a smooth curve over a finite field of characteristic $p>0$. We prove that there are finitely many principally polarized abelian schemes of given dimension $g$ over $C$ up to $p$-power isogeny. For curves over $\overline{k}$, we…

Number Theory · Mathematics 2025-11-25 Benjamin Bakker , Ananth N. Shankar , Jacob Tsimerman

Let $K$ be a number field or a function field of characteristic 0. If $K$ is a number field, assume the $abc$-conjecture for $K$. We prove a variant of Zsigmondy's theorem for ramified primes in preimage fields of rational functions in…

Number Theory · Mathematics 2017-03-23 Andrew Bridy , Thomas Tucker

For a Latt\`es map $\phi:\mathbb P^1 \to \mathbb P^1$ defined over a number field $K$, we prove a conjecture on the integrality of points in the backward orbit of $P\in \mathbb P^1(\overline K)$ under $\phi$.

Number Theory · Mathematics 2015-08-26 Vijay A. Sookdeo

We prove the finiteness of the Zsigmondy set associated to the critical orbit of f(z) = z^d+c for rational values of c by finding an effective bound on the size of the set. For non-recurrent critical orbits, the Zsigmondy set is explicitly…

Dynamical Systems · Mathematics 2012-09-03 Holly Krieger