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.

Generalized backward doubly stochastic differential equations and SPDEs with nonlinear Neumann boundary conditions

In this paper, a new class of generalized backward doubly stochastic differential equations is investigated. This class involves an integral with respect to an adapted continuous increasing process. A probabilistic representation for viscosity solutions of semi-linear stochastic partial differential equations with a Neumann boundary condition is given.

Aproximació al disseny de procediments i instruments per a la personalització de l'ensenyament a l'etapa primària des d'una perspectiva inclusiva

The main objective of this research is to found a new process about the personalization's curriculum for pupils with especial educational needs. In this research there are two objectives: the first objective is to describe a procedure for to do the individual planning for this pupils. This procedure is called "Procediment per cartes de personalització" (Pedragosa 2002). The other objective is centered to validate this procedure for teachers who are in active service in primary's etapa and to check if it's a good process for to do the individual planning in an inclusive approach. The procedure's cobcretion is about three basic referents: In the first, we consult with the current regulations, in the second we incorporate the inclusion's approach and the fundamentals of universal learning design, and finally we consult Ruiz's (1999) provides. We obtain the information for the research until, during and after of the formation's course (in 2003/2004). We introduced two questionnaire (until and after of formation sessions) and we register all of the sessions with a parlimentary report. About the main research results we can to affirm that the procedure is a good option for the professional's practice. It's an organized, ordered and coherent design with our curriculum. But, in spite of, we can to probate that there some interesting variables which are to influence to the procedure's efficiency.

Informe de l'estada de tres mesos: beca 2005-00170

Estudi elaborat a partir d’una estada a la Universitá degli Studi di Roma “La Sapienza”, entre el 15 de setembre i el 15 de desembre del 2005. Utilitzant un nou tipus de macrocicles nitrogenats de 15 baules amb dobles i/o triples enllaços a la seva estructura, es fan proves per tal de funcionalitzar-los aplicant la química d’hidroarilació sota catàlisi per pal.ladi amb la finalitat d’obtenir macrocicles amb un doble enllaç substituït a l’estructura. Paral·lelament, en un segon projecte, s’estudia l’acoblament d’ortoidofenols amb alcohols propargílics - reacció de Sonogashira - sota catàlisi per pal·ladi.

De la vivència a l'experiència: la significació del medi aquàtic en el desenvolupament de l'infant

This work gets deeply into the comprehension of the aquatic medium as a significant space for the for a psychomotor intervention in the development of the children. Its starting point is a methodological pose of philosophical nature which uses phenomenology as the way for discovering. From this stand, the research sequence and process are justified. They both show an underlying attitude which has guided the whole process of turning the learning-by-experiencing the phenomena into experienced-knowledge of it. In this way the characteristic gnoseological reduction of the phenomenology has been used, while proceeding to the observation of children evolving in the water. Once the construction process of this work was established, the reduction of the amount of concepts and ideas began. This is its most characteristic process of the phenomenological research. First, an approach to the aquatic medium as a pluridimensional space has been made. Afterwards a study of the up to three years old child from a global perspective which includes the emotional, the social the cognitive and the psychomotor dimensions has been done. At last, the essence of the psychomotor as a model for the pedagogical action has been studied. From this three distinctive elements, and as a result of this research, a proposal of psychomotor intervention in the aquatic medium has been built.

El Taller de traducción como metodología didáctica experimental en un marco epistemológico socioconstructivista y humanista

Aquest treball de recerca presenta les diferents fases d’un experiment pilot que vaig projectar i realitzar dins l’àmbit de l’ensenyament de la traducció a un context universitari. L’experiment va consistir en l’aplicació i observació d’una metodologia didàctica innovadora, amb una base epistemològica socioconstructivista i humanista, i en l’avaluació dels resultats obtinguts. Per l’experiment pilot vaig seleccionar com a marc teòric el model socioconstructivista del procés d’ensenyament i aprenentatge proposat per Williams i Burden (1997), que integra instàncies constructivistes, interaccionistes i humanistes. En aquest àmbit vaig elaborar una metodologia didàctica innovadora, el “Taller de Traducció”, modelat sobre el Constructivist Workshop proposat per Don Kiraly (2000: 62-64) al qual vaig aportar algunes modificacions per adequar-lo al context diferent d’ensenyament. El disseny experimental basat en la utilització d’un grup experimental i d’un de control, preveu el recurs a instruments de recollida de dades qualitatives i quantitatives. Les hipòtesis elaborades prospecten l’aparició de determinats efectes com a conseqüència de l’aplicació del tractament experimental (autonomia, motivació i presa de consciència) i, al mateix temps es basen en la pressuposició, sustentat sobre la literatura consultada, que els efectes prospectats milloren el procés d’ensenyament i aprenentatge. Per tant, vaig intentar, per una banda, verificar l’eficàcia del tractament relacionada amb l’aparició dels efectes prospectats i, per una altra, mesurar l’incidència d’aquests efectes sobre el procés d’ensenyament i aprenentatge. A més, vaig dur a terme l’observació i avaluació de la metodologia aplicada respecte la coherència amb les bases epistemològiques socioconstructivistes i a la funcionalitat dins el context universitari on es va aplicar. Totes les dades recollides confirmen la coherència i la funcionalitat de la metodologia aplicada, tant pel que fa a l’eficàcia relacionada amb l’aparició dels efectes prospectats a les hipòtesis elaborades i a la seva incidència sobre la millora del procés d’ensenyament i aprenentatge, tot i que es van detectar algunes fallides a l’experiment pilot que se solucionaran a l’experiment definitiu. Els resultats positius de l’experiment pilot han estat confirmades també per les dades d’altres dos experiments realitzats posteriorment amb altres grups d’estudiants de la mateixa assignatura. Tots els resultats recollits es faran servir per projectar l’experiment definitiu, aportant-hi les modificacions necessàries per eliminar les fallides evidenciades durant la fase d’aplicació de l’experiment pilot i de les seves extensions i seguiments, i serviran com a base per a la meva tesi doctoral a la qual voldria arribar a formular una proposta socioconstrucitivista i humanista integradora per a l’ensenyament de la traducció.

Informe final de la beca BE realizada en la California San Francisco

Investigación producida a partir de una estancia de dos meses en el laboratorio de la Dra. Donna M. Ferriero del departamento de neurología de la University of Californai San Francisco. A partir de un modelo de lesión cerebral isquemica en ratas postnatales, se han estudiado los efectos de la interacción con integrinas en el desarrollo de la lesión como estrategia terapéutica.

Anàlisi de l'estructura d'aprenentatge en l'ensenyament de l'educació fí­sica en l'educació obligatòria

En el present treball de recerca s'analitza l'estructura d'aprenentatge que els mestres utilitzen en diverses classes d'educació física en l'educació obligatòria. El treball s'organitza en dues parts, una primera part on s'explica què s'entén per educació física i estructura d'aprenentatge i on es relacionen els objectius generals de l'àrea amb els tipus d'estructura d'aprenentatge, individualista, competitiva o cooperativa, més adient per tal d'aconseguir-los. I una segona part on es dissenyen els instruments per a l'anàlisi de l'estructura i l'aprenentatge i s'utilitzen per l'observació de les classes de cinc mestres de cinc escoles diferents de la comarca d'Osona. En les conclusions del treball s'analitza la idoneïtat dels instruments analitzats i es constata la gran utilització de l'estructura d'aprenentatge competitiva en les classes observades.

Quasi-Potency and Cyclic subgroup separability

We study the profinite topology on discrete groups and in particular the property of cyclic subgroup separability. We investigate the class of quasi-potent, cyclic subgroup separable groups, producing many examples and showing how it behaves with respect to certain group constructions.

Distortion of wreath products in some finitely presented groups

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

Infinite index subgroups and finiteness properties of intersections of geometrically finite groups

We explore which types of finiteness properties are possible for intersections of geometrically finite groups of isometries in negatively curved symmetric rank one spaces. Our main tool is a twist construction which takes as input a geometrically finite group containing a normal subgroup of infinite index with given finiteness properties and infinite Abelian quotient, and produces a pair of geometrically finite groups whose intersection is isomorphic to the normal subgroup.

Weak systems of Gandy, Jensen and Devlin

In Part I, we formulate and examine some systems that have arisen in the study of the constructible hierarchy; we find numerous transitive models for them, among which are supertransitive models containing all ordinals that show that Devlin's system BS lies strictly between Gandy's systems PZ and BST'; and we use our models to show that BS fails to handle even the simplest rudimentary functions, and is thus inadequate for the use intended for it in Devlin's treatise. In Part II we propose and study an enhancement of the underlying logic of these systems, build further models to show where the previous hierarchy of systems is preserved by our enhancement; and consider three systems that might serve for Devlin's purposes: one the enhancement of a version of BS, one a formulation of Gandy-Jensen set theory, and the third a subsystem common to those two. In Part III we give new proofs of results of Boffa by constructing three models in which, respectively, TCo, AxPair and AxSing fail; we give some sufficient conditions for a set not to belong to the rudimentary closure of another set, and thus answer a question of McAloon; and we comment on Gandy's numerals and correct and sharpen other of his observations.

On moduli of smoothness of fractional order

In this paper we consider the properties of moduli of smoothness of fractional order. The main result of the paper describes the equivalence of the modulus of smoothness and a function from some class.

Cat(0) and Cat (-1) dimensions of torsion free

We show that a particular free-by-cyclic group has CAT(0) dimension equal to 2, but CAT(-1) dimension equal to 3. We also classify the minimal proper 2-dimensional CAT(0) actions of this group; they correspond, up to scaling, to a 1-parameter family of locally CAT(0) piecewise Euclidean metrics on a fixed presentation complex for the group. This information is used to produce an infinite family of 2-dimensional hyperbolic groups, which do not act properly by isometries on any proper CAT(0) metric space of dimension 2. This family includes a free-by-cyclic group with free kernel of rank 6.

On Boas-Type Problem

R.P. Boas has found necessary and sufficient conditions of belonging of function to Lipschitz class. From his findings it turned out, that the conditions on sine and cosine coefficients for belonging of function to Lip α(0 & α & 1) are the same, but for Lip 1 are different. Later his results were generalized by many authors in the viewpoint of generalization of condition on the majorant of modulus of continuity. The aim of this paper is to obtain Boas-type theorems for generalized Lipschitz classes. To define generalized Lipschitz classes we use the concept of modulus of smoothness of fractional order.