The Setting
A single-fold representation of a relation is a polynomial with integer coefficients, in an input tuple and an auxiliary tuple for some , such that for all and (1)✦ A relation is single-fold when it has a single-fold representation. A function has a single-fold graph when the relation is single-fold.
A polynomial map with integer coefficients has a single-fold graph, represented by with no auxiliary variable. Can a function with a single-fold graph outgrow every polynomial, and by how much?
The library answers with a function read off heights of rational points on an elliptic curve, and states the steps of that construction, on the curve and for integer sequences in general, as claims of their own.
Heights on the Curve
The curve is over , with point at infinity and group of rational points ; an affine point has coordinates and . Fix an isomorphism of onto , with a finite group. It gives the splitting , where is a point of infinite order, and every rational point is with and . The integer is the index of .✦
The height of a rational number in lowest terms with is . The height of a rational point of is the natural number (2)✦ For a natural number , write for the -fold multiple of a rational point of ; the multiple height of and the growth sequence of natural numbers are (3)
A representative point is a rational point of such that (4)✦
Brackets, Windows and Growth Pairs
Write for a rational point . A rational point is bracketed at when (5)✦ For , a pair of rational points lies in the window of when (6)✦ A growth pair at for is a pair of representative points such that is bracketed at and lies in the window of .✦
Let and be real numbers, let be a sequence of natural numbers, such as the growth sequence, and let be a natural number. The sequence satisfies the logarithmic bound with constants and when the first display holds, and is admissible for and when the second holds: (7) (8)
The Claim
Theorem 1. There are a function , a real number and a natural number such that (9)✦
Theorem 2. Let be the fixed splitting, with finite. There are an even , an integer , a function , a real number and such that for every there is exactly one growth pair at for , and for all (10)✦ For any and such that for every there is exactly one growth pair at for , (11)✦ Let be even and the growth sequence strictly increasing. For every and every rational point , (12)✦ If moreover the growth sequence satisfies (7) and satisfies (8), then for all representative points and (13)✦ and if the growth sequence is also unbounded, then for every (14)✦
Theorem 3. Let be a sequence of natural numbers. If it is strictly increasing and unbounded, then for every (15)✦ Suppose now, in place of monotonicity, that every is positive and that satisfies (7). If satisfies (8), then for all integers (16)✦ If , there is such that for every and every with (17)✦
What Is Checked
The claims are stated over single-fold relations as in (1); the curve , its splitting with finite, and the index and coordinates of its points; the heights of (2) and (3); representative points, brackets, windows and growth pairs; and sequences of natural numbers under (7) and (8).