Forschung an der Fakultät für Technische Mathematik und Technische Physik#
Nationales Forschungsnetzwerk: Analytische Kombinatorik und Probabilistische Zahlentheorie#
Von
Vertragsprof. Dipl.-Ing. Dr.techn. Peter Grabner
Institut für Analysis und Computational Number Theory (Math A)
Ao.Univ.-Prof. Dipl.-Ing. Dr.techn. Clemens Heuberger
Institut für Optimierung und Diskrete Mathematik (Math B )
Kombinatorik und Zahlentheorie sind klassische Gebiete der Mathematik, die immer aktuell waren und sind. In jüngerer Zeit hat etwa die Entwicklung der Computerwissenschaften für diese Gebiete einerseits neue Anwendungsfelder erschlossen (wie die Kryptographie), andererseits aber auch neue theoretische Fragen aufgeworfen (z.B. die Komplexität von Algorithmen). Dabei wird der klassische methodische Rahmen mehr und mehr gesprengt. So spielen etwa wahrscheinlichkeitstheoretische Ansätze, analytische Verfahren und dynamische Systeme eine immer wichtiger werdende Rolle, um kombinatorische und zahlentheoretische Objekte zu quantifizieren. Dieses vom FWF geförderte Forschungsnetzwerk bündelt mehrere dieser in Österreich stark verankerten Gebiete: Enumerative Kombinatorik, diskrete Wahrscheinlichkeitstheorie, probabilistische Analyse von Algorithmen, dynamische Systeme und Diskrepanztheorie. Dabei spannt sich der Bogen von theoretischen Fragestellungen, wie etwa wahrscheinlichkeitstheoretische Untersuchungen von speziellen Folgen und deren Zusammenhang mit diophantischen Gleichungen, bis zu anwendungsorientierten Problemen, wie zum Beispiel die Konstruktion gleichverteilter Folgen zur numerischen Integration.
Die zehn Forschungsgruppen des Netzwerks verteilen sich auf die Universitäten von Graz (TU), Leoben, Linz, Salzburg, Wien (Univ. und TU). Die Koordination der Aktivitäten erfolgt durch M. Drmota (TU Wien) und P. Grabner (TU Graz). Vier der Gruppen sind an der TU Graz situiert:
- Probabilistic Discrepancy Theory and Diophantine Equations (I. Berkes am Institut für Statistik; R. Tichy am Institut für Analysis and Computational Number Theory). Bei der genauen Untersuchung der Verteilungseigenschaften von Teilfolgen der nα-Folgen ist der Fall subexponentiellen Wachstums eine der letzten Herausforderungen: Hier spielen diophantische Eigenschaften der Teilfolge eine entscheidende Rolle. Number Theory meets Probability.
- Combinatorics and Dynamics of Numeration Systems (P. Grabner am Institut für Analysis and Computational Number Theory).
- Analysis of Digital Expansions with Applications in Cryptography (C. Heuberger am Institut für Optimierung und Diskrete
- The Hardy-Littlewood Method in the Analysis of Digit Problems and Enumerative Combinatorics (R. Tichy, J. Thuswaldner an der Montanuniversität Leoben). Es werden zahlentheoretische Eigenschaften von Mengen, die durch Zifferneigenschaften charakterisiert sind, und die Kombinatorik von graphentheoretischen Indizes, die in der theoretischen Chemie von Interesse sind, untersucht. Erstaunlicherweise können diese völlig verschiedenen Fragestellungen mit ähnlichen Methoden behandelt werden.
Über die aktive Forschungstätigkeit hinaus hat das Netzwerk auch eine starke Ausbildungskomponente: Die Teilprojekte beschäftigen Doktoranden und junge Post-Docs, die international rekrutiert wurden. Die Kooperation mit führenden internationalen Experten wird durch ein gut ausgestattetes Gästeprogramm ermöglicht. Jedes der drei Jahre der ersten Antragsphase steht unter einem Generalthema, zu dem jeweils eine Summer School und ein oder mehrere Workshops veranstaltet werden: Probabilistische Methoden in der Kombinatorik (2006: Summer School und Workshop in Mariatrost), Dynamische Systeme und Zahlentheorie (2007: Journées de Numération, Graz sowie ein Workshop in Strobl und eine Summer School in Graz), Enumerative Kombinatorik (2008: Programm Combinatorics and Statistical Physics in Zusammenarbeit mit dem Erwin-Schrödinger-Institut in Wien).