Michael Drmota

Full Professor for Discrete Mathematics

Phone: +43-1-58801/10450

Fax: +43-1-58801/10499

Email: michael.drmota@tuwien.ac.at

Address: Institut für Diskrete Mathematik und Geometrie, TU Wien
Wiedner Hauptstrasse 8–10, A–1040 Wien, Austria
Freihaus, Tower A, 5th floor, room DAO5L16

ORCID ID: 0000-0002-6876-6569

Picture by: G. Drmota (if you click by: Thomas Blazina Fotografie)

Short Curriculum Vitae

1986: Master's degree (Dipl.-Ing.), TU Wien
1986: Univ. Assistant, TU Wien
1986: Doctor of Technical Sciences, TU Wien
1990: Habilitation, TU Wien
9/1992: Visiting Professor at University Paris VI
1992: Hlawka-Prize of Austrian Academy of Sciences
1996: Foerderungspreis of the Austrian Mathematical Society
9/1999: Visiting Professor at Université de Versailles
2000-2007: Editor in Chief of Internationale Mathematische Nachrichten of the Austrian Mathematical Society
2/2001: Visiting Professor at Université de Provence (Marseille)
Since 2002: Field Editor, since 2006: Managing Section Editor of Discrete Mathematics and Theoretical Computer Science, , section Analysis of Algorithms
2004-2012: Head of "Institute of Discrete Mathematics and Geometry"
Since 2005: Editor, since 2022 Co-Editor in Chief of Contributions to Discrete Mathematics.
2006-2012: Speaker of the FWF National Research Network Analytic Combinatorics and Probabilistic Number Theory.
Since 2006: Editor of Uniform Distribution Theory.
Since 2006: Full Professor for "Discrete Mathematics" (TU Wien).
2008-2009: Vice President, 2010-2013 President of the Austrian Mathematical Society.
Since 2011: Editor of Mathematische Semesterberichte.
2013-2019: Dean of the Faculty of Mathematics and Geoinformation (TU Wien)
Since 2013: Corresponding Member of the Austrian Academy of Sciences .

Projects

2022-2025: FWF Project Diophantine Approximation, Arithmetic Sequences and Analytic Number Theory
2021-2025: FWF Project Infinite Singular Systems and Random Discrete Objects
2021-2025: RandNET (H2020-MSCA-RISE-2020) Project Randomness and Learning in Networks, TU Wien Team Leader (Coordinator: Marc Noy, UPC Barcelona).
2021-2025: FWF -ANR Project Arithmetic Randomness (Member)
2015-2019: FWF -ANR Project MuDeRa: Multiplicativity, Determinism, Randomness
2014-2023: FWF Project Part Subsequences of Automatic Sequences and Uniform Distribution of the SFB Quasi-Monte Carlo Methods: Theory and Applications.
2013-2022: FWF Project Part Shape Characteristics of Planar Maps and Planar Graphs of the SFB Algorithmic and Enumerative Combinatorics.
2006-2012: FWF National Research Network Analytic Combinatorics and Probabilistic Number Theory
2000-2005: FWF Project Statistical Properties of Number Systems
2000-2003: TU-Wien Research Area Analysis of Algorithms
2001-2002: Amadee-Project with Université de Versailles : Probabilistic Analysis of Data Structures
1996-1999: FWF Project Multivariate Asymptotic Expansions in Combinatorics

Editorial Duties

Co-Editor in Chief of Contributions to Discrete Mathematics
Section Editor of Discrete Mathematics and Theoretical Computer Science,
Editor of Uniform Distribution Theory
Editor of Mathematische Semesterberichte
Guest Editor of Combinatorics, Probability & Computing #4/5 (2004), special issue for the Eighth Seminar on Analysis of Algorithms , June 23-29, 2002, Strobl, Austria. [pdf]
Editor of Mathematics and computer science. III. Algorithms, trees, combinatorics and probabilities, Proceedings of the 3nd International Colloquium held at the University of Technology Vienna, September 13--17, 2004. Coedited by Philippe Flajolet, Daniele Gardy, and Bernhard Gittenberger. Trends in Mathematics. Birkhauser Verlag, Basel, 2004.
Guest Editor of INTEGERS, special issue for Number Theoretic Algorithms and Related Topics, September 27 - October 1, 2004, Strobl, Austria.

Research Interests

Number Theory
Combinatorial Enumeration and Analysis of Algorithms
Stochastic Processes in Combinatorial Structures

Recent Manuscripts

Chordal graphs with bounded tree-width (with Jordi Castellvi Marc Noy, and Clement Requile), submitted.
Universal asymptotic properties of positive functional equations with one catalytic variable (with Eva-Maria Hainzl), submitted.
Synchronizing automatic sequences along Piatetski-Shapiro sequences (with Jean-Marc Deshouillers, Clemens Muellner, Andrei Shubin, and Lukas Spiegelhofer), Israel J. Math, to appear.
Random cubic planar maps (with Marc Noy, Clement Requile, and Juanjo Rue), submitted.
Coprimality of consecutive elements in a Piatetski-Shapiro sequence (with Jean-Marc Deshouillers and Clemens Muellner), Commemorative volume for Eduard Wirsing, Springer, to appear.
Cut vertices in random planar maps (with Marc Noy and Benedikt Stufler), submitted.
Primes as sums of Fibonacci numbers (with Clemens Müllner and Lukas Spiegelhofer), Memoirs Amer. Math. Soc, to appear.
Some recent developments on the Sarnak conjecture (with Mariusz Lemanczyk, Clemens Müllner Joel Rivat), SMF, to appear.
Pursuing the Giant in Random Graph Processes (with Mihyun Kang and Konstantinos Panagiotou), submitted.

Books and Proceedings

Sequences, Discrepancies, and Applications (with R. Tichy), Lecture Notes in Mathematics 1651, Springer, Berlin, 1997, 503 p. (ISBN: 3-540-62606-9).
Mathematics and computer science. III. Algorithms, trees, combinatorics and probabilities, Proceedings of the 3nd International Colloquium held at the University of Technology Vienna, September 13--17, 2004. Michael Drmota, Philippe Flajolet, Daniele Gardy and Bernhard Gittenberger eds. Trends in Mathematics. Birkhauser Verlag, Basel, 2004.
Mathematik für Informatik (with B. Gittenberger, G. Karigl, and A. Panholzer), Heldermann, 2007.
Random Trees, Springer, Wien-New York, 2009.
Analytic Information Theory: From Compression to Learning (with W. Szpankowski), Cambridge University Press, Cambridge, 2023.
ITSL 2008: Proceedings of the 2008 International Conference on Information Theory and Statistical Learning held in Las Vegas, July 14-17, 2008. Matthias Dehmer, Michael Drmota, and Frank Emmert-Streib eds. CSREA Press, 2008.
Chapter: Analytic Combinatorics on Random Graphs (with B. Gittenberger), in Analysis of Complex Networks, Matthias Dehmer and Frank Emmert-Streib eds, Wiley-Blackwell, 2009.
Chapter: Analysis of digital functions and applications (with P. Grabner), in Combinatorics, Automata and Number Theory, Valerie Berthe and Michel Rigo eds, Cambridge University Press, 2010.
AofA'10: Proceedings of the 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms held in Vienna, June 28 - July 2, 2010. Michael Drmota and Bernhard Gittenberger eds. DMTCS proc. AM
Chapter: Trees, in Handbook of Enumerative Combinatorics, Mikos Bona ed., CRC Press, 2015.
Eurocomb 2017: Proceedings of the European Conference on Combinatorics, Graph Theory and Applications: Eurocomb 2017 held in Vienna, August 28 - September 1, 2017. Michael Drmota, Mihyun Kang, Christian Krattenthaler, Jaroslav Nesetril eds. Electronic Notes in Discrete Mathematics 61, 2017.
AofA'20: Proceedings of the 31st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms held just electronically (due to the Corona crisis) in Klagenfurt, June 15-19, 2020. Michael Drmota and Clemens Heuberger eds. Leibniz International Proceedings in Informatics (LIPIcs) 159, 2020.
Selected Papers of EuroComb 2017: European Conference on Combinatorics, Graph Theory and Applications: Eurocomb 2017 held in Vienna, August 28 - September 1, 2017. Michael Drmota, Mihyun Kang, Christian Krattenthaler, Jaroslav Nesetril guest editors. European Journal of Combinatorics 88, 2020.

Recent Publications

Universal Properties of Catalytic Variable Equations (with E.-M. Hainzl), Proceedings AofA 2022. Leibniz International Proceedings in Informatics. Vol. 225, pp 7:1-7:15, 2022.
Linear-sized independent sets in random cographs and increasing subsequences in separable permutations (with Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin, Mickaël Maazoun, and Adeline Pierrot), Combinatorial Theory, vol 2(3), Paper #15,2022.
(Logarithmic) densities for automatic sequences along primes and squares (with Boris Adamczewski and Clemens Muellner), Transactions Amer. Math. Soc 375, 455-499, 2022.
Moebius orthogonality of sequences with maximal entropy (with C. Mauduit, J. Rivat, and L. Spiegelhofer), Journal d'Analyse Mathe'matique 146, 531-548, 2022.
Sequential Universal Modeling for Non-Binary Sequences with Constrained Distributions (with Gil Shamir and Wojciech Szpankowski), Communications in Information and Systems 22 (1), 1-38, 2022.
Universal singular exponents in catalytic variable equations (with M. Noy and G.-R. Yu), Journal of Combinatorial Theory, Series A, Volume 185, January 2022, 105522.
Node profiles of symmetric digital search trees: Concentration properties (with Michael Fuchs, Hsien-Kuei Hwang, and Ralph Neininger), Random Structures Algorithms 58, 430-467, 2021.
Effective Erdos-Wintner Theorems for Digital Expansions (with J. Verwee), J. Number Theory, Volume 229, December 2021, Pages 218-260.
Pattern occurrences in random planar maps (with B. Stufer), Statistics and Probability Letters, Volume 158, March 2020, 108666
Modelling silicosis: the structure of equilibria (with F. a Costa and M. Grinfeld), European Journal of Applied Mathematics, vol. 31 (2020), 950-967.
Prime numbers in two bases (with C. Mauduit, and J. Rivat), Duke Math. J. 169 (10), 1809-1876, 2020.
Cut vertices in random planar maps (with Marc Noy and Benedikt Stufler), Proceeding AofA 2020, Leibniz International Proceedings in Informatics (LIPIcs) 159, 10:1--10:18, 2020.
Maximal independent sets and maximal matchings in series-parallel and related graph classes (with L. Ramos, C. Requile, and J. Rue), The Electronic Journal of Combinatorics 27 (1), P1.5, 2020.
A Joint Central Limit Theorem for the Sum-of-Digits Function, and Asymptotic Divisibility of Catalan-like Sequences (with C. Krattenthaler), Proc. AMS, published online July 2019.
Randomness and non-randomness properties of Piatetski-Shapiro sequences modulo m (with J.-M. Deshoulliers, C. Muellner, L. Spiegelhofer), Mathematika, published online Aug. 2019.
Limit Laws of Planar Maps with Described Vertex Degrees (with Gwendal Collet and Lukas Klausner), Combinatorics, Probability and Computing, Volume 28, Special Issue 4 (Analysis of Algorithms) July 2019 , pp. 519-541.
Asymmetric Renyi Problem (with A. Magner and W. Szpankowski), Combinatorics, Probability and Computing, Volume 28, Special Issue 4 (Analysis of Algorithms) July 2019 , pp. 542-573.
Normality along Squares (with Christian Mauduit and Joel Rivat), Journal of the European Mathematical Society, Published online first: 2018-10-25.
Moebius orthogonality for the Zeckendorf sum-of-digits function (with Clemens Muellner and Lukas Spiegelhofer), Proceedings Amer. Math. Soc. 146 (9), (2018), 3679-3691.
Graph limits of random graphs from a subset of connected k-trees (with Emma Yu Jin and Benedikt Stufler), Random Structures and Algorithms, published online, Sept. 2018, 1--28.
The number of double triangles in random planar maps (with G.-R. Yu), Proceedings AofA 2018. Leibniz International Proceedings in Informatics. Vol. 110, pp 19:1-19:18, 2018.
Maximal independent sets and maximal matchings in series-parallel and related graph classes (with L. Ramos, C. Requile, and J. Rue), Proceedings AofA 2018. Leibniz International Proceedings in Informatics, Vol. 110, pp 18:1-18:15, 2018.

Publications: 1987-2014 (172 papers)

Some Talks

Students

Teaching Activities

Skripten

RINGVORLESUNG: Mathematische Analyse von Algorithmen: [pdf]
Skriptum fuer Diskrete Mathematik fuer Geoinformation (ehemals Mathematik 3 f. Vermessungswesen: [ps][pdf]
Skriptum fuer Diskrete Methoden: [ps][pdf]
Skriptum fuer Lineare Algebra I f. TM [ps.gz][pdf]
Skriptum fuer Lineare Algebra II f. TM [ps.gz][pdf]
Vorlesung LA2: 13.6.2012, Vorlesung LA2: 14.6.2012
Skriptum fuer Hoehere Mathematik f. Inf. [ps]
Skriptum fuer Zahlentheorie f. TM [pdf], Uebungen SS2013 [pdf]
Skriptum fuer Analytische Zahlentheorie [pdf]
Skriptum fuer Algebraische Zahlentheorie [pdf] [pdf]
Uebungen "Diskrete Mathematik (f. Informatik) - Discrete Mathematics": [pdf] (2006: [pdf], 2008: [pdf]) 2010: [pdf])
Uebungen "Analyse von Algorithmen": [Uebungsblatt] ([altes Uebungsblatt])

Phone:		+43-1-58801/10450
Fax:		+43-1-58801/10499
Email:		michael.drmota@tuwien.ac.at
Address:		Institut für Diskrete Mathematik und Geometrie, TU Wien Wiedner Hauptstrasse 8–10, A–1040 Wien, Austria Freihaus, Tower A, 5th floor, room DAO5L16
ORCID ID:		0000-0002-6876-6569

Institute ofDiscrete Mathematics and Geometry