• 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
      • Birgit Mitter
      • Oliver Spadiut
      • 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
        • Alternative Methods to Animal Testing
        • European Partnership BE READY
        • 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
        • LUKE – Ukraine
        • 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
        • Korea
        • 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

  

Probabilistic methods in analysis and applications

Probabilistic methods in analysis and applications

Christoph Aistleitner (ORCID: 0000-0002-1460-6164)
  • Grant DOI 10.55776/J3311
  • Funding program Erwin Schrödinger
  • Status ended
  • Start October 1, 2012
  • End September 30, 2015
  • Funding amount € 170,880
  • Project website

Disciplines

Mathematics (100%)

Keywords

    Discrepancy, Quasi-Monte Carlo integration, Lacunary Series, Uniform Distribution, Tractability, Probabilistic Methods

Abstract Final report

The concept of uniform distribution modulo one originates from problems in physics and astronomy. Informally speaking, an infinite sequence of real numbers from the unit interval is uniformly distributed modulo one if for every subinterval of [0,1] the relative number of elements of the sequence (up to an index N) in this subinterval converges to its length as N tends to infinity. Here the length of the interval may be interpreted as the expected value of the relative number of elements of a sequence in this interval, and, roughly speaking, an uniformly distributed sequence may be seen as a sequence showing "random" behavior. However, the speed of convergence can vary substantially for different sequences. For this reason the notion of discrepancy was introduced, to allow an evaluation of the "quality" of the distributional behavior of sequences of reals. From a probabilistic point of view, the discrepancy compares the empirical distribution of the first N elements of a sequence to the underlying (uniform) distribution. In 1975 Philipp solved the Erdös-Gal conjecture and showed that the discrepancy of lacunary sequences satisfies a bounded law of the iterated logarithm. This is similar to the Chung-Smirnov LIL for the Kolmogorov-Smirnov statistic, and gives evidence of the famous heuristics that the behavior of lacunary function systems is similar to the behavior of independent, identically distributed random variables. In the last few years there has been substantial progress in this field. Fukuyama developed a new technique to obtain a precise version of Philipp`s result, which suddenly permitted to attack some of the classical, long-standing problems in the field. The notion of discrepancy has a natural generalization to multi-dimensional sequences. For some d-dimensional function f, the Koksma-Hlawka inequality states that the difference between the arithmetic mean of the function values at certain points and its integral can be estimated by the product of the variation of f and the discrepancy of the point set. This is the foundation of the Quasi-Monte Carlo method for numerical integration, which is based on the fact that for a point sequence with small discrepancy the average value of f, evaluated at these sampling points, is a good approximation for the integral of f. In the past, the focus was mainly on finding sequences for which the discrepancy is small for "large" values of N (and for fixed dimension d). Recently a different point of view gained some attention, asking for point sequences with small discrepancy for "small" values of N (as compared to the dimension d). In this case classical deterministic methods do not seem to work, and it is necessary to apply probabilistic methods. In particular, the use of hybrid or weakly dependent random structures (instead of independent ones) seems to be promising with regard to algorithmic aspects. The proposer plans to spend the first year of his Schrödinger scholarship with IAN SLOAN at the University of New South Wales in Sydney, Australia. In this year, he plans to focus his research on problems asking for the existence of low-discrepancy sequences for "small" N (in comparison with d). The second year will be spent with KATUSI FUKUYAMA at Kobe University in Japan, focusing on problems concerning lacunary function systems and metric discrepancy. The third year (return phase) will be spent with GERHARD LARCHER at the University of Linz, Austria. In this the proposer wants to apply the (theoretical) results from the first two years to problems in applied mathematics. In the last year of his Schrödinger scholarship the proposer also wants to write his post- doctoral thesis (Habilitationsschrift), which is necessary for his postdoctoral lecture qualification (Habilitation) in Austria.

My Schrödinger scholarship covered a period of three years, consisting of two years abroad plus one year (the so-called "return phase") in Austria. I spent the first year at the University of New South Wales in Sydney, Australia, the second year at Kobe University in Japan, and the third year at the Johannes Kepler University in Linz.In the first year, in Sydney, I worked in the research group of Ian Sloan, who is one of the leading scientists in the field of numerical mathematics, which is the branch of mathematics concerned with the approximate solution of mathematical problems on a computer. This research group includes several excellent scientists, and it was stimulating and educational to work in such an active and internationally well-connected research group. I started an intensive and ongoing collaboration with Joseph Dick, where we investigated how certain problems from financial and actuarial mathematics can be treated in a more realistic way. The direct method which we developed is new, and has already been adopted by other researchers.I spent the second year at the University of Kobe for an intensive collaboration with Katusi Fukuyama, an expert for certain aspects of Fourier Analysis. In this year I also participated in the International Congress of Mathematicians, the largest conference for mathematics which meets once every four years. In the third year in Linz I worked together with Gerhard Larcher and his group at the Department for Financial Mathematics and Applied Number Theory, working on topics concerning pseudo-randomness of numbers. Simply speaking, the problem there is to quantify whether a given sequence of numbers (such as a sequence of measurements) shows "random" behavior or rather has a specific (non-random) structure.Simultaneously I started an intensive (on-line) collaboration with Kristian Seip from Trondheim and Michel Weber from Strasbourg on the infamous Riemann zeta function, which plays a prominent role in the theory of prime numbers.The three years of my Schrodinger scholarship yielded more than 20 research papers, which were published in international mathematical journals. Furthermore I wrote a habilitation treatise, for which I received the lecture qualification at the TU Graz in October 2014. I gave more than 20 scientific talks in several countries, including South Korea, England, the USA, China and Armenia. Furthermore I received some of the highest Austrian research awards for young scientists, including the FWF START prize, the Hlawka prize of the Austrian Academy of Science, the award of the Austrian Mathematical Society, and the KardinalInnitzer-Förderungspreis.

Research institution(s)
  • Universität Linz - 100%
  • University of New South Wales - 50%
  • Kobe University - 50%

Research Output

  • 333 Citations
  • 41 Publications
  • 5 Scientific Awards
Publications
  • 2023
    Title On the order of magnitude of Sudler products
    DOI 10.1353/ajm.2023.a897495
    Type Journal Article
    Author Aistleitner C
    Journal American Journal of Mathematics
  • 2022
    Title Quantum invariants of hyperbolic knots and extreme values of trigonometric products
    DOI 10.1007/s00209-022-03086-5
    Type Journal Article
    Author Aistleitner C
    Journal Mathematische Zeitschrift
    Pages 759-782
    Link Publication
  • 2022
    Title Large deviation principles for lacunary sums
    DOI 10.1090/tran/8788
    Type Journal Article
    Author Aistleitner C
    Journal Transactions of the American Mathematical Society
    Pages 507-553
    Link Publication
  • 2023
    Title On the metric theory of approximations by reduced fractions: a quantitative Koukoulopoulos-Maynard theorem
    DOI 10.1112/s0010437x22007837
    Type Journal Article
    Author Aistleitner C
    Journal Compositio Mathematica
  • 2023
    Title Maximizing Sudler products via Ostrowski expansions and cotangent sums
    DOI 10.2140/ant.2023.17.667
    Type Journal Article
    Author Aistleitner C
    Journal Algebra & Number Theory
  • 2021
    Title A pair correlation problem, and counting lattice points with the zeta function
    DOI 10.1007/s00039-021-00564-6
    Type Journal Article
    Author Aistleitner C
    Journal Geometric and Functional Analysis
    Pages 483-512
    Link Publication
  • 2021
    Title On the pair correlations of powers of real numbers
    DOI 10.1007/s11856-021-2130-4
    Type Journal Article
    Author Aistleitner C
    Journal Israel Journal of Mathematics
    Pages 243-268
  • 2013
    Title On the uniform distribution modulo 1 of multidimensional LS-sequences
    DOI 10.1007/s10231-013-0331-0
    Type Journal Article
    Author Aistleitner C
    Journal Annali di Matematica Pura ed Applicata (1923 -)
    Pages 1329-1344
    Link Publication
  • 0
    Title On parametric Thue-Morse sequences and lacunary trigonometric products.
    Type Other
    Author Aistleitner C
  • 2014
    Title Tractability results for the weighted star-discrepancy
    DOI 10.1016/j.jco.2013.12.004
    Type Journal Article
    Author Aistleitner C
    Journal Journal of Complexity
    Pages 381-391
    Link Publication
  • 2014
    Title Extremal discrepancy behavior of lacunary sequences
    DOI 10.1007/s00605-014-0693-4
    Type Journal Article
    Author Aistleitner C
    Journal Monatshefte für Mathematik
    Pages 167-184
  • 2018
    Title On parametric Thue-Morse sequences and lacunary trigonometric products.
    Type Journal Article
    Author Aistleitner C
    Journal Monatsh. Math.
    Pages 365-395
  • 2018
    Title On large values of L(s,?)
    DOI 10.1093/qmath/hay067
    Type Journal Article
    Author Aistleitner C
    Journal The Quarterly Journal of Mathematics
    Pages 831-848
  • 2018
    Title Normal numbers with digit dependencies
    DOI 10.1090/tran/7706
    Type Journal Article
    Author Aistleitner C
    Journal Transactions of the American Mathematical Society
    Pages 4425-4446
    Link Publication
  • 2017
    Title Additive energy and the Hausdorff dimension of the exceptional set in metric pair correlation problems
    DOI 10.1007/s11856-017-1597-5
    Type Journal Article
    Author Aistleitner C
    Journal Israel Journal of Mathematics
    Pages 463-485
  • 2017
    Title On the size of the largest empty box amidst a point set
    DOI 10.1016/j.dam.2017.06.008
    Type Journal Article
    Author Aistleitner C
    Journal Discrete Applied Mathematics
    Pages 146-150
    Link Publication
  • 2021
    Title On the number of gaps of sequences with Poissonian pair correlations
    DOI 10.1016/j.disc.2021.112555
    Type Journal Article
    Author Aistleitner C
    Journal Discrete Mathematics
    Pages 112555
    Link Publication
  • 2021
    Title Difference Sets and the Metric Theory of Small Gaps
    DOI 10.1093/imrn/rnab354
    Type Journal Article
    Author Aistleitner C
    Journal International Mathematics Research Notices
    Pages 3848-3884
    Link Publication
  • 2019
    Title THERE IS NO KHINTCHINE THRESHOLD FOR METRIC PAIR CORRELATIONS
    DOI 10.1112/s002557931900024x
    Type Journal Article
    Author Aistleitner C
    Journal Mathematika
    Pages 929-949
    Link Publication
  • 2019
    Title The Duffin-Schaeffer conjecture with extra divergence
    DOI 10.1016/j.aim.2019.106808
    Type Journal Article
    Author Aistleitner C
    Journal Advances in Mathematics
    Pages 106808
    Link Publication
  • 2022
    Title Multivariate normal distribution for integral points on varieties
    DOI 10.1090/tran/8545
    Type Journal Article
    Author El-Baz D
    Journal Transactions of the American Mathematical Society
    Pages 3089-3128
    Link Publication
  • 2022
    Title Gap statistics and higher correlations for geometric progressions modulo one
    DOI 10.1007/s00208-022-02362-3
    Type Journal Article
    Author Aistleitner C
    Journal Mathematische Annalen
    Pages 845-861
  • 2021
    Title Circular automata synchronize with high probability
    DOI 10.1016/j.jcta.2020.105356
    Type Journal Article
    Author Aistleitner C
    Journal Journal of Combinatorial Theory, Series A
    Pages 105356
    Link Publication
  • 2015
    Title Convergence of series of dilated functions and spectral norms of GCD matrices
    DOI 10.4064/aa168-3-2
    Type Journal Article
    Author Aistleitner C
    Journal Acta Arithmetica
    Pages 221-246
    Link Publication
  • 2015
    Title Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality
    DOI 10.4064/aa167-2-4
    Type Journal Article
    Author Aistleitner C
    Journal Acta Arithmetica
    Pages 143-171
    Link Publication
  • 2015
    Title GCD sums from Poisson integrals and systems of dilated functions
    DOI 10.4171/jems/537
    Type Journal Article
    Author Aistleitner C
    Journal Journal of the European Mathematical Society
    Pages 1517-1546
    Link Publication
  • 2015
    Title Fully explicit large deviation inequalities for empirical processes with applications to information-based complexity.
    Type Other
    Author Aistleitner C
  • 2014
    Title On the limit distribution of the normality measure of random binary sequences
    DOI 10.1112/blms/bdu052
    Type Journal Article
    Author Aistleitner C
    Journal Bulletin of the London Mathematical Society
    Pages 968-980
  • 2016
    Title On sequences with prescribed metric discrepancy behavior
    DOI 10.1007/s00605-015-0860-2
    Type Journal Article
    Author Aistleitner C
    Journal Monatshefte für Mathematik
    Pages 507-514
    Link Publication
  • 2016
    Title On functions of bounded variation†
    DOI 10.1017/s0305004116000633
    Type Journal Article
    Author Aistleitner C
    Journal Mathematical Proceedings of the Cambridge Philosophical Society
    Pages 405-418
    Link Publication
  • 0
    Title Fully explicit large deviation inequalities for empirical processes with applications to information-based complexity.
    Type Other
    Author Aistleitner C
  • 2016
    Title METRIC RESULTS ON THE DISCREPANCY OF SEQUENCES MODULO ONE FOR INTEGER SEQUENCES OF POLYNOMIAL GROWTH
    DOI 10.1112/s0025579315000315
    Type Journal Article
    Author Aistleitner C
    Journal Mathematika
    Pages 478-491
    Link Publication
  • 2016
    Title On the law of the iterated logarithm for trigonometric series with bounded gaps II
    DOI 10.5802/jtnb.945
    Type Journal Article
    Author Aistleitner C
    Journal Journal de théorie des nombres de Bordeaux
    Pages 391-416
    Link Publication
  • 2015
    Title On some questions of V.I. Arnold on the stochasticity of geometric and arithmetic progressions
    DOI 10.1088/0951-7715/28/10/3663
    Type Journal Article
    Author Aistleitner C
    Journal Nonlinearity
    Pages 3663-3675
    Link Publication
  • 2015
    Title Lower bounds for the maximum of the Riemann zeta function along vertical lines
    DOI 10.1007/s00208-015-1290-0
    Type Journal Article
    Author Aistleitner C
    Journal Mathematische Annalen
    Pages 473-496
  • 2013
    Title A note on the Duffin–Schaeffer conjecture with slow divergence
    DOI 10.1112/blms/bdt085
    Type Journal Article
    Author Aistleitner C
    Journal Bulletin of the London Mathematical Society
    Pages 164-168
    Link Publication
  • 2014
    Title Low-discrepancy point sets for non-uniform measures
    DOI 10.4064/aa163-4-4
    Type Journal Article
    Author Aistleitner C
    Journal Acta Arithmetica
    Pages 345-369
    Link Publication
  • 2014
    Title Quantitative uniform distribution results for geometric progressions
    DOI 10.1007/s11856-014-1080-5
    Type Journal Article
    Author Aistleitner C
    Journal Israel Journal of Mathematics
    Pages 155-197
  • 2014
    Title Metric number theory, lacunary series and systems of dilated functions
    DOI 10.1515/9783110317930.1
    Type Book Chapter
    Author Aistleitner C
    Publisher De Gruyter
    Pages 1-16
    Link Publication
  • 2013
    Title On a problem of Bourgain concerning the -norm of exponential sums
    DOI 10.1007/s00209-013-1155-8
    Type Journal Article
    Author Aistleitner C
    Journal Mathematische Zeitschrift
    Pages 681-688
  • 2013
    Title Normal Numbers and the Normality Measure
    DOI 10.1017/s0963548313000084
    Type Journal Article
    Author Aistleitner C
    Journal Combinatorics, Probability and Computing
    Pages 342-345
    Link Publication
Scientific Awards
  • 2015
    Title Kardial-Innitzer-Preis
    Type Research prize
    Level of Recognition National (any country)
  • 2015
    Title Förderungspreis der Österreichischen Mathematischen Gesellschaft
    Type Research prize
    Level of Recognition National (any country)
  • 2015
    Title Talentförderungsprämie des Landes Oberösterreich
    Type Research prize
    Level of Recognition Regional (any country)
  • 2014
    Title Edmund und Rosa Hlawka Preis der Österreichischen Akademie der Wissenschaften
    Type Research prize
    Level of Recognition National (any country)
  • 2013
    Title Information-based Complexity Young Researcher Award
    Type Research prize
    Level of Recognition Continental/International

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