Resum:
En aquesta xerrada ens endinsarem al fascinant món dels grafs aleatoris, iniciat per Erdös i Rényi als anys seixanta. N’explicarem la utilitat, més enllà de les matemàtiques en àmbits tan diversos com la sociologia o la biologia. També veurem com ens donen noves perspectives sobre resultats clàssics en matemàtiques, com pot ser la fórmula de Cayley. Finalment, parlarem de passejades aleatòries i veurem la relació que tenen amb el Pagerank, l’algorisme que fa servir Google per prioritzar les pàgines web, i les lleis de potència.
Guillem Perarnau és professor i investigador del Departament de Matemàtiques de la UPC, i professor afiliat al CRM. La seva recerca es focalitza en la combinatòria probabilística i les estructures aleatòries discretes, fent èmfasi també en la part algorísmica. Actualment és el cap d’estudis del Grau en Ciència i Enginyeria de Dades de la UPC. Participa en la comissió Cangur i en el projecte ESTALMAT.
