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.

Dance movement patterns recognition

"Es tracta d'un projecte dividit en dues parts independents però complementàries, realitzades per autors diferents. Aquest document conté originàriament altre material i/o programari només consultable a la Biblioteca de Ciència i Tecnologia"

Economic development and changes in car ownership patterns

The contributions of this paper are twofold: On the one hand, the paper analyses the factors determining the growth in car ownership in Spain over the last two decades, and, on the other, the paper provides empirical evidence for a controversial methodological issue. From a methodological point of view, the paper compares the two alternative decision mechanisms used for modelling car ownership: ordered-response versus unordered-response mechanisms. A discrete choice model is estimated at three points in time: 1980, 1990 and 2000. The study concludes that on the basis of forecasting performance, the multinomial logit model and the ordered probit model are almost undistinguishable. As for the empirical results, it can be emphasised that income elasticity is not constant and declines as car ownership increases. Besides, households living in rural areas are less sensitive than those living in urban areas. Car ownership is also sensitive to the quality of public transport for those living in the largest cities. The results also confirmed the existence of a generation effect, which will vanish around the year 2020, a weak life-cycle effect, and a positive effect of employment on the number of cars per household. Finally, the change in the estimated coefficients over time reflects an increase in mobility needs and, consequently, an increase in car ownership.

Estimating patterns of leaf herbivory along an altitudinal transect in NE Queensland rainforests: might global warming increase leaf herbivory in tropical rainforests?

Climate change has been taking place at unprecedented rates over the past decades. These fast alterations caused by human activities are leading to a global warming of the planet. Warmer temperatures are going to have important effects on vegetation and especially on tropical forests. Insects as well will be affected by climate change. This study tested the hypothesis that higher temperatures lead to a higher insect pressure on vegetation. Visual estimations of leaf damage were recorded and used to assess the extent of herbivory in nine 0.1ha plots along an altitudinal gradient, and therefore a temperature gradient. These estimations were made at both a community level and a species level, on 2 target species. Leaf toughness tests were performed on samples from the target species from each plot. Results showed a strong evidence of increasing insect damage along increasing temperature, with no significant effect from the leaf toughness.

Linkages of dietary patterns, international trade and land use: the case of olive oil in the European Union

Within only two decades olive oil developed from a niche product which could hardly be found in food stores outside the producing regions towards an integrated component in the diets of industrial countries. This paper discusses the impacts of the promotion of the “healthy Mediterranean diet” on land use and agro-ecosystems in the producing countries. It examines the dynamics of olive oil production, trade and consumption in the EU15 in the period 1972 to 2003 and the links between dietary patterns, trade and land use. It analyses the underlying socio-economic driving forces behind the increasing spatial disconnect between production and consumption of olive oil in the EU15 and in particular in Spain, the world largest producer during the last three decades. In the observed period olive oil consumption increased 16 fold in the non-producing EU15 countries. In the geographically limited producing regions like Spain, the 5 fold increase in export production was associated with the rapid industrialization of olive production, the conversion of vast Mediterranean landscapes to olive monocultures and a range of environmental pressures. High amounts of subsidies of the European Common Agricultural Policy and feedback loops within production and consumption systems were driving the transformation of the olive oil system. Our analysis indicates the process of change was not immediately driven by increases in demand for olive oil in non-producing countries, but rather by the institutional setting of the European Union and by concerted political interventions.

Teacher strategies to elicit knowledge from students in the CLIL classroom: the purpose of questions in controlled patterns of teacher-student interaction

This Master Dissertation comprises two parts: a personal reflection and an empirical study. The personal reflection reviews the process of professionalization undergone by its author throughout the Master. The empirical study tackles teacher strategies to elicit knowledge from students in the CLIL classroom and more specifically the purpose of questions in controlled patterns of teacher-student interaction. The theories of relevant authors such as Vigotsky, Mercer and Tsui are used as a framework to analyze the data presented. The analysis shows the different strategies to elicit knowledge used by the teacher and the appropriateness of her questions in the analyzed interaction

Intonational patterns and comprehension in Broca's aphasia

The goal of the study is to determine whether the deficit is syntactic in nature and that aphasic individuals preserve their phonological abilities intact. This has important implications, since it contributes to achieve a more complete characterization of agrammatic comprehension and to report new data from the Romance languages. Here, an experimental task is designed and carried out with six catalan Broca's aphasics, in order to find out whether they preserve their phonological skills. The results establish that Catalan aphasics' comprehension does not result from a phonological impairment

Smooth Transition Patterns in the Realized Stock- Bond Correlation

Abstract: We analyze the realized stock-bond correlation. Gradual transitions between negative and positive stock-bond correlation is accommodated by the smooth transition regression (STR) model. The changes in regime are de…ned by economic and …financial transition variables. Both in sample and out-of- sample results document that STR models with multiple transition variables outperform STR models with a single transition variable. The most important transition variables are the short rate, the yield spread, and the VIX volatility index. Keywords: realized correlation; smooth transition regressions; stock-bond correlation; VIX index JEL Classifi…cations: C22; G11; G12; G17

Spatio-temporal variations in reproductive patterns and population structure of Pasiphaea multidentata (Decapoda: Caridea) in the Blanes canyon and adjacent margin, North-western Mediterranean Sea

The bathyal faunal communities of the NW Mediterranean slopes have been studied consistently in the last two decades, with a special focus on population structure, trophic dynamics and benthopelagic coupling of commercial deep-sea decapod crustaceans and fishes (reviewed in Sardà et al. 2004) and associated species (Cartes and Sardà, 1993; Company and Sardà, 1997, 2000; Cartes et al., 2001; Company et al., 2001, 2003, 2004). One of the major topographic features in the North-western Mediterranean slope is the presence of submarine canyons. Canyons play a major role in funnelling energy and organic matter from the shelf to bathyal and abyssal depths (Puig et al., 2000), but the implications of this enhanced organic supply in the deep-sea benthic communities is still mostly unknown. Trophic supply can follow two major pathways – vertical deposition in the water column (Billett et al., 1983; Baldwin et al., 1998; Lampitt et al., 2001) or down-slope advection on the margins (Puig et al., 2001; Bethoux et al., 2002; Canals et al., 2006) – and can be a limiting factor in the deep-sea, being especially important in the oligotrophic Mediterranean Sea (Sardà et al., 2004). Differences in the quantity, quality and timing of organic matter input to the deep seafloor have been used to explain patterns of biomass and abundance in benthic communities (Levin et al., 1994; Gooday & Turley, 1990; Billett et al., 2001; Galéron et al., 2001; Puig et al., 2001; Gage, 2003) as well as other biological process and in particular the existence of seasonal reproduction (Tyler et al., 1994; Company et al., 2004 (MEPS). Reproduction is a highly energetic process tightly linked to food availability and quality.

Creació i transmissió de coneixement als clústers empresarials: un model de simulació

Projecte de recerca elaborat a partir d’una estada a l’Snider Entrepreneurial Research Center de la Wharton School de la University of Pennsilvanya y, EUA entre juliol i desembre del 2007. L’objectiu d’aquest projecte és estudiar la relació entre les estratègies de gestió del coneixement i les tecnologies de la informació i la comunicació (TIC) en l’evolució de les poblacions d’organitzacions i els seus efectes en els patrons industrials d’aglomeració espacial. Per a això s’adopta una aproximació fonamentada en la utilització d'un model basats en agents per a obtenir hipòtesis significatives i provables sobre l’evolució de les poblacions d’organitzacions al si de clústers geogràfics. El model de simulació incorpora les perspectives i supòsits d’un marc conceptual, l’Espai de la Informació o I-Space. Això permet una conceptualització basada en la informació de l’entorn econòmic que té en compte les seves dimensions espacials i temporals. Mitjançant els paràmetres del model es dóna la possibilitat d’assignar estratègies específiques de gestió del coneixement als diversos agents i de localitzar-los en una posició de l’espai físic. La simulació mostra com l'adopció d'estratègies diverses pel que fa a la gestió del coneixement influeix en l'evolució de les organitzacions i de la seva localització espacial, i que aquesta evolució es veu modificada pel desenvolupament de les TIC. A través de la modelització de dos casos ben coneguts de clústers geogràfics d’alta tecnologia, com són Silicon Valley a Califòrnia i la Route 128 als voltants de Boston, s’estudia la interrelació entre les estratègies de gestió del coneixement adoptades per les empreses i la seva tria de localització espacial, i també com això és afectat per l’evolució de les tecnologies de la informació i de la comunicació (TIC). Els resultats obtinguts generen una sèrie d’hipòtesis de rica potencialitat sobre l’impacte del desenvolupament de les TIC en la dinàmica d’aquests clusters geogràfics. Concretament, es troba que la estructuració del coneixement i l’aglomeració espacial co-evolucionen i que aquesta coevolució es veu significativament alterada pel desenvolupament de les TIC.

I. Identification and characterisation of epigenetically altered tumor supressor genes by proteomic and genomic approches / II. Studies of genes regualted by MeCP2 union to its promoter regions by proteomic and genmomic approches

DNA methylation has an important impact on normal cell physiology, thus any defects in this mechanism may be related to the development of various diseases In this project we are interested in identifying epigeneticaliy modified genes, in general controlled by processes related to the DNA methylation, by means of a new strategy combining protomic and genomic analyses. First, the two Dimensional-Difference Gel Electrophoresis (2-DIGE) protein analyses of extracts obtained from HCT-116 wt and double knockout for DNMT1 and DNMT3b (DKO) cells revealed 34 proteins overexpressed in the condition of DNMTs depletion. From five genes with higher transcript lavels in DKO cells, comparing with HCT-116 wt. oniy AKR1B1, UCHLl and VIM are melhylated in HCT-116. As expected. the DNA methvlation 1s lost in DKO cells. The rneth,vl ation of VIM and UCHLl promoters in some cancer samples has already been repaired, thus further studies has been focused on AKRlBI. AKR1B1 expression due lo DNA methyiaton of promoter region seems to occur specilfically in the colon cancer cell Iines. which was confirmed in the DNA rnethylation status and expression analyses. performed on 32 different cancer cell lines (including colon, breast, lymphoma, leukemia, neuroblastoma, glioma and lung cancer cell Iines) as well as normal colon and normal lymphocytes samples. AKRIBI expression after treatments with DNA demethvlating agent (AZA) was rescued in 5 coloncancer cell lines (including genetic regulation of the candidate gene. The methylation status of the rest of the genes identified in proteomic analysis was checked by methylation specific PCR (MSP) experiment and all appeared to be unmethylated. The similar research has been done also bv means of Mecp2-null mouse model For 14 selected candidate genes the analyses of expression leveis, methylation Status and MeCP2 interaction with promoters are currently being performed.

A new optimised De Bruijn coding strategy for structured light patterns

Coded structured light is an optical technique based on active stereovision that obtains the shape of objects. One shot techniques are based on projecting a unique light pattern with an LCD projector so that grabbing an image with a camera, a large number of correspondences can be obtained. Then, a 3D reconstruction of the illuminated object can be recovered by means of triangulation. The most used strategy to encode one-shot patterns is based on De Bruijn sequences. In This work a new way to design patterns using this type of sequences is presented. The new coding strategy minimises the number of required colours and maximises both the resolution and the accuracy

Discovering similarities in the time use patterns of the Spanish Autonomous Communities by Fuzzy techniques

In 2000 the European Statistical Office published the guidelines for developing theHarmonized European Time Use Surveys system. Under such a unified framework,the first Time Use Survey of national scope was conducted in Spain during 2002–03. The aim of these surveys is to understand human behavior and the lifestyle ofpeople. Time allocation data are of compositional nature in origin, that is, they aresubject to non-negativity and constant-sum constraints. Thus, standard multivariatetechniques cannot be directly applied to analyze them. The goal of this work is toidentify homogeneous Spanish Autonomous Communities with regard to the typicalactivity pattern of their respective populations. To this end, fuzzy clustering approachis followed. Rather than the hard partitioning of classical clustering, where objects areallocated to only a single group, fuzzy method identify overlapping groups of objectsby allowing them to belong to more than one group. Concretely, the probabilistic fuzzyc-means algorithm is conveniently adapted to deal with the Spanish Time Use Surveymicrodata. As a result, a map distinguishing Autonomous Communities with similaractivity pattern is drawn.Key words: Time use data, Fuzzy clustering; FCM; simplex space; Aitchison distance

Searching patterns in painting images with computer vision techniques

This paper presents a pattern recognition method focused on paintings images. The purpose is construct a system able to recognize authors or art styles based on common elements of his work (here called patterns). The method is based on comparing images that contain the same or similar patterns. It uses different computer vision techniques, like SIFT and SURF, to describe the patterns in descriptors, K-Means to classify and simplify these descriptors, and RANSAC to determine and detect good results. The method are good to find patterns of known images but not so good if they are not.