Probabilistic methods in analysis and applications
Probabilistic methods in analysis and applications
Disciplines
Mathematics (100%)
Keywords
-
Discrepancy,
Quasi-Monte Carlo integration,
Lacunary Series,
Uniform Distribution,
Tractability,
Probabilistic Methods
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.
- Universität Linz - 100%
- University of New South Wales - 50%
- Kobe University - 50%
Research Output
- 333 Citations
- 41 Publications
- 5 Scientific Awards
-
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
-
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