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.

Social polarization: introducing distances between and within groups

The measurement of social polarization has received little attention from the literature. The only social polarization index that has been used to measure religious or ethnic polarization (the RQ index) has several shortcomings that are critically discussed in the paper. In particular, that index is not taking into account the existing distance between and within different groups. A couple of axiomatically characterized social polarization indices that overcome these limitations are presented. In the empirical section we show that the rankings of countries according to the levels of polarization change to a great extent when we replace the RQ index by the indices presented in this paper.

Heat transfer between nanoparticles: Thermal conductance for near-field interactions

We analyze the heat transfer between two nanoparticles separated by a distance lying in the near-field domain in which energy interchange is due to the Coulomb interactions. The thermal conductance is computed by assuming that the particles have charge distributions characterized by fluctuating multipole moments in equilibrium with heat baths at two different temperatures. This quantity follows from the fluctuation-dissipation theorem for the fluctuations of the multipolar moments. We compare the behavior of the conductance as a function of the distance between the particles with the result obtained by means of molecular dynamics simulations. The formalism proposed enables us to provide a comprehensive explanation of the marked growth of the conductance when decreasing the distance between the nanoparticles.

Tagging reveals limited exchange of immature loggerhead sea turtles (Caretta caretta) between regions in the western Mediterranean.

Exchange of immature loggerhead sea turtles (Caretta caretta) between the northern and southern regions of the western Mediterranean was investigated using data obtained from several Spanish tagging programmes. Tagged turtles ranged in straight carapace length from 23.0 to 74.0 cm. Thirty-six turtles were recaptured after an average interval of 390.5±462.6 days (SD). As the mean dispersal distance (MDD) of a turtle population that spreads over the western Mediterranean would stabilize after 117 days (CI 95%: 98 to 149), two analyses were conducted that included data from turtles recaptured after 98 and 149 days respectively. In both analyses, turtles were recaptured more often than expected in the same region where they had been tagged. No difference was found in either of the two regions between the average distance between the capture and recapture locations and the expected MDD if the turtles were to remain in the region where they were first captured. Turtles recaptured after 15 and 25 days respectively were excluded from the analysis to ensure data independence. The overall evidence indicates that immature turtles exhibit strong site fidelity to certain areas and that there is a strong barrier to dispersal between the northern and southern parts of the western Mediterranean. Therefore, loggerhead turtles in the western Mediterranean should be split into at least two management units.

The tension between academic knowledge production and online peer production

Peer-reviewed

Study of linkage between miniature and singed genes in Drosophila melanogaster

We have developed a practical exercise for undergraduate students whose main aim is to identify, using genetic crosses, a pair of D. melanogaster mutations (miniature and singed). Each student receives a vial with the problem strain containing two unknown mutations. The first step is to observe and describe both mutations. Then, the students carry out genetic crosses between mutant and normal strains: (P) ♀ mutant strain × ♂ normal strain (P) ♀ normal strain × ♂ mutant strain A different offspring is expected in these crosses: in the first one we will obtain normal females and m sn males, whereas in the second all individuals will present normal phenotype. It is possible to deduce that both are sex linked mutations. With this information and to simplify the amount of work, only F1 individuals from the first cross will be used (m+sn+ / m sn × m sn / Y chrom.) to obtain the F2 generation. By counting the number of miniature (recombinant type), singed (recombinant type), miniature-singed (parental type) and normal (parental type) flies it is possible to estimate the recombination frequency between both genes. Knowing the phenotype, their chromosomal location (X chromosome) and the genetic distance between both mutations, it is possible to identify them by finding all this information in a Drosophila melanogaster genetic map. Additionally, a statistical analysis can be carried out to compare the number of expected F2 individuals with those observed in the experiment. As the distance between both genes is 15.1 m.u., then the expected percentages for each phenotype would be: normal (42.45%), miniature-signed (42.45%), miniature (7.55%) and singed (7.55%). Multiplying the frequency of each class by the total number of individuals obtained in the F2 it is possible to estimate the expected number of flies for each class. Finally, a χ2 test can be computed to ascertain whether there are significant differences between expected and observed number of individuals.

Polarization in the chilean party system: changes and continuities, 1990-1999

The focus of this thesis is the evolution of programmatic polarization in the post-authoritarian Chilean party system at the elite level. It shows the distance/proximity between parties located along the left-right ideological continuum on three sets of issues. The paper demonstrates that important changes have taken place in the meaning of the right and, especially, left poles. This implies convergence on socio-economic issues between parties, but persistence of differences on religious-value issues, and on issues related to the authoritarian/democratic cleavage. Distance between the poles has been reduced, and as a result the center has lost its own political space. In addition, the paper shows that the pattern followed by programmatic polarization at the elite level is explained by the authoritarian experience, the institutional framework, and socio-economic transformations. Together with this factors, the degree of negotiability of the issues and the cross-cutting nature of the cleavages have also shaped polarization.

A note on Spatial Autocorrelation at a Local Level

In this paper we analyze the existence of spatial autocorrelation at a local level in Catalonia using variables such as urbanisation economies, population density, human capital and firm entries. From a static approach, our results show that spatial autocorrelation is weak and diminishes as the distance between municipalities increases. From a dynamic approach, however, spatial autocorrelation increased over the period we analysed. These results are important from a policy point of view, since it is essential to know how economic activities are spatially concentrated or disseminated. Key words: spatial autocorrelation, municipalities. JEL classification: R110, R120

Percepción del riesgo de los agroquímicos en la localidad de Basavilbaso, Entre Ríos

El modelo agrario argentino actual se basa en el monocultivo de la soja para la exportación. Este cultivo aumentó de forma masiva a partir de la entrada de la soja transgénica resistente al herbicida glifosato, en los 90. Los plaguicidas han representado el gran sostén del crecimiento de la producción agropecuaria argentina. Debido al uso creciente que están teniendo y a la proximidad de los cultivos a los pueblos, los habitantes empiezan a percibir las prácticas de manejo y aplicación de plaguicidas como un riesgo para su salud y el medio ambiente de la zona. El clima de incertidumbre acerca de los impactos de los agroquímicos se percibe en las áreas productoras de soja, convirtiéndose en un conflicto entre expertos y población local. Con el estudio de este riesgo, del modo en que es percibido por la población y de los factores que causan dicha percepción, se ha observado que los problemas que generan la elevada percepción son principalmente las malas prácticas en la aplicación de los agroquímicos, la ausencia de regulación del organismo de control y la incertidumbre sobre los efectos que dichos productos pueden causar.

Determinació de la deposició atmosfèrica de metalls pesants a les Muntanyes de Prades (Tarragona) a partir dels bioindicadors Xanthoria parietina i Hypnum cupressiforme

En aquest estudi s’ha determinat la deposició atmosfèrica de metalls pesants a partir dels bioindicadors Xanthoria parietina (liquen) i Hypnum cupressiforme (molsa), en 16 punts de mostreig repartits per la zona on s’ubicarà el futur parc natural de les Muntanyes de Prades (Tarragona). A partir de la comparació de les concentracions obtingudes en aquest treball amb les d’altres estudis de plantejament equiparable, es va comprovar que la majoria de valors de concentració dels metalls eren similars als d’altres zones geogràfiques estudiades, a excepció del crom i el níquel, que presentaven valors clarament més elevats. A partir de proves estadístiques (ANOVA, regressions múltiples) es va determinar que existien diferències significatives entre les concentracions de metalls dels diferents punts de mostreig. També es van detectar correlacions significatives entre les concentracions dels punts de mostreig i la distància d’aquests respecte els focus potencials de contaminació que s’havien considerat prèviament. Amb les dades obtingudes a partir un petit anàlisi de la riquesa liquènica dels punts de mostreig, es va disposar d’informació extra per poder avaluar les fonts i el patró de distribució d’aquests contaminants.

The analysis of approximate quickselect and related problems

Approximate Quickselect, a simple modification of the well known Quickselect algorithm for selection, can be used to efficiently find an element with rank k in a given range [i..j], out of n given elements. We study basic cost measures of Approximate Quickselect by computing exact and asymptotic results for the expected number of passes, comparisons and data moves during the execution of this algorithm. The key element appearing in the analysis of Approximate Quickselect is a trivariate recurrence that we solve in full generality. The general solution of the recurrence proves to be very useful, as it allows us to tackle several related problems, besides the analysis that originally motivated us. In particular, we have been able to carry out a precise analysis of the expected number of moves of the ith element when selecting the jth smallest element with standard Quickselect, where we are able to give both exact and asymptotic results. Moreover, we can apply our general results to obtain exact and asymptotic results for several parameters in binary search trees, namely the expected number of common ancestors of the nodes with rank i and j, the expected size of the subtree rooted at the least common ancestor of the nodes with rank i and j, and the expected distance between the nodes of ranks i and j.

Estudi de la configuració magnètica de l'experiment LTP (LISA Technology Package)

La Teoria de la Relativitat General preveu que quan un objecte massiu és sotmès a una certa acceleració en certes condicions ha d’emetre ones gravitacionals. Es tracta d’un tipus d’on altament energètica però que interacciona amb la matèria de manera molt feble i el seu punt d’emissió és força llunyà. Per la qual cosa la seva detecció és una tasca extraordinàriament complicada. Conseqüentment, la detecció d’aquestes ones es creu molt més factible utilitzant instruments situats a l’espai. Amb aquest objectiu, neis la missió LISA (Laser Interferometer Space Antenna). Es tracta aquesta d’una missió conjunta entre la NASA i l’ESA amb llançament previst per 2020-2025. Per reduir els riscs que comporta una primera utilització de tecnologia no testejada, unit a l’alt cost econòmic de la missió LISA. Aquesta missió contindrà instruments molt avançats: el LTP (LISA Technoplogy Package), desenvolupat per la Unió Europea, que provarà la tecnologia de LISA i el Drag Free flying system, que s’encarregarà de provar una sèrie de propulsors (thrusters) utilitzats per al control d’actitud i posició de satèl•lit amb precisió de nanòmetres. Particularment, el LTP, està composat per dues masses de prova separades per 35 centímetres, i d’un interferòmetre làser que mesura la variació de la distància relativa entre elles. D’aquesta manera, el LTP mesurarà les prestacions dels equips i les possibles interferències que afecten a la mesura. Entre les fonts de soroll es troben, entre d’altres, el vent i pressió de radiació solar, les càrregues electrostàtiques, el gradient tèrmic, les fluctuacions de voltatge o les forces internes. Una de les possibles causes de soroll és aquella que serà l’objecte d’estudi en aquest projecte de tesi doctoral: la presència dintre del LTP de camps magnètics, que exerceixen una força sobre les masses de prova, la seva estimació i el seu control, prenent en compte les caracterírstiques magnètiques de l’experiment i la dinàmica del satèl•lit.

Parents, television and cultural change

This paper develops a model of cultural transmission where television plays a central role for socialization. Parents split their free time between educating their children which is costly and watching TV which though entertaining might socialize the children to the wrong trait. The free to air television industry maximizes advertisement revenue. We show that TV watching is increasing in cultural coverage, cost of education, TV's entertainment value and decreasing in the perceived cultural distance between the two traits. A monopolistic television industry captures all TV watching by both groups if the perceived cultural distance between groups is small relative to the TV's entertainment value. Otherwise, more coverage will be given to the most profitable group where profitability increases in group size, advertisement sensitivity and perceived cultural distance. This leads to two possible steady states where one group is larger but both groups survive in the long run. Competition in the media industry might lead to cultural extinction but only if one group is very insensitive to advertisement and not radical enough not to watch TV. We briefly discuss the existing evidence for the empirical predictions of the model.

“El Mediterráneo en el diálogo Norte-Sur”: III Curso Internacional de Defensa. Jaca (Huesca), 19-23 de septiembre de 1995

Del 19 al 23 de setembre de 1995 es va celebrar a Jaca (Osca) el III Curs Internacional de Defensa, amb el títol específic “ El Mediterrani en el Diàleg Nord Sud”, organitzat per la Càtedra Miguel de Cervantes de l’Acadèmia General Militar i la Universitat de Saragossa. Els objectius assenyalats pels organitzadors es van centrar a potenciar l’intercanvi d’opinions entre especialistes i representants de les institucions sobre aspectes polítics, socials, econòmics i de defensa que afecten l’espai geopolític de les dues riberes del Mediterrani, i a analitzar els mecanismes de cooperació que actuen a l’àrea i la política de la Unió Europea a la zona

Quantifying rock fabrics: a test of autocorrelation of the spatial distribution of cristals

A novel test of spatial independence of the distribution of crystals or phases in rocksbased on compositional statistics is introduced. It improves and generalizes the commonjoins-count statistics known from map analysis in geographic information systems.Assigning phases independently to objects in RD is modelled by a single-trial multinomialrandom function Z(x), where the probabilities of phases add to one and areexplicitly modelled as compositions in the K-part simplex SK. Thus, apparent inconsistenciesof the tests based on the conventional joins{count statistics and their possiblycontradictory interpretations are avoided. In practical applications we assume that theprobabilities of phases do not depend on the location but are identical everywhere inthe domain of de nition. Thus, the model involves the sum of r independent identicalmultinomial distributed 1-trial random variables which is an r-trial multinomialdistributed random variable. The probabilities of the distribution of the r counts canbe considered as a composition in the Q-part simplex SQ. They span the so calledHardy-Weinberg manifold H that is proved to be a K-1-affine subspace of SQ. This isa generalisation of the well-known Hardy-Weinberg law of genetics. If the assignmentof phases accounts for some kind of spatial dependence, then the r-trial probabilitiesdo not remain on H. This suggests the use of the Aitchison distance between observedprobabilities to H to test dependence. Moreover, when there is a spatial uctuation ofthe multinomial probabilities, the observed r-trial probabilities move on H. This shiftcan be used as to check for these uctuations. A practical procedure and an algorithmto perform the test have been developed. Some cases applied to simulated and realdata are presented.Key words: Spatial distribution of crystals in rocks, spatial distribution of phases,joins-count statistics, multinomial distribution, Hardy-Weinberg law, Hardy-Weinbergmanifold, Aitchison geometry