Weak convergence of rescaled discrete objects in combinatorics

Jean - Franc¸Ois Marckert

Description

Weak convergence of rescaled discrete objects in combinatorics Jean-Franc¸ois Marckert (LaBRI - Bordeaux) ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? LILLE, 2011 !

• simulating random


• combinatorial objects


• situations when


• labri - bordeaux


• infinitely many


• weak convergence


• convergence associated

Sujets

• Weak convergence

Informations

• Publié par: profil-urra-2012
• Nombre de lectures: 23
• Langue: English
• Poids de l'ouvrage: 1 Mo

Extrait

Weak

convergence of rescaled discrete objects in combinatorics

Jean-Fran¸coisMarckert(LaBRI-Bordeaux) − ◦ − ◦ − ◦ − ◦ − ◦ − ◦ − ◦ − ◦ −

LILLE, 2011 !

0

O. What are we talking about? - Pictures

0.5

1

200

0

-800

-500

0

300

The talk deals with these situations when simulating random combinatorial objects with size10 3 10 6 10 9 in a window of fixed size, one sees essentially the same picture

Questions:  What sense can we give to this: – a sequence of (normalized) combinatorial structures converges? – a sequence ofrandomnormalized combinatorial structures converges”?  If we are able to prove such a result...: – What can be deduced? – What cannot be deduced?

0

O. What are we talking about? - Pictures

0.5

1

200

0

-800

-500

 What sense can we give to this: – a sequence of normalized combinatorial structures converges? answer: this is a question of topology...

0

300