The Jacobi-Perron algorithm -- Its theory and application
Eines der ältesten, aber (wegen seiner Schwierigkeit?) nicht so bekannten Probleme der algebraischen Zahlentheorie lautet: Es seien \(a_1,\ldots,a_n\) linear unabhängige Zahlen eines reellen Zahlkörpers vom Grade \(n+1\). Wird der Jacobische Algorithmus (in der von O. Perron angegebenen \(n\)-dimensionalen Form) periodisch? Der Fall \(n=1\) ist bekannt (Satz von Lagrange), doch kein weiterer Fall gelöst. Es ist das Verdienst des Verf. dieser Lecture Notes in zahlreichen Arbeiten dieses Problem unermüdlich bearbeitet zu haben und für Spezialfälle Periodizität nachgewiesen zu haben. Die Lecture Notes geben einen Umriß des gegenwärtigen Standes des Problems: der Stil ist informell und anregend, einige typische Sätze werden bewiesen, manches skizziert und manches der Geduld und dem Eifer des Lesers überlassen. Das erste Kapitel bringt formale Entwicklungen, wobei eine allgemeine Klasse von Algorithmen -- Jacobi-Perron-Algorithmen genannt -- betrachtet wird. Das zweite Kapitel stellt den klassischen Konvergenzbeweis von Perron dar. Im dritten Kapitel wird die Periodizität gewisser \(n\)-tupel algebraischer Zahlen nachgewiesen. Diese Untersuchungen werden im vierten Kapitel fortgesetzt. Es ist eine merkwürdige Eigenart des Jacobischen Algorithmus, daß schon eine Umordnung der betrachteten \(n\) Zahlen das Periodizitätsverhalten entscheidend beeinflußt. Das fünfte Kapitel ist einigen, vom Autor herrührenden Verallgemeinerungen des Jacobischen Algorithmus gewidmet. Es ist bemerkenswert, daß die gegebenen Periodizitätsbeweise explizit und konstruktiv sind. Vorperiode und Periode werden angegeben. Eine dem Lagrangeschen Beweis ähnliche \gglqq existenzielle\grqq{} Betrachtungsweise scheint bis dato nicht zielführend zu sein. Im sechsten Kapitel wird gezeigt, wie mit Hilfe des Jacobischen Algorithmus Einheiten berechnet werden können. Die Frage, in welchen Fällen diese Einheiten Grundeinheiten sind, ist schwierig und fast ungelöst. Für kubische Zahlkörper hat H. J. Stender einige Fortschritte erzielt. Das letzte Kapitel ist diophantischen Gleichungen gewidmet. Es ist zu hoffen, daß das Buch einen weiten Leserkreis findet und die zahlreichen ungelösten Fragen Anreiz zu Forschungen bieten.
- Convergence of the Brun algorithm over the field of formal power series
- Complexity questions in number theory
- Approach to equilibrium for locally expanding maps in \({\mathbb{R}}^ k\)
- Jacobi-Perron algorithms, bi-orthogonal polynomials and inverse scattering problems
- Scaling properties of \({\mathbb{Z}}^{k-1}\) actions on the circle
- Periodic orbits for reversible, symplectic mappings
- Explizite Formeln für Einheiten algebraischer Zahlkörper und eine Familie irreduzibler Polynome über Funktionenkörpern
- A generalization of the algorithm for continued fractions related to the algorithm of Viggo Brunn
- Zur Geometrie des Jacobi-Perron Algorithmus
- Truncated units
- Dilatations and continued fractions
- Zeros of the functions \(f(n) = \sum\limits_{i=0} (-1)^i {n-2i \choose i}\)
- Unabhängige Einheiten für die Körper \(K=Q (\root n \of {D^n \pm d})\) mit \(d/D^n\)
- Unabhängige Einheitensysteme für eine allgemeine Klasse algebraischer Zahlkörper
- F-expansions of rationals
- Ordered solvable groups satisfying the maximal condition on isolated subgroups and groups with finitely many relatively convex subgroups
- Fundamental units and cycles. I
- A Jacobi algorithm and metric theory for greatest common divisors
- Applications of units
- Convergence of generalized c-fractions
- On best two-dimensional Dirichlet-approximations and their algorithmic calculation
- A generalized Jacobi-Perron algorithm for the reduction of systems of linear difference equations
- Convergence of continued fraction type algorithms and generators
- Linear recurrence sequences and periodicity of multidimensional continued fractions
- On Jacobi-Perron algorithm
- A two-dimensional Minkowski \(?(x)\) function
- Periodic expansion of modules and its relation to units
- New generalization of continued fraction. I
- An alternative proof for the minimal dimension of the trace map: The intersection of algebraic varieties
- Multidimensional continued fractions for cyclic quotient singularities and Dedekind sums
- Periodic Jacobi-Perron expansions associated with a unit. II
- Computation of invariant measures and stationary expectations for Markov chains with block-band transition matrix
- Simultaneous approximations to \(p\)-adic numbers and algebraic dependence via multidimensional continued fractions
- Periodic Jacobi-Perron algorithms in cubic fields and fundamental units
- Levels of multi-continued fraction expansion of multi-formal Laurent series
- What do continued fractions accomplish?
- On optimal simultaneous rational approximation to \((\omega ,\omega ^{2})^{\tau}\) with \(\omega \) being some kind of cubic algebraic function
- Generalized continued fractions: a unified definition and a Pringsheim-type convergence criterion
- Some results on invariant measures for \(1\)-dimensional maps
- On certain simultaneous rational approximations in \(\mathbb{R}^2\) and certain rational approximations in \(\mathbb{Q}_p\)
- Numerical Study of Invariant Sets of a Quasiperiodic Perturbation of a Symplectic Map
- On the convergence of Diophantine Dirichlet series
- Families of periodic Jacobi-Perron algorithms in any dimension with period lengths going to infinity
- Multidimensional Toda lattices: continuous and discrete time
- Using the inhomogeneous simultaneous approximation problem for cryptographic design
- Families of periodic Jacobi-Perron algorithms for all period lengths
- A new multidimensional continued fraction algorithm
- Efficient computation of multiplierless filters in embedded systems employing an optimal approximation method
- Langlands reciprocity for the even-dimensional noncommutative tori
- On the AF-algebra of a Hecke eigenform
- Noncommutative geometry of algebraic curves
- On multidimensional Diophantine approximation of algebraic numbers
- AF-algebras and topology of mapping tori.
- A Construction of Pseudo-Anosov Homeomorphisms
- A Note on Lyapunov Theory for Brun Algorithm
- scientific article; zbMATH DE number 3918492 (Why is no real title available?)
- The Jacobi-Perron Algorithm in Integer Form
- Examples of Pseudo-Anosov Homeomorphisms
- Transcendental numbers having explicit g-adic and Jacobi-Perron expansions
- The algorithms of Euclid and Jacobi†
- A Generalization of the Simple Continued Fraction Algorithm
- The interruption phenomenon for generalized continued fractions
- A characterization of uniquely ergodic interval exchange maps in terms of the Jacobi-Perron algorithm
- Periodic Jacobi-Perron expansions associated with a unit
- An optimal, stable continued fraction algorithm for arbitrary dimension
- The Jacobi–Perron Algorithm and Pisot numbers
- Etude des interruptions dans l'algorithme de Jacobi–Perron
- Fractions continues multidimensionnelles et lois stables
- Topological orbit equivalence classes and numeration scales of logistic maps
- On the finiteness and periodicity of the p-adic Jacobi-Perron algorithm
- On the second Lyapunov exponent of some multidimensional continued fraction algorithms
- On \(p\)-adic multidimensional continued fractions
- Universal generalization of the continued fraction algorithm
- scientific article; zbMATH DE number 7121045 (Why is no real title available?)
- On the periodic writing of cubic irrationals and a generalization of Rédei functions
- On cluster \(C^\ast\)-algebras
- scientific article; zbMATH DE number 5038830 (Why is no real title available?)
- Best simultaneous Diophantine approximations of some cubic algebraic numbers
- scientific article; zbMATH DE number 3329118 (Why is no real title available?)
- The Jacobi-Perron algorithm and the algebra of recursive sequences
- On periodic sequences for algebraic numbers
- Structure of three interval exchange transformations. I: An arithmetic study
- Combinatorial properties of multidimensional continued fractions
- Multidimensional continued fractions and symbolic codings of toral translations
- Continued fractions in the field of 𝑝-adic numbers
- Universal quadratic forms and indecomposables in number fields: a survey
- Rational approximations, multidimensional continued fractions, and lattice reduction
- On a periodic Jacobi-Perron type algorithm
- Lattice paths, vector continued fractions, and resolvents of banded Hessenberg operators
- On one class of vector continued fractions with operator elements and the Jacobi-Perron algorithm
- The quality of the diophantine approximations found by the Jacobi--Perron algorithm and related algorithms
- Pisot Numbers and the Feasibility of a Further Generalization of Existing Generalized Continued Fraction Representation
- Arithmetic of cubic number fields: Jacobi-Perron, Pythagoras, and indecomposables
- Convergence speed of the Brun algorithm over formal power series field
- On two families of operator equations, vector continued fractions K, and related band operators
- Multidimensional continued fractions and Riordan arrays
- Two families of periodic Jacobi algorithms with period lengths going to infinity
- Une application des nombres de Pisot à l'algorithme de Jacobi-Perron
- Jebelean-Weber's algorithm without spurious factors
- Lattice basis reduction algorithms and multi-dimensional continued fractions
This page was built for publication: The Jacobi-Perron algorithm -- Its theory and application
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2544806)