Showing 1–5 of 5 results for author: Smeets, I

Finding simultaneous Diophantine approximations with prescribed quality

Authors: Wieb Bosma, Ionica Smeets

Abstract: We give an algorithm that finds a sequence of approximations with Dirichlet coefficients bounded by a constant only depending on the dimension. The algorithm uses the LLL-algorithm for lattice basis reduction. We present a version of the algorithm that runs in polynomial time of the input. We give an algorithm that finds a sequence of approximations with Dirichlet coefficients bounded by a constant only depending on the dimension. The algorithm uses the LLL-algorithm for lattice basis reduction. We present a version of the algorithm that runs in polynomial time of the input. △ Less

Submitted 25 January, 2010; originally announced January 2010.

Comments: 16 pages, 7 figures

MSC Class: 11K60

Approximation Results for alpha-Rosen Fractions

Authors: Cor Kraaikamp, Ionica Smeets

Abstract: In this article we generalize Borel's classical approximation results for the regular continued fraction expansion to the alpha-Rosen fraction expansion, using a geometric method. We give a Haas-Series-type result about all possible good approximations for the alpha for which the Legendre constant is larger than the Hurwitz constant. In this article we generalize Borel's classical approximation results for the regular continued fraction expansion to the alpha-Rosen fraction expansion, using a geometric method. We give a Haas-Series-type result about all possible good approximations for the alpha for which the Legendre constant is larger than the Hurwitz constant. △ Less

Submitted 9 December, 2009; originally announced December 2009.

Comments: 31 pages, 11 figures

MSC Class: 28D05; 11K50

Quilting natural extensions for alpha-Rosen Fractions

Authors: Cor Kraaikamp, Thomas A. Schmidt, Ionica Smeets

Abstract: We give natural extensions for the alpha-Rosen continued fractions of Dajani et al. for a set of small alpha values by appropriately adding and deleting rectangles from the region of the natural extension for the standard Rosen fractions. It follows that the underlying maps have equal entropy. We give natural extensions for the alpha-Rosen continued fractions of Dajani et al. for a set of small alpha values by appropriately adding and deleting rectangles from the region of the natural extension for the standard Rosen fractions. It follows that the underlying maps have equal entropy. △ Less

Submitted 28 May, 2009; originally announced May 2009.

Comments: 17 pages, 8 figures

MSC Class: 11K50; 37A45; 37A35

Sharp bounds for symmetric and asymmetric Diophantine approximation

Authors: Cor Kraaikamp, Ionica Smeets

Abstract: In 2004, J.C. Tong found bounds for the approximation quality of a regular continued fraction convergent of a rational number, expressed in bounds for both the previous and next approximation. We sharpen his results with a geometric method and give both sharp upper and lower bounds. We also calculate the asymptotic frequency that these bounds occur. In 2004, J.C. Tong found bounds for the approximation quality of a regular continued fraction convergent of a rational number, expressed in bounds for both the previous and next approximation. We sharpen his results with a geometric method and give both sharp upper and lower bounds. We also calculate the asymptotic frequency that these bounds occur. △ Less

Submitted 25 August, 2009; v1 submitted 9 June, 2008; originally announced June 2008.

Comments: 16 pages, 5 figures

MSC Class: 28D05; 11K50

Tong's spectrum for Rosen continued fractions

Authors: Cor Kraaikamp, Thomas A. Schmidt, Ionica Smeets

Abstract: The Rosen fractions are an infinite set of continued fraction algorithms, each giving expansions of real numbers in terms of certain algebraic integers. For each, we give a best possible upper bound for the minimum in appropriate consecutive blocks of approximation coefficients (in the sense of Diophantine approximation by continued fraction convergents). We also obtain metrical results for larg… ▽ More The Rosen fractions are an infinite set of continued fraction algorithms, each giving expansions of real numbers in terms of certain algebraic integers. For each, we give a best possible upper bound for the minimum in appropriate consecutive blocks of approximation coefficients (in the sense of Diophantine approximation by continued fraction convergents). We also obtain metrical results for large blocks of ``bad'' approximations. △ Less

Submitted 23 August, 2007; originally announced August 2007.

Comments: 22 pages, 5 figures

MSC Class: 11J70; 11K50