scientific article; zbMATH DE number 1503600
A multidimensional generalization of the continued fraction algorithm was first studied by C. G. J. Jacobi in the 19th century. Jacobi's work, which was published posthumously, was aimed at generalizing Lagrange's theorem on periodic continued fraction expansions. Jacobi's approach was taken up by O. Perron in his seminal 1907 paper, leading to the Jacobi-Perron algorithm (JPA). Apart from the JPA there are numerous other multidimensional generalizations of the continued fraction algorithm. A good survey (up to 1981) of these algorithms can be found in \textit{A. J. Brentjes}' monograph [Multidimensional continued fraction algorithms (1981; Zbl 0471.10024)]. The present book is to some extent a continuation of \textit{F. Schweiger}'s earlier book [Ergodic theory of fibred systems and metric number theory (1995; Zbl 0819.11027)], in which the ergodic theory underlying number theoretic expansions is discussed in great detail. The present book -- which only has a slight overlap with Brentjes' monograph (see Chapter 2), and which can be read independently from both Brentjes' book as well as Schweiger's earlier book -- deals with multidimensional generalizations of the continued fraction algorithm that can be described by fractional linear maps (or equivalently: by a set of \((n+1)\times (n+1)\) matrices that generalize the matrices \(\left(\begin{smallmatrix} 0&1\\ 1&a \end{smallmatrix} \right)\) associated with the continued fraction algorithm). This gives a general framework in which many of the important generalizations of the continued fraction algorithm can be studied in both their algebraic and algorithmic aspects, as well as their underlying ergodic systems: the JPA (Chapter 4), the algorithms of Güting (Chapter 5), Brun (Chapter 6), Selmer (Chapter 7), the generalized and fully subtractive algorithms (Chapters 8 and 9), and Poincaré's algorithm (Chapter 21). The book deals with the difficult problems of periodicity and convergence of these algorithms. It is shown that problems of convergence can be redefined to the question whether these algorithms give `good' simultaneous Diophantine approximation. This book contains a wealth of material on multidimensional continued fraction algorithms and will serve as a reference book for anyone interested in this subject in the years to come.
- Convergence of the Brun algorithm over the field of formal power series
- The modified Jacobi-Perron algorithm over \(\mathbb F_q (X)^d\)
- Simplex-karyon algorithm of multidimensional continued fraction expansion
- Periodic karyon expansions of algebraic units in multidimensional continued fractions
- Eigenvalues of minimal Cantor systems
- On Schweiger's problems on fully subtractive algorithms
- Denominator-preserving maps
- A two-dimensional Minkowski \(?(x)\) function
- New generalization of continued fraction. I
- Linear-fractional invariance of multidimensional continued fractions
- Linear-fractional invariance of the simplex-module algorithm for expanding algebraic numbers in multidimensional continued fractions
- Localized Pisot matrices and joint approximations of algebraic numbers
- The karyon algorithm for expansion in multidimensional continued fractions
- Bounds for the traveling salesman paths of two-dimensional modular lattices
- Analysis of generalized continued fraction algorithms over polynomials
- A Rauzy fractal unbounded in all directions of the plane
- Ergodicity for \(p\)-adic continued fraction algorithms
- Zero measure spectrum for multi-frequency Schrödinger operators
- Almost everywhere balanced sequences of complexity \(2n + 1\)
- Multidimensional continued fractions for cyclic quotient singularities and Dedekind sums
- The best approximation of algebraic numbers by multidimensional continued fractions
- A local algorithm for constructing derived tilings of the two-dimensional torus
- A slow triangle map with a segment of indifferent fixed points and a complete tree of rational pairs
- Invariant densities for composed piecewise fractional linear maps
- A two-dimensional continued fraction algorithm with Lagrange and Dirichlet properties
- Dynamical directions in numeration
- Ergodic properties of triangle partitions
- The Brun gcd algorithm in high dimensions is almost always subtractive
- Geometry, dynamics, and arithmetic of S-adic shifts
- Invariant simplices for subtractive algorithms
- Computation of true chaotic orbits using cubic irrationals
- What do continued fractions accomplish?
- Some ergodic properties of the negative slope algorithm
- A conversion algorithm based on the technique of singularization
- \(S\)-expansions in dimension two
- Arithmetic distributions of convergents arising from Jacobi-Perron algorithm
- Pure discrete spectrum for a class of one-dimensional substitution tiling systems
- Best simultaneous Diophantine approximations and Lévy's theorem.
- An output-sensitive algorithm to compute the normal vector of a digital plane
- Simplicity of spectra for certain multidimensional continued fraction algorithms
- Some results on invariant measures for \(1\)-dimensional maps
- Hausdorff dimensions of perturbations of a conformal iterated function system via thermodynamic formalism
- Diophantine properties of continued fractions on the Heisenberg group
- Bispecial factors in the Brun S-adic system
- Geometrical and spectral properties of Pisot substitutions
- Multidimensional Euclidean algorithms, numeration and substitutions
- Moments for the multidimensional Mönkemeyer algorithm
- A generalized family of multidimensional continued fractions: TRIP maps
- Continued fractions on the Heisenberg group
- Using the inhomogeneous simultaneous approximation problem for cryptographic design
- Families of periodic Jacobi-Perron algorithms for all period lengths
- Constructing multidimensional periodic continued fractions in the sense of Klein
- A new multidimensional continued fraction algorithm
- A 2-dimensional algorithm related to the Farey-Brocot sequence
- On some symmetric multidimensional continued fraction algorithms
- Good's theorem for Hurwitz continued fractions
- Computation of the best Diophantine approximations and of fundamental units of algebraic fields
- A NEW SYMMETRIC TWO-DIMENSIONAL ALGORITHM
- A Note on Lyapunov Theory for Brun Algorithm
- A multidimensional continued fraction based on a high-order recurrence relation
- Arithmetic Discrete Planes Are Quasicrystals
- On the connecting thickness of arithmetical discrete planes
- scientific article; zbMATH DE number 4004276 (Why is no real title available?)
- A study of Jacobi-Perron boundary words for the generation of discrete planes
- scientific article; zbMATH DE number 3743363 (Why is no real title available?)
- Cubic irrationals and periodicity via a family of multi-dimensional continued fraction algorithms
- Numeration and discrete dynamical systems
- scientific article; zbMATH DE number 1167015 (Why is no real title available?)
- scientific article; zbMATH DE number 1943139 (Why is no real title available?)
- Like-charge attraction in a one-dimensional setting: the importance of being odd
- Discrete geometry and numeration
- Generalizing the Minkowski question mark function to a family of multidimensional continued fractions
- Factor complexity of \(S\)-adic words generated by the Arnoux-Rauzy-Poincaré algorithm
- Metrical diophantine approximation for continued fraction like maps of the interval
- Многомерные цепные дроби и оценки линейных форм
- Stoker's problem for quasi-periodically forced reversible systems with multidimensional Liouvillean frequency
- The low-frequency limiting behavior of ambipolar diffusive models of impedance spectroscopy
- Representation and coding of rational pairs on a triangular tree and Diophantine approximation in R^2
- The Life, Work, and Legacy of P. L. Chebyshev
- On Hermite's problem, Jacobi-Perron type algorithms, and Dirichlet groups
- On the finiteness and periodicity of the p-adic Jacobi-Perron algorithm
- S-adic sequences: a bridge between dynamics, arithmetic, and geometry
- On the second Lyapunov exponent of some multidimensional continued fraction algorithms
- Invariant measures for 2-dimensional maps and associated Rényi maps
- Decreasing height along continued fractions
- The \(n\)-dimensional Stern-Brocot tree
- On \(p\)-adic multidimensional continued fractions
- Multidimensional p-adic continued fraction algorithms
- Universal generalization of the continued fraction algorithm
- On the periodic writing of cubic irrationals and a generalization of Rédei functions
- Lebesgue ergodicity of a dissipative subtractive algorithm
- The Automorphism Group of Falsum-Free Product Logic
- Generation and Recognition of Digital Planes Using Multi-dimensional Continued Fractions
- Continued fractions.
- Rotation encoding and self-similarity phenomenon
- scientific article; zbMATH DE number 2214406 (Why is no real title available?)
- scientific article; zbMATH DE number 2238540 (Why is no real title available?)
- scientific article; zbMATH DE number 2238541 (Why is no real title available?)
- Non-commutative double-sided continued fractions
- Ergodicity of Iwasawa continued fractions via markable hyperbolic geodesics
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4501766)