Optimal bounds for the length of rational Collatz cycles
Stein and Watkins conjectured that for a certain family of elliptic curves E, the X₀(N)-optimal curve and the X₁(N)-optimal curve of the isogeny class 𝓒 containing E of conductor N differ by a 3-isogeny. In this paper, we show that this conjecture is true.
For i = 0,1, let be the -optimal curve of an isogeny class of elliptic curves defined over ℚ of conductor N. Stein and Watkins conjectured that E₀ and E₁ differ by a 5-isogeny if and only if E₀ = X₀(11) and E₁ = X₁(11). In this paper, we show that this conjecture is true if N is square-free and is not divisible by 5. On the other hand, Hadano conjectured that for an elliptic curve E defined over ℚ with a rational point P of order 5, the 5-isogenous curve E’ := E/⟨P⟩ has a rational point of order...
If the counting function N(x) of integers of a Beurling generalized number system satisfies both and , then the counting function π(x) of the primes of this system is known to satisfy the Chebyshev bound π(x) ≪ x/logx. Let f(x) increase to infinity arbitrarily slowly. We give a construction showing that and do not imply the Chebyshev bound.
We consider digit expansions with an endomorphism of an Abelian group. In such a numeral system, the -NAF condition (each block of consecutive digits contains at most one nonzero) is shown to minimise the Hamming weight over all expansions with the same digit set if and only if it fulfills the subadditivity condition (the sum of every two expansions of weight admits an optimal -NAF).This result is then applied to imaginary quadratic bases, which are used for scalar multiplication in elliptic...
Soit un corps -adique, son groupe de Galois absolu et la valuation sur . Dans sa démonstration du théorème d’Ax-Sen-Tate, Ax montre que si pour un , vérifie pour tout , alors il existe tel que , avec . Ax se pose la question de l’optimalité de la constante , que nous étudions ici. En utilisant l’extension de engendrée par les racines -es d’une uniformisante fixée de , nous déterminons la constante optimale, ainsi que des informations supplémentaires sur les tels que pour...
This paper is devoted to a systematic study of a class of binary trees encoding the structure of rational numbers both from arithmetic and dynamical point of view. The paper is divided into three parts. The first one is mainly expository and consists in a critical review of rather standard topics such as Stern-Brocot and Farey trees and their connections with continued fraction expansion and the question mark function. In the second part we introduce two classes of (invertible and non-invertible)...