Multi Dimensional Continued Fraction Algorithms

Multi-dimensional Continued Fraction Algorithms

Multidimensional Continued Fractions

The book gives an up to date overview of various aspects of multidimensional continued fractions, which are here defined through iteration of piecewise fractional linear maps. This includes the algorithms of Jacobi-Perron, Güting, Brun, and Selmer but it also includes continued fractions on simplices which are related to interval exchange maps or the Parry-Daniels map. New classes of subtractive algorithms are also included and the metric properties of these algorithms can be therefore investigated by methods of ergodic theory. The recent connection between multiplicative ergodic theory and Diophantine approximation presented, as well as several results on convergence and Perron's approach to periodicity, which has never appeared in book despite being published in 1907. Further chapters include the basic properties of continued fractions in the complex plane, connections with Hausdorff dimension and the Kuzmin theory for multidimensional maps.

Geometry of Continued Fractions

Traditionally a subject of number theory, continued fractions appear in dynamical systems, algebraic geometry, topology, and even celestial mechanics. The rise of computational geometry has resulted in renewed interest in multidimensional generalizations of continued fractions. Numerous classical theorems have been extended to the multidimensional case, casting light on phenomena in diverse areas of mathematics. This book introduces a new geometric vision of continued fractions. It covers several applications to questions related to such areas as Diophantine approximation, algebraic number theory, and toric geometry. The reader will find an overview of current progress in the geometric theory of multidimensional continued fractions accompanied by currently open problems. Whenever possible, we illustrate geometric constructions with figures and examples. Each chapter has exercises useful for undergraduate or graduate courses.