Vés al contingut (premeu Retorn)

"Combinatòria, probabilitat i lògica" a càrrec de Marc Noy (Dept. de Matemàtiques de la UPC)

Conferència en el marc del cicle Col·loqui FME-UPC.
Quan
19/02/2020 de 12:00 a 13:00 (Europe/Madrid / UTC100)
On
Sala d'actes FME
Afegeix un esdeveniment al calendari
iCal

"Combinatòria, probabilitat i lògica" a càrrec de Marc Noy (Dept. de Matemàtiques de la UPC)

Marc Noy és llicenciat en Matemàtiques per la Universitat de Barcelona, màster en Matemàtiques per la Brandeis University (Estats Units) i doctor en Ciències de Computació per la UPC, és catedràtic del Departament de Matemàtiques de la UPC. Ha estat cap d'estudis de la llicenciatura de matemàtiques a l'FME de l'any 2009 a l'any 2011. La seva àrea de recerca és contextualitza dins de la matemàtica discreta, havent realitzat contribucions importants en la geometria combinatoria, en la combinatoria enumerativa i en el camp de les estructures discretes aleatòries.

Ha rebut diferents distincions en els darrers anys: va rebre el Premi de Recerca 2012 de la Fundació Alexander von Humboldt, ha sigut conferenciant convidat al ICM'14 (Seoul) per la secció de combinatoria, ha estat director del Barcelona Graduate School of Mathematics (BGSMath), del 2015 al 2018 i recentment ha rebut la Medalla Narcís Monturiol per les seves contribucions a la combinatoria i a la teoria de grafs.
 

Dimecres 19 de febrer de 2020 a les 12 h a la sala d'actes de l'FME. Activitat oberta a tota la comunitat matemàtica 

Combinatòria, probabilitat i lògica

L’anàlisi d’estructures discretes aleatòries és un dels grans temes de la combinatòria moderna. Especialment actiu és l’estudi dels grafs aleatoris, on l’èmfasi és en determinar les propietats típiques d’un graf aleatori gran i en comprendre les “transicions de fase” quan canvia la densitat d’arestes d’un graf o altres paràmetres. D’altra banda, interessen propietats de grafs que poden expressar-se en el llenguatge de la lògica de primer ordre o bé en llenguatges lògics més potents. Un punt de trobada d’aquests temes és la famosa llei 0-1 dels anys 1960: per a qualsevol propietat expressable en lògica de primer ordre, la probabilitat límit que un graf aleatori la satisfaci existeix i és necessàriament igual a 0 o igual a 1. Aquest sorprenent resultat es pot provar de diverses maneres, d’entre les quals la més “combinatòria” fa servir els jocs d’Ehrenfeucht-Fraïssé. Des de llavors s’han obtingut molts altres resultats similars fent servir eines combinatòries, probabilístiques, analítiques i lògiques. Ens proposem donar una panoràmica de l’àrea tot presentant alguns desenvolupaments recents.

La xerrada serà accessible per a una audiència general.

 

El Col·loqui FME - UPC és una iniciativa conjunta de la Facultat de Matemàtiques i Estadística (FME), el Departament de Matemàtiques (MAT), el Departament d'Estadística i Investigació Operativa (EIO), el Departament d'Enginyeria Civil i Ambiental (DECA) i el Departament de Ciències de la Computació (CS).