Accions del document

Connectant amb Waterloo

El Dr. Xavier Pérez del grup de recerca ALBCOM del departament de Llenguatges i Sistemes Informàtics de la UPC comença a fer les maletes. En Xavier ha obtingut un Post-Doctoral Fellowship (PDF) que el permetrà investigar juntament amb el Dr. Nick Worlmald a la Universitat de Waterloo durant els propers dos anys. El Dr. Pérez fa recerca en el camp dels grafs geomètrics i és un apassionat de la subtilesa matemàtica.

(English Version)

Xavier Pérez

El Dr. Xavier Pérez del grup de recerca ALBCOM ha estat guardonat amb el programa de Post-Doctoral Fellowship (PDF) que permet a científics punters realitzar una estada de dos anys a un centre de recerca d'Ontario. Aquest important reconeixement portarà al Dr. Pérez a la Universitat de Waterloo al Canadà. Avui estem contents de poder compartir el seu èxit i de poder entrevistar-lo abans de que marxi camí de noves experiències i recerques. La entrevista comença distesa i entre somriures...

Quin és el teu background acadèmic?

Jo vaig estudiar matemàtiques a la Facultat de Matemàtiques i Estadística (FME) de la Universitat Politècnica de Catalunya (UPC). De fet, el meu interès per les matemàtiques ve de lluny... Quan encara estava a l'institut em vaig presentar al les proves Cangur i a les Olimpíades Matemàtiques aconseguint classificar-me entre els millors a nivell estatal.

Quan estava al darrer any de carrera vaig decidir fer un erasmus a la Universitat de Sheffield, per acabar la meva formació amb un toc més internacional.

I de les matemàtiques, com fas el salt a la informàtica?

Doncs fou una mica producte de l'atzar. El Professor Josep Díaz, actual cap del grup ALBCOM i del propi departament de l'LSI, estava buscant un doctorand pel projecte Europeu FLAGS i els meus professors li varen comentar que es posés en contacte amb mi. FLAGS era un projecte centrat en crear una base teòrica per a l'estudi de xarxes de comunicació dinàmiques. Em va interessar el tema, em vaig engrescar i aquí hi soc. Els temes que vaig començar investigant han anat canviant una mica, però en essència podríem dir que aquella recerca inicial em va ser l'inici de la meva tesi doctoral i continua sent el fil conductor del que serà el meu treball post-doctoral.

Grafs Aleatoris

Post-Doctoral Fellowship (PDF)

Sembla dons que aquesta recerca inicial ha estat molt significativa en la teva carrera com a investigador. Ens podries explicar què és el que estudies?

Els grafs són estructures que ens serveixen per a estudiar objectes i les relacions que es produeixen entre aquests objectes. Aquestes estructures es poden analitzar amb dos enfocaments considerablement diferents, tot i que no sempre excloents. D’una banda, se’n poden fer estudis de caire més teòric, amb un interès principalment matemàtic, dins de l’àrea de la combinatòria o la matemàtica discreta. D’altra banda, se’n pot fer recerca amb una visió més aplicada. En efecte, la teoria de grafs aleatoris serveix a multitud de disciplines i en el món de la informàtica, per exemple, s’utilitzen per a modelar xarxes.)

Podríem dir que en el meu cas, he treballat de forma més aviat teòrica. Principalment he tractat de trobar demostracions rigoroses a enunciats matemàticament subtils,deixant una mica de banda la part més connectada amb la realitat del dia a dia.

Teoria versus aplicacions. Per què vas escollir un tractament més teòric?

Personalment penso que cadascú se sent atret per una manera de treballar i aquesta ha de ser la seva línia. Hi ha persones amb una intuïció extraordinària per resoldre problemess pràctics i gent a qui li agraden les demostracions matemàtiques per belles, delicades i precises. Jo sóc d'aquests segons. De fet jo em considero en el límit entre informàtic teòric i matemàtic aplicat.

Tot i així, la línia divisòria entre teoria i aplicabilitat no és quelcom perfectament definit. Nosaltres treballem amb demostracions de teoremes i amb interessos purament matemàtiques, però aquests càlculs serveixen de font d'inspiració a aquells que busquen respostes a problemes més reals. Per tant, podríem dir que en cert sentit tot acaba sent útil i necessari.

L'estudi dels grafs és quelcom molt ampli. Anem a un nivell de concreció més profund...

Sí, sí... Be, jo m'he concentrat en grafs aleatoris. Els grafs aleatoris són una branca de la teoria de grafs que considera conjunts de grafs d'on n'extraiem un amb una certa distribució de probabilitat. Estudiem propietats clàssiques, però seguint un model probabilístic. Això té moltes aplicacions dins de la informàtica teòrica.

I dins dels grafs aleatoris quina ha estat la teva aportació personal?

Si baixem a un nivell de concreció encara major, podríem dir que jo estudio grafs geomètrics aleatoris. És a dir, donat un espai geomètric determinat com ara un quadrat, un cercle, o qualsevol altre, es distribueixen uniformement una sèrie de nodes (punt) que representen uns determinats objectes i s’estableixen unes determinades relacions (línies que els uneixen) entre aquells que es troben separats per una certa distància o radi d’acció. Un cop establertes aquestes relacions s’estudien diferents propietats del graf resultant: la probabilitat que tot el sistema estigui connectat, la probabilitat que cada node estigui connectat com a mínim amb n veïns... etc.

Aquests estudis tenen aplicacions de molts tipus i en molts camps, com ara la medicina o les telecomunicacions. En el cas que volguéssim connectar els nodes mitjançant ones electromagnètiques o acústiques, l’estudi del nombre cromàtic del graf permet saber quantes freqüències diferents cal usar per tal d’evitar interferències.)

Be, tot això s'estudia des de fa uns anys. En el meu cas, parteixo d'aquesta idea i hi afegeixo la mobilitat dels nodes. Per tant en la meva investigació els nodes es belluguen i els grafs van canviant. Així doncs, treballo amb grafs geomètrics aleatoris dinàmics. Això incrementa en un nivell important la dificultat del problema inicial.

Què són les beques PDF?

És un programa de beques per a joves doctors que volen seguir investigant en camps punters que va començar al 2006. Representa una oportunitat tant per nosaltres els post-doctorands, com per a la Universitats per seguir fent recerca de primera qualitat durant dos anys en centres de recerca d'Ontario.

D'altra banda també es potencien les relacions entre els investigadors que han rebut aquest reconeixement, generant així xarxes d'investigadors de primer nivell.

És difícil aconseguir aquest tipus d'ajuda?

La beca post-doctoral PDF ha estat atorgada a científics de molt de renom; per tant podríem dir que no és trivial aconseguir un reconeixement a la teva tasca com a científic d'aquest tipus. Jo estic molt content de poder ser un dels beneficiaris d'aquest fellowship.

Quin serà el teu destí?

Marxo a treballar a la Universitat de Waterloo. És considerada la universitat més innovadora del Canadà. A toc d'anècdota m'agradaria comentar que fou entre les parets d'aquesta universitat on es dissenyà el programa de càlcul simbòlic Maple.

Qui serà la persona amb la que treballaràs de forma més propera?

La meva recerca post-doctoral serà guiada pel Dr. Nick Wormald, un investigador referent en el camp dels grafs aleatoris. El Dr. Wormald treballa al departament de combinatòria i optimització de la Universitat de Waterloo.

Per cert, què representa aquest premi per a tu?

Significa una valoració molt positiva del meu treball, un reconeixement al meu esforç i una gran oportunitat per continuar fent allò que m'apassiona.

Des d’aquesta perspectiva per on veus que anirà la teva recerca futura?

Doncs marxo amb una mentalitat molt oberta. Conec a la persona amb qui treballaré i sé que la meva recerca seguirà la direcció actual, però aquests són els meus dos únics pilars. La resta és tota una aventura. No espero res a part de seguir gaudint i entretenint-me amb entel·lèquies matemàtiques.

Molta sort a l'altra banda de l'Oceà i espero que no t'oblidis de nosaltres. Esperem rebre notícies teves explicant-nos l'experiència...

Contacte de premsa

ilapuente@lsi.upc.edu

(Tornar al butlletí)

Personal tools

Accions del document

Connectant amb Waterloo