Wolfgang Steiner

	Name:	Wolfgang Steiner
	Office:	IRIF, Bât. Sophie Germain, 8 place Aurélie Nemours, 75013 Paris; room 4044
	Mail:	IRIF, Université Paris Cité, Case 7014, 75205 Paris Cedex 13
	E-mail:

Short Curriculum Vitae

Since 10/2005: Chargé de recherche CNRS in the Automata & Applications and Combinatorics groups of the IRIF (Institut de Recherche en Informatique Fondamentale, UMR 8243), Université Paris Cité
04-05/2012 and 04-05/2014: Guest professor at the Department of Analysis and Computational Number Theory (Math A) of Graz University of Technology
09/2011 - 08/2012: Visiting academic at the Department of Computing of Macquarie University
03/2003 - 01/2004: Assistant in the Department of Mathematics of the University of Vienna
05/2000 - 09/2005: Research assistant in the FWF project “Statistical Properties of Number Systems”

04/2021: Habilitation à diriger des recherches en informatique, Université de Paris
03/2002: Ph.D. (Dr. techn.), TU Wien
05/2000: Master's degree (Dipl.-Ing.), TU Wien
05/2000: Ingénieur École Centrale Paris (within the double degree program TIME)

Since 01/2024: Participant in the ANR/FWF project “SymDynAr”
Since 11/2022: Participant in the ANR project “IZES”
11/2018 - 12/2023: Participant in the ANR project “CODYS”
10/2013 - 10/2018: Participant in the ANR project “Dyna3S”
03/2013 - 02/2017: Participant in the ANR/FWF project “FAN”
11/2006 - 05/2010: Coordinator of the ANR project “DyCoNum”

Since 05/2020: Organiser of the One World Numeration Seminar
09/2012 - 09/2017: Organiser of the Automata seminar of the IRIF

Conferences and Workshops

Numeration and Substitution 2025, September 8-12, 2025, Tsukuba University

Numeration 2018, May 22-25, 2018, Université Paris Diderot - Paris 7
Fractals and Numeration, June 16-21, 2014, IGESA, Porquerolles
Journées nationales 2014 du GDR Informatique Mathématique, January 29-30, 2014, Université Paris Diderot - Paris 7
Approximation and numeration, December 18-20, 2013, Université Paris Diderot - Paris 7
Journées d'Informatique Fondamentale de Paris Diderot, April 22-26, 2013, Université Paris Diderot - Paris 7
Digital expansions, dynamics and tilings, April 4-10, 2010, Aussois
Numeration: Mathematics and Computer Science, March 23-27, 2009, CIRM, Marseille
Journées Numération 2008, May 26-30, 2008, ČVUT, Prague
Journées SDA2 2007, October 4-5, 2007, LIAFA, Paris
Dynamical aspects of numeration, December 4-6, 2006, LIAFA, Paris

Research Interests

Beta expansions, continued fractions and other numeration systems
Rauzy fractals and tilings
Combinatorics on words

Publications

Pointwise order of generalized Hofstadter functions G, H and beyond (with P. Letouzey and Shuo Li), submitted. ps.gz pdf
Recognizability in S-adic shifts (with Marie-Pierre Béal, Dominique Perrin and Antonio Restivo), to appear in the Israel Journal of Mathematics. DOI ps.gz pdf SharedIt
A dynamical view of Tijdeman's solution of the chairman assignment problem (with V. Berthé, O. Carton, N. Chevallier and R. Yassawi), Combinatorics and Number Theory 13(4) (2024), 377-412. DOI pdf MR
Rational self-affine tiles associated to standard and nonstandard digit systems (with L. Rossi and J. Thuswaldner), Panoramas et Synthèses 62 (2024), 129-160. pdf MR
Intersecting the Twin dragon with rational lines (with S. Akiyama, P. Großkopf and B. Loridant), Journal of Fractal Geometry 11 (2024), 205-217. DOI pdf MR
Unique double base expansions (with V. Komornik and Y. Zou), Monatshefte für Mathematik 204 (2024), 513-542. DOI ps.gz pdf SharedIt MR
Markoff-Lagrange spectrum of one-sided shifts (with Hajime Kaneko), Mathematika 70(3) (2024), e12250. DOI ps.gz pdf MR
Factor-balanced S-adic languages (with Léo Poirier), Theoretical Computer Science 998 (2024), 114535. DOI ps.gz pdf MR
A q-analog of the Markoff injectivity conjecture holds (with Sebastien Labbé and Mélodie Lapointe), Algebraic Combinatorics 6(6) (2023), 1677-1685. DOI pdf MR
Multidimensional continued fractions and symbolic codings of toral translations (with V. Berthé and J. Thuswaldner), Journal of the European Mathematical Society (JEMS) 25(12) (2023), 4997-5057. DOI pdf MR
On the ergodic theory of Tanaka-Ito type alpha-continued fractions (with H. Nakada), Tokyo Journal of Mathematics 44(2) (2021), 451-465. DOI ps.gz pdf MR
Tanaka-Ito alpha-continued fractions and matching (with C. Carminati and N. Langeveld), Nonlinearity 34(6) (2021), 3565-3582. DOI pdf MR
On the second Lyapunov exponent of some multidimensional continued fraction algorithms (with V. Berthé and J. Thuswaldner), Mathematics of Computation 90(328) (2021), 883-905. DOI ps.gz pdf MR
Thue-Morse-Sturmian words and critical bases for ternary alphabets, Bulletin de la Société Mathématique de France 148(4) (2020), 597-611. DOI ps.gz pdf MR
Recognizability for sequences of morphisms (with V. Berthé, J. Thuswaldner and R. Yassawi), Ergodic Theory and Dynamical Systems 39(11) (2019), 2896-2931. DOI ps.gz pdf MR
Geometry, dynamics, and arithmetic of S-adic shifts (with V. Berthé and J. Thuswaldner), Annales de l'Institut Fourier 69(3) (2019), 1347-1409. DOI ps.gz pdf MR
On a greedy algorithm to construct universal cycles for permutations (with A. L.L. Gao, S. Kitaev and P. B. Zhang), International Journal of Foundations of Computer Science 30(1) (2019), 61-72. DOI ps.gz pdf MR
Denseness of intermediate β-shifts of finite type (with B. Li, T. Sahlsten and T. Samuel), Proceedings of the American Mathematical Society 147(5) (2019), 2045-2055. DOI pdf MR
Permutations and negative beta-shifts (with É. Charlier), International Journal of Foundations of Computer Science 29(5) (2018), 721-740. DOI ps.gz pdf MR
A remarkable sequence related to π and √2 (with W. Bosma and M. Dekking), INTEGERS: The Electronic Journal of Combinatorial Number Theory 18A (2018), A4, 9 pages. ps.gz pdf MR
Beta-expansions of rational numbers in quadratic Pisot bases (with T. Hejda), Acta Arithmetica 183(1) (2018), 35-51. DOI ps.gz pdf MR
Finite beta-expansions with negative bases (with Z. Krčmáriková and T. Vávra), Acta Mathematica Hungarica 152(2) (2017), 485-504. DOI ps.gz pdf MR
On the regularity of the generalised golden ratio function (with S. Baker), Bulletin of the London Mathematical Society 49(1) (2017), 58-70. DOI ps.gz pdf MR
Linear recursive odometers and beta-expansions (with M. R. Iacò and R. Tichy), Uniform Distribution Theory 11(1) (2016), 175-186. DOI ps.gz pdf MR
The S-adic Pisot conjecture on two letters (with V. Berthé, M. Minervino and J. Thuswaldner), Topology and its Applications 205 (2016), 47-57. DOI ps.gz pdf MR
Rational self-affine tiles (with J. Thuswaldner), Transactions of the American Mathematical Society 367 (2015), 7863-7894. DOI ps.gz pdf MR
Problems and conjectures around shift radix systems (with S. Akiyama, H. Brunotte, A. Pethő, and J. Thuswaldner), Open Problems in Mathematics 2 (2014). pdf
Critical itineraries of maps with constant slope and one discontinuity (with M. Barnsley and A. Vince), Mathematical Proceedings of the Cambridge Philosophical Society 157(3) (2014), 547-565. DOI ps.gz pdf MR
Tilings for Pisot beta numeration (with M. Minervino), Indagationes Mathematicae 25(4) (2014), 745-773. DOI ps.gz pdf MR
On digit patterns in expansions of rational numbers with prime denominator (with I. Shparlinski), The Quarterly Journal of Mathematics 64(4) (2013), 1231-1238. DOI ps.gz pdf MR
Balancedness of Arnoux-Rauzy and Brun words (with V. Delecroix and T. Hejda), in Proceedings WORDS 2013, Lecture Notes in Computer Science 8079 (2013), 119-131. DOI ps.gz pdf MR
Balance properties of Arnoux-Rauzy words (with V. Berthé and J. Cassaigne), International Journal of Algebra and Computation 23(4) (2013), 689-704. DOI ps.gz pdf MR
Patterns in rational base number systems (with J. Morgenbesser and J. Thuswaldner), Journal of Fourier Analysis and Applications 19(2) (2013), 225-250. DOI ps.gz pdf MR
Digital expansions with negative real bases, Acta Mathematica Hungarica 139(1-2) (2013), 106-119. DOI ps.gz pdf MR
Dynamical properties of the negative beta-transformation (with L. Liao), Ergodic Theory and Dynamical Systems 32(5) (2012), 1673-1690. DOI ps.gz pdf MR
Natural extensions and entropy of α-continued fractions (with C. Kraaikamp and T. Schmidt), Nonlinearity 25(8) (2012), 2207-2243. DOI ps.gz pdf MR
On the structure of (-β)-integers, RAIRO - Theoretical Informatics and Applications 46(1) (2012), 181-200. DOI ps.gz pdf MR
Beta-expansions, natural extensions and multiple tilings associated with Pisot units (with C. Kalle), Transactions of the American Mathematical Society 364(5) (2012), 2281-2318. DOI ps.gz pdf MR
On the Delone property of (-β)-integers, in Proceedings WORDS 2011, EPTCS 63 (2011), 247-256. DOI ps.gz pdf
Redundancy of minimal weight expansions in Pisot bases (with P. Grabner), Theoretical Computer Science 412(45) (2011), 6303-6315. DOI ps.gz pdf MR
Similar dissection of sets (with S. Akiyama, Jun Luo, R. Okazaki, and J. Thuswaldner), Geometriae Dedicata 150(1) (2011), 233-247. DOI ps.gz pdf MR
Fractal tiles associated with shift radix systems (with V. Berthé, A. Siegel, P. Surer, and J. Thuswaldner), Advances in Mathematics 226(1) (2011), 139-175. DOI ps.gz pdf MR
Rational numbers with purely periodic β-expansion (with B. Adamczewski, Ch. Frougny, and A. Siegel), Bulletin of the London Mathematical Society 42(3) (2010), 538-552. DOI ps.gz pdf MR
Regularities of the distribution of abstract van der Corput sequences, Uniform Distribution Theory 4(2) (2009), 81-100. ps.gz pdf MR
Metrical theory for α-Rosen fractions (with K. Dajani and C. Kraaikamp), Journal of the European Mathematical Society 11(6) (2009), 1259-1283. DOI ps.gz pdf MR
Minimal weight expansions in Pisot bases (with Ch. Frougny), Journal of Mathematical Cryptology 2(4) (2008), 365-392. DOI ps.gz pdf MR
Sequences with constant number of return words (with L. Balková and E. Pelantová), Monatshefte für Mathematik 155(3-4) (2008), 251-263. DOI ps.gz pdf MR
Periodicity of certain piecewise affine planar maps (with S. Akiyama, H. Brunotte, and A. Pethő), Tsukuba Journal of Mathematics 32(1) (2008), 197-251. ps.gz pdf MR
Abstract numeration systems on bounded languages and multiplication by a constant (with É. Charlier and M. Rigo), INTEGERS: The Electronic Journal of Combinatorial Number Theory 8 (2008), A35, 19 pages. ps.gz pdf MR
Regularities of the distribution of β-adic van der Corput sequences, Monatshefte für Mathematik 149(1) (2006), 67-81. DOI ps.gz pdf MR
Remarks on a conjecture on certain integer sequences (with S. Akiyama, H. Brunotte, and A. Pethő), Periodica Mathematica Hungarica 52(1) (2006), 1-17. DOI ps.gz pdf MR
Abstract β-expansions and ultimately periodic representations (with M. Rigo), Journal de Théorie des Nombres de Bordeaux 17(1) (2005), 283-299. ps.gz pdf MR
The joint distribution of greedy and lazy Fibonacci expansions, The Fibonacci Quarterly 43.1 (2005), 60-69. ps.gz pdf MR
A certain finiteness property of Pisot number systems (with S. Akiyama and Rao Hui), Journal of Number Theory 107(1) (2004), 135-160. DOI ps.gz pdf MR
The distribution of m-ary search trees generated by van der Corput sequences, Discrete Mathematics and Theoretical Computer Science 6(2) (2004), 409-424. ps.gz pdf MR
Generalized de Bruijn digraphs and the distribution of patterns in alpha-expansions, Discrete Mathematics 263 (2003), 247-268. DOI ps.gz pdf MR
On the joint distribution of q-additive functions on polynomial sequences, Theory of Stochastic Processes 8(24) (2002), 336-357. ps.gz pdf MR
Parry expansions of polynomial sequences, INTEGERS: The Electronic Journal of Combinatorial Number Theory 2 (2002), A14, 28 pages. ps.gz pdf MR
The Zeckendorf expansion of polynomial sequences (with M. Drmota), Journal de Théorie des Nombres de Bordeaux 14(2) (2002), 439-475. ps.gz pdf MR

Numeration systems: automata, combinatorics, dynamical systems, number theory, Habilitation à diriger des recherches en informatique, Université de Paris, 2021. pdf slides video
The distribution of digital expansions on polynomial sequences, Dissertation, TU Wien, 2002. ps.gz pdf
Digital expansions and the distribution of related functions, Diplomarbeit, TU Wien, 2000. ps.gz pdf

Last modified: July 4, 2025