Comparteix:

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

10/02/2020

El professor Marc Noy (UPC) obre el cicle Col·loqui FME-UPC del curs 2019-2020 amb una conferència sobre combinatòria i probabilitat el 19 de febrer a les 12 h a la sala d'actes de l'FME.

"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.