Abstract
The Ducci map is defined by taking a vector [v1,…,vn]T∈Rn to [|v1−v2|,…,|vn−v1|]T. We concern ourselves with the Ducci map's action in R3, establishing a connection between the sequences of matrices associated with the action of the Ducci map, continued fraction representations of the real numbers, and the Stern–Brocot tree. It is shown that the real numbers have a representation via sequences of Ducci matrices, and in this Ducci number system there are essentially three types of matrix sequences: one type corresponding to the rationals, one to the quadratic irrationals, and then those types that correspond to all other real numbers. This mirrors the situation for continued fraction representations of the reals. It follows that the Ducci map on R3 is closely connected to the Euclidean algorithm and, through its action, locates best rational approximations to the irrationals.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have