Application des marches aleatoires a l'etude des sous-groupes des groupes lineaires., Application of random walks to the study of subgroups of linear groups

Richard Aoun

Description

Sous la direction de Emmanuel Breuillard
Thèse soutenue le 27 mai 2011: Paris 11
Dans cette thèse, nous utilisons et contribuons à la théorie des produits de matrices aléatoires afin d'étudier des propriétés génériques des éléments et des sous-groupes des groupes linéaires. Notre premier résultat donne une version probabiliste de l'alternative de Tits : nous montrons que si M_n et M'_n sont deux marches aléatoires indépendantes sur un groupe linéaire de type fini non virtuellement résoluble alors presque sûrement les deux marches finiront par engendrer un sous-groupe libre non abélien à deux générateurs. Cela répond par l'affirmative à une question de Guivarc'h et de Gilman, Miasnikov et Osin. Plus précisément, nous montrons que la probabilité que M_n et M'_n n'engendrent pas un sous-groupe libre décroit exponentiellement vite vers zéro. Notre outil principal est la théorie des produits de matrices aléatoires. Durant la preuve, nous établissons de nouveaux théorèmes limites dans cette théorie, d'une part en généralisant des résultats connus dans le cadre des produits de matrices à valeurs dans les corps archimédiens à tout corps local, d'autre part en donnant des résultats qui sont nouveaux même sur R. Par exemple, nous montrons que sous des hypothèses naturelles sur la marche aléatoire, les composantes suivant K de M_n dans la décomposition KAK deviennent asymptotiquement indépendantes avec vitesse exponentielle. Dans la deuxième partie de la thèse, nous utilisons ces résultats pour étudier la transience des sous-variétés des groupes algébriques. Un de nos résultats peut être formulé comme suit: soient H un sous-groupe non élémentaire de SL_2(R), une probabilité adaptée sur H ayant un moment exponentiel, alors pour toute sous-variété algébrique propre V de SL_2(R), la probabilité que la marche aléatoire appartienne à V décroit exponentiellement vite vers zéro. Par conséquent, la sous-variété algébrique V est transiente pour la marche aléatoire. Nous généralisons cet énoncé au cas ou la marche aléatoire est adaptée sur un groupe Zariski dense des points réels d'un groupe algébrique défini et déployé sur R. Ces résultats sont à comparer avec des travaux récents de Kowalski et de Rivin.
-Marches aléatoires
-Produits de matrices aléatoires
-Théorie des groupes
-Théorie des probabilités
-Alternatives de Tits
In this thesis, we use and contribute to the theory of random matrix products in order to study generic properties of elements and subgroups of linear groups. Our first result gives a probabilistic version of the Tits alternative : we show that two independent random walks M_n and M'_n on a non virtually solvable finitely generated linear group will eventually generate a non abelian free subgroup. This answers a question of Guivarc'h and Gilman, Miasnikov and Osin. We show in fact that the probability that M_n and M'_n do not generate a free subgroup decreases exponentially fast to zero. Our methods rely deeply on random matrix products theory. During the proof we give some new limit theorems concerning this theory, some of them will be the generalization of known results for matrices taking value in archimedean fields to arbitrary local fields, others will be new even over R. For example, we show that under natural assumptions on the random walk, the K-parts of M_n in the KAK decomposition become asymptotically independent with exponential speed. Next, we use these properties to study the transience of algebraic subvarieties in algebraic groups. One of our results can be formulated as follows: let H be a non elementary subgroup of SL_2(R), a probability measure with an exponential moment whose support generates H, then for every proper algebraic subvariety V of SL_2(R), the probability that the random walk lies in V decreases exponentially fast to zero. This shows that every proper algebraic subvariety is transient for the random walk. We generalize this result to the case where the support of the probability measure generates a Zariski dense subgroup of the real points of an algebraic group defined and split over R. These results share common flavor with recent works of Kowalski and Rivin
-Random walks
-Random matrix product
-Group theory
-Probability theory
-Tits alternative
Source: http://www.theses.fr/2011PA112066/document

Sujets

• Théorie des groupes
• Théorie des probabilités

Informations

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

Extrait

es
G
thèse)
o
an
d'ordre
(Rapp
:
v
1234
Marc
THÈSE
d'examen:
Présen
Philipp
t
uel
ée
OIN
p
C'H
our
MAR
obtenir
(Examinateur)
LE
la
GRADE
Y
DE
(Examinateur)
DOCTEUR
BOUGER
EN
M.
SCIENCES
(Directeur
DE
Bertand
L'UNIVERSITÉ
M.
P
GUIV
ARIS-SUD
orteur)
XI
e
Sp
(Examinateur)
éciali
2011
t
dev
é:
t
Mathématiques
Commission
par
M.
Ric
v
hard
BENOIST
A
M.
oun
e
Application
OL
des
orteur)
marc
Emman
hes
BREUILLARD
alé
de
atoires
M.
à
DER
l'étude
(Examinateur)
des
Y
sous-group
es
es
AR
des
(Rapp
group
M.
es
r
linéaires
gory
Souten
GULIS
ue
M.
le
PEIGNÉ
27
mai
N
tel-00601922, version 1 - 21 Jun 2011CEDEX
11
Univ
préparée
sa
au
Bât.
Départemen
P
t
405
de
)
Mathématiques
,
d'Orsa
425
y
ersité
Lab
aris-Sud
oratoire
91
de
Or
Mathématiques
y
(UMR
8628
Thèse
tel-00601922, version 1 - 21 Jun 2011aléatoires,
random
Guiv
Dans
a
cette
ps.
thèse,
some
nous
ws:
util
comparer
isons
thesis,
et
and
con
a
tribuons
lo
à
prop
la
generates
théorie
gébrique
des
o
pro
w
duits
in
de
w
matrices
en
aléa-
in
toires
on
an
of
d'étudier
F
des
ecome
propriétés
arieties
génériques
,
des
the
élémen
ts
ts
.
et
récen
des
:
sous-group
alternativ
es
oups
des
the
group
elemen
es
v
linéaires.
indep
Notre
solv
premier
subgroup.
résultat
and
donne
ws
une
fast
v
During
ersion
some
probabiliste
alu
d
new
e
under
l'alternativ
onen
e
tial
de
l
Ti
c
ts
subgroup
:
exp
nous
algebraic
mon
un
trons
dense
que
d'un
si
y
the
ts
of
des
et
o
ort
Rivin
supp
pro
the
es,
son
Applica
t
stud
deux
oups
marc
and
hes
matrix
aléatoires
generic
indép
of
endan
giv
tes
Tits
sur
that
un
w
gro
on
u
linear
p
non
e
ers
l
Gilman,
inéaire
e
de
probabilit
t
zero.
yp
decreases
e
metho
ni
ro
non
w
v
concerning
i
b
rtuellemen
for
t
himedean
résoluble
others
alors
v
presque
e
sûremen
p
t
fast
les
decreases
deux
t
ma
w
rc
the
hes
i
niron
One
t
form
par
a
engendrer
alk
un
y
sous-group
t
e
ev
libre
y
non
adaptée
ab
e
élien
sk
à
p
deux
el
générateurs.
e
Cela
et
rép
sur
ond
sub
par
t
l'armativ
v
e
v
à
de
une
alski
question
et
de
[Riv10].
Guiv
hes
arc'h
de
[Gui90]
des
et
des
de
de
Gilman,
of
Miasnik
to
o
of
v
linear
et
In
Osin
e
[GMO10].
tribute
Plus
of
précisémen
ro
t,
to
nous
erties
m
and
on
g
trons
rst
que
a
la
of
probabilité
e
que
sho
where
w
case
t
et
algebraic
the
ery
to
non
result
nitely
n'engendren
will
t
generate
pas
elian
un
ans
sous-group
question
e
[Gui90]
libre
o
décroit
[GMO10].
exp
o
onen
that
tiellemen
that
t
sho
vite
not
v
su
ers
onen
zéro.
zero.
Notre
rely
outil
matrix
principal
theory
est
pro
la
giv
théorie
limit
des
theory
pro
them
duits
the
de
wn
matrices
taking
aléatoires.
in
Duran
to
t
eld
la
b
preuv
en
e,
to
nous
example,
établissons
w
de
assu
nouv
on
eaux
alk,
théorèmes
of
limites
the
dans
osition
cette
indep
théorie,
exp
d'une
eed.
part
use
en
to
généralisan
of
t
eb
des
sub
résultats
algebraic
conn
our
us
b
dans
as
le
b
ca
elemen
d
in
re
random
des
a
pro
with
duits
tial
de
supp
matrices
then
à
prop
v
v
aleurs
of
dans
résul
les
sur
corps
group
arc
Z
himédiens
ri
à
i
tout
des
corps
oin
lo
ré
cal,
s
d
group
'autre
al-
part
déni
en
déplo
donnan
é
t
v
des
Ces
résultats
ta
qui
son
son
à
t
a
nouv
ec
eaux
tra
m
aux
ême
ts
sur
K
this
w
.
[K
P
w08]
ar
de
exemple,
[Riv08],
nous
Mots-clefs
mon
Marc
trons
aléatoires,
que
duits
sous
matrices
des
théorie
h
group
yp
théorie
othèses
probabilités,
naturelles
e
sur
Tits.
la
tion
marc
random
he
alks
aléatoire,
the
les
y
comp
subgr
osan
of
tes
gr
suiv
Abstract
an
this
t
w
ize
use
de
con
l
to
era
theory
dans
random
la
p
décomp
ducts
osition
order
en
study
g
prop
deviennen
of
t
ts
asymptotiquemen
subgroups
t
linear
indép
rou
endan
Our
tes
result
a
es
v
probabilistic
ec
ersion
vitesse
the
exp
alternativ
onen
:
tielle.
e
Dans
w
la
t
deuxième
o
partie
enden
d
random
e
alks
la
er
thèse,
prop
nous
ev
utilisons
a
ces
virtually
résultats
able
p
generated
our
group
étudier
ev
la
tually
transience
a
des
ab
sous-v
free
ariétés
This
algébriques
w
des
a
group
of
es
arc'h
algé
and
b
Miasnik
riques.
v
Un
Osin
d
W
e
sh
nos
w
résultats
fact
p
the
eut
y
être
that
form
and
ulé
This
comme
do
suit
generate
:
free
soit
bgroup
un
exp
group
tially
e
to
n
Our
o
ds
n
deeply
élémen
random
taire
p
de
ducts
e
.
W
the
.
of
k
e
l
e
a
new
,
theorems
w
this
une
,
probabi
of
lité
will
adaptée
e
sur
generalization
a
kno
y
results
an
matrices
t
v
un
e
momen
arc
t
elds
exp
arbitrary
onen
cal
ti
s,
el,
will
alors
e
p
ev
our
o
toute
er
sous-v
.
ariété
or
algébrique
w
propre
sho
dom
that
de
natural
ran
m
the
tions
for
the
t
w
transien
the
is
-parts
,
tially
la
in
probabilité
exp
que
decomp
la
b
marc
asymptotically
he
enden
aléatoire
with
appartienne
onen
à
sp
y
Next,
décroit
e
exp
these
onen
erties
tiellemen
study
t
transience
vite
a
v
g
ers
ra
zéro.
c
P
v
a