October 17 – 18, 2017

Ex-Infoteca, Pabellón 1. Ciudad Universitaria (map)

Departamento de Computación, Facultad de Ciencias Exactas y Naturales
Universidad de Buenos Aires.

10:00 am-17 pm

This meeting is about problems at the interface of mathematics and computer science, where the notion of randomness plays a central role. Randomness is a primitive notion in probability theory, and the goal is to deal with two different perspectives on randomness, which share the same objects of study, namely automata, sequences, words and numbers.

It is organised by the project Alea En Amsud (STIC AMSUD 2016-2017) and the following teams of INFINIS Lab

This meeting will precede  the INFINIS WORKSHOP that will be held on October 19 also in the Departamento de Computación, Facultad de Ciencias Exactas y Naturales, UBA.

Program

Tuesday 17

  • 10:30
    Brigitte Vallée, CNRS, GREYC, Université de Caen Basse-Normandie, France.

    Dichotomic Search and Basis Changing (Joint work with Julien Clément, Dimitri Darthenay and Loïck Lhote). Abstract. Slides.

  • 14:30 Verónica Becher, Dpto. de Computación, Fac. Cs. Exactas y Naturales, UBA, Arg.

    A construction of an absolutely normal and continued fraction normal number (Joint work with Sergio Yuhjtman). Abstract. Presentación.

  • 15:30
    Valérie Berthé, CNRS, IRIF, Université Paris Diderot, France.

    Probabilistic analysis of continued fractions algorithms in positive characteristic. Slides.

Wednesday 18

    • 14:00 Santiago Figueira,Dpto. de Computación, Fac. Cs. Exactas y Naturales, UBA, Arg.

      Normality in non-integer bases and polynomial time randomness(Joint work with Javier Almarza). Abstract.

    • 15:00 Frédéric Paccaut, LAMFA, Université de Picardie Jules Verne, Amiens, France.

      Necessary and sufficient conditions for existence and uniqueness of an invariant measure for a class of variable length markov chains. Abstract. Slides.

    • 16:00 Pablo Ferrari, Dpto. de Matemática, Fac. Cs. Exactas y Naturales, UBA, Arg.

      Soliton decomposition in the Box Ball System in Z.Abstract

    Participants

    Verónica Becher (FCEyN, UBA & CONICET), Valérie Berthé (Paris 7 & CNRS), Antonio Cafure (Univ. Nac. de Gral Sarmiento & CONICET), Eda Cesaratto (Univ. Nac. de Gral Sarmiento & CONICET), Loïck Lhote (U. de Caen, France), Frédéric Paccaut (U. de Picardie Jules Verne, Amiens, France), Martín Safe (Univ. Nac. del Sur), Brigitte Vallée (U. de Caen & CNRS) and Alfredo Viola (U. de la República, Uruguay).

    Main subjects of research

    Perfect simulation for continued fractions with constraints

    Generic instances which meet the average case an extension process alllowing larger generic instances.

    Trees for zero entropy sources: characteristic sturmian words (Farey), Sturmian words, Farey Source.

    Dolgopyat estimates for alpha-euclidean dynamics

    Description with words of binary cyclotomic polynomials

    Average case analysis of gcd algorithm when one input is fixed.

    Computation of constants for te Gaussian limit law.