Picture by Lwenn Bussière-Caraes

I am a doctor in mathematical computer science at the Université Paris-Saclay, in team GALaC of the LISN. My PhD directors were Florent Hivert and Vincent Pilaud.

I work in algebraic combinatorics, and I am currently studying the lattice properties of subword complexes in Coxeter groups.

Research

My PhD

Projet SuCRe: Subword Complexes Realizations, directed by Florent Hivert and Vincent Pilaud.

Subword complexes on Coxeter groups are objects that were introduced by Knutson and Miller to study Schubert polynomials. They are a natural generalization of the study of sorting networks. By choosing a certain family of sorting networks and studying the ways of sorting a specific permutation on them, we find a new realization of some already well-known lattices, including the Tamari lattice. Those lattices have in commong that they are quotient of the weak order on permutation, and we are now studying the necessary conditions to find other quotients of the weak order on Coxeter group in various subword complexes.

• Thesis
• Defense: slides, recording

Publications

• Lattice properties of acyclic alternating pipe dreams, preprint
• Lattices of acyclic pipe dreams, preprint (with Nantel Bergeron, Cesar Ceballos, and Vincent Pilaud)
• Acyclic Pipe Dreams, Subword Complexes and Lattice Quotients of Weak Order Intervals, 35th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 23, Davis, July 2023)

Conferences and workshops

As a speaker

• July 2023: Acyclic pipe dreams, subword complexes and lattice quotients of weak order intervals (poster), FPSAC 2023, Davis, USA
• May 2023: Lattice quotients of weak order intervals in subword complexes, PAGCAP Workshop, Weissensee, Austria
• March 2023: Lattice properties of acyclic pipe dreams (poster), Séminaire Lotharingien de Combinatoire, Centro Residenziale Universitario de Bertinoro, Italy
• January 2023: Lattice properties of acyclic pipe dreams, GALaC team seminar, LISN, Paris-Saclay, France
• September 2022: Lattice quotients of weak order intervals in subword complexes, Séminaire Lotharingien de Combinatoire, Bundesinstitut für Erwachsenenbildung, Strobl, Austria
• January 2022: Lattice properties of acyclic pipe dreams, Enumerative and analytic combinatorics seminar, IRIF, Paris, France
• April 2021: Complexes de sous-mots acycliques dans les groupes de Coxeter, séminaire DGéCo, Université Jussieu, Paris, France

As a participant

• January 2023: Journées Combinatoires de Bordeaux 2023, LaBRI, Bordeaux, France
• June 2022: ECCO, Bogotá, Colombia
• June 2022: Journées Combinatoires de Bordeaux 2022, LaBRI, Bordeaux, France
• April 2022: PAGCAP Paris workshop, Université Jussieu, Paris, France
• November 2021: Journée de Combinatoire, IRMA, STrasbourg, France

Previous works

• 2019: Lattice properties of cambrian pipe dreams, at the LISN (then LRI), directed by Florent Hivert and Vincent Pilaud
• 2018: Guaranteeing security properties of 5G networks, at Orange Labs, directed by Nancy Perrot
• 2016: AVD colorations of distance graphs, at the LaBRI, directed by Hervé Hocquard and Éric Sopena

Teaching

2022-2023

Programmation fonctionnelle avancée (L3)

Professeur: Pablo Arrighi.

Les sujets et corrections sont sur eCampus.

Ressources utiles : le site officiel du langage OCaml, où se trouve la documentation par module (les élèves de ce cours seront particulièrement intéressés par les pages List et Array, mais n'hésitez pas à parcourir le reste).

Architecture des ordinateurs (L2)

Professeur: Joël Falcou.

• TD1 : Représentation de l'information - Sujet - Correction
• TD2 : Modèles d'exécution - Sujet - Correction
• TD3 : Organisation des données en mémoire - Sujet - Correction
• TP4 : Découverte de MIPS - Sujet - Correction
• TD5 : Cache - Sujet - Correction
• TP6 : Simulation du cache - Sujet - Fichiers - Instructions

Ressources utiles :

• jeu d'instructions MIPS32
• jeu d'instructions ARM

2021-2022

Programmation fonctionnelle avancée (L3)

Professeur: Pablo Arrighi.

Ressources utiles : le site officiel du langage OCaml, où se trouve la documentation par module (les élèves de ce cours seront particulièrement intéressés par les pages List et Array, mais n'hésitez pas à parcourir le reste).

Architecture des ordinateurs (L2)

Professeur: Joël Falcou.

Ressources utiles :

• jeu d'instructions MIPS32
• jeu d'instructions ARM

Algorithmique et structures de données (L1)

Professeur: Thomas Lavergne.

Ressources utiles : le site cplusplus.com propose de nombreux tutoriels et références sur le langage C++ (en anglais).

2020-2021

Graph algorithms (M1)

Professeur: Laurent Rosaz

• TD1 : Généralités - Sujet - Correction
• TD2 : Parcours - Sujet - Correction
• TD3 : Arbres couvrants - Sujet - Correction
• TD4 : Plus courts chemins - Sujet - Correction
• TD5 : Flots - Sujet - Correction
• Examen

Programmation fonctionnelle avancée (L3)

Professeur: Pablo Arrighi.

Ressources utiles : le site officiel du langage OCaml, où se trouve la documentation par module (les élèves de ce cours seront particulièrement intéressés par les pages List et Array, mais n'hésitez pas à parcourir le reste).

Algorithmique et structures de données (L1)

Professeur: Thomas Lavergne.

Ressources utiles : le site cplusplus.com propose de nombreux tutoriels et références sur le langage C++ (en anglais).

Contact me

Mail: noemie.cartier (at) lri.fr

Bureau 236
Laboratoire Interdisciplinaire des Sciences du Numérique
Bâtiment 660 Claude Shannon
Rue René Thom
91190 Gif-sur-Yvette