DUBACH VICTOR | Doctorat UL

02/07

14h00

Soutenance de thèse de VICTOR DUBACH

Sur quelques modèles de permutations aléatoires non-uniforme

On Some Models of Non-Uniform Random Permutations

Jury

Directeur de these_FERAY_Valentin_Institut Élie Cartan de Lorraine, Université de Lorraine
Rapporteur_BASDEVANT_Anne-Laure_Sorbonne Université
Examinateur_BEN-HAMOU_Anna_Sorbonne Université
Examinateur_CHASSAING_Philippe_Institut Élie Cartan de Lorraine, Université de Lorraine
Examinateur_MARCHAND_Régine_Institut Élie Cartan de Lorraine, Université de Lorraine
Examinateur_MéLIOT_Pierre-Loïc_Université Paris-Sud

école doctorale

IAEM - INFORMATIQUE - AUTOMATIQUE - ELECTRONIQUE - ELECTROTECHNIQUE - MATHEMATIQUES

Laboratoire

IECL - Institut Elie Cartan de Lorraine

Mention de diplôme

Mathématiques

Salle de conférences IECL – Site de Nancy Faculté des sciences et Technologies Campus, Boulevard des Aiguillettes 54506 Vandœuvre-lès-Nancy

Mots clés

permutations aléatoires,permutons,invariance par conjugaison,modèle de Mallows,plus longue sous-suite croissante,occurrences de motifs

Résumé de la thèse

Cette thèse s'intéresse aux propriétés asymptotiques de plusieurs modèles de permutations aléatoires non-uniformes. Le premier modèle a une saveur géométrique par essence, et occupe les trois chapitres de la partie I. Il s'agit d'un modèle non-paramétrique qui a gagné en popularité avec la théorie de limites d'échelle dite des permutons ; nous appelons ces permutations aléatoires des échantillons de permutons.

Keywords

random permutations,permutons,conjugation-invariance,Mallows model,longest increasing subsequence,pattern occurrences

Abstract

This thesis deals with the asymptotic properties of several models of non-uniform random permutations. The first model has an inherently geometric flavor, and occupies all three chapters of Part I. This emerging non-parametric model arises in the scaling limit theory of permutons; we call these random permutations permuton samples.

Liste de toutes les soutenances