• 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

  

Singularization of multidim. cont. fraction algorithms

Singularization of multidim. cont. fraction algorithms

Bernhard Schratzberger (ORCID: )
  • Grant DOI 10.55776/P19916
  • Funding program Principal Investigator Projects
  • Status ended
  • Start August 1, 2007
  • End July 31, 2010
  • Funding amount € 193,210
  • Project website

Disciplines

Mathematics (100%)

Keywords

    Singularization, Diophantine Approximations, Multidim.Continued Fraction Algorithms, Gauss measure, S-expansions

Abstract Final report

The method of singularization has been introduced by C. Kraaikamp 1991 to improve some diophantine approximation properties of the regular one-dimensional continued fraction algorithm. A large family of semi- regular continued fraction algorithms, called S-expansions, can be related to each other via singularization and corresponding methods, such as insertion. Apart from the classification, the method allows to transfer certain diophantine and metrical (ergodicity, existence and explicit form of an invariant measure) properties from one algorithm to other algorithms of the same class. In Schratzberger 2004 and Schratzberger 2006d, for the first time, this method has been generalized into higher dimensions. In Schratzberger 2006b, 2006c, we were able to show that the two-dimensional Jacobi-Perron Algorithm, the Podsypanin Algorithm and the Brun Algorithm belong to the same class of S-expansions, i.e. can be transformed into each other by conversion processes based on the methods of singularization and insertion. We aim to investigate 1. The transferability of diophantine properties, such as the exponent of convergence, from one algorithm to other algorithms of the same class of (two-dimensional) S-expansions. 2. The transferability of metrical properties, in particular ergodicity, existence and explicit form of an invariant measure, from one algorithm to other algorithms of the same class of (two-dimensional) S-expansions. Due to the increased complexity of two-dimensional conversion processes, the transfer of these properties is not as obvious as in the one-dimensional case. Finally, we are interested in further generalizations of the method, both to other two-dimensional algorithms (e.g. Selmer Algorithm) and to dimensions higher than two.

One of the major goals of the project "Singularization of Multidimensional Continued Fraction Algorithms" was the extension of the method of singularization to a larger class of two-dimensional continued fraction algorithms. In particular, we were looking for a transformation from the Brun Algorithm into the Selmer Algorithm. Albeit enormous technical difficulties, with extensive usage of mathematical software packages such as Mathematica, we were finally successful in finding a constructive method to convert the one algorithm into the other a.e. Among others, the method includes over forty different matrix identities, and a detailed description of their exact application. As a result of a previous FWF project (P16964), a similar method had been established for the Podsypanin Algorithm and the Jacobi-Perron Algorithm. However, the final proof that this conversion process could successfully be applied to almost every initial x was still incomplete. We were able to finish this work. In particular, the paper implicitly includes a description of the probability structure of the Podsypanin Algorithm as a random system with complete connections. This structure is gradually transferred to the Jacobi-Perron Algorithm, to show convergence of the method a.e. That way now, the class of two dimensional S-expansions includes the Jacobi-Perron Algorithm, the Podsypanin Algorithm, the Brun Algorithm and the Selmer Algorithm. We further spent some time with the question of (fast) convergence of Lebesgue measure to the invariant Gauss measure, in case of the Multiplicative Brun Algorithm. In particular, we have been trying to transfer the method of Paul Lévy, thus clarifying the role of the dual algorithm in the method. However, due to technical difficulties, the problem has not been entirely solved yet. Together with Prof. Arnaldo Nogueira from the Institut de Mathématiques de Luminy, we have jointly been working on the question of recurrence, and hence weak convergence of the four-dimensional Poincaré Algorithm. The problem should in principle be solved, and be ready for publication soon. In the final period of the project, we have been investigating the effect of singularization processes on the quality of Diophantine approximations. In principle, the presumption that algorithms of the same class of two-dimensional S-expansions have the same approximation exponent seems to hold. However, the exact proof requires some future work.

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

Research Output

  • 550 Citations
  • 9 Publications
Publications
  • 2009
    Title On the elusive hot oxygen corona of Venus
    DOI 10.1029/2009gl037575
    Type Journal Article
    Author Lichtenegger H
    Journal Geophysical Research Letters
  • 2012
    Title Hot oxygen atoms in the Venus nightside exosphere
    DOI 10.1029/2011gl050421
    Type Journal Article
    Author Gröller H
    Journal Geophysical Research Letters
    Link Publication
  • 2012
    Title Is hydrodynamic escape from Titan possible?
    DOI 10.1016/j.pss.2011.03.011
    Type Journal Article
    Author Schaufelberger A
    Journal Planetary and Space Science
    Pages 79-84
  • 2012
    Title Outgassing History and Escape of the Martian Atmosphere and Water Inventory
    DOI 10.1007/s11214-012-9943-8
    Type Journal Article
    Author Lammer H
    Journal Space Science Reviews
    Pages 113-154
    Link Publication
  • 2012
    Title Variability of solar/stellar activity and magnetic field and its influence on planetary atmosphere evolution
    DOI 10.5047/eps.2011.04.002
    Type Journal Article
    Author Lammer H
    Journal Earth, Planets and Space
    Pages 13
    Link Publication
  • 2010
    Title Aeronomical evidence for higher CO2 levels during Earth’s Hadean epoch
    DOI 10.1016/j.icarus.2010.06.042
    Type Journal Article
    Author Lichtenegger H
    Journal Icarus
    Pages 1-7
  • 2010
    Title Venus' atomic hot oxygen environment
    DOI 10.1029/2010je003697
    Type Journal Article
    Author Gröller H
    Journal Journal of Geophysical Research: Planets
    Link Publication
  • 2011
    Title MAGNETOSPHERES OF “HOT JUPITERS”: THE IMPORTANCE OF MAGNETODISKS IN SHAPING A MAGNETOSPHERIC OBSTACLE
    DOI 10.1088/0004-637x/744/1/70
    Type Journal Article
    Author Khodachenko M
    Journal The Astrophysical Journal
    Pages 70
    Link Publication
  • 2011
    Title The Kelvin–Helmholtz instability at Venus: What is the unstable boundary?
    DOI 10.1016/j.icarus.2011.09.012
    Type Journal Article
    Author Möstl U
    Journal Icarus
    Pages 476-484
    Link Publication

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