Randomness & Analysis of Algorithms

Kick-off meeting — STIC AMSUD EPAA Project

Eda Cesaratto — Thu, 27 Jun 2024 11:21:23 +0000

The Kick-off meeting of the EPAA project will take place in Buenos Aires, Argentina, from October 21 to 25, 2024

Organisers: Eda Cesaratto, Pablo Rotondo

Confirmed participants: Verónica Becher, Eduardo Canale, Paulina Cecchi, Eda Cesaratto, Mostafa Gholami, Loïck Lhote, Frédéric Paccaut, Claudio Qureshi, Alfredo Viola

Program: TBA

Virtual Meeting – STIC AMSUD EPAA Project

Eda Cesaratto — Fri, 24 May 2024 14:41:32 +0000

The first online meeting of the new STIC AMSUD EPAA project will be held on May 29 and 30, 2024. Here is the program:

Wednesday 29 May

8:30 (chi) / 9:30 (arg/uy) / 14:30 (fr) : Opening
8:35 (chi) / 9:35 (arg/uy) / 14:35 (fr) : Eduardo Canale (UdelaR, Uruguay) — Superfluous edges on the underlying graph of a digraph
9:05 (chi) / 10:05 (arg/uy) / 15:05 (fr) : Mostafa Gholami (Unicaen, France) — On the average complexity of berge algorithm
9:35 (chi) / 10:35 (arg/uy) / 15:35 (fr) : pause / conviviality
9:45 (chi) / 10:45 (arg/uy) / 15:45 (fr) : Claudio Qureshi (Udelar, Uruguay) — On iteration of mappings over finite fields — video
10:15 (chi) / 11:15 (arg/uy) / 16:15 (fr) : General meeting / discussion about the project

Thursday 30 May

8:30 (chi) / 9:30 (arg/uy) / 14:30 (fr) : Paulina Cecchi (U. de Chile) — Factor complexity and dynamical properties — video
9:00 (chi) / 10:00 (arg/uy) / 15:00 (fr) : Eda Cesaratto (UNGS, Argentina) — Poisson genericity in numeration systems with exponentially mixing probabilities — video
Joint work with Nicolás Álvarez, Verónica Becher and Martín Mereb
9:45 (chi) / 10:45 (arg/uy) / 15:45 (fr) : Pablo Rotondo (LIGM, France) — Change of basis in bidimensional partitions — video
Joint ongoing work with Valérie Berthé, Eda Cesaratto, Martín D. Safe
10:15 (chi) / 11:15 (arg/uy) / 16:15 (fr) : Brigitte Vallee (Unicaen, France) — Shannon weights for binary sources of zero entropy : instances of dynamical sources — video
Joint work with Ali Akhavi, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo

Virtual Meeting – STIC AMSUD RAPA2 Project/RAOFA-SINFIN

Eda Cesaratto — Tue, 30 Nov 2021 18:47:31 +0000

Organiser: Loïck Lhote

With the help of Eda Cesaratto and Pablo Rotondo

Tuesday, December 7th

9h30-10h30 / 13h30-14h30 : Olivier Carton
Group Normality. Slides
11h30-12h / 15h30-16h : Valérie Berthé
Dynamics of Ostrowski’s numeration: Limit laws and Hausdorff dimensions. Slides
10h30-11h30 / 14h30-15h30 : Pablo Rotondo
Lochs index. Slides
12h00 / 16:00 : discussions about the project

Wednesday, December 8th

9h30-10h30 / 13h30-14h30 : Veronica Becher
Perfect necklaces
10h30-11h15 /14h30-15h15 : Martin Safe
Circularly compatible ones and proper circular-arc bigraphs. Slides
11h15-12h00 / 15h15-16h00 : Matthieu Dien
Scrabble : String Correlations Recurrences Analysis By Border’s Language Equations. Slides
12h-12h30 / 16h-16h30 : Brigitte Vallée
Possible directions for future works on probabilistic sources. Slides

Verónica Becher is now an editor of the Moscow Journal of Combinatorics and Number Theory

Eda Cesaratto — Tue, 30 Nov 2021 18:27:27 +0000

Moscow Journal of Combinatorics and Number Theory publishes original, high-quality research articles from a broad range of interests within combinatorics, number theory and allied areas.

Pablo Rotondo has obtained a permanent position as maître de conférences (assistant professor) at the Université Gustave Eiffel, from September 2021

Eda Cesaratto — Wed, 16 Jun 2021 23:40:37 +0000

Philippe Flajolet, computer scientist and mathematician. Member of the Academy of Sciences, left us ten years ago, on March 22, 2011.

Eda Cesaratto — Sun, 21 Mar 2021 14:15:55 +0000

All of us, who work in the fields of mathematical informatics, in France and abroad, we will not forget him.
Philippe’s work accompanies us every day in our research and shows us the way.

Several members of SINFIN, notably in the ”Randomness and Analysis of Algorithms” team, worked hand by hand with Philippe Flajolet.

RAPA2 Virtual meeting

Eda Cesaratto — Sun, 29 Nov 2020 22:49:06 +0000

We meet virtually on Thursday, December 10th and Friday, December 11th for the STIC AMSUD meeting. The meeting will take place in the morning for the South Americans and in the afternoon for the French.

The schedule of the presentations is in the attached file with some
abstracts.

Here is also the link to follow the conference:
https://webconf.normandie-univ.fr/b/loi-lim-ds1-tqt

Thursday, December 10th

9:00am / 13:00 : Martin Pépin: Random sampler of DAGs.
Joint work with Antoine Genitrini and Alfredo Viola
9:50am / 13:50 : Julien David: Randomly generate random generators with fixed entropy
10:40am / 14:40 : Matthieu Dien: Advances on border arrays
Joint work with Pablo Rotondo, Julien Clément, Julien Courtiel
11:30am / 15:30 : Antonio Cafure : On cyclotomic polynomials.
Joint work with Eda Cesaratto

Friday, December 11th

9:00am / 13:00 : Veronica Becher: Extending de Bruijn sequences to larger alphabets
Joint work with Lucas Cortes
9:50am / 13:50 : Brigitte Vallée : Two arithmetical sources and their associated tries
Joint work with Valérie Berthé, Frédéric Paccaut, Pablo Rotondo, Martín Safe and Brigitte Vallée.
10:40am / 14:40 : Pablo Rotondo: Change of basis for sources with null entropy (exact title?)
Joint work with Valérie Berthé, Eda Cesaratto, Martín Safe.
11:30am / 15:30 : discussions about the project

Verónica BECHER visited IRIF, Université de Paris to work with Olivier CARTON. March 6 to 13, 2020, originally programmed March 6-20, 2020, shortened by COVID-19 pandemia.

Eda Cesaratto — Fri, 25 Sep 2020 19:42:49 +0000

Martín Safe visits the GREYC Lab at Caen

Eda Cesaratto — Tue, 03 Mar 2020 22:35:58 +0000

From February 23 to March 23, 2020, Martín Safe is visiting the GREYC Laboratory at Caen (France), and more particularly its AMACC team. He is invited on a “Chaire d’Excellence” inside the ALENOR Project, (a regional project between theuniversities of Caen, Rouen and Le Havre, Normandy).

The last week (16-22 March), he is invited at the CIRM (Centre international de Recherches Mathématiques, Marseille), for the Alea Journées of the GDR IM, and gives a talk on a joint work inside the SINFIN team (co-authored with Valérie Berthé, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Martin Safe, Brigitte Vallée)

RAPA2 Kick-off meeting

Eda Cesaratto — Fri, 10 Jan 2020 00:24:18 +0000

Colonia, Uruguay, from March 30 to April 4, 2020

Organisers: Loïck Lhote, Pablo Rotondo, Alfredo Viola (Tuba)

Confirmed participants: Eda Cesaratto, Loïck Lhote, Brigitte Vallée, Alfredo Viola (Tuba).