The quality of the diophantine approximations found by the Jacobi--Perron algorithm and related algorithms (Q688961)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The quality of the diophantine approximations found by the Jacobi--Perron algorithm and related algorithms
scientific article

    Statements

    The quality of the diophantine approximations found by the Jacobi--Perron algorithm and related algorithms (English)
    0 references
    0 references
    26 June 1994
    0 references
    The author introduces two classes of algorithms which extend the multivariate continued fraction approximation. The two algorithms are called Markovian and linear simplex splitting multivariate continued fraction algorithms, respectively, and they are built on previous concepts of multivariate continued fractions. In these new algorithms the memoryless property of the \(n\)th iterative of the algorithm is stressed (hence, Markovian), and the term `simplex splitting' refers to the structure of the algorithm: a cone is split into integral subcones and the approximating one is selected in the algorithm. The author uses Oseledec's multiplicative ergodic theorem to produce a representation of both the uniform approximation exponent and the best approximation exponent both of which are shown to be constant on a set of Lebesgue measure one.
    0 references
    0 references
    Markovian multivariate continued fraction
    0 references
    multivariate continued fraction
    0 references
    simplex splitting multivariate continued fraction
    0 references
    Oseledec's multiplicative ergodic theorem
    0 references
    uniform approximation exponent
    0 references
    best approximation exponent
    0 references
    0 references