On locally finite transitive two-ended digraphs

Projecte de recerca elaborat a partir d’una estada al Department de Matemàtica Aplicada de la Montanuniversität Leoben, Àustria, entre agost i desembre del 2006. L’ objectiu ha estat fer recerca sobre digrafs infinits amb dos finals, connexos i localment finits, i, en particular, en digrafs amb dos finals i altament arc-transitius. Malnic, Marusic et al. van introduir un nou tipus de relació d’equivalència en els vèrtexs d’un dígraf, anomenades relacions d’assolibilitat, que generalitzen i tenen el seu origen en un problema posat per Cameron et al., on les classes de la relació d’equivalència eren vèrtexs que pertanyien a un camí alternat del dígraf . Malnic et al. en el mencionat article van establir connexions ben estretes entre aquestes relacions d’assolibilitat i l'estructura de finals i creixement dels digrafs localment finits i transitius. En aquest treball, s’ha caracteritzat per complet aquestes relacions d’assolibitat en el cas de dígrafs localment finits i transitius amb exactament dos finals, en termes de la descomposició en números primers del número de línies que genera el digraf amb dos finals. A més, es nega la Conjectura 1 sostinguda per Seifter que afirmava que un digraf connex localment finit amb més d’un final era necessàriament o be 0-, 1- o altament arc-transitiu. Seifer havia donat una solució parcial a la conjectura pel cas de digrafs regulars amb grau primer que tinguin un conjunt de tall connex. En aquest treball, es descriu una família infinita de dígrafs regulars de grau dos, amb dos finals, exactament 2-arc transitius i no 3-arc transitius. Així, es nega la Conjectura de Seifter en el cas general, fins i tot per grau primer. Tot i així, la solució parcial donada per Seifter en el seu article és en cert sentit la millor possible i l'existència un conjunt de tall connex essencial.

Array de DNA per identificar espècies de Fusarium: ampliació d'un array existent per incloure espècies del Sud d'Europa

Projecte de recerca elaborat a partir d’una estada al Department for Feed and Food Hygiene del National Veterinary Institute, Noruega, entre novembre i desembre del 2006. Els grans de cereal poden estar contaminats amb diferents espècies de Fusarium capaces de produir metabolits secundaris altament tòxics com trichotecenes, fumonisines o moniliformines. La correcta identificació d’aquestes espècies és de gran importància per l’assegurament del risc en l’àmbit de la salut humana i animal. La identificació de Fusarium en base a la seva morfologia requereix coneixements taxonòmics i temps; la majoria dels mètodes moleculars permeten la identificació d’una única espècie diana. Per contra, la tecnologia de microarray ofereix l’anàlisi paral•lel d’un alt nombre de DNA dianes. En aquest treball, s’ha desenvolupat un array per a la identificació de les principals espècies de Fusarium toxigèniques del Nord i Sud d’Europa. S’ha ampliat un array ja existent, per a la detecció de les espècies de Fusarium productores de trichothecene i moniliformina (predominants al Nord d’Europa), amb l’addició de 18 sondes de DNA que permeten identificar les espècies toxigèniques més abundants al Sud d’Europa, les qual produeixen majoritàriament fumonisines. Les sondes de captura han estat dissenyades en base al factor d’elongació translació- 1 alpha (TEF-1alpha). L’anàlisi de les mostres es realitza mitjançant una única PCR que permet amplificar part del TEF-1alpha seguida de la hibridació al xip de Fusarium. Els resultats es visualitzen mitjançant un mètode de detecció colorimètric. El xip de Fusarium desenvolupat pot esdevenir una eina útil i de gran interès per a l’anàlisi de cereals presents en la cadena alimentària.

La influència del dolor i els factors relacionats amb el dolor sobre el nivell de funcionament dels joves entre 8 i 16 anys d'edat

Projecte de recerca elaborat a partir d’una estada al Pain Management Unit de la University of Bath-Royal National Hospital for Rheumatic Disease, a Gran Bretanya, entre juliol i octubre del 2006. El dolor i la discapacitat que hi va associada són experiències comunes. Les relacions entre variables de tipus biològic, social i psicològic han estat rarament investigades en mostres de nens que informen de dolor però extrets de contextos no clínics. L’objectiu d'aquest estudi va ser identificar els predictors de funcionament ens nens escolaritzats, que informaven que el dolor era una experiència força freqüent. Mig miler de nens d'entre 8 i 16 anys i els seus pares van participar en aquest estudi de disseny transversal. Informació de tipus biològic, social i psicològic era recollida a través d'entrevistes individualitzades amb els nens i la complementació de qüestionaris auto-informats per pares. El nivell funcionament del nen va ser avaluat a partir de 4 indicadors: auto-informes de qualitat de vida, assistència a l'escola, implicació en activitats físiques i/o esportives fòra de l'escola, i implicació en activitats de tipus sedentari. Es van recollir diversos tipus de variables psicològiques referents a l’afrontament del nen davant del dolor i tipus d'atenció dels pares a les conductes de dolor dels seu fill. Els resultats mostren un patró variable en funció de la mesura de funcionament específica utilitzada. Més específicament, s'ha proposat que la resposta de por a les experiències de dolor diàries pot ser un important predictor de funcionament. Són necessaris més estudis sobre la relació entre dolor i nivell d'implicació en conductes actives o sedentàries en nens.

Un estudi sobre l'emmagatzematge col·laboratiu dels recursos bibliotecaris

L'emmagatzematge cooperatiu consisteix bàsicament en compartir l'espai dins d'un servei, mentre que l'emmagatzematge col·laboratiu ("collaborative storage") implica una aproximació compartida a la col·lecció en termes de creixement, forma, gestió i accés. L'emmagatzematge col·laboratiu proporciona un ús més eficient dels recursos. Aquest estudi és una investigació sobre les opcions físiques, més que sobre l'emmagatzematge digital. Tanmateix, l'estudi reflexiona sobre la relació prospectiva que s'estableix entre aquests dos factors. La tensió entre ells és una qüestió emergent, la qual encara no ha trobat un lloc en el context de la política bibliotecària des d’una perspectiva local, regional o nacional.

Elements of algebraic geometry and the positive theory of partially commutative groups

The first main result of the paper is a criterion for a partially commutative group G to be a domain. It allows us to reduce the study of algebraic sets over G to the study of irreducible algebraic sets, and reduce the elementary theory of G (of a coordinate group over G) to the elementary theories of the direct factors of G (to the elementary theory of coordinate groups of irreducible algebraic sets). Then we establish normal forms for quantifier-free formulas over a non-abelian directly indecomposable partially commutative group H. Analogously to the case of free groups, we introduce the notion of a generalised equation and prove that the positive theory of H has quantifier elimination and that arbitrary first-order formulas lift from H to H * F, where F is a free group of finite rank. As a consequence, the positive theory of an arbitrary partially commutative group is decidable.

Aplicaciones Single Program Multiple Data (SPMD) en ambientes distribuidos

Un reto al ejecutar las aplicaciones en un cluster es lograr mejorar las prestaciones utilizando los recursos de manera eficiente, y este reto es mayor al utilizar un ambiente distribuido. Teniendo en cuenta este reto, se proponen un conjunto de reglas para realizar el cómputo en cada uno de los nodos, basado en el análisis de cómputo y comunicaciones de las aplicaciones, se analiza un esquema de mapping de celdas y un método para planificar el orden de ejecución, tomando en consideración la ejecución por prioridad, donde las celdas de fronteras tienen una mayor prioridad con respecto a las celdas internas. En la experimentación se muestra el solapamiento del computo interno con las comunicaciones de las celdas fronteras, obteniendo resultados donde el Speedup aumenta y los niveles de eficiencia se mantienen por encima de un 85%, finalmente se obtiene ganancias de los tiempos de ejecución, concluyendo que si se puede diseñar un esquemas de solapamiento que permita que la ejecución de las aplicaciones SPMD en un cluster se hagan de forma eficiente.

Balanceo distribuido del encaminamiento para topologías fat-tree sobre redes Infiniband

Las redes de interconexión juegan un papel importante en el rendimiento de los sistemas de altas prestaciones. Actualmente la gestión del encaminamiento de los mensajes es un factor determinante para mantener las prestaciones de la red. Nuestra propuesta es trabajar sobre un algoritmo de encaminamiento adaptativo, que distribuye el encaminamiento de los mensajes para evitar los problemas de congestión en las redes de interconexión, que aparecen por el gran volumen de comunicaciones de aplicaciones científicas ó comerciales. El objetivo es ajustar el algoritmo a una topología muy utilizada en los sistemas actuales como lo es el fat‐tree, e implementarlo en una tecnología Infiniband. En la experimentación realizada comparamos el método de control de congestión de la arquitectura Infiniband, con nuestro algoritmo. Los resultados obtenidos muestran que mejoramos los niveles de latencia por encima de un 50% y de throughput entre un 38% y un 81%.

Anàlisi del resultat de les proves de competències bàsiques dels alumnes de primària del Cepsa Oriol Martorell de barcelona que estudien música

En aquest treball es relaciona l’aprenentatge de la Música amb l’adquisició de les competències bàsiques. La hipòtesi del treball és que la música afavoreix l’assimilació de competències, i que amb l’activitat musical no només ens formem com a persones i aprenem música, sinó que també adquirim competències. És per això que l’estudi es centra en la comparació de resultats obtinguts en les proves de Competències bàsiques a Primària dels alumnes de l’especialitat de Música del CEPSA Oriol Martorell de Barcelona amb els resultats globals de Catalunya i amb els globals del Centre.

El nou paper dels mitjans de comunicació de masses en la construcció dels valors olímpics i de l’esport

Aquesta comunicació es va presentar al &i&Simpòsium internacional sobre la creació de cultures del nou esport&/i&, portat a terme a Osaka, Japó, el 28 de gener, de 1996. El seu propòsit principal és fer una interpretació dels valors culturals de l'esport i de l'olimpisme a la societat contemporània, tot tenint en compte la gran influència que reben aquests per part dels mitjans de comunicació.

L'ordenació dels espais de sòl no urbanitzable periurbà al Vallès Occidental: marc normatiu, planificació i experiències pràctiques

Els espais periurbans juguen un paper important en la configuració del territori i del medi ambient, ja que contenen valors i acullen funcions diverses (ecològiques i ambientals, socials i lúdiques, productives etc.). Si bé és cert que a la comarca del Vallès Occidental aquests espais són –també- producte de la relació amb un context geogràfic molt humanitzat, també ho és que actualment i en aquest context, es donen circumstàncies d’amenaça a l’equilibri que fou origen dels valors i funcions esmentats (tendències urbanitzadores i metropolització). Aquest escenari de complexitat demana una òptima ordenació del territori que garanteixi la preservació dels valors i funcions anomenats. El marc i les eines dels quals la societat s’ha dotat per a fer-ho les aporta el planejament del territori, la legislació sectorial etc. Tot i que aquest marc presenta oportunitats per a l'ordenació d’espais de sòl no urbanitzable periurbà, a la realitat pràctica s’observen pocs resultats d’aquesta favorable avinentesa. Aquesta és la paradoxa principal que planteja l’estudi de la temàtica escollida.

Desenvolupament d’aplicacions potencials dels SIG a l’avaluació ambiental de Plans d’Ordenació Urbanística Municipal (POUM)

Aquest projecte es contextualitza dins el marc de l’avaluació ambiental dels plans d’ordenació urbanística municipal (POUM) que es realitza a les oficies territorials d’avaluació ambiental (OTAA) de la Generalitat de Catalunya. Concretament, l’objectiu principal d’aquest és el de desenvolupar un model d’anàlisi mitjançant sistemes de la informació geogràfica (SIG) per l’avaluació ambiental dels POUM, i la seva posterior integració d’aquest en una aplicació. Aquesta aplicació, a més, permetrà obtenir un informe de resultats finals amb les afectacions que puguin tenir les diferents figures de protecció ambiental pel planejament urbanístic. Tanmateix, el tècnic de la OTAA podrà també extreure imatges d’aquestes afectacions i incorporar-les a l’informe final. Així doncs, gràcies a aquesta aplicació, el tècnic podrà obtenir un informe de forma ràpida de les afectacions del POUM que li serviran per elaborar l’Informe de Sostenibilitat Ambiental, que és un document integrat en els plans objecte d’avaluació ambiental en què es formalitza l’avaluació ambiental duta a terme.

Una estratègia per a les biblioteques acadèmiques del primer quart del segle XXI

L'extensió de l'aplicació de les tecnologies digitals a les comunicacions acadèmiques ha estat tal que ha alterat el model de servei que les biblioteques acadèmiques havien estat oferint durant el darrer segle. Tenint en compte el creixement explosiu del contingut digital en el web, avui en dia no està gaire clar el que hauria de ser una biblioteca acadèmica. Aquest article és un intent de proporcionar a les biblioteques acadèmiques una estratègia per el que queda del primer quart de segle XXI. El model té cinc elements: 1) completar el pas de les col·leccions en paper a les col·leccions en format electrònic; 2) retirar col·leccions patrimonials ("legacy")impreses; 3) redistribuir l'espai de la biblioteca; 4) modificar l’orientació dels instruments, els recursos i els coneixements tècnics de la biblioteca i la informació; 5) traslladar el focus de les col·leccions de l'adquisició de fons a la gestió del contingut. Es tindran en compte cadascun dels elements de l'estratègia i les seves interaccions. Es d'esperar que el resultat proporcioni un mapa útil per les biblioteques acadèmiques i els campus als quals donen servei.

Anàlisi de la viabilitat dels cultius energètics a Catalunya

Els biocombustibles constitueixen la font energètica renovable més important que volen implantar les administracions per tal de disminuir les emissions d’efecte hivernacle. Tot i això es demostra que la producció local, en el millor dels casos, és insuficient per arribar als objectius proposats i que caldrà importar els productes d’altres països. D’aquesta manera, no es redueix la dependència energètica de l’exterior i la reducció d’emissions no és tan significativa com s’esperava. En contra, una producció i consums a escala local poden tenir un impacte econòmic, ambiental i social positiu.