Fonctions sur l'ensemble des diagrammes de Young : caractères du groupe symétrique et polynômes de Kerov, Functions on the set of Young diagrams : characters of the symmetric groups and Kerov polynomials

Valentin Féray

Description

Sous la direction de Philippe Biane
Thèse soutenue le 09 mars 2009: Paris Est
Cette thèse concerne les valeurs du caractère irréductible (renormalisé) comme fonction de la partition indexant la représentation (et non de la permutation sur laquelle on calcule le caractère). Avec une bonne renormalisation, les caractères s’écrivent comme des polynômes en fonction des coordonnées des diagrammes multirectangulaires d’une part et en fonction des cumulants libres d’autre part ( ce sont des observables du diagramme apparaissant naturellement dans des problèmes d’asymptotique). Nous avons donné des interprétations combinatoires des coefficients de ces différentes expressions. Celles-ci peuvent s’exprimer en termes de cartes, dont le genre est lié au comportement asymptotique du terme correspondant. Ce type d’expression permet d’une part de bien comprendre le comportement asymptotique : nous avons ainsi amélioré les bornes connues sur les caractères ainsi que le domaine de validité d’équivalents classique. D’autre part, la combinatoire apparaissant dans ces questions est riche et a pu être utilisée dans l’étude d’identité sur des fractions rationnelles
-Théorie des représentations
-Éléments de Jucys Murphy
-Cartes
-Poinçonnage
-Groupe symétrique
-Factorisations d'une permutation
-Ensembles ordonnés
-Polynômes de Kerov
The main object of this thesis is the (normalized) irreducible character values of the symmetric group, seen as a function of the partition indexing the representation (and not of the permutation on which we compute the character value). With a good rescaling, the characters can be written as polynomials in so-called Stanley coordinates or in terms of free cumulants (the latter are observables of the diagram, which appear naturally in the asymptotics study of character values). We give a combinatorial interpretation for the coefficients of these two expressions. More precisely, the summans are indexed by maps, whose genus is linked with their asymptotic behaviour. This kind of expression is very useful to obtain asymptotic results : for example, one has given upper bounds on character values and enlarged the domain of validity of some known equivalents. Moreover, the combinatorics involved in these questions is interesting and has been applied to identities on rational functions
Source: http://www.theses.fr/2009PEST1013/document

Sujets

• Représentation de groupe
• Carte
• Poinçon
• Groupe symétrique

Informations

• Publié par: Thesee
• Nombre de lectures: 17
• Langue: English
• Poids de l'ouvrage: 1 Mo

Extrait

he
Grigori
(Marne-La-V
de


ersités
t
jury
p
y
our
Examinateurs
l'obten
Jean-Y
tion
e
du
Dev
grade
R
de
her
Do
Sc


de

l'Univ

ersité
on,
P
e
aris-Est

Spécialité
e
Mathématiques
t
au
osé
titr
orteurs
e
leading
de
A
l'Éc
Science)
ole

Do
he

olytec
ale
Alain
Information,

Communic
(Marne-La-V
ation,
professor
Mo
es
délisation
des
et
allée)
Simulation
:
Présen

tée
he
et
allée)
souten
Biane
ue
an
publiquemen
le
t

par
par:
V
app
alen
:
tin
Olshanski,
Féra

y
(Russian
le

9
of
mars
Gilles
2009
haeer,
F
de

herc
sur
CNRS
l'ensem
P
ble
hnique)
des
:
diagrammes
Lascoux,
de
de
Y
herc
oung
CNRS
:
allée)

Reiner,
du
(Minnesota)
group
v
e
Thib
symétrique
professeur
et
univ
p
(Marne-La-V

Dir
de

Kero
Philipp
v
Biane,
Sous
de
la
herc

CNRS
de
Philipp
:
Thèse
tel-00418482, version 2 - 1 Dec 20102
tel-00418482, version 2 - 1 Dec 2010
Jean-P
les
ts
mon
Il
tes.
paraît
jamais
tout
d'A
à
t,
fait
d'ensem-
naturel
faire
de
de

écouter

en
partie

de
tra-
remerciemen

ts

par
ec
mon
es
di-
les


de

thèse
m'expliquer
Philipp
T
e
e
Biane.
et
Dire
non
que
énormémen

j'ai
mémoire
v
n'aurait
Ce
pas
ologne.
pu
t.
v
Grâce
oir
les
le
toujours
jour
Reiner
sans
t
lui
de
est
que
une
les
tautologie.
Cela
Il
l'équip
n'est
P
pas
du
moins
t
éviden
remercie
t
F
que
Jean-Y


une
réguliers

la
hance
sûr
d'a
jamais
v
en
oir
p
pu
eau
tra
et
v
un
ailler
le
a
‘niady
v
donné
ec
m'a
quelqu'un
été
a
le
y
les
an
rencon
t
sa
une
du

a
aussi
on
v
stim
aste
Lascoux,
de
Jean-Y
div
on
ers


du
hamps
thèse.
de
remercie,
mathématiques.
our
Il
donnés
a
faites
su
la
se
à
rendre
tégralité
disp
qui
onible
Marne-La-V
et
sonne
me
à
donner
p
des
p

théorie
p
idées.
ertinen
Jean-Christophe,
ts
F
à
Pierre-

ainsi
haque
es,
fois
Alain
que
aussi
j'en
nos
ai
Floren
eu
L'omission
b
précéden
esoin
est
tout
olon
en
ne
me
(bien
laissan
il
t
fait
une
de
grande

autonomie
au
dans
mais
ma
l'o

plaisir
herc
ailler
he.
précis
Je
lui.
prote
donc
donc
que
de
autre
l'o
m'a

t
p
d'idées
our
en
le
aide
remercier
p
p
et
our
donc
ses
3

problèmes
et
binatoires
ses
trés.
explications,
à
mais
vue
aussi
ble
p
domaine,
our
discussions
son
v
aide
lui
dans
t
la
été
mise
ulan
en
Alain
forme

de
et
mes
v
tra
Thib
v
on
aux.
aussi
C'est
de
quelqu'un
partie
don
jury
t
ma
j'admire
Je
l'ouv
en
erture
ainsi
d'esprit
p
mathématique
tous
et


et
années
remarques
sous
au
sa
de

thèse.
m'on
m'amène
t
parler
fait
l'in

de

e
t
m'a
la
à

allée.
hesse
er-
et
n'a
la
hésité

prendre
des
temps
mathématiques.
our
Je
un
v
oin
oudrais
de
ensuite
ou
remercier
mes
Gilles
Je
Sc
donc
haeer
Jean-Gabriel,
et
eresa,
Grigori
rançois,
Olshanski
ranco,
d'a
Loïc,
v
aul
oir
que

v
d'écrire
Philipp
un
et
rapp
déjà
ort
mais
sur
bien

tendu
longue
visiteurs
thèse.

Certains
t
tra

v
dans
aux
liste
de
te
Grigori
drien
Olshanski
bien
son
v
t
taire,
à
qu'il
l'origine
m'ait
des
aidé
problèmes
au
étudiés
traire,
dans
m'a

particulier
thèse
gagner
et
t
on
temps
t
our
été
bler
des
retard

niv
d'inspiration
informatique)
de

mes
eu
tra

v
le
aux.
de
Quan
v
t
sur
à
sujet
Gilles
a
Sc
ec
haeer,
Je
je
remercie
v
particulièremen
oudrais
ainsi
aussi
Piotr
le
,
remercier

de
dernier
m'a
aussi
v
énormémen
oir
des
in
et
vité
et
à

l'École
P
P
Son
olytec
a
hnique
précieuse
p
our
our
thèse
que
je
je
remercie
puisse
énormémen
y
oser
exp
Remerciemen
tel-00418482, version 2 - 1 Dec 2010sais
ts
v
ts
on
4
évidemmen
Je
trer
v
ans
oudrais
v
aussi
mes
dire
tribuen
un
ersonnes
p
tendu,
etit
t
mot
indisp
de
une
Sergei
momen
Kero
Je
v,
ainsi
que
tan
je
am
n'ai
que
malheureusemen
l'o
t

pas
de
pu
professionnelle.
rencon
endan
trer,
paraît
mais
our
don
V
t
les
les
partagé
tra
eu
v
téressés
aux
t
on
frère
t
de
été
v
très
partagé.
imp
à
ortan
de
ts
saine,
p
les
our
j'ai
mes
de


herc
Bien
hes.
serait
Son
les
÷uvre
la
mathématique
été
est
touré
admirable

et

je
une
tiens
able
à
un
lui
v
faire
faire
un
de
hommage
ersonnes
ici.
qui
T
b
ous
est
les
mais
gens
les


plus
oudrais
haut,
particulièremen
outre
ts,
leurs
ma
qualités
l'in
mathématiques,
famille.
on
Anne-Cécile
t
qui
aussi
qui
de

grandes
t
qualités
une
h

umaines.
tra

ail
p
ainsi
ermet
toutes
de
p
faire
que
du
eu
lab

oratoire
rencon
d'informatique
au
de
de
Marne-La-V
thèse.
allée
en
et
il
du
absurde
monde
limiter
de
remerciemen
la
à

sphère
binatoire
J'ai
en
énormémen
général
en
un
p
lieu
t

trois
vivial,
et
où
me
je
être
me
base
suis
ens-
toujours
p
sen
faire
ti
b

tra
et
ail.
à
ouloir
l'aise.
ici
Je
liste
p
toutes
ense
p
que
a

ec
aussi
j'ai
un
des

ons
très
ts
imp
p
ortan
réaliste,
t
je
p
que
our
in
que
se
la