Numeration 2016
Total Page:16
File Type:pdf, Size:1020Kb
Numeration 2016 Prague, Czech Republic, May 23–27 2016 Department of Mathematics FNSPE Czech Technical University in Prague Numeration 2016 Prague, Czech Republic, May 23–27 2016 Department of Mathematics FNSPE Czech Technical University in Prague Print: Česká technika — nakladatelství ČVUT Editor: Petr Ambrož [email protected] Katedra matematiky Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Trojanova 13 120 00 Praha 2 List of Participants Rafael Alcaraz Barrera [email protected] IME, University of São Paulo Karam Aloui [email protected] Institut Elie Cartan de Nancy / Faculté des Sciences de Sfax Petr Ambrož petr.ambroz@fjfi.cvut.cz FNSPE, Czech Technical University in Prague Hamdi Ammar [email protected] Sfax University Myriam Amri [email protected] Sfax University Hamdi Aouinti [email protected] Université de Tunis Simon Baker [email protected] University of Reading Christoph Bandt [email protected] University of Greifswald Attila Bérczes [email protected] University of Debrecen Anne Bertrand-Mathis [email protected] University of Poitiers Dávid Bóka [email protected] Eötvös Loránd University Horst Brunotte [email protected] Marta Brzicová [email protected] FNSPE, Czech Technical University in Prague Péter Burcsi [email protected] Eötvös Loránd University Francesco Dolce [email protected] Université Paris-Est Art¯urasDubickas [email protected] Vilnius University Lubomira Dvořáková [email protected] FNSPE, Czech Technical University in Prague Jordan Emme [email protected] Aix-Marseille University Sébastien Ferenczi [email protected] IMPA – CNRS, Rio de Janeiro, Brasil Aviezri Fraenkel [email protected] Weizmann Institute of Science Christiane Frougny [email protected] LIAFA / IRIF, Paris Kevin Hare [email protected] University of Waterloo Pavel Heller [email protected] Université Paris-Est Yuke Huang [email protected] School of Mathematics and Systems Science, BUAA Peter Hudoba [email protected] Eötvös Loránd University, Budapest Amara Chandoul [email protected] Sfax University Koji Chinen [email protected] Kindai University, Osaka, Japan Maria Rita Iaco [email protected] Université Paris Diderot Jonas Jankauskas [email protected] Montanuniversität Leoben Kan Jiang [email protected] Utrecht University Shoichi Kamada [email protected] Kumamoto University Rania Kammoun [email protected] Université de Sfax, Tunisie Kamil Keprt [email protected] University of Ostrava Karel Klouda karel.klouda@fit.cvut.cz FIT, CTU in Prague Ondřej Kolouch [email protected] University of Ostrava Attila Kovács [email protected] Eötvös Loránd University Daniel Krenn [email protected] AAU Klagenfurt, Austria Tamás Krutki [email protected] Eötvös Loránd University Petr Kůrka [email protected] Center for Theoretical Study, Prague DoYong Kwon [email protected] Chonnam National University Revekka Kyriakoglou [email protected] Université Paris Est Marne la Vallée (LIGM) Niels Langeveld [email protected] University of Leiden Manfred Madritsch [email protected] Université de Lorraine Faiza Mahjoub [email protected] Sfax University Merkhi Malika [email protected] Sfax University Bill Mance [email protected] Polish Academy of Sciences Zuzana Masáková zuzana.masakova@fjfi.cvut.cz FNSPE, Czech Technical University in Prague David W. Matula [email protected] Southern Methodist University Mohamed Mkaouar [email protected] Sfax University Hbaib Mohamed [email protected] Sfax University Clemens Müllner [email protected] Technical University of Vienna Gábor Nagy [email protected] Department of Computer Algebra, ELTE IK Radhakrishnan Nair [email protected] The University of Liverpool Lukáš Novotný [email protected] University of Ostrava Marco Pedicini [email protected] Roma Tre University Edita Pelantová edita.pelantova@fjfi.cvut.cz FNSPE, Czech Technical University in Prague Attila Pethő [email protected] University of Debrecen Joel Rivat [email protected] Université d’Aix-Marseille Driss Sana [email protected] Sfax University Zhang Shuqin [email protected] University of Leoben Klaus Scheicher [email protected] BOKU, Vienna Johannes Schleischitz [email protected] BOKU Vienna Nikita Sidorov [email protected] The University of Manchester Bernd Sing [email protected] The University of the West Indies Lukas Spiegelhofer [email protected] Universite de Lorraine, France Štěpán Starosta stepan.starosta@fit.cvut.cz FIT, CTU in Prague Wolfgang Steiner [email protected] CNRS, University Paris 7 Paul Surer [email protected] BOKU Vienna Milena Svobodová [email protected] FNSPE, Czech Technical University in Prague Jan Šustek [email protected] University of Ostrava Szabolcs Tengely [email protected] University of Debrecen Tomas Vavra [email protected] FNSPE, Czech Technical University in Prague Jean-Louis Verger-Gaugry [email protected] CNRS, University Savoie Mont Blanc Walid Wannes [email protected] Sfax University Mario Weitzer [email protected] TU Graz Invited talks Algebraic Aspects of Canonical Number Systems H. Brunotte .................................. 1 Pisot Numbers and Their Conjugates A. Dubickas .................................. 6 Freezing Arithmetic Algorithms into Number Representation Theorems D.W. Matula ................................. 10 Self-Affine Sets: Topology, Uniqueness, Simultaneous Expansions N. Sidorov ................................... 11 Contributed talks Normality of Different Orders for the Cantor Series Expansions D. Airey, B. Mance .............................. 17 Topological Transitivity and Entropy of Unique β-Expansions R. Alcaraz Barrera, S. Baker, D. Kong ................... 18 Strongly q-Additive Functions and Largest Prime Factor of an Integer M. Amri .................................... 19 Unique Expansions and Intersections of Cantor Sets S. Baker .................................... 20 Eventually Periodic Representations in Positional Number Systems S. Baker, Z. Masáková, E. Pelantová, T. Vávra . 21 Kneading Sequences, Bernoulli Convolutions, and β-Expansion C. Bandt ................................... 25 Rauzy’s Tilings in the Light of Uniform Distribution; +β and β Case A. Bertrand-Mathis ..............................− 26 Reconstruction of Matrix-Based Numeration Systems from Some Expansions D. Bóka, P. Burcsi .............................. 28 On-line Mutliplication and Division in Number Systems with Complex Bases M. Brzicová, C. Frougny, E. Pelantová, M. Svobodová . 29 Permutations and Negative Beta-Shifts É. Charlier, W. Steiner ........................... 30 Return Words and Palindromes in Specular Sets F. Dolce .................................... 34 On the Density of Sets Defined by Sum-of-Digit Function in Base 2 J. Emme, A. Prikhod’ko ........................... 41 Numeration Systems and Their Uses A.S. Fraenkel ................................. 44 Beta-Representations of 0 and Pisot Numbers C. Frougny, E. Pelantová .......................... 50 Base d expansions with digits 0 to q 1 K.G. Hare ...................................− 54 The Numbers of Distinct Squares and Cubes in the Tribonacci Sequence Y. Huang, Z. Wen .............................. 59 Some Improvements on Number Expansion Computations P. Hudoba, A. Kovács ............................ 65 Approximation Problems and Knapsack Cryptosystems in p-Adic Numberlands H. Inoue, S. Kamada, K. Naito, K. Shiromoto . 67 Two properties related to β-expansions M.R. Iacò, W. Steiner, R. Tichy ...................... 73 Pisot-Salem numbers, Interlacing and 0; 1 -Words J. Jankauskas .................................f g 76 Multiple Expansions of Real Numbers Over Digit Set 0; 1; q K. Jiang ....................................f g 77 Critical Bases for Ternary Alphabets V. Komornik, M. Pedicini .......................... 78 Redundant Expansions, Continued Fractions, and (Non-)Minimal Expansions D. Krenn ................................... 79 On Simultaneous Number Systems with 3 Bases T. Krutki, G. Nagy .............................. 83 Sturmian Word, Cantor Set, and Unique Expansions over Ternary Alphabets D.Y. Kwon .................................. 85 The Hausdorff Dimension of Non-Normal Numbers M. Madritsch, I. Petrykiewicz ........................ 86 On Distribution of Subsequences of the Natural Numbers on the p-Adic Integers R. Nair .................................... 88 Algorithmic Questions on Canonical Number Systems and Shift Radix Systems A. Pethő .................................... 90 Distribution Modulo 1 and the Cardinality Gap Phenomenon J. Schleischitz ................................. 91 Exploring the Intersection of the Pieces of Rauzy Fractals B. Sing .................................... 92 Divisibility of Binomial Coefficients by Powers of Primes L. Spiegelhofer ................................ 93 Continued Fractions and Spectra of Certain Operators Š. Starosta ................................... 94 Substitutions, Shifts of Finite Type, and Numeration P. Surer .................................... 99 On Height One Trinomials and Limit Dynamical Zeta Functions J.-L. Verger-Gaugry ............................. 101 Algebraic Aspects of Canonical Number Systems Horst Brunotte