• Skip to content (access key 1)
  • Skip to search (access key 7)
FWF — Austrian Science Fund
  • Go to overview page Discover

    • Research Radar
      • Research Radar Archives 1974–1994
    • Discoveries
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Elly Tanaka
      • Anton Zeilinger
    • Impact Stories
      • Verena Gassner
      • Wolfgang Lechner
      • Georg Winter
    • scilog Magazine
    • Austrian Science Awards
      • FWF Wittgenstein Awards
      • FWF ASTRA Awards
      • FWF START Awards
      • Award Ceremony
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • In the Spotlight
      • 40 Years of Erwin Schrödinger Fellowships
      • Quantum Austria
    • Dialogs and Talks
      • think.beyond Summit
    • Knowledge Transfer Events
    • E-Book Library
  • Go to overview page Funding

    • Portfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projects
        • Principal Investigator Projects
        • Principal Investigator Projects International
        • Clinical Research
        • 1000 Ideas
        • Arts-Based Research
        • FWF Wittgenstein Award
      • Careers
        • ESPRIT
        • FWF ASTRA Awards
        • Erwin Schrödinger
        • doc.funds
        • doc.funds.connect
      • Collaborations
        • Specialized Research Groups
        • Special Research Areas
        • Research Groups
        • International – Multilateral Initiatives
        • #ConnectingMinds
      • Communication
        • Top Citizen Science
        • Science Communication
        • Book Publications
        • Digital Publications
        • Open-Access Block Grant
      • Subject-Specific Funding
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • ERA-NET TRANSCAN
        • Alternative Methods to Animal Testing
        • European Partnership Biodiversa+
        • European Partnership BrainHealth
        • European Partnership ERA4Health
        • European Partnership ERDERA
        • European Partnership EUPAHW
        • European Partnership FutureFoodS
        • European Partnership OHAMR
        • European Partnership PerMed
        • European Partnership Water4All
        • Gottfried and Vera Weiss Award
        • netidee SCIENCE
        • Herzfelder Foundation Projects
        • Quantum Austria
        • Rückenwind Funding Bonus
        • WE&ME Award
        • Zero Emissions Award
      • International Collaborations
        • Belgium/Flanders
        • Germany
        • France
        • Italy/South Tyrol
        • Japan
        • Luxembourg
        • Poland
        • Switzerland
        • Slovenia
        • Taiwan
        • Tyrol–South Tyrol–Trentino
        • Czech Republic
        • Hungary
    • Step by Step
      • Find Funding
      • Submitting Your Application
      • International Peer Review
      • Funding Decisions
      • Carrying out Your Project
      • Closing Your Project
      • Further Information
        • Integrity and Ethics
        • Inclusion
        • Applying from Abroad
        • Personnel Costs
        • PROFI
        • Final Project Reports
        • Final Project Report Survey
    • FAQ
      • Project Phase PROFI
      • Project Phase Ad Personam
      • Expiring Programs
        • Elise Richter and Elise Richter PEEK
        • FWF START Awards
  • Go to overview page About Us

    • Mission Statement
    • FWF Video
    • Values
    • Facts and Figures
    • Annual Report
    • What We Do
      • Research Funding
        • Matching Funds Initiative
      • International Collaborations
      • Studies and Publications
      • Equal Opportunities and Diversity
        • Objectives and Principles
        • Measures
        • Creating Awareness of Bias in the Review Process
        • Terms and Definitions
        • Your Career in Cutting-Edge Research
      • Open Science
        • Open-Access Policy
          • Open-Access Policy for Peer-Reviewed Publications
          • Open-Access Policy for Peer-Reviewed Book Publications
          • Open-Access Policy for Research Data
        • Research Data Management
        • Citizen Science
        • Open Science Infrastructures
        • Open Science Funding
      • Evaluations and Quality Assurance
      • Academic Integrity
      • Science Communication
      • Philanthropy
      • Sustainability
    • History
    • Legal Basis
    • Organization
      • Executive Bodies
        • Executive Board
        • Supervisory Board
        • Assembly of Delegates
        • Scientific Board
        • Juries
      • FWF Office
    • Jobs at FWF
  • Go to overview page News

    • News
    • Press
      • Logos
    • Calendar
      • Post an Event
      • FWF Informational Events
    • Job Openings
      • Enter Job Opening
    • Newsletter
  • Discovering
    what
    matters.

    FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, external URL, opens in a new window
    • , external URL, opens in a new window
    • Facebook, external URL, opens in a new window
    • Instagram, external URL, opens in a new window
    • YouTube, external URL, opens in a new window

    SCILOG

    • Scilog — The science magazine of the Austrian Science Fund (FWF)
  • elane login, external URL, opens in a new window
  • Scilog external URL, opens in a new window
  • de Wechsle zu Deutsch

  

Diophantine Properties of Multidimensional C.F.

Diophantine Properties of Multidimensional C.F.

Fritz Schweiger (ORCID: )
  • Grant DOI 10.55776/P16964
  • Funding program Principal Investigator Projects
  • Status ended
  • Start March 1, 2004
  • End February 28, 2007
  • Funding amount € 148,743
  • Project website

Disciplines

Mathematics (100%)

Keywords

    Diophantine approximation, Multidimensional Continued Fractions, Metric Number Theory, Ergodic Theory

Abstract Final report

C. G. J. Jacobi (1804-1851) was the first mathematician who studied multidimensional continued fractions. His main objective was to find a generalisation of Lagrange`s famous theorem which characterises quadratic irrational numbers as periodic continued fractions. He proposed an algorithm for number pairs in the hope that this algorithm will become eventually periodic if and only if both numbers belong to a cubic number field. Jacobi found some examples, but he could not show that Lagrange`s theorem is true for this algorithm. In fact, the problem is still open! Following Jacobi other multidimensional continued fraction algorithms were proposed by several authors. During the last years multidimensional continued fractions became interesting also for applications in physics (renormalisation theory, percolation theory) and numerical mathematics (addition chains). A survey of both algebraic and ergodic aspects can be found in Schweiger`s recent book Multidimensional Continued Fractions. The proposed research centres around two related aspects. Diophantine properties: Multidimensional continued fractions produce infinitely many points with rational coordinates. The problem is to estimate the quality of the approximation. Lagarias was able to connect this problem with the Lyapunov exponents of the underlying ergodic chain. In recent papers Schweiger extended these results to Baldwin`s algorithm and Greiter`s modification of Selmer`s algorithm. In a long paper Broise-Alamichel & Guivarc`h successfully applied smooth ergodic theory to obtain new insights in the Lyapunov spectrum. An explicit construction of the eigenvectors is possible for dimension 2 (Schweiger, unpublished). However, for dimension 3 and higher dimensions the situation is still unsatisfactory. Schratzberger was able to prove a result for the multiplicative version of Brun`s algorithm. It would be important to investigate other algorithms and hopefully to simplify the methods to approach higher dimensions. Singularisation: For 1-dimensional continued fractions Kraaikamp has shown in a series of papers that the method of singularisation can be used to understand the connections between several types of 1-dimensional continued fractions. In a recent paper (submitted for publication) Schratzberger has applied this method to construct a "quadratic acceleration" of 2-dimensional Brun`s algorithm. In his subsequent investigations Schratzberger could show that in many cases Brun`s algorithm and Jacobi algorithm can be converted which strongly suggests that their approximation qualities are equal. It would be very important to complete these investigations and to extend to other algorithms.

In number theory the question of approximation of real numbers by rational numbers is of great importance. This area is called Diophantine Approximation, in honour of the Greek mathematician Diophantos of Alexandria. In the one-dimensional case (approximation of a single real number by rational numbers) the powerful theory of continued fractions and its variants is available. In dimension two the algorithm of Jacobi-Perron and Brun`s algorithm are most widely studied. The method of singularisation which connects several variants of continued fractions was extended for the first time to two-dimensional algorithms. The main goal was to show that both algorithms are related in the following sense. With the possible exception of a set of measure zero one algorithm can be converted into the other. The method mixes theoretical considerations with a heavy amount of computer assisted calculations. An important side result was the extension of Lévy`s method to Brun`s algorithm.

Research institution(s)
  • Universität Salzburg - 100%
International project participants
  • Arnaldo Nogueira, Université de la Mediterranée Aix Marseille II - France
  • Hitoshi Nakada, Keio University - Japan
  • Cor Kraaikamp, Delft University of Technology - Netherlands
  • Jeffrey C. Lagarias, AT&T Labs-Research - USA

Discovering
what
matters.

Newsletter

FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

Contact

Austrian Science Fund (FWF)
Georg-Coch-Platz 2
(Entrance Wiesingerstraße 4)
1010 Vienna

office(at)fwf.ac.at
+43 1 505 67 40

General information

  • Job Openings
  • Jobs at FWF
  • Press
  • Philanthropy
  • scilog
  • FWF Office
  • Social Media Directory
  • LinkedIn, external URL, opens in a new window
  • , external URL, opens in a new window
  • Facebook, external URL, opens in a new window
  • Instagram, external URL, opens in a new window
  • YouTube, external URL, opens in a new window
  • Cookies
  • Whistleblowing/Complaints Management
  • Accessibility Statement
  • Data Protection
  • Acknowledgements
  • IFG-Form
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF