Generating trees for permutations avoiding generalized patterns

We construct generating trees with with one, two, and three labels for some classes of permutations avoiding generalized patterns of length 3 and 4. These trees are built by adding at each level an entry to the right end of the permutation, which allows us to incorporate the adjacency condition about some entries in an occurrence of a generalized pattern. We use these trees to find functional equations for the generating functions enumerating these classes of permutations with respect to different parameters. In several cases we solve them using the kernel method and some ideas of Bousquet-Mélou [2]. We obtain refinements of known enumerative results and find new ones.

New FFT/IFFT Factorizations with Regular Interconnection Pattern Stage-to-Stage Subblocks

Les factoritzacions de la FFT (Fast Fourier Transform) que presenten un patró d’interconnexió regular entre factors o etapes son conegudes com algorismes paral·lels, o algorismes de Pease, ja que foren originalment proposats per Pease. En aquesta contribució s’han desenvolupat noves factoritzacions amb blocs que presenten el patró d’interconnexió regular de Pease. S’ha mostrat com aquests blocs poden ser obtinguts a una escala prèviament seleccionada. Les noves factoritzacions per ambdues FFT i IFFT (Inverse FFT) tenen dues classes de factors: uns pocs factors del tipus Cooley-Tukey i els nous factors que proporcionen la mateix patró d’interconnexió de Pease en blocs. Per a una factorització donada, els blocs comparteixen dimensions, el patró d’interconnexió etapa a etapa i a més cada un d’ells pot ser calculat independentment dels altres.

Hopf bifurcation in higher dimensional differential systems via the averaging method

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

Lowering blood alcohol content levels to save lives: The european experience

Road safety has become an increasing concern in developed countries due to the significant amount of mortal victims and the economic losses derived. Only in 2005 these losses rose to 200.000 million euros, a significant amount - approximately the 2% of its GDP- that easily justifies any public intervention. One tool used by governments to face this challenge is the enactment of stricter policies and regulations. Since drunk driving is one of the most important concerns of public authorities on this field, several European countries decided to lower their illegal Blood Alcohol Content levels to 0.5 mg/ml during the last decade. This study evaluates for the first time the effectiveness of this transition using European panel-based data (CARE) for the period 1991-2003 using the Differences-in-Differences method in a fixed effects estimation that allows for any pattern of correlation (Cluster-Robust). My results show the existence of positive impacts on certain groups of road users and for the whole population when the policy is accompanied by some enforcement interventions. Moreover, a time lag of more than two years is found in that effectiveness. Finally, I also assert the importance of controlling for serial correlation in the evaluation of this kind of policies.

Simulación de fluidos inmiscibles con el Particle Finite Element Method (PFEM)

Proyecto de investigación realizado a partir de una estancia en el Centro Internacional de Métodos Computacionales en Ingeniería (CIMEC), Argentina, entre febrero y abril del 2007. La simulación numérica de problemas de mezclas mediante el Particle Finite Element Method (PFEM) es el marco de estudio de una futura tesis doctoral. Éste es un método desarrollado conjuntamente por el CIMEC y el Centre Internacional de Mètodos Numèrics en l'Enginyeria (CIMNE-UPC), basado en la resolución de las ecuaciones de Navier-Stokes en formulación Lagrangiana. El mallador ha sido implementado y desarrollado por Dr. Nestor Calvo, investigador del CIMEC. El desarrollo del módulo de cálculo corresponde al trabajo de tesis de la beneficiaria. La correcta interacción entre ambas partes es fundamental para obtener resultados válidos. En esta memoria se explican los principales aspectos del mallador que fueron modificados (criterios de refinamiento geométrico) y los cambios introducidos en el módulo de cálculo (librería PETSc, algoritmo predictor-corrector) durante la estancia en el CIMEC. Por último, se muestran los resultados obtenidos en un problema de dos fluidos inmiscibles con transferencia de calor.

Hàbits alimentaris en nens de 8 a 12 anys de la comarca d'Osona

Introducció: La dieta mediterrània és considerada un dels patrons alimentaris més saludables ja que diversos estudis epidemiològics mostren que protegeix front diverses malalties cròniques com ara les malalties cardiovasculars, la diabetis i alguns càncers. Malauradament al nostre país els patrons alimentaris estan canviant a conseqüència de la modernització de la societat i estan portant a l’allunyament del patró de dieta mediterrània. Això és especialment crític entre la població infantil i juvenil, fet que predisposa a que en un futur augmenti la prevalença de malalties cròniques entre la població adulta. Objectiu: avaluar els hàbits alimentaris i l’estat nutricional d’escolars de 8 a 12 anys de la comarca d’Osona. Mètodes: estudi de disseny observacional i transversal. La mostra estava constituïda per 191 escolars de 4rt i 5è d’ensenyança primària d’escoles de la comarca d’Osona. La informació sobre la dieta es va recollir a través d’una enquesta alimentària, un recordatori de 24 hores, un qüestionari de freqüència de consum alimentari i el test KIDMED. Les determinacions antropomètriques que es van realitzar van ser talla, pes, IMC (Índex de Massa Corporal), plec tricipital, perímetre braquial i perímetre abdominal. L’anàlisi estadística de totes les dades es va portar a terme mitjançant el programa estadístic SPSS per Windows versió 12.0. Resultats: quan es valora la qualitat de l’esmorzar, s’observa que només en el 16.8% dels casos la qualitat era bona, en el 68.6% dels casos la qualitat havia de millorar i en el 12.6% era de qualitat insuficient i en el 2.1% era de mala qualitat. També s’observa que la dieta que segueixen és desequilibrada quantitativament, concretament és baixa en hidrats de carboni, rica en greixos i lleugerament elevada en proteïnes. L’anàlisi qualitativa mostra que hi ha un molt baix consum de verdures i hortalisses i de fruita, mentre que s’arriba a les racions recomanades de carnis i d’olis i greixos. El test KIDMED mostra una puntuació mitjana de 7.21±1.96 punts, el que indica que la dieta de la població és de qualitat millorable. Pel que fa a l’estat nutricional s’observa que un 24,6% presenta valors de baix pes i un 17,8% sobrepès o obesitat, el que indica que un 42,4% de la població estudiada presenta un estat nutricional incorrecte. Conclusions: La dieta del col·lectiu estudiat s’allunya de les recomanacions de la SENC (Sociedad Española de Nutrición Comunitaria). Els resultats del test KIDMED indiquen que només un 44% de la població segueix un patró òptim de Dieta mediterrània i l’anàlisi de l’estat nutricional mostra que un 42,4% presenta un estat nutricional incorrecte, sigui per excés o per defecte de pes. Per tant, es fa necessari dissenyar estratègies d’educació alimentària adequades per millorar els hàbits alimentaris dels escolars i aconseguir en un futur un estat òptim de salut.

Applications of the MuSIASEM approach to study changes in the metabolic pattern of Catalonia

This document presents an integrated analysis of the performance of Catalonia based on an analysis of how the energy consumption (measured at the societal level for the Catalan Society) is used within both the productive sectors of the economy and the household, to generate added value, jobs, and to guarantee a given level of material standard of living to the population. The trends found in Catalonia are compared to the trends of other European Countries to contextualize the performance of Catalonia with respect to other societies that have followed different paths of economic development. The first part of the document consists of the Multi-Scale Integrated Analysis of Societal and Ecosystem Metabolism (MuSIASEM) approach that has been used to provide this integrated analysis of Catalan Society across different scales (starting from an analysis of the specific sectors of the Catalan economy as an Autonomous Community and scaling up to an intra-regional (European Union 14) comparison) and across different dimensions of analyses of energy consumption coupled with added value generation. Within the scope of this study, we observe the various trajectories of changes in the metabolic pattern for Catalonia and the EU14 countries in the Paid Work Sectors composed of namely, the Agricultural Sector, the Productive Sector and the Services and Government Sector also in comparison with the changes in the household sector. The flow intensities of the exosomatic energy and the added value generated for each specific sector are defined per hour of human activity, thus characterized as exosomatic energy (MJ/hour) (or Exosomatic Metabolic Rate) and added value (€/hour) (Economic Labour Productivity) across multiple levels. Within the second part of the document, the possible usage of the MuSIASEM approach to land use analyses (using a multi-level matrix of categories of land use) has been conducted.

A mixed finite element method for nonlinear diffusion equations

We propose a mixed finite element method for a class of nonlinear diffusion equations, which is based on their interpretation as gradient flows in optimal transportation metrics. We introduce an appropriate linearization of the optimal transport problem, which leads to a mixed symmetric formulation. This formulation preserves the maximum principle in case of the semi-discrete scheme as well as the fully discrete scheme for a certain class of problems. In addition solutions of the mixed formulation maintain exponential convergence in the relative entropy towards the steady state in case of a nonlinear Fokker-Planck equation with uniformly convex potential. We demonstrate the behavior of the proposed scheme with 2D simulations of the porous medium equations and blow-up questions in the Patlak-Keller-Segel model.

Assessing the quality of alternative energy sources: Energy Return On the Investment (EROI), the metabolic pattern of societies and energy statistics

This paper presents an initial challenge to tackle the every so "tricky" points encountered when dealing with energy accounting, and thereafter illustrates how such a system of accounting can be used when assessing for the metabolic changes in societies. The paper is divided in four main sections. The first three, present a general discussion on the main issues encountered when conducting energy analyses. The last section, subsequently, combines this heuristic approach to the actual formalization of it, in quantitative terms, for the analysis of possible energy scenarios. Section one covers the broader issue of how to account for the relevant categories used when accounting for Joules of energy; emphasizing on the clear distinction between Primary Energy Sources (PES) (which are the physical exploited entities that are used to derive useable energy forms (energy carriers)) and Energy Carriers (EC) (the actual useful energy that is transmitted for the appropriate end uses within a society). Section two sheds light on the concept of Energy Return on Investment (EROI). Here, it is emphasized that, there must already be a certain amount of energy carriers available to be able to extract/exploit Primary Energy Sources to thereafter generate a net supply of energy carriers. It is pointed out that this current trend of intense energy supply has only been possible to the great use and dependence on fossil energy. Section three follows up on the discussion of EROI, indicating that a single numeric indicator such as an output/input ratio is not sufficient in assessing for the performance of energetic systems. Rather an integrated approach that incorporates (i) how big the net supply of Joules of EC can be, given an amount of extracted PES (the external constraints); (ii) how much EC needs to be invested to extract an amount of PES; and (iii) the power level that it takes for both processes to succeed, is underlined. Section four, ultimately, puts the theoretical concepts at play, assessing for how the metabolic performances of societies can be accounted for within this analytical framework.

Predictive and distributed routing balancing (PR-DRB): high speed interconnection networks

Current parallel applications running on clusters require the use of an interconnection network to perform communications among all computing nodes available. Imbalance of communications can produce network congestion, reducing throughput and increasing latency, degrading the overall system performance. On the other hand, parallel applications running on these networks posses representative stages which allow their characterization, as well as repetitive behavior that can be identified on the basis of this characterization. This work presents the Predictive and Distributed Routing Balancing (PR-DRB), a new method developed to gradually control network congestion, based on paths expansion, traffic distribution and effective traffic load, in order to maintain low latency values. PR-DRB monitors messages latencies on intermediate routers, makes decisions about alternative paths and record communication pattern information encountered during congestion situation. Based on the concept of applications repetitiveness, best solution recorded are reapplied when saved communication pattern re-appears. Traffic congestion experiments were conducted in order to evaluate the performance of the method, and improvements were observed.

Análisis comparativo de tres técnicas de derivación de células madre

Las células madre embrionarias (Embryonic Stem Cells; ESC) son células pluripotentes que presentan la capacidad de dividirse indefinidamente a la vez que mantienen la habilidad para diferenciarse a cualquier tipo celular. Aunque de manera rutinaria se derivan a partir de la masa celular interna de embriones en estadio de blastocisto, también pueden derivarse a partir de embriones en estadios precompactacionales y de embriones reconstruidos por procesos de transferencia nuclear. Debido a que durante el desarrollo embrionario temprano, momento en el que se derivan las ESC, tienen lugar profundos cambios de metilación en el genoma, tanto la derivación como el cultivo se consagran como técnicas que pueden alterar los patrones de metilación en genes regulados por impronta genómica. Con el objetivo de analizar la estabilidad epigenética de embriones preimplantacionales y ESC murinas, en este trabajo se ha optimizado un protocolo de anàlisis de los niveles de metilación mediante pirosecuenciación. Para ello se han seleccionado tres genes regulados por impronta genómica (H19/Igf2, Snrpn and Peg3), dos genes relacionados con el mantenimiento de pluripotencia en ESC (Oct4, Nanog y Sox2) y dos genes marcadores de diferenciación temprana (Cdx2 y Gata6). Nuestros resultados muestran que algunos grupos de embriones preimplantacionales presentan una hipo e hipermetilación en las regiones diferencialmente metiladas (Differentially Methylated Regions, DMRs) de los genes Snrpn y Peg3. Además, la línea de ESC analizada presentó anomalías en los tres genes regulados por impronta genómica. No obstante, el hecho de que esta línea fuera inestable a nivel cariotípico no permite establecer una relación entre el cultivo in vitro o la técnica de derivación y la inestabilidad epigenética demostrada. Por todo esto, parece pertinente analizar tanto la integridad epigenética como la estabilidad cromosómica de ESC antes de proceder a realizar ensayos clínicos en humanos.

Institucions polítiques de Catalunya : creació de materials docents en suport digital que fomentin la interacció amb l'estudiant a partir de la visualització de conceptes

Amb una plantilla, hem elaborat uns materials docents -l'objecte d'estudi dels quals és l’Estatut d'Autonomia de Catalunya de 2006, des d'una perspectiva jurídica -, que corresponen fonamentalment a l’assignatura “Institucions Polítiques de Catalunya” de 4rt. curs de la llicenciatura de Dret de la UAB. Els materials s’han penjat al web http://www.institucionspolitiques.com. L' objectiu de l’acció docent ha estat consolidar una eina interactiva, que fomenti la creativitat i el treball cooperatiu de l’estudiant, que permeti un rol més actiu del professorat, i finalment, es faciliti l’adaptació docent a l’espai europeu d’educació superior. L’experiència s'ha completat amb l’ús del mètode bimodal -campus virtual de la UAB -, amb visites a institucions públiques i amb l’assistència periòdica com a públic a programes de televisió de continguts relacionats amb la matèria. La plantilla per a desenvolupar els diversos temes del programa ha estat la següent: 1.- Redacció del tema; 2.- Visualització de conceptes: quadres sinòptics, esquemes, gràfics; 3.-Bibliografia bàsica. 4.-Legislació i jurisprudència. 5.-Text reproduït. 6.-Qüestions.7.-Temes per al debat. 8.-Test. 9.-Materials complementaris audiovisuals. 10.-Enllaços útils a la xarxa. L'experiència s’ha desenvolupat els dos darrers cursos acadèmics: 2006/07 i 2007/08, i ha girat entorn de l'elaboració i aplicació dels materials elaborats. Ha estat teòrica i pràctica a la vegada. S'ha prestat especial atenció a la feina de l'alumnat fora de l'aula, amb el conseqüent estudi previ i col·laboració en l’elaboració de materials. Cal destacar també que hem aconseguit augmentar la participació de l'alumnat a l’aula, i d'aquesta manera el rol del professor ha esdevingut més dinàmic. Els materials han permès un fàcil i ràpid accés dels estudiants, amb l’objectiu de gaudir d’unes sessions presencials més interactives, i s'ha connectat la Universitat amb la societat, a més de desenvolupar actituds cíviques o de consciència de país en una matèria tan sensible com és l'estudi del dret públic de Catalunya.

Giacomo Becattini and the Marshall's method. A Schumpeterian approach

The studies of Giacomo Becattini concerning the notion of the "Marshallian industrial district" have led a revolution in the field of economic development around the world. The paper offers an interpretation of the methodology adopted by Becattini. The roots are clearly Marshallian. Becattini proposes a return to the economy as a complex social science that operates in historical time. We adopt a Schumpeterian approach to the method in economic analysis in order to highlight the similarities between the Marshall and Becattini's approach. Finally the paper uses the distinction between logical time, real time and historical time which enable us to study the "localized" economic process in a Becattinian way.

Application of the combined integral method to Stefan problems

In this paper we present a new, accurate form of the heat balance integral method, termed the Combined Integral Method (or CIM). The application of this method to Stefan problems is discussed. For simple test cases the results are compared with exact and asymptotic limits. In particular, it is shown that the CIM is more accurate than the second order, large Stefan number, perturbation solution for a wide range of Stefan numbers. In the initial examples it is shown that the CIM reduces the standard problem, consisting of a PDE defined over a domain specified by an ODE, to the solution of one or two algebraic equations. The latter examples, where the boundary temperature varies with time, reduce to a set of three first order ODEs.