A generalized assignment game

The proposed game is a natural extension of the Shapley and Shubik Assignment Game to the case where each seller owns a set of different objets instead of only one indivisible object. We propose definitions of pairwise stability and group stability that are adapted to our framework. Existence of both pairwise and group stable outcomes is proved. We study the structure of the group stable set and we finally prove that the set of group stable payoffs forms a complete lattice with one optimal group stable payoff for each side of the market.

Shellability of noncrossing partition lattices

We give a case-free proof that the lattice of noncrossing partitions associated to any finite real reflection group is EL-shellable. Shellability of these lattices was open for the groups of type Dn and those of exceptional type and rank at least three.

La Imagen de Egipto en la novela histórica de Terenci Moix

El trabajo se compone de siete capítulos, los cuales tienen como objetivo esclarecer la imagen de Egipto en la obra de Terenci Moix, particularmente en sus novelas históricas. El primer capítulo trata sobre la teoría de la novela histórica, el segundo, en la comparación entre las constantes de la literatura catalana y castellana del autor, el tercero, en los motivos que lo llevaron a abordar la temática egipcia, el cuarto es un rastreo de esta temática desde los principios de su literatura y los últimos tres capítulos son un análisis histórico-literario a las novelas que tratan sobre los siguiente periodos: Egipto grecorromano, Egipto romántico del siglo XIX y Egipto amárnico.

Catalan's intervals and realizers of triangulations

The Stanley lattice, Tamari lattice and Kreweras lattice are three remarkable orders defined on the set of Catalan objects of a given size. These lattices are ordered by inclusion: the Stanley lattice is an extension of the Tamari lattice which is an extension of the Kreweras lattice. The Stanley order can be defined on the set of Dyck paths of size n as the relation of being above. Hence, intervals in the Stanley lattice are pairs of non-crossing Dyck paths. In a former article, the second author defined a bijection Φ between pairs of non-crossing Dyck paths and the realizers of triangulations (or Schnyder woods). We give a simpler description of the bijection Φ. Then, we study the restriction of Φ to Tamari’s and Kreweras’ intervals. We prove that Φ induces a bijection between Tamari intervals and minimal realizers. This gives a bijection between Tamari intervals and triangulations. We also prove that Φ induces a bijection between Kreweras intervals and the (unique) realizers of stack triangulations. Thus, Φ induces a bijection between Kreweras intervals and stacktriangulations which are known to be in bijection with ternary trees.

Orthogonal systems in finite grahps

To a finite graph there corresponds a free partially commutative group: with the given graph as commutation graph. In this paper we construct an orthogonality theory for graphs and their corresponding free partially commutative groups. The theory developed here provides tools for the study of the structure of partially commutative groups, their universal theory and automorphism groups. In particular the theory is applied in this paper to the centraliser lattice of such groups.

Estudis funcionals i de plegament dels dominis d'activació de les procarboxipeptidases

Els dominis d’activació (ADs) de les procarboxipeptidases de la subfamília A/B sempre han sorprès ja que representen una quarta part del proenzim. S’han realitzat alguns estudis per intentar descobrir-ne alguna possible funció alternativa, però no han estat fructífers. El descobriment de l’elevada velocitat de plegament del domini d’activació de la procarboxipeptidasa A2 humana, (ADA2h), emperò, va portar a proposar la possibilitat de que realitzessin una funció d’assistència al plegament del domini enzimàtic. Posteriorment, l’anàlisi del plegament d’ADA2h a pH baix va revelar la capacitat d’aquest domini per formar fibres amiloides, a més de demostrar que un increment de l’estabilitat proteica podia prevenir la formació d’aquests agregats. La profunda caracterització del plegament d’ADA2h va fer que aquesta proteïna fos un bon model amiloidogènic, de manera que es van proposar un seguit d’experiments que s’han desenvolupat en el present treball per tal de conèixer millor aquest procés. S’han dut a terme estudis cinètics d’agregació per tal de valorar la contribució dels diferents aminoàcids de la seqüència polipeptídica, utilitzant 29 variants puntuals d’ADA2h. Es va eliminar la contribució de l’estabilitat mitjançant la utilització d’urea, i per dicroïsme circular conjuntament amb un aparell de flux detingut, es van obtenir dues velocitats diferents, v1 i v2, que corresponen a la formació d’un intermediari i a la seva reorganització, respectivament. Experiments complementaris utilitzant espectroscòpia d’infraroig (IR) revelaren la reorganització de l’estat natiu (en aquest cas) per a donar la forma agregada. Les cinètiques d’IR van mostrar que ADA2h forma l’estructura _ típica de les fibres amiloides, previ desplegament les seves hèlixs-_. Finalment, s’han realitzat estudis de biocomputació per tal d’esbrinar possibles funcions alternatives dels ADs. Les superposicions estructurals semblen mostrar similaritat dels ADs amb dominis de reconeixement d’RNA (RRM). Aquesta hipòtesi s’ha comprovat experimentalment amb ADA4h, mostrant una dèbil, però existent, unió a RNA.

La revolución energética cubana en la UCLV: ¿un paso en el camino hacia la sostenibilidad?. Parte I: Análisis de los impactos ambientales

La Revolución Energética Cubana (REC) surge de las necesidades de resolver la situación social y económica de Cuba, sumergida en una crisis energética con constantes apagones que limitaban por completo todo desarrollo del país. La REC (2006) se basa en los principios de la autosuficiencia energética, el ahorro y uso racional de la energía, y el incremento de la eficiencia en todos los aspectos. En el presente trabajo se realiza el análisis de la sostenibilidad socio-ambiental de la REC en la Universidad Central Marta Abreu de Las Villas (UCLV), ubicada en Santa Clara (Cuba). La valoración se ha efectuado mediante el análisis de los impactos ambientales y sociales en dos estudios paralelos que se complementan aplicando la técnica de conmensurabilidad débil. El conjunto de los programas de la REC han propiciado mejoras en el suministro eléctrico y en el ahorro energético, disminuyendo en un 44% las emisiones de CO2, a pesar del incremento en la actividad docente y en la flota de equipos. Las medidas adoptadas han incidido en la calidad de la docencia, las condiciones de vida, la concienciación y la participación de la población, dando lugar a un impacto social positivo. De esta manera, el balance global de la REC es positivo ya que ha permitido el desarrollo de la UCLV sin incrementar los impactos ambientales, por lo que se puede considerar un paso en el camino hacia la sostenibilidad socio-ambiental.

La revolución energética cubana en la UCLV: ¿un paso en el camino hacia la sostenibilidad?. Parte II: Análisis de los impactos sociales

La Revolución Energética Cubana (REC) surge de las necesidades de resolver la situación social y económica de Cuba, sumergida en una crisis energética con constantes apagones que limitaban por completo el desarrollo del país. La REC (2006) es un conjunto de medidas basadas en los principios de la autosuficiencia energética, el ahorro y uso racional de la energía, y el incremento de la eficiencia en todos los aspectos. En el presente trabajo se realiza el análisis de la sostenibilidad socio-ambiental de la REC en la Universidad Central Marta Abreu de las Villas (UCLV), ubicada en Santa Clara (Cuba). La valoración se ha efectuado mediante el análisis de los impactos ambientales y sociales en dos estudios paralelos que se complementan aplicando la técnica de conmensurabilidad débil. El conjunto de los programas de la REC han propiciado mejoras en el suministro eléctrico y en el ahorro energético, disminuyendo en un 30% las emisiones de CO2, a pesar del incremento en la actividad docente y en la flota de equipos, en la universidad. Las medidas adoptadas han incidido en la calidad de la docencia, las condiciones de vida, la concienciación y la participación de la población, dando lugar a un impacto social positivo. De esta manera, el balance global de la REC se califica de positivo ya que ha permitido el desarrollo de la UCLV sin incrementar los impactos ambientales, por lo que se puede considerar un paso en el camino hacia la sostenibilidad socio-ambiental.

Directional discrepancy in two dimensions

In the present paper, we study the geometric discrepancy with respect to families of rotated rectangles. The well-known extremal cases are the axis-parallel rectangles (logarithmic discrepancy) and rectangles rotated in all possible directions (polynomial discrepancy). We study several intermediate situations: lacunary sequences of directions, lacunary sets of finite order, and sets with small Minkowski dimension. In each of these cases, extensions of a lemma due to Davenport allow us to construct appropriate rotations of the integer lattice which yield small discrepancy.

The Multiple-partners assignment game with heterogeneous sales and multi-unit demands: competitive equilibria

A multiple-partners assignment game with heterogeneous sales and multiunit demands consists of a set of sellers that own a given number of indivisible units of (potentially many different) goods and a set of buyers who value those units and want to buy at most an exogenously fixed number of units. We define a competitive equilibrium for this generalized assignment game and prove its existence by using only linear programming. In particular, we show how to compute equilibrium price vectors from the solutions of the dual linear program associated to the primal linear program defined to find optimal assignments. Using only linear programming tools, we also show (i) that the set of competitive equilibria (pairs of price vectors and assignments) has a Cartesian product structure: each equilibrium price vector is part of a competitive equilibrium with all optimal assignments, and vice versa; (ii) that the set of (restricted) equilibrium price vectors has a natural lattice structure; and (iii) how this structure is translated into the set of agents' utilities that are attainable at equilibrium.

Recidiva de distrofias estromales corneales tras queratoplastia

Objectiu: valorar l'índex de recidiva simple o recidiva clínicament significativa dels diferents tipus de distròfies estromals anteriors en empelts corneals després cirurgia de queratoplàstia. Material i mètodes: S'ha realitzat una revisió retrospectiva del 1954 al 2008 al Centre d'Oftalmologia Barraquer, identificant a tots els pacients diagnosticats de distròfia corneal estromal anterior i de la membrana de Bowman (Distròfia de Reis Bücklers, Distròfia Granular, Distròfia reticular, distròfia macular) que han estat intervinguts de queratoplàstia penetrant (QP) o queratoplàstia laminar (QL). S'han utilitzat estadístics descriptius i la funció de supervivència amb les corbes de Kaplan Meier per dur a terme l'anàlisi de la mostra. Resultats: La mostra total del nostre estudi ha estat de 109 ulls de 66 pacients amb distròfies estromals anteriors operats de queratoplàstia: 8 casos de distròfies de la capa de Bowman (6 ulls amb CDRB o CDB-I (distròfia de Reis Bücklers), i 2 ulls amb CDTB o CDB-I (distròfia de Thiel Behnke)), 19 casos de distròfies granulars (CDG), 53 casos de distròfia de lattice (CDL) i 29 casos de distròfia macular (CDM). Amb un llarg de temps de seguiment (75-180 mesos de mitjana), la recurrència simple ha estat del 33% dels casos de CDRB amb 46 mesos de temps mitjà de supervivència, del 58, 8% dels casos de CDG amb 74.6 mesos de supervivència, el 41'5% de les CDL amb 106 mesos de supervivència i en el 10% dels casos amb CDM amb 96 mesos de temps mitjà de supervivència. La recurrència clínicament significativa es va manifestar en la seva majoria en els casos de CDL i CDG amb un temps mitjà de supervivència de 127.6 mesos i 124.1 mesos respectivament. El símptoma principal d'aquestes manifestacions clíniques va ser la disminució de la AV. Conclusió: La queratoplàstia penetrant és un tractament clàssic eficaç per als casos de distròfies estromals anteriors simptomàtics, amb opacitats profundes en l'estroma o fracàs previ d'altres teràpies menys invasives com la PTK. Com és d'esperar, per la seva origen genètic, l'aparició de recurrència de la distròfia després del trasplantament existeix i s'incrementa amb el major temps de seguiment. La tendència d'aquesta recidiva és a presentar inicialment en el pla cornial epitelial i requereix un llarg temps d'evolució per fer-se simptomàtica, especialment en els casos de CDG, CDL i CDM.

Mètodes algebraics i de teoria de la prova per a la formalització del raonament vague

Projecte de recerca elaborat a partir d’una estada a la Università degli studi di Siena, Italy , entre 2007 i 2009. El projecte ha consistit en un estudi de la formalització lògica del raonament en presència de vaguetat amb els mètodes de la Lògica Algebraica i de la Teoria de la Prova. S'ha treballat fonamental en quatre direccions complementàries. En primer lloc, s'ha proposat un nou plantejament, més abstracte que el paradigma dominant fins ara, per l'estudi dels sistemes de lògica borrosa. Fins ara en l'estudi d'aquests sistemes l'atenció havia recaigut essencialment en l'obtenció de semàntiques basades en tnormes contínues (o almenys contínues per l'esquerra). En primer nivell de major abstracció hem estudiat les propietats de completesa de les lògiques borroses (tant proposicionals com de primer ordre) respecte de semàntiques definides sobre qualsevol cadena de valors de veritat, no necessàriament només sobre l'interval unitat dels nombres reals. A continuació, en un nivell encara més abstracte, s’ha pres l'anomenada jerarquia de Leibniz de la Lògica Algebraica Abstracta que classifica tots els sistemes lògics amb un bon comportament algebraic i s'ha expandit a una nova jerarquia (que anomenem implicacional) que permet definir noves classes de lògiques borroses que contenen quasi totes les conegudes fins ara. En segon lloc, s’ha continuat una línia d'investigació iniciada els darrers anys consistent en l'estudi de la veritat parcial com a noció sintàctica (és a dir, com a constants de veritat explícites en els sistemes de prova de les lògiques borroses). Per primer cop, s’ha considerat la semàntica racional per les lògiques proposicionals i la semàntica real i racional per les lògiques de primer ordre expandides amb constants. En tercer lloc, s’ha tractat el problema més fonamental del significat i la utilitat de les lògiques borroses com a modelitzadores de (part de) els fenòmens de la vaguetat en un darrer article de caràcter més filosòfic i divulgatiu, i en un altre més tècnic en què defensem la necessitat i presentem l'estat de l'art de l'estudi de les estructures algèbriques associades a les lògiques borroses. Finalment, s’ha dedicat la darrera part del projecte a l'estudi de la complexitat aritmètica de les lògiques borroses de primer ordre.

L’impacte de les institucions internacionals sobre la Unió Europea: presa de decisions, integració i europeïtzació

Projecte de recerca elaborat a partir d’una estada a la Center for European Integration de la Freie Universität Berlin, Alemania, entre 2007 i 2009. El tema central del projecte consisteix en la descripció matemàtica de processos espai-temporals mitjançant la teoria dels Continuous-Time Random Walks. L'aportació més significativa del nostre treball en aquest camp consisteix en considerar per primera vegada la interacció entre diversos processos actuant de manera acoblada, ja que fins ara els models existents es limitaven a l'estudi de processos individuals o independents. Aquesta idea fa possible, per exemple, plantejar un sistema de transport en l'espai i a la vegada un procés de reacció (una reacció química, per exemple), i estudiar estadísticament com cada un pot alterar el comportament de l'altre. Això suposa un salt qualitatiu important en la descripció de processos de reacció-dispersió, ja que els nostres models permeten incorporar patrons de dispersió i comportaments temporals (cicles de vida) força realistes en comparació amb els models convencionals. Per tal de completar aquest treball teòric ha estat necessari també desenvolupar algunes eines numèriques (models de xarxa) per facilitar la implementació dels models. En la vessant pràctica, hem aplicat aquestes idees al cas de la dinàmica entre virus i el sistema immunològic que té lloc quan es produeix una infecció a l'organisme. Diferents estudis experimentals portats a terme els últims anys mostren com la resposta immunològica dels organismes superiors presenta una dinàmica temporal força complexa (per exemple, en el cas de la resposta programada). Per aquest motiu, les nostres tècniques matemàtiques són d'especial utilitat per a l'anàlisi d'aquests sistemes. Finalment, altres possibles aplicacions dels models, com ara l'estudi d'invasions biològiques, també han estat considerades.

El Videojuego : el paso de un producto de entretenimiento social a un nuevo producto de marketing social

Aquest treball final de carrera analitza el món dels videojocs des d’una perspectiva comercial i de màrqueting. Els videojocs s’han convertit en la forma d’oci audiovisual més important, per davant del cinema i de la música, fins arribar a estar presents en la majoria de les plataformes actuals: consoles, ordinadors, dispositius mòbils, xarxes socials… Aquest creixement exponencial del mercat dels videojocs no ha passat desapercebut per les grans marques, les quals ja han començat a invertir importants sumes de diners en el desenvolupament de noves campanyes amb els videojocs com a protagonistes. El que ens fa també adonar-nos del potencial que té aquest mitjà publicitari de cara al futur, són les constants millores que van sortint al mercat de forma progressiva. Algunes millores que ja han començat a situar la videoconsola com el centre d'oci multimèdia dins de les nostres llars.

Exploration of geological variability and possible processes through the use of compositional data analysis: an example using scottish metamorphosed

Developments in the statistical analysis of compositional data over the last twodecades have made possible a much deeper exploration of the nature of variability,and the possible processes associated with compositional data sets from manydisciplines. In this paper we concentrate on geochemical data sets. First we explainhow hypotheses of compositional variability may be formulated within the naturalsample space, the unit simplex, including useful hypotheses of subcompositionaldiscrimination and specific perturbational change. Then we develop through standardmethodology, such as generalised likelihood ratio tests, statistical tools to allow thesystematic investigation of a complete lattice of such hypotheses. Some of these tests are simple adaptations of existing multivariate tests but others require specialconstruction. We comment on the use of graphical methods in compositional dataanalysis and on the ordination of specimens. The recent development of the conceptof compositional processes is then explained together with the necessary tools for astaying- in-the-simplex approach, namely compositional singular value decompositions. All these statistical techniques are illustrated for a substantial compositional data set, consisting of 209 major-oxide and rare-element compositions of metamorphosed limestones from the Northeast and Central Highlands of Scotland.Finally we point out a number of unresolved problems in the statistical analysis ofcompositional processes