Bounding right-arm rotation distances

Rotation distance quantifies the difference in shape between two rooted binary trees of the same size by counting the minimum number of elementary changes needed to transform one tree to the other. We describe several types of rotation distance, and provide upper bounds on distances between trees with a fixed number of nodes with respect to each type. These bounds are obtained by relating each restricted rotation distance to the word length of elements of Thompson's group F with respect to different generating sets, including both finite and infinite generating sets.

Approximating subtree distances between Phylogenies

We give a 5-approximation algorithm to the rooted Subtree-Prune-and-Regraft (rSPR) distance between two phylogenies, which was recently shown to be NP-complete by Bordewich and Semple [5]. This paper presents the first approximation result for this important tree distance. The algorithm follows a standard format for tree distances such as Rodrigues et al. [24] and Hein et al. [13]. The novel ideas are in the analysis. In the analysis, the cost of the algorithm uses a \cascading" scheme that accounts for possible wrong moves. This accounting is missing from previous analysis of tree distance approximation algorithms. Further, we show how all algorithms of this type can be implemented in linear time and give experimental results.

La teoria de la recepció i de l’experiència estètica en Hans-Robert Jauss

Es presenta críticament l’obra de Hans-Robert Jauss, fent incís en la seva teoria de l’experiència estètica. El capítol 1 descriu el context de l’obra d’aquest esteta i hermeneuta alemany en tres àmbits: a) l’ històricointel•lectual, que s’emmarca dintre la teoria literària de la recepció o Escola de Constança; b) l’evolució en el temps teòrica de l’obra, i c) la seva pretesa relació amb la postmodernitat. El capítol 2 relaciona les aportacions teòriques de Jauss amb el seu antecedent filosòfic més important: l’hermenèutica de Gadamer. El tercer capítol presenta la teoria de l’experiència estètica de Jauss, deixada al marge pel nostre àmbit acadèmic, malgrat el seu interès, i en fa una valoració crítica. Finalment, un Annex sobre la teoria estètica kantiana i una conclusió indiquen la continuació d’aquesta investigació.

Disseny de drivers per a targes de transmissió de senyals

L'objectiu del projecte és poder configurar dues targetes que s'instal∙laran al Sincrotró ALBA. Per a això s'ha desenvolupat un driver per a Linux i una interfície gràfica (GUI). Com a introducció a les targetes, la memòria descriu el Sincrotró, i més específicament el sistema de sincronització (timing) on aquestes s'utilitzaran. També descriu el disseny dels drivers per a Linux2.6 i de la GUI, escrita utilitzant el llenguatge Python amb el framework Qt. Finalment, a la memòria s'exposen els problemes i solucions trobats durant la fase de validació del correcte funcionament de les plaques i dels diferents components del projecte.

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.

Contribució de Pietro Mengoli al concepte de límit a través d'una teoria de les quasi proporcions

El treball de recerca que aquí es presenta és l’estudi dels tres primers "elementa" de la "Geometriae Speciosae Elementa" (Bolonya, 1659) de Pietro Mengoli (1625-1686), que fou possiblement el deixeble més original de Bonaventura Cavalieri (1598-1647). En aquesta obra Mengoli desenvolupa un nou mètode per calcular quadratures utilitzant una teoria numèrica anomenada de “quasi proporcions”. Mengoli fonamenta les quasi proporcions en la teoria de proporcions del llibre cinquè dels "Elements" d’Euclides, a la qual hi afegeix unes nocions originals: raó “quasi nul•la”, “quasi infinita” i “quasi un nombre”. Una exhaustiva anàlisi d’aquesta teoria demostra l’originalitat de l’obra de Mengoli tant pel que fa a la seva forma d’exposició com pel que fa al seu contingut.

A nonlinear threshold model for the dependence of extremes of stationary sequences

One of the main implications of the efficient market hypothesis (EMH) is that expected future returns on financial assets are not predictable if investors are risk neutral. In this paper we argue that financial time series offer more information than that this hypothesis seems to supply. In particular we postulate that runs of very large returns can be predictable for small time periods. In order to prove this we propose a TAR(3,1)-GARCH(1,1) model that is able to describe two different types of extreme events: a first type generated by large uncertainty regimes where runs of extremes are not predictable and a second type where extremes come from isolated dread/joy events. This model is new in the literature in nonlinear processes. Its novelty resides on two features of the model that make it different from previous TAR methodologies. The regimes are motivated by the occurrence of extreme values and the threshold variable is defined by the shock affecting the process in the preceding period. In this way this model is able to uncover dependence and clustering of extremes in high as well as in low volatility periods. This model is tested with data from General Motors stocks prices corresponding to two crises that had a substantial impact in financial markets worldwide; the Black Monday of October 1987 and September 11th, 2001. By analyzing the periods around these crises we find evidence of statistical significance of our model and thereby of predictability of extremes for September 11th but not for Black Monday. These findings support the hypotheses of a big negative event producing runs of negative returns in the first case, and of the burst of a worldwide stock market bubble in the second example. JEL classification: C12; C15; C22; C51 Keywords and Phrases: asymmetries, crises, extreme values, hypothesis testing, leverage effect, nonlinearities, threshold models

Aplicació web per a la gestió de formació informàtica a Terrassa

La memòria d'aquest projecte consisteix, primerament, a realitzar una anàlisi del projecte, de la situació actual, i a redactar un estudi de viabilitat que determinarà si el projecte és viable o no. Després es descriuen les tecnologies que s'han utilitzat i es comparen amb d'altres de similars per demostrar perquè s'han escollit. Després es descriuen els aspectes tècnics de l'aplicació, es realitza una anàlisi de la base de dades, una explicació del disseny de l'aplicació i finalment es comenten els aspectes més tècnics de la programació. Per acabar la memòria es realitza una valoració personal i s'expliquen possibles millores i els objectius assolits.

Códigos binarios no lineales en MAGMA

La finalitat d'aquest projecte és aconseguir representar codis binaris no lineals de manera eficient en un ordinador. Per fer-ho, hem desenvolupat funcions per representar un codi binari a partir del super dual. Hem millorat la funció de càlcul del kernel d'un codi binari, implementada en projectes d'anys anteriors. També hem desenvolupat un paquet software per l'intèrpret MAGMA. Aquest paquet ens proveeix d'eines per al tractament de codis binaris no necessàriament lineals.

Robot educatiu per un PBL en enginyeria informàtica

En aquest projecte s’ha estudiat el disseny d’una plataforma robòtica mòbil per un PBL (Aprenentatge Basat en Problemes) en enginyeria informàtica. El principal objectiu és introduir aquest model en l’ensenyament universitari, com a complement de diferents assignatures de primer curs. Per arribar a aconseguir aquests objectius, s’ha dissenyat i construït una plataforma robòtica, dirigida per un microcontrolador i dotada de diversos sensors per interactuar amb l’entorn. El robot permet diferents tipus de programació i esta especialment dissenyada per ser una bona experiència educativa.

L’Educació per a la Ciutadania com a nou repte per a l’Ensenyament Secundari: de la teoria a les practiques quotidianes

En aquest Informe es presenten els resultats de la recerca centrada en l’Assignatura Educació per a la Ciutadania com a nou repte per a l’Ensenyament Secundari a partir del curso 2007-2008. La seva finalitat va ser aprofundir en el concepte de ciutadania i de formació ciutadana que té la comunitat educativa de centres catalans d'Ensenyament Secundari. Analitzar de quina manera aquestes concepcions es vinculen amb les diferents modalitats de portar-les a la pràctica educativa quotidiana. És va centrar en investigar de quina manera s'articulen les actuals disposicions ministerials i del Departament d'Educació relacionades amb l’assignatura en matèria de formació per a la ciutadania amb demandes puntuals i necessitats sentides dels diferents agents educatius de centres de secundària. Es fa un repàs dels diferents debats, els quals, pretenen aportar informació rellevant per prendre decisions. A més, es presenten alguns aspectes relacionats en temes organitzatius dels Instituts d’Ensenyament Secundària com el funcionament, l’organització per l’ensenyament, la participació, entre altres, amb la finalitat de aprofundir en aquells aspectes que van determinar la manera de treballar l’assignatura. Se inclouen les veus del principals agents implicats tant de l’escola com dels serveis educatius, per exemple: alumnes, docents, equips directius, directors, personal de l’ajuntament, entre altres. En aquests sentit vam trobar diverses opinions relacionades amb l’opció de escollir unes prioritats, unes estratègies a l’hora d’aconseguir els objectius plantejats en l’assignatura al principi del curs. El debat és va centrar al voltant de quina fórmula de treball es plantejant als diferents Departaments, de com conformar un model de l’assignatura amb més autonomia en temes substantius i la forma de organitzar l’ensenyament pels estudiants. Finalment, es presenten algunes conclusions, la seva relació en funció dels objectius exposats i de l’assignatura, així com la seva relació amb les polítiques de treball a les escoles.

Aplicació informàtica per al registre del comportament motor en les situacions pràxiques

Durante los dos años que van desde noviembre de 2005 a noviembre de 2007, en los que se ha llevado a cabo la Beca de colaborador en el ámbito del deporte, tanto en el CAR de Sant Cugat como en el Consell Catala de l’Esport, se han investigado y estudiado las acciones práxicas de un deporte tan popular, pero al mismo tiempo tan desconocido, como es el futbol. El primer año se investigaron las acciones práxicas que finalizaron en gol en la Liga de Fútbol Profesional, Liga Española, temporada 2005-2006. Dichas investigaciones sirvieron como una primera toma de contacto en relación a este tipo de estudios y sirvieron también para elaborar unas primeras aplicaciones informáticas que nos permitieran el registro de dichas acciones para su posterior análisis. Durante el segundo año, se trabajó en la confección de una aplicación informática que reflejara y permitiera el registro de las acciones práxicas del portero de futbol durante un partido de competición. Así mismo, durante este segundo año también se elaboraron y publicaron dos artículos científicos relacionados con las investigaciones llevadas a cabo en el primer año de Beca. La finalidad y propósito de toda esta serie de investigaciones y trabajos ha sido conocer en profundidad el deporte en cuestión para poder plantear nuevas metodologías y planteamientos de entrenamiento basadas en la competición, que nos permitan mejorar el rendimiento en el deporte investigado. 

A new look at the Heston characteristic function

A new expression for the characteristic function of log-spot in Heston model is presented. This expression more clearly exhibits its properties as an analytic characteristic function and allows us to compute the exact domain of the moment generating function. This result is then applied to the volatility smile at extreme strikes and to the control of the moments of spot. We also give a factorization of the moment generating function as product of Bessel type factors, and an approximating sequence to the law of log-spot is deduced.