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

• On a greedy algorithm to construct universal cycles for permutations (with A. L.L. Gao, S. Kitaev and P. B. Zhang), to appear in the International Journal of Foundations of Computer Science. 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 the density of intermediate β-shifts of finite type (with B. Li, T. Sahlsten and T. Samuel), to appear in the Proceedings of the American Mathematical Society. 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
• Permutations and negative beta-shifts (with É. Charlier), International Journal of Foundations of Computer Science 29(5) (2018), 721-740. DOI ps.gz pdf
• 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