Name: Wolfgang Steiner Office: IRIF, Bât. Sophie Germain, 8 place Aurélie Nemours, 75013 Paris; room 4044 Mail: IRIF, Université Paris Diderot - Paris 7, Case 7014, 75205 Paris Cedex 13 E-mail: Phone: +33 (0)1 57 27 92 33

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 Diderot - Paris 7
• 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”

• 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 10/2013: 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”

• 09/2012 - 09/2017: Organiser of the Automata seminar of the IRIF

Conferences and Workshops

• 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

• Thue-Morse-Sturmian words and critical bases for ternary alphabets, submitted. ps.gz pdf
• Geometry, dynamics, and arithmetic of S-adic shifts (with V. Berthé and J. Thuswaldner), to appear in the Annales de l'Institut Fourier. ps.gz pdf
• 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
• Recognizability for sequences of morphisms (with V. Berthé, J. Thuswaldner and R. Yassawi), to appear in Ergodic Theory and Dynamical Systems. DOI ps.gz pdf
• On the density 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
• 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

• 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