1. Home

TESTART BENJAMIN

14h00

Soutenance de thèse de BENJAMIN TESTART

Évitement de motifs dans les séquences d'inversions

Pattern avoidance in inversion sequences

Jury

Directeur de these_JEANDEL_Emmanuel_Université de Lorraine
CoDirecteur de these_BOUVEL_Mathilde_CNRS
Rapporteur_DUCHI_Enrica_Université Paris-Cité
Rapporteur_NADEAU_Philippe_CNRS
Examinateur_CHASSAING_Philippe_Université de Lorraine
Examinateur_FANG_Wenjie_Université Gustave Eiffel
Examinateur_MARCOVICI_Irène_Université de Rouen Normandie
Examinateur_VAJNOVSZKI_Vincent_Université Bourgogne Europe

école doctorale

IAEM - INFORMATIQUE - AUTOMATIQUE - ELECTRONIQUE - ELECTROTECHNIQUE - MATHEMATIQUES

Laboratoire

LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications

Mention de diplôme

Informatique
A008 Loria Campus scientifique BP 239 54506 Vandœuvre-lès-Nancy Cedex
*

Mots clés

évitement de motifs,séquences d'inversions,dénombrement,arbres de génération,fonctions génératrices,

Résumé de la thèse

Cette thèse est consacrée à l'étude de l'évitement de motifs dans les séquences d'inversions, et particulièrement au dénombrement de ces objets. Les séquences d'inversions apparaissent naturellement comme des encodages de permutations via le code de Lehmer, mais elles constituent également une structure combinatoire riche à part entière.

Keywords

pattern avoidance,inversion sequences,enumeration,generating trees,generating functions,

Abstract

This thesis is devoted to the study of pattern avoidance in inversion sequences, with a primary focus on their enumeration. Inversion sequences arise naturally as encodings of permutations via the Lehmer code, but they also form a rich combinatorial structure in their own right.
Liste de toutes les soutenances