The tag has no usage guidance.

learn more… | top users | synonyms

6
votes
2answers
1k views

When does a rational function have infinitely many integer values for integer inputs?

Consider rational functions $F(x)=P(x)/Q(x)$ with $P(x),Q(x) \in \mathbb{Z}[x]$. I'd like to know when I can expect $F(k) \in \mathbb{Z}$ for infinitely many positive integers $k$. Of course this ...
8
votes
1answer
1k views

Integer values of a rational function

Suppose we are given a rational function with numerator and denominator being polynomials with integer coefficients. Is there an efficient algorithm for finding all integers arguments at which the ...
7
votes
3answers
978 views

What characterizes rational functions with nonnegative integer Taylor coefficients?

I believe that there is a statement along the following lines (I would, of course, love to be corrected): a formal power series is the Taylor expansion of a rational function if and only if the ...
6
votes
3answers
2k views

Rational exponential expressions

Consider the following extension of polynomials. The rational exponential expressions (REXes) are given by: The leaves 1 and $x$ for $x$ drawn from a class of variables; and Closed under the binary ...
5
votes
1answer
363 views

Does an inverse polynomial map on the taylor coefficients of a rational function preserve rationality?

Supppose there are integers $a_1,a_2,\dots$ and a polynomial $p$ so that the integers $p(a_1),p(a_2)...$ satisfy some linear recurrence, i.e. $\sum p(a_i)x^i$ is a rational function of $x$. Must ...
12
votes
0answers
549 views

Pencils with many completely decomposable fibers

Let $F= \frac{G}{H} : \mathbb P^n \to \mathbb P^1$ be a non-constant rational function ($G$ and $H$ homogenous polynomials of the same degree in $\mathbb C^{n+1})$. The fiber over $(\lambda:\mu) \in ...
7
votes
5answers
1k views

Rational maps with all critical points fixed

What can be said about rational self-maps of $\mathbb P^1$ for which all critical points are also fixed points ? If all but one of the fixed points are critical, there is a characterization in ...
7
votes
5answers
1k views

When does the sequence of iterates of a rational function converge?

Darsh asks at the 20-questions seminar: Let $f:P^1 \rightarrow P^1$ be rational function. Can you say when the sequence $\{ f^n(x)\}_n=\{ x,f(x),f(f(x)),\cdots\} $ converges? What about the sequence ...