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.

Inter-group conflict and intra-group punishment in an experimental contest game

We study how conflict in a contest game is influenced by rival parties being groups and by group members being able to punish each other. Our main motivation stems from the analysis of socio-political conflict. The relevant theoretical prediction in our setting is that conflict expenditures are independent of group size and independent of whether punishment is available or not. We find, first, that our results contradict the independence of group-size prediction: conflict expenditures of groups are substantially larger than those of individuals, and both are substantially above equilibrium. Towards the end of the experiment material losses in groups are 257% of the predicted level. There is, however, substantial heterogeneity in the investment behaviour of individual group members. Second, allowing group members to punish each other after individual contributions to the contest effort are revealed leads to even larger conflict expenditures. Now material losses are 869% of the equilibrium level and there is much less heterogeneity in individual group members' investments. These results contrast strongly with those from public goods experiments where punishment enhances efficiency and leads to higher material payoffs.

Mobilitat inter-plataforma d'agents software: protocol de migració fragmentada

En aquest projecte s'ha realitzat l'anàlisi, disseny i implementació d'un protocol de migració d'agents software basat en l'enviament del codi dels agents fragmentat en múltiples missatges. Aquest protocol es troba dins d'una arquitectura de migració multi-protocol per a la mobilitat d'agents entre plataformes JADE. Finalment, s'ha realitzat un estudi que compara el rendiment assolit pel protocol i les prestacions que aporta.

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.

Contribució a la mobilitat inter-plataforma d'agents mòbils: protocol de migració fragmentada

En aquest projecte s’ha dissenyat un protocol de migració d’agents mòbils per a l’arquitectura IPMA basat en l’enviament dels agents fragmentats en diversos missatges FIPA ACL. Aquest s’ha implementat dins el servei de migració JIPMS per a la plataforma JADE. Finalment s’ha dut a terme un conjunt exhaustiu de tests per avaluar-ne el rendiment i comparar-lo amb altres protocols de migració existents.

Inter-regional redistribution through infrastructure investment: tactical or programmatic?

In this paper we analyze the effects of both tactical and programmatic politics on the inter-regional allocation of infrastructure investment. We use a panel of data for the Spanish electoral districts during the period 1964-2004 to estimate an equation where investment depends both on economic and political variables. The results show that tactical politics do matter since, after controlling for economic traits, the districts with more ‘Political power’ still receive more investment. These districts are those where the incumbents’ Vote margin of victory/ defeat in the past election is low, where the Marginal seat price is low, where there is Partisan alignment between the executives at the central and regional layers of government, and where there are Pivotal regional parties which are influential in the formation of the central executive. However, the results also show that programmatic politics matter, since inter-regional redistribution (measured as the elasticity of investment to per capita income) is shown to increase with the arrival of the Democracy and EU Funds, with Left governments, and to decrease the higher is the correlation between a measure of ‘Political power’ and per capita income.

Ethnicity and conflict : an empirical study

This paper examines the impact of ethnic divisions on conflict. The analysis relies on a theoretical model of conflict (Esteban and Ray, 2010) in which equilibrium conflict is shown to be accurately described by a linear function of just three distributional indices of ethnic diversity: the Gini coefficient, the Hirschman-Herfindahl fractionalization index, and a measure of polarization. Based on a dataset constructed by James Fearon and data from Ethnologue on ethno-linguistic groups and the "linguistic distances" between them, we compute the three distribution indices. Our results show that ethnic polarization is a highly significant correlate of conflict. Fractionalization is also significant in some of the statistical exercises, but the Gini coefficient never is. In particular, inter-group distances computed from language and embodied in polarization measures turn out to be extremely important correlates of ethnic conflict.

Inter-American Court, Crimes Against Humanity and Peacebuilding in South America

The present work contains a general overview of the sentences of the Inter-American Court of Human Rights (IACtHR), which have recognised that crimes against humanity are pre-existing in customary law, and do not prescribe, nor can they be subject to amnesty or pardon. Specific attention is paid to the consequent restrictions and opportunities offered by said verdicts to countries such as Argentina, Chile, Uruguay and Peru, which find themselves in postconflict transition processes and where peace has been negotiated with certain groups and state structures that are responsible for carrying out crimes against humanity. In doing so, special attention is paid to the impact of the recognition of the nature of crimes against humanity on the notion of the principle of legality, stricto sensu; on the development and evolution of the doctrine and the practice of international human rights law in the inter-American context; and finally on the aforementioned processes of transitional justice.

Estudio acústico de la variación inter e intralocutor en la frecuencia fundamental de hablantes bilingües de catalán y de castellano

Este trabajo pretende contribuir a establecer la individualidad de la voz de los hablantes bilingües equilibrados de catalán y de castellano a partir del análisis de la frecuencia fundamental y estudiar los efectos, en el nivel acústico, que el uso de una lengua u otra produce en este parámetro. Se pretende obtener, así, parte del conocimiento fonético necesario para la mejora de los sistemas de reconocimiento, identificación o verificación automáticos del locutor y proporcionar a los especialistas en fonética judicial nuevos datos acústicos para que puedan comparar con un mayor grado de certeza locutores dubitados e indubitados

Multilocus sequence analysis reveals the genetic diversity of European fruit tree phytoplasmas and supports the existence of inter-species recombination

The genetic diversity of three temperate fruit tree phytoplasmas ‘Candidatus Phytoplasma prunorum’, ‘Ca. P. mali’ and ‘Ca. P. pyri’ has been established by multilocus sequence analysis. Among the four genetic loci used, the genes imp and aceF distinguished 30 and 24 genotypes, respectively, and showed the highest variability. Percentage of substitution for imp ranged from 50 to 68% according to species. Percentage of substitution varied between 9 and 12% for aceF, whereas it was between 5 and 6% for pnp and secY. In the case of ‘Ca P. prunorum’ the three most prevalent aceF genotypes were detected in both plants and insect vectors, confirming that the prevalent isolates are propagated by insects. The four isolates known to be hypo-virulent had the same aceF sequence, indicating a possible monophyletic origin. Haplotype network reconstructed by eBURST revealed that among the 34 haplotypes of ‘Ca. P. prunorum’, the four hypo-virulent isolates also grouped together in the same clade. Genotyping of some Spanish and Azerbaijanese ‘Ca. P. pyri’ isolates showed that they shared some alleles with ‘Ca. P. prunorum’, supporting for the first time to our knowledge, the existence of inter-species recombination between these two species.

Statistical tests for scaling in the inter-event times of earthquakes in California

We explore in depth the validity of a recently proposed scaling law for earthquake inter-event time distributions in the case of the Southern California, using the waveform cross-correlation catalog of Shearer et al. Two statistical tests are used: on the one hand, the standard two-sample Kolmogorov-Smirnov test is in agreement with the scaling of the distributions. On the other hand, the one-sample Kolmogorov-Smirnov statistic complemented with Monte Carlo simulation of the inter-event times, as done by Clauset et al., supports the validity of the gamma distribution as a simple model of the scaling function appearing on the scaling law, for rescaled inter-event times above 0.01, except for the largest data set (magnitude greater than 2). A discussion of these results is provided.

E-government and Public Services : a Case Study of the Inter-administrative Portal CAT365. Research report (sythesis document)

Aquest estudi analitza els usos de les TIC a l'administració autonòmica catalana. De forma més específica, l'estudi se centra en la interacció entre l'ús d'un vessant concret de les TIC, la xarxa Internet, per part de l'administració pública, i determinats aspectes centrals d'aquest tipus d'institucions: la seva organització i estructura internes, la provisió de serveis públics o la relació amb altres agents socials. Hem analitzat, doncs, el fenomen del govern electrònic en el marc particular de la Generalitat de Catalunya, estudiant-ne el grau de desenvolupament i penetració, les seves característiques més remarcables i els problemes més importants que s'hi plantegen. El projecte de recerca es concreta en un estudi de cas sobre un projecte d'innovació específic però de gran abast, que es trobava en el moment de realització de l'estudi en la seva primera fase d'implementació: el projecte Administració Oberta de Catalunya (AOC). Concretament ens hem centrat en el vessant d'aquesta iniciativa pública que es concretava en la creació d'un portal interadministratiu a Internet, el portal www.cat365.net, destinat a proveir electrònicament serveis públics de totes les administracions que operen a Catalunya. L'estudi analitza les transformacions internes de l'administració que s'hi poden trobar associades i els elements que les condicionen, tant positivament com negativa. Igualment, intentem analitzem el que aquestes transformacions poden suposar per a la relació entre els ciutadans i les institucions públiques.

Analyzing shapes as compositions of distances

We propose to analyze shapes as “compositions” of distances in Aitchison geometry asan alternate and complementary tool to classical shape analysis, especially when sizeis non-informative.Shapes are typically described by the location of user-chosen landmarks. Howeverthe shape – considered as invariant under scaling, translation, mirroring and rotation– does not uniquely define the location of landmarks. A simple approach is to usedistances of landmarks instead of the locations of landmarks them self. Distances arepositive numbers defined up to joint scaling, a mathematical structure quite similar tocompositions. The shape fixes only ratios of distances. Perturbations correspond torelative changes of the size of subshapes and of aspect ratios. The power transformincreases the expression of the shape by increasing distance ratios. In analogy to thesubcompositional consistency, results should not depend too much on the choice ofdistances, because different subsets of the pairwise distances of landmarks uniquelydefine the shape.Various compositional analysis tools can be applied to sets of distances directly or afterminor modifications concerning the singularity of the covariance matrix and yield resultswith direct interpretations in terms of shape changes. The remaining problem isthat not all sets of distances correspond to a valid shape. Nevertheless interpolated orpredicted shapes can be backtransformated by multidimensional scaling (when all pairwisedistances are used) or free geodetic adjustment (when sufficiently many distancesare used)