English
Related papers

Related papers: Finiteness theorems for commuting and semiconjugat…

200 papers

We investigate semiconjugate rational functions, that is rational functions $A,$ $B$ related by the functional equation $A\circ X=X\circ B$, where $X$ is a rational function of degree at least two. We show that if $A$ and $B$ is a pair of…

Dynamical Systems · Mathematics 2016-08-17 F. Pakovich

Let $B$ be a rational function of degree at least two that is neither a Latt\`es map nor conjugate to $z^{\pm n}$ or $\pm T_n$. We provide a method for describing the set $C_B$ consisting of all rational functions commuting with $B.$…

Dynamical Systems · Mathematics 2020-12-02 Fedor Pakovich

Let $A$ be a rational function. For any decomposition of $A$ into a composition of rational functions $A=U\circ V$ the rational function $\widetilde A=V\circ U$ is called an elementary transformation of $A$, and rational functions $A$ and…

Dynamical Systems · Mathematics 2018-01-09 Fedor Pakovich

Using dynamical methods we give a new proof of the theorem saying that if $A,B,X$ are rational functions of degree at least two such that $A\circ X=X\circ B$ and $\mathbb C(B,X)=\mathbb C(z)$, then the Galois closure of the field extension…

Dynamical Systems · Mathematics 2018-01-09 F. Pakovich

For R(z, w) rational with complex coefficients, of degree at least 2 in w, we show that the number of rational functions f(z) solving the difference equation f(z+1)=R(z, f(z)) is finite and bounded just in terms of the degrees of R in the…

Number Theory · Mathematics 2021-01-25 Patrick Ingram

Let $A$ be a rational function of degree $n\geq 2$. Let us denote by $ G(A)$ the group of M\"obius transformations $\sigma$ such that $ A\circ \sigma=\nu_{\sigma} \circ A$ for some M\"obius transformations $\nu_{\sigma}$, and by $\Sigma(A)$…

Dynamical Systems · Mathematics 2023-10-31 Fedor Pakovich

Let $X$ and $Y$ be rational functions of degree at least two with complex coefficients such that $\mathbb{C}(X,Y)=\mathbb{C}(z)$. We study the problem of determining when the field extension $[\mathbb{C}(z):\mathbb{C}(X)\cap\mathbb{C}(Y)]$…

Algebraic Geometry · Mathematics 2026-04-01 Fedor Pakovich

We use the Aubry-Perret bound for singular curves, a generalization of the Hasse-Weil bound, to prove the following curious result about rational functions over finite fields: Let $f(X),g(X)\in\Bbb F_q(X)\setminus\{0\}$ be such that $q$ is…

Number Theory · Mathematics 2019-06-25 Xiang-dong Hou , Annamaria Iezzi

Finite (word) state transducers extend finite state automata by defining a binary relation over finite words, called rational relation. If the rational relation is the graph of a function, this function is said to be rational. The class of…

Formal Languages and Automata Theory · Computer Science 2025-04-25 Emmanuel Filiot , Ismaël Jecker , Khushraj Madnani , Saina Sunny

A finite number of rational functions are compatible if they satisfy the compatibility conditions of a first-order linear functional system involving differential, shift and q-shift operators. We present a theorem that describes the…

Symbolic Computation · Computer Science 2013-01-24 Shaoshi Chen , Ruyong Feng , Guofeng Fu , Ziming Li

We consider maps between commutative groups and their functional degrees. These degrees are defined based on a simple idea -- the functional degree should decrease if a discrete derivative is taken. We show that the maps of finite…

Group Theory · Mathematics 2021-06-28 Uwe Schauz

The main result is the following: Let X be a finite set and D be a non empty family of choice functions for (X choose 2) closed under permutation of X. Then the following conditions are equivalent: (A) for any choice function c on (X choose…

Combinatorics · Mathematics 2007-05-23 Saharon Shelah

We show that describing rational functions $f_1,$ $f_2,$ $\dots,f_n$ sharing the measure of maximal entropy reduces to describing solutions of the functional equation $A\circ X_1=A\circ X_2=\dots=A\circ X_n$ in rational functions. We also…

Dynamical Systems · Mathematics 2020-04-01 Fedor Pakovich

In this paper, we study the continuity of rational functions realized by B\"uchi finite state transducers. It has been shown by Prieur that it can be decided whether such a function is continuous. We prove here that surprisingly, it cannot…

Computational Complexity · Computer Science 2008-01-28 Olivier Carton , Olivier Finkel , Pierre Simonnet

We characterize pairs of rational functions $A$, $B$ such that $A$ is semiconjugate to $B$, and $B$ is semiconjugate to $A$.

Dynamical Systems · Mathematics 2019-09-25 Fedor Pakovich

We study the class $\mathcal{M}$ of functions meromorphic outside a countable closed set of essential singularities. We show that if a function in $\mathcal{M}$, with at least one essential singularity, permutes with a non-constant rational…

Complex Variables · Mathematics 2016-10-03 J. W. Osborne , D. J. Sixsmith

Let $F$ be a rational function of one complex variable of degree $m\geq 2$. The function $F$ is called simple if for every $z\in \mathbb C\mathbb P^1$ the preimage $F^{-1}\{z\}$ contains at least $m-1$ points. We show that if $F$ is a…

Dynamical Systems · Mathematics 2023-11-01 Fedor Pakovich

We investigate finite sets of rational functions $\{ f_{1},f_{2}, \dots, f_{r} \}$ defined over some number field $K$ satisfying that any $t_{0} \in K$ is a $K_{p}$-value of one of the functions $f_{i}$ for almost all primes $p$ of $K$. We…

Number Theory · Mathematics 2024-08-19 Benjamin Klahn , Joachim König

Let $K$ be a finitely generated field of characteristic zero. We study, for fixed $m \geq 2$, the rational functions $\phi$ defined over $K$ that have a $K$-orbit containing infinitely many distinct $m$th powers. For $m \geq 5$ we show the…

Number Theory · Mathematics 2019-08-13 Jordan Cahn , Rafe Jones , Jacob Spear

Let $K$ be a number field and $\phi\in K(z)$ a rational function. Let $S$ be the set of all archimedean places of $K$ and all non-archimedean places associated to the prime ideals of bad reduction for $\phi$. We prove an upper bound for…

Number Theory · Mathematics 2007-05-23 J. K. Canci
‹ Prev 1 2 3 10 Next ›