Numeration: Mathematics and Computer Science


March 23 to 27, 2009 in Marseilles at the CIRM


Numération : Mathématiques et Informatique


23 au 27 mars 2009 à Marseille au CIRM


Organizers

Boris Adamczewski CNRS, ICJ, Université Lyon 1
Anne Siegel CNRS, IRISA, Université Rennes 1
Wolfgang Steiner CNRS, LIAFA, Université Paris 7

Contact

num09 [at] liafa.jussieu.fr


Participants


Scientific committee

Shigeki Akiyama Niigata University
Pierre Arnoux IML, Université Aix-Marseille II
Christiane Frougny LIAFA, Université Paris 8
Peter Grabner Technische Universität Graz
Michel Rigo Université de Liège
Robert Tijdeman Universiteit Leiden
Brigitte Vallée GREYC, Université de Caen
Michel Waldschmidt IMJ, Université Pierre et Marie Curie


Program

Abstracts
Monday, March 23
  9:00 -   9:50 Jean-Paul Allouche Some arithmetic properties of automatic sequences 1
10:30 - 11:20 Karma Dajani slides Ergodic theory of numbers 1 (Lecture Notes)
11:30 - 12:20 Jason Bell Cobham's theorem and its extensions
16:00 - 16:50 Thomas A. Schmidt slides Rosen continued fractions and Veech groups
17:20 - 17:45 Benoît Rittaud slides Combinatorial interpretation of Rosen continued fractions and generalizations
17:50 - 18:15 Johannes Huisman Noncommutative continued fractions
18:25 - 18:50 Brigitte Vallée slides The Number of Symbol Comparisons in Quicksort and Quickselect
18:55 - 19:20 Makoto Mori Pseudo random sequences generated by dynamical systems
Tuesday, March 24
  9:00 -   9:50 Jean-Michel Muller Exact computations with an arithmetic known to be approximate 1
10:30 - 11:20 Jean-Paul Allouche Some arithmetic properties of automatic sequences 2
11:30 - 12:20 Christian Mauduit Integer base expansions of prime numbers
16:00 - 16:50 Shigeki Akiyama slides Finiteness and periodicity of beta expansions - number theoretical and dynamical open problems
17:20 - 17:45 Fabien Durand Rauzy fractal in $\RR \times \CC$ and points with multiple expansions
17:50 - 18:15 Charlene Kalle Digital expansions and multiple tilings
18:25 - 18:50 Bernd Sing slides Non-Unimodularity
18:55 - 19:20 Maki Furukado
and Shunji Ito 		On Complex Pisot Numeration Systems
Wednesday, March 25
  9:00 -   9:50 Jean-Michel Muller Exact computations with an arithmetic known to be approximate 2
10:30 - 11:20 Guillaume Hanrot Some numeration questions encountered in cryptology
11:30 - 12:20 Clemens Heuberger slides Applications of Digital Expansions in the Efficient Implementation of Cryptosystems
16:00 - 16:25 Michel Mendès France Nombres de Salem et équirépartition
16:30 - 16:55 Jean-Claude Bajard slides A Residue Approach of the Finite Fields Arithmetics
17:20 - 17:45 Anna Chiara Lai slides On negative bases
17:50 - 18:15 Alexandr Kazda slides Möbius number systems
18:25 - 18:50 Christiaan
van de Woestijne 		slides The structure of groups supporting a numeration system
18:55 - 19:20 Eric Olivier About the existence/uniqueness of the invariant IBCM measure in Pisot-basis
Thursday, March 26
  9:00 -   9:50 Karma Dajani slides Ergodic theory of numbers 2 (Lecture Notes)
10:30 - 11:20 Jean-Paul Allouche Some arithmetic properties of automatic sequences 3
11:30 - 12:20 Tanguy Rivoal Développement décimal des nombres algébriques
13:30 - 13:55 E. Arthur Robinson, Jr. slides The tilings of Kari and Culik
14:00 - 14:25 Emilie Charlier slides Multidimensional generalized automatic sequences and shape-symmetric morphic words
17:20 - 17:45 Alina Firicel slides Subword complexity and finite characteristic numbers
17:50 - 18:15 Marion Le Gonidec slides On sets of integers recognized by countable automata
18:25 - 18:50 Lubomíra Balková slides Resemblance and difference between beta-integers and ordinary integers
18:55 - 19:20 Jean-Louis
Verger-Gaugry 		slides Conjugates of Parry numbers near the unit circle
Friday, March 27
  9:00 -   9:50 Karma Dajani slides Ergodic theory of numbers 3 (Lecture Notes)
10:30 - 11:20 Jean-Michel Muller Exact computations with an arithmetic known to be approximate 3
11:30 - 12:20 Valérie Berthé slides Discrete Geometry and Numeration


This conference is supported by the ANR, the IRISA, the GDR IM and the LIAFA.