Random graphs on surfaces

Counting labelled planar graphs, and typical properties of random labelled planar graphs, have received much attention recently. We start the process here of extending these investigations to graphs embeddable on any fixed surface S. In particular we show that the labelled graphs embeddable on S have the same growth constant as for planar graphs, and the same holds for unlabelled graphs. Also, if we pick a graph uniformly at random from the graphs embeddable on S which have vertex set {1, . . . , n}, then with probability tending to 1 as n → ∞, this random graph either is connected or consists of one giant component together with a few nodes in small planar components.

A class of stochastic games with infinitely many interacting agents related to Glauber dynamics on random graphs

We introduce and study a class of infinite-horizon nonzero-sum non-cooperative stochastic games with infinitely many interacting agents using ideas of statistical mechanics. First we show, in the general case of asymmetric interactions, the existence of a strategy that allows any player to eliminate losses after a finite random time. In the special case of symmetric interactions, we also prove that, as time goes to infinity, the game converges to a Nash equilibrium. Moreover, assuming that all agents adopt the same strategy, using arguments related to those leading to perfect simulation algorithms, spatial mixing and ergodicity are proved. In turn, ergodicity allows us to prove “fixation”, i.e. that players will adopt a constant strategy after a finite time. The resulting dynamics is related to zerotemperature Glauber dynamics on random graphs of possibly infinite volume.

Efficient knowledge retrieval to calibrate input variables in forest fire prediction

Forest fires are a serious threat to humans and nature from an ecological, social and economic point of view. Predicting their behaviour by simulation still delivers unreliable results and remains a challenging task. Latest approaches try to calibrate input variables, often tainted with imprecision, using optimisation techniques like Genetic Algorithms. To converge faster towards fitter solutions, the GA is guided with knowledge obtained from historical or synthetical fires. We developed a robust and efficient knowledge storage and retrieval method. Nearest neighbour search is applied to find the fire configuration from knowledge base most similar to the current configuration. Therefore, a distance measure was elaborated and implemented in several ways. Experiments show the performance of the different implementations regarding occupied storage and retrieval time with overly satisfactory results.

Identificació de variables d'estat del sistema costaner sensibles a la càrrega de nutrients

Projecte de recerca elaborat a partir d’una estada a la Napier University, Gran Bretanya, des d’octubre del 2006 a febrer del 2007. Els ecosistemes marins costaners són sistemes complexos, tant pel que fa a l’estructura de les comunitats que hi viuen com per la seva dinàmica, amb processos que impliquen múltiples escales d’espai i de temps. Aquesta complexitat natural s’ha incrementat al llarg de les darreres dècades com a conseqüència directa del creixement urbà al litoral. L’augment de població a les zones costaneres ha comportat no només un augment generalitzat en l’aport de nutrients inorgànics al mar, sinó també una forta intervenció sobre la línia de costa –construcció de ports, dics- i canvis en el moviment de les masses d’aigua. En aquest context, la interacció entre els factors turbulència-nutrients a la zona costanera pot ser clau per a millorar la nostra comprensió sobre el funcionament dels sistemes planctònics i, en darrer terme, per a derivar-ne mesures de gestió. A diferència de treballs experimentals previs, que adrecen els efectes de la turbulència i/o els nutrients sobre grups específics de plàncton, per avaluar la resposta conjunta de la comunitat necessitem paràmetres integradors, que relacionin diversos processos i donin una idea general de l’estat i funcionament de l’ecosistema. Durant l’estada de recerca alguns dels algoritmes que es fan servir per la costa escocesa van reformular-se i recalcular-se amb dades de la Mediterrània (dades procedents de la badia de Blanes i de la costa de Barcelona). Els resultats mostren una capacitat de resposta molt ràpida del plàncton als increments de nutrients, una variabilitat anual marcada (quant a diversitat d’organismes planctònics) i apunten el fòsfor com a principal limitant del creixement dels organismes en aquesta zona de la Mediterrània.

Spectral analysis of random sparse matrices

"Vegeu el resum a l'inici del document del fitxer adjunt."

Propagation connectivity of random hypergraphs

We study the concept of propagation connectivity on random 3-uniform hypergraphs. This concept is inspired by a simple linear time algorithm for solving instances of certain constraint satisfaction problems. We derive upper and lower bounds for the propagation connectivity threshold, and point out some algorithmic implications.

Avaluació de variables estàtiques i dinàmiques predictives del risc de reincidència en delinqüents sexuals: estudi d’una mostra dels interns de les presons de Catalunya

Aquest treball presenta un estudi sobre les variables de risc de reincidència d’un grup de 315 delinqüents sexuals. Els subjectes han estat obtinguts del total d’interns que van sortir en llibertat condicional o definitiva de les presons de Catalunya entre 1998 i 2003. La investigació té dues parts. Una primera quantitativa on s’analitza la capacitat predictiva de 18 variables representatives de la carrera delictiva, l’incompliment de les mesures de supervisió a la comunitat, la conflictivitat a la presó, el tractament i les condicions de la condemna. Durant un període de seguiment que va de tres anys i 10 mesos a nou anys i dos mesos s’ha enregistrat la reincidència en delictes sexuals, delictes violents, qualsevol tipus de delicte violent (tant sexual com no sexual) i reincidència general. A la segona part, qualitativa, s’han fet entrevistes semiestructurades a un grup de 14 delinqüents sexuals dels quals nou havien reincidit i cinc estaven en llibertat condicional. Si bé les variables més comunes a la investigació sobre delinqüència general han mostrat relació amb la reincidència general, només tres variables de la carrera delictiva han mostrat relació amb la reincidència sexual. L’estudi qualitatiu ha permès obtenir informació sobre la influència de les variables dinàmiques més importants. A partir de l’anàlisi del procés del delicte es configuren tres perfils de delinqüents sexuals que ja s’havien trobat a altres investigacions. A partir de la informació obtinguda es proposen algunes orientacions pels programes de tractament.

Estudi de les variables presents en els penats per delictes de conducció sota els afectes de l’alcohol: (contra la seguretat viària)

S’han estudiat els interns per delictes contra la seguretat viària de dos centres penitenciaris per esbrinar quin percentatge representen del total i les seves possibles característiques diferencials respecte dels altres interns i de la població general. Especialment s’ha estudiat si són persones que presenten psicopatologia o alcoholisme o bé són socialment i psicopatològicament normatives però han patit un cúmul de circumstàncies fortuïtes relacionades amb la conducció i l’alcohol que els ha dut a la presó. Els principals resultats són: - Un 5% del total dels internaments dels dos centres penitenciaris estudiats estan relacionats amb el consum d’alcohol. Aquest és un percentatge prou alt que indica la influència de l’alcohol en les conductes delictives, cosa ben coneguda fa anys en els àmbits sanitari i social i que desmitifica la imatge “socialitzadora” de l’alcohol. - El 88% de la mostra estudiada presentava algun indicador d’alcoholisme, la qual cosa confirma la sospita que per ingressar en un centre penitenciari per un delicte contra la seguretat viària cal un patró estable i inflexible de conducta desadaptada i perillosa de consum d’alcohol, com és l’alcoholisme. És improbable que una persona amb consums puntuals sigui tan irreflexiva com per no modificar una conducta de tant de risc. - Es detecten percentatges de psicopatologia baixos (10%), inferiors als que es troben a les presons i contradictoris amb l’abundància dels diagnòstics d’alcoholisme, l’elevada comorbiditat psiquiàtrica dels malalts alcohòlics i el consum abusiu de benzodiazepines, cànnabis i altres drogues. Probablement hi ha queixes de diversos símptomes psicològics conjunturals relacionats amb l’internament, però alhora una elevada ocultació, o manca de consciència de la patologia crònica, prèvia a l’internament i possiblement relacionada amb la personalitat de base. - Malgrat que és una població aparentment normalitzada i adaptada socialment (de més edat, amb més feina estable), les tres quartes parts dels interns tenien antecedents: l’alcohol fa perdre progressivament els valors normatius i els contactes socials. Gent inicialment “bevedora social” pot acabar en una espiral de reincidència penitenciària desencadenada per l’alcohol.

Estudio de las variables presentes en los penados por delitos de conducción bajo los efectos del alcohol: (contra la seguridad vial)

El estudio se ha centrado en conocer las diferencias en los perfiles de los penados en prisión por delitos de conducción y sus diferencias respecto con la población penitenciaria ordinaria. Se ha querido conocer la influencia del alcohol en este tipo de delitos.

Are small firms more sensitive to financial variables?

This paper analyses the impact of different sources of finance on the growth of firms. sing panel data from Spanish manufacturing firms for the period 2000-2006, we investigate the effects of internal and external finances on firm growth. In particular, we examine wo dimensions of these financial sources: a) the performance of the firms' capital structure n accordance with firm size; b) the combined effect of equity, external debt and cash low n firm growth. We find that low-growth firms are sensitive to cash low and short-term ank debt, while high-growth firms are more sensitive to long-term debt. Furthermore, ur results show that low-growth firms are more sensitive to short-term financial variables, hile fast growth firms are more sensitive to long-term financial variables. EL codes: L25, R12. eywords: Finance, Firm growth, Quantile regressions, Small firms

Pseudomarkets with priorities in large random assignment economies

I study large random assignment economies with a continuum of agents and a finite number of object types. I consider the existence of weak priorities discriminating among agents with respect to their rights concerning the final assignment. The respect for priorities ex ante (ex-ante stability) usually precludes ex-ante envy-freeness. Therefore I define a new concept of fairness, called no unjustified lower chances: priorities with respect to one object type cannot justify different achievable chances regarding another object type. This concept, which applies to the assignment mechanism rather than to the assignment itself, implies ex-ante envy-freeness among agents of the same priority type. I propose a variation of Hylland and Zeckhauser' (1979) pseudomarket that meets ex-ante stability, no unjustified lower chances and ex-ante efficiency among agents of the same priority type. Assuming enough richness in preferences and priorities, the converse is also true: any random assignment with these properties could be achieved through an equilibrium in a pseudomarket with priorities. If priorities are acyclical (the ordering of agents is the same for each object type), this pseudomarket achieves ex-ante efficient random assignments.

Variables asociadas a la mortalidad en pacientes sometidos a técnicas continuas de depuración extrarrenal

El fracàs renal agut constitueix una de les complicacions més greus en els pacients de les unitats de cures intensives, amb una mortalitat segons publicacions del 42%. Un nombre important d’aquests pacients requereixen tècniques continues de depuració extrarrenal (TCDE). Hem realitzat un estudi en el que s’ha inclós 29 pacients ingressats durant l’any 2008 a la UCI del Hospital Germans Trias i Pujol, que foren sotmesos a TCDE. Analitzem les possibles variables associades a la mortalitat. Les variables relacionades amb la mortalitat són el tipus de patologia motiu d'ingrés en UCI, l'edat i els dies de tractament amb TCDE.

Estudio de la agudeza visual final en correlación con variables anatómicas y funcionales objetivas en pacientes con desprendimiento de retina primario

Estudi de cohort de pacients amb despreniment de retina primaris, intervinguts per vitrectomia posterior i agudesa visual final superior a 0,1. Es recullen 23 pacients i es practica un tall de mesura longitudinal a la cohort, recollint paràmetres demogràfics, agudesa visual final, tomografia de coherència òptica i electrorretinograma multifocal. S'estudien associacions entre l'agudesa visual final i les proves objectives anatòmiques i funcionals.

Anàlisi de les variables relacionades amb la reincidència dels agressors sexuals. Estudi d’una mostra d’interns de les presons de Catalunya

Les taxes de reincidència dels delinqüents sexuals son, en general més baixes que les de la resta de delinqüents. No obstant, hi ha una part que tenen una major probabilitat de tornar a delinquir i que tenen unes característiques de risc que els diferencien dels altres. S’ha dut a terme un estudi retrospectiu amb la totalitat dels delinqüents sexuals que van sortir de les presons de Catalunya entre l’1 de gener de 1998 i el 31 de desembre de 2001. El període de seguiment promig és de sis anys i nou mesos. S’han avaluat les taxes de reincidència en delictes sexuals, delictes no sexuals (generals) i en qualsevol tipus de delicte. Un 5,7 % va tornar a delinquir en delictes sexuals, el 13,2 dels subjectes va reincidir en delictes no sexuals i el 18,8 % va tornar a cometre qualsevol tipus de delicte. Entre les variables de risc, el nombre de delictes sexuals pels que compleixen condemna abans de sortir en llibertat i el tipus de víctima influeixen en la reincidència sexual, encara que respecte a la segona no es va poder calcular la significació estadística. També van tenir un pes significatiu l’edat del primer ingrés i la versatilitat delictiva. Pel que fa a la reincidència general, les variables relacionades amb la carrera delictiva i trets antisocials, a més de les condicions de la condemna, van ser les variables de més influencia. No s’ha trobat relació entre el tractament i la reincidència. Posteriorment a l’estudi d’aquestes variables van ser entrevistats vuit dels 11 subjectes que havien reincidit en delictes sexuals. A partir de l’anàlisi de les entrevistes es va elaborar un sistema de classificació dels principals components del procés del delicte. De la revisió del procés de cada subjecte apareixen dos perfils diferenciats.

Análisis de las variables relacionadas con la reincidencia de los agresores sexuales. Estudio de una muestra de internos de las prisiones de Catalunya

Con esta investigación se pretende llegar a concretar aquellos factores que pueden tener relación con la reincidencia de los delincuentes sexuales que salen de los centros penitenciarios de Catalunya. Estas conclusiones han de permitir en el futuro enriquecer los programas de tratamiento mediante la inclusión de contenidos y el establecimiento de criterios de individualización de la intervención.