Article ID Journal Published Year Pages File Type
4601026 Linear Algebra and its Applications 2012 9 Pages PDF
Abstract

The Ducci map on Rn takes a vector [x1,…,xn]T to the vector of adjacent-entry differences [|x1-x2|,…,|xn-x1|]T. This paper considers the case where n=3, with the focus being on those sequences of 3×3 matrices that can be used to carry out iterations of the Ducci map. This linear-algebraic perspective reveals an unexpected connection between the Ducci map, the process of forming mediants of rational numbers, and the Stern–Brocot tree.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory