Minimizing recombinations in consensus networks for phylogeographic studies

Background: We address the problem of studying recombinational variations in (human) populations. In this paper, our focus is on one computational aspect of the general task: Given two networks G1 and G2, with both mutation and recombination events, defined on overlapping sets of extant units the objective is to compute a consensus network G3 with minimum number of additional recombinations. We describe a polynomial time algorithm with a guarantee that the number of computed new recombination events is within ϵ = sz(G1, G2) (function sz is a well-behaved function of the sizes and topologies of G1 and G2) of the optimal number of recombinations. To date, this is the best known result for a network consensus problem.Results: Although the network consensus problem can be applied to a variety of domains, here we focus on structure of human populations. With our preliminary analysis on a segment of the human Chromosome X data we are able to infer ancient recombinations, population-specific recombinations and more, which also support the widely accepted 'Out of Africa' model. These results have been verified independently using traditional manual procedures. To the best of our knowledge, this is the first recombinations-based characterization of human populations. Conclusion: We show that our mathematical model identifies recombination spots in the individual haplotypes; the aggregate of these spots over a set of haplotypes defines a recombinational landscape that has enough signal to detect continental as well as population divide based on a short segment of Chromosome X. In particular, we are able to infer ancient recombinations, population-specific recombinations and more, which also support the widely accepted 'Out of Africa' model. The agreement with mutation-based analysis can be viewed as an indirect validation of our results and the model. Since the model in principle gives us more information embedded in the networks, in our future work, we plan to investigate more non-traditional questions via these structures computed by our methodology.

Txaikovski : els concerts per a piano i orquestra : arrels, inspiracions i influències

La intenció d’aquest projecte final és donar més informació sobre els concerts de Txaikovski per a Piano i Orquestra a través d’ una contextualització socio-cultural, una recerca entorn a les inspiracions estètiques del compositor i en els concerts en particular, així com les influències que aquests van tenir per als seus contemporanis. El treball es divideix en quatre grans capítols d’ estudi i recerca històrica, així com breus anàlisis per a situar en concret les inspiracions estètiques de les que es parla. Com a repertori de concert s’ interpreta, doncs, un dels concerts en la seva totalitat: el Concert per a Piano i Orquestra No.1, Op.23 en Si bemoll menor.

Social security, retirement, and the single-mindedness of the electorate

We propose a positive theory that is consistent with two important featuresof social security programs around the world: (1) they redistributeincome from young to old and (2) they induce retirement. We construct avoting model that includes a political campaign or debate prior to theelection. The model incorporates single-mindedness of the groups that donot work: while the workers divide their political capital between their age concerns and occupational concerns , the retired concentrate alltheir political capital to support their age group. In our model, theelderly end up getting transfers from the government (paid by the young)and distortionary labor income taxes induce the retirement of the elderly.In addition, our model predicts that occupational groups that work morewill tend to have more political power. The opposite is true fornon-occupational groups (such as the elderly). We provide some evidencethat supports these additional predictions.

A finite-population revenue management model and a risk-ratio procedure for the joint estimation of population size and parameters

Many dynamic revenue management models divide the sale period into a finite number of periods T and assume, invoking a fine-enough grid of time, that each period sees at most one booking request. These Poisson-type assumptions restrict the variability of the demand in the model, but researchers and practitioners were willing to overlook this for the benefit of tractability of the models. In this paper, we criticize this model from another angle. Estimating the discrete finite-period model poses problems of indeterminacy and non-robustness: Arbitrarily fixing T leads to arbitrary control values and on the other hand estimating T from data adds an additional layer of indeterminacy. To counter this, we first propose an alternate finite-population model that avoids this problem of fixing T and allows a wider range of demand distributions, while retaining the useful marginal-value properties of the finite-period model. The finite-population model still requires jointly estimating market size and the parameters of the customer purchase model without observing no-purchases. Estimation of market-size when no-purchases are unobservable has rarely been attempted in the marketing or revenue management literature. Indeed, we point out that it is akin to the classical statistical problem of estimating the parameters of a binomial distribution with unknown population size and success probability, and hence likely to be challenging. However, when the purchase probabilities are given by a functional form such as a multinomial-logit model, we propose an estimation heuristic that exploits the specification of the functional form, the variety of the offer sets in a typical RM setting, and qualitative knowledge of arrival rates. Finally we perform simulations to show that the estimator is very promising in obtaining unbiased estimates of population size and the model parameters.

Eina de càlcul de complements salarials

Aquesta memòria descriu el projecte desenvolupat per al departament de personal de l’empresa DEKON Técnicas de Cimentación, S.L. per tal de comptar les hores de treball i calcular els complements salarials. El projecte es divideix en tres fases. La primera és l'anàlisi del procés per establir quines són les necessitats, arribant a la conclusió de que la solució és crear una nova aplicació que substituirà l'actual. La segona és el disseny d'aquesta eina, amb la definició de casos d'ús, la planificació de les bases de dades, l'estat de l'art, etc. Per últim, el desenvolupament i implementació d'aquesta eina a l'empresa.

A territorial model of commuting in Catalonia, 1986-1996

Commuting consists in the fact that an important fraction of workers in developed countries do not reside close to their workplaces but at long distances from them, so they have to travel to their jobs and then back home daily. Although most workers hold a job in the same municipality where they live or in a neighbouring one, an important fraction of workers face long daily trips to get to their workplace and then back home.Even if we divide Catalonia (Spain) in small aggregations of municipalities, trying to make them as close to local labour markets as possible, we will find out that some of them have a positive commuting balance, attracting many workers from other areas and providing local jobs for almost all their resident workers. On the other side, other zones seem to be mostly residential, so an important fraction of their resident workers hold jobs in different local labour markets. Which variables influence an area¿s role as an attraction pole or a residential zone? In previous papers (Artís et al, 1998a, 2000; Romaní, 1999) we have brought out the main individual variables that influence commuting by analysing a sample of Catalan workers and their commuting decisions. In this paper we perform an analysis of the territorial variables that influence commuting, using data for aggregate commuting flows in Catalonia from the 1991 and 1996 Spanish Population Censuses.These variables influence commuting in two different ways: a zone with a dense, welldeveloped economical structure will have a high density of jobs. Work demand cannot be fulfilled with resident workers, so it spills over local boundaries. On the other side, this economical activity has a series of side-effects like pollution, congestion or high land prices which make these areas less desirable to live in. Workers who can afford it may prefer to live in less populated, less congested zones, where they can find cheaper land, larger homes and a better quality of life. The penalty of this decision is an increased commuting time. Our aim in this paper is to highlight the influence of local economical structure and amenities endowment in the workplace-residence location decision. A place-to-place logit commuting models is estimated for 1991 and 1996 in order to find the economical and amenities variables with higher influence in commuting decisions. From these models, we can outline a first approximation to the evolution of these variables in the 1986-1996 period. Data have been obtained from aggregate flow travel-matrix from the 1986, 1991 and 1996 Spanish Population Censuses

A territorial model of commuting in Catalonia, 1986-1996

Commuting consists in the fact that an important fraction of workers in developed countries do not reside close to their workplaces but at long distances from them, so they have to travel to their jobs and then back home daily. Although most workers hold a job in the same municipality where they live or in a neighbouring one, an important fraction of workers face long daily trips to get to their workplace and then back home.Even if we divide Catalonia (Spain) in small aggregations of municipalities, trying to make them as close to local labour markets as possible, we will find out that some of them have a positive commuting balance, attracting many workers from other areas and providing local jobs for almost all their resident workers. On the other side, other zones seem to be mostly residential, so an important fraction of their resident workers hold jobs in different local labour markets. Which variables influence an area¿s role as an attraction pole or a residential zone? In previous papers (Artís et al, 1998a, 2000; Romaní, 1999) we have brought out the main individual variables that influence commuting by analysing a sample of Catalan workers and their commuting decisions. In this paper we perform an analysis of the territorial variables that influence commuting, using data for aggregate commuting flows in Catalonia from the 1991 and 1996 Spanish Population Censuses.These variables influence commuting in two different ways: a zone with a dense, welldeveloped economical structure will have a high density of jobs. Work demand cannot be fulfilled with resident workers, so it spills over local boundaries. On the other side, this economical activity has a series of side-effects like pollution, congestion or high land prices which make these areas less desirable to live in. Workers who can afford it may prefer to live in less populated, less congested zones, where they can find cheaper land, larger homes and a better quality of life. The penalty of this decision is an increased commuting time. Our aim in this paper is to highlight the influence of local economical structure and amenities endowment in the workplace-residence location decision. A place-to-place logit commuting models is estimated for 1991 and 1996 in order to find the economical and amenities variables with higher influence in commuting decisions. From these models, we can outline a first approximation to the evolution of these variables in the 1986-1996 period. Data have been obtained from aggregate flow travel-matrix from the 1986, 1991 and 1996 Spanish Population Censuses

La funció crítica de la "inventio" i el "iudicium" en la Dialèctica de Petrus Ramus

La dialéctica (ars bene disserendi), según Pierre de La Ramée, se divide en dos partes: inventio y iudicium. Con esta división, se pretende alcanzar un doble objetivo: (1) distinguir los terrenos de la argumentación y de la disposición; y (2) indicar lo que pertenece o no a la dialéctica. En este artículo, queremos destacar el papel que esta división tuvo en la crítica de Ramus al Organon y a la lógica de los terministas.

Del "es" al "quiero": la falacia sentimentalista

El emotivismo arraigado en gran parte de la filosofía moral de la postguerra se confiesaheredero de aquella lúcida denuncia, luego bautizada como falacia naturalista, quehiciera Hume a la filosofía que trataba de fundar los deberes en los hechos, la prescripción moral en la descripción científica. Esto ha permitido ver en Hume un pionero del sentimentalismo moral. En este artículo revisamos críticamente esta interpretación desde dos perspectivas: por un lado, situando a Hume y al empirismo en general, en la problemática teórica impuesta por la nueva ciencia, la Reforma y la filosofía cartesiana; por otro, releyendo y reinterpretando contextualmente los pasajes tópicos a los que suelen recurrir las distintas tradiciones hermenéuticas (Is/Ought Passage, Great Divide Passage, Slave Passage). El primer enfoque nos sirve para argumentar contra el tópico de su escepticismo moral y destacar sus esfuerzos por encontrar, si no un fundamento sí al menos una legitimación, de la moral; el segundo, para poner de relieve que la razón juega un papel importante en el escocés, que contradice las habituales tesis sobre su subjetivismo, irracionalismo y emotivismo.

The equity core and the core

In this paper we study the equity core (Selten, 1978) and compare it with the core. A payo vector is in the equity core if no coalition can divide its value among its members proportionally to a given weight system and, in this way, give more to each member than the amount he or she receives in the payo vector. We show that the equity core is a compact extension of the core and that, for non-negative games, the intersection of all equity cores with respect to all weights coincides with the core of the game. Keywords: Cooperative game, equity core, equal division core, core. JEL classi cation: C71

Maria-Mercè Marçal en el mirall : sobre l'imaginari femení i el llenguatge poètic

Per Maria-Mercè Marçal, la poeta no es pot trobar, no es pot veure, en el «mirall del bell», que sempre han fomentat els discursos dominants. El seu és una altra mena de mirall trencat que reflecteix un ésser complex, híbrid i contaminat que lluita «entre un jo que es vol fer i els múltiples personatges que, des del mirall, li retornen una imatge múltiple». En aquest article, per explorar el tema de l’imaginari femení i el llenguatge poètic, hem escollit dialogar amb Maria- Mercè Marçal i examinar tres dels múltiples bocins que conformen la seva imatge en el mirall. Conversem amb dues mares i un pare simbòlics de l’altre cantó del seu espill, tots tres proveïdors de material ideològic i eixos vertebradors dels assaigs marçalians. Es tracta d’intel·lectuals ben diversos: l’escriptora anglesa Virginia Woolf, el filòsof francès Jacques Derrida i la poeta catalana Maria-Antònia Salvà. En definitiva, dividim la investigació en tres apartats, que volen coincidir amb el diàleg que Marçal suposem que hi mantingué. De primer, amb Virginia Woolf, explorem la necessitat de la poeta de descobrir el sentiment de «fúria» que porta a dins per tal d’assumir la irracionalitat del seu llenguatge. Després, ens endinsem en les teories derridianes sobre la dona i l’escriptura, en un intent de demostrar que ambdues són espècies híbrides que viuen en el llindar, en un espai d’entremig. A l’últim, amb Maria-Antònia Salvà, revisem la imatge de la dona-monstre amb la certesa que «el salvatge» i «l’incert » són el motor del llenguatge poètic femení.

Traducción médica comentada inglés-español: Polycystic Ovary Syndrome(Joyce King)

El trabajo se divide en tres partes: una traducción del ámbito médico inglés-español; un glosario de términos extraídos del texto con su equivalente en español, y un análisis de los principales problemas de traducción detectado y que son frecuentes en los textos biomédicos, con sus respectivas soluciones.

Vladimir ha dit... Identitat, xarxes socials i ciberperdiodisme en els blocs. Una construcció de la intersubjectivitat dins la nova Internet

DEA (tesina) que analitza quin és el paper que juguen els blocs dintre de la Web 2.0, articulant-se al voltant de tres eixos: la creació de la identitat virtual, les xarxes socials generades a través de la blocosfera i les implicacions econòmiques i socials que se'n deriven. La pregunta central és de quina manera, si ho fan, els blocs contribueixen a modificar fòrmules de lectura i participació tant d'àmbit personal com públic en les agendes informatives. I si aquesta participació genera canvis significatius a nivell econòmic i psicosocial.

La brecha digital, una brecha simbólica

Peer-reviewed

High capacity audio watermarking using the high frequency band of the wavelet domain

This paper proposes a novel high capacity robust audio watermarking algorithm by using the high frequency band of the wavelet decomposition at which the human auditory system (HAS) is not very sensitive to alteration. The main idea is to divide the high frequency band into frames and, for embedding, to change the wavelet samples depending on the average of relevant frame¿s samples. The experimental results show that the method has a very high capacity (about 11,000 bps), without significant perceptual distortion (ODG in [¿1 ,0] and SNR about 30dB), and provides robustness against common audio signal processing such as additive noise, filtering, echo and MPEG compression (MP3).