Agenda
June
-
14:0018:00
This thesis explores higher-dimensional generalizations of classical combinatorial objects such as permutations, combinatorial maps, and mosaic floorplans. Its comprehensive goal is to develop combinatorial tools to better understand these higher dimensional objects.
The first part of this thesis focuses on the combinatorial properties of random tensor models, whose Feynman graphs are (d + 1)-colored graphs that extend the notion of combinatorial maps. More precisely, we are interested here in two asymptotic expansions of tensor models: the 1/N (where N is the size of the tensors) expansion and the double-scaling limit. We also investiguate some duality properties of tensor models with orthogonal and symplectic symmetries.
The second part of this thesis focuses on d-floorplans and d-permutations, the higher dimensional analogs of mosaic floorplans and permutations. After some reminders on the 2-dimensional case, we construct a generating tree for d-floorplans. The structure of this tree generalizes in a non-trivial way the one of mosaic floorplans. Then, we establish a bijection between (2^{d-1})-floorplans and d-permutations characterized by forbidden patterns. This bijection generalizes the one between mosaic floorplans and Baxter permutations.
Amphi LaBRI -
14:0018:00
In this thesis, we present efficient approximation algorithms for questions that arise from the study of formal languages.
The first part considers problems related to approximate pattern matching, a task in which one must identify all substrings of a text that are similar to a given pattern. We study multiple notions of similarity, including similarity up to rotation, substitutions, and edits. We also study strings with wildcards, which model missing or corrupted data.
The second part considers approximating membership in a formal language in three frameworks: property testing of regular languages, for which we fully characterize the complexity with a trichotomy result; computing the distance between a word and a formal language, for palindromes and squares; and computing the palindromic length of a word.
EnglishAmphi LaBRI -
10:0014:00
Samawel Jaballi will present her thesis on June 19, 2025 at 10 am, Amphi 3 Bât A9.
The title of her thesis is: “Extraction, transcription and analysis of multilingual public opinions from social networks”.
Amphi 3 (Bât A9) -
14:0017:00
Clara Marcille will defend her thesis on June 24, 2025 at 2 pm in the LaBRI Amphi.
The title of her thesis is: “Distinction and Detection Problems in Graphs”.
Amphi LaBRI -
14:0018:00
Paul Bastide will present his thesis on June 26, 2025 at 2 pm in the LaBRI Amphi.
The title of his thesis is: “Local structures in combinatorics: Reconstruction, saturation, dispersion and universality”.
Amphi LaBRI
July
-
17:3022:00
Thursday, July 10, starting at 5:30pm, the university's annual picnic takes place in the Haut-Carré gardens.
The concept: everyone brings a meal or a savoury/sweet dish and drinks to share with colleagues! The university takes care of the aperitif and the atmosphere.
To register, click here.
Jardins du Haut-Carré