Fragile-glass behavior of a short-range p-spin model

We propose a short-range generalization of the p-spin interaction spin-glass model. The model is well suited to test the idea that an entropy collapse is at the bottom line of the dynamical singularity encountered in structural glasses. The model is studied in three dimensions through Monte Carlo simulations, which put in evidence fragile glass behavior with stretched exponential relaxation and super-Arrhenius behavior of the relaxation time. Our data are in favor of a Vogel-Fulcher behavior of the relaxation time, related to an entropy collapse at the Kauzmann temperature. We, however, encounter difficulties analogous to those found in experimental systems when extrapolating thermodynamical data at low temperatures. We study the spin-glass susceptibility, investigating the behavior of the correlation length in the system. We find that the increase of the relaxation time is accompanied by a very slow growth of the correlation length. We discuss the scaling properties of off-equilibrium dynamics in the glassy regime, finding qualitative agreement with the mean-field theory.

Data size sufficiency analyses of haplotype inference algortihms

We present experimental and theoretical analyses of data requirements for haplotype inference algorithms. Our experiments include a broad range of problem sizes under two standard models of tree distribution and were designed to yield statistically robust results despite the size of the sample space. Our results validate Gusfield's conjecture that a population size of n log n is required to give (with high probability) sufficient information to deduce the n haplotypes and their complete evolutionary history. The experimental results inspired our experimental finding with theoretical bounds on the population size. We also analyze the population size required to deduce some fixed fraction of the evolutionary history of a set of n haplotypes and establish linear bounds on the required sample size. These linear bounds are also shown theoretically.

Relationship between technological progress, capital elasticity and emissions of industrial pollutants for the production sectors in Catalonia

As is known, the Kyoto Protocol proposes to reinforce national policies for emission reduction and, furthermore, to cooperate with other contracting parties. In this context, it would be necessary to assess these emissions, both in general and specifically, by pollutants and/or among productive sectors. The object of this paper is precisely to estimate the polluting emissions of industrial origin in Catalonia in the year 2001, in a multivariate context which explicitly allows a distinction to be made between the polluter and/or the productive sector causing this emission. Six pollutants considered, four directly related to greenhouse effect. A multi-level model, with two levels, pollutants and productive sectors, was specified. Both technological progress and elasticity of capital were introduced as random effects. Hence, it has been permitted that these coefficients vary according to one or other level. The most important finding in this paper is that elasticity of capital has been estimated as very non-elastic, with a range which varies between 0.162 (the paper industry) and 0.556 (commerce). In fact, and generally speaking, the greater capital the sector has, the less elasticity of capital has been estimated. Key words: Kyoto protocol, multilevel model, technological progress

A numerical algorithm for finding solutions of a generalized Nash equilibrium problem

A family of nonempty closed convex sets is built by using the data of the Generalized Nash equilibrium problem (GNEP). The sets are selected iteratively such that the intersection of the selected sets contains solutions of the GNEP. The algorithm introduced by Iusem-Sosa (2003) is adapted to obtain solutions of the GNEP. Finally some numerical experiments are given to illustrate the numerical behavior of the algorithm.

Compositional ideas in the bayesian analysis of categorical data with application to dose finding clinical trials

Compositional random vectors are fundamental tools in the Bayesian analysis of categorical data.Many of the issues that are discussed with reference to the statistical analysis of compositionaldata have a natural counterpart in the construction of a Bayesian statistical model for categoricaldata.This note builds on the idea of cross-fertilization of the two areas recommended by Aitchison (1986)in his seminal book on compositional data. Particular emphasis is put on the problem of whatparameterization to use

Surface registration from range image fusion

The registration of full 3-D models is an important task in computer vision. Range finders only reconstruct a partial view of the object. Many authors have proposed several techniques to register 3D surfaces from multiple views in which there are basically two aspects to consider. First, poor registration in which some sort of correspondences are established. Second, accurate registration in order to obtain a better solution. A survey of the most common techniques is presented and includes experimental results of some of them

Fault-finding device

El projecte es va fer al KHLim a Diepenbeek. Es tractava de dissenyar un nou dispositiu de localització d'avaries del relè del motor, per tal de de substituir el que ja hi havia, per raons de seguretat

Comparative gene finding in chicken indicates that we are closing in on the set of multi-exonic widely-expressed human genes

The recent availability of the chicken genome sequence poses the question of whether there are human protein-coding genes conserved in chicken that are currently not included in the human gene catalog. Here, we show, using comparative gene finding followed by experimental verification of exon pairs by RT–PCR, that the addition to the multi-exonic subset of this catalog could be as little as 0.2%, suggesting that we may be closing in on the human gene set. Our protocol, however, has two shortcomings: (i) the bioinformatic screening of the predicted genes, applied to filter out false positives, cannot handle intronless genes; and (ii) the experimental verification could fail to identify expression at a specific developmental time. This highlights the importance of developing methods that could provide a reliable estimate of the number of these two types of genes.

Gene finding in the chicken genome

Background: Despite the continuous production of genome sequence for a number of organisms,reliable, comprehensive, and cost effective gene prediction remains problematic. This is particularlytrue for genomes for which there is not a large collection of known gene sequences, such as therecently published chicken genome. We used the chicken sequence to test comparative andhomology-based gene-finding methods followed by experimental validation as an effective genomeannotation method.Results: We performed experimental evaluation by RT-PCR of three different computational genefinders, Ensembl, SGP2 and TWINSCAN, applied to the chicken genome. A Venn diagram wascomputed and each component of it was evaluated. The results showed that de novo comparativemethods can identify up to about 700 chicken genes with no previous evidence of expression, andcan correctly extend about 40% of homology-based predictions at the 5' end.Conclusions: De novo comparative gene prediction followed by experimental verification iseffective at enhancing the annotation of the newly sequenced genomes provided by standardhomology-based methods.

African signatures of recent positive selection in human FOXI1

Background: The human FOXI1 gene codes for a transcription factor involved in the physiology of the inner ear, testis, and kidney. Using three interspecies comparisons, it has been suggested that this may be a gene underhuman-specific selection. We sought to confirm this finding by using an extended set of orthologous sequences.Additionally, we explored for signals of natural selection within humans by sequencing the gene in 20 Europeans,20 East Asians and 20 Yorubas and by analysing SNP variation in a 2 Mb region centered on FOXI1 in 39worldwide human populations from the HGDP-CEPH diversity panel.Results: The genome sequences recently available from other primate and non-primate species showed that FOXI1divergence patterns are compatible with neutral evolution. Sequence-based neutrality tests were not significant inEuropeans, East Asians or Yorubas. However, the Long Range Haplotype (LRH) test, as well as the iHS and XP-Rsbstatistics revealed significantly extended tracks of homozygosity around FOXI1 in Africa, suggesting a recentepisode of positive selection acting on this gene. A functionally relevant SNP, as well as several SNPs either on theputatively selected core haplotypes or with significant iHS or XP-Rsb values, displayed allele frequencies stronglycorrelated with the absolute geographical latitude of the populations sampled.Conclusions: We present evidence for recent positive selection in the FOXI1 gene region in Africa. Climate mightbe related to this recent adaptive event in humans. Of the multiple functions of FOXI1, its role in kidney-mediatedwater-electrolyte homeostasis is the most obvious candidate for explaining a climate-related adaptation.

Finding a suitable job: the effect of the institutional context on self-perceived over-education

The current research compares the perception of over-education in four different European countries, resorting to European Household Panel Data. The results confirm that the type of educational system accounts for some of the cross-national differences in self-perceived over-education. In qualificational spaces, like Denmark, where vocational training receives more importance, self-perceived over-education is not associated as much with educational attainment as in the so-called’ organisational spaces’, like Spain, France and Italy. Yet, the results confirm that, controlling for the system of education, the traits and regulation of the labour market also have an effect on over-education. Thus, in Spain, where temporary employment has soared in recent decades, this type of contract is clearly associated with the perception of over-education, to a much higher extent than in Italy or France. Temporary contracts in Spain may not work as a steppig stone for attaining a job suitable to the training received by the individual, as they may in the case of France or Italy. In sum, not only institutions offering skills and human capital, but labour market regulation as well, have a clear impact on the incidence of over-education.

Assessing an intuitive condition for stability under a range of traffic conditions via a generalised Lu-Kumar network

We argue the importance both of developing simple sufficientconditions for the stability of general multiclass queueing networks and also of assessing such conditions under a range of assumptions on the weight of the traffic flowing between service stations. To achieve the former, we review a peak-rate stability condition and extend its range of application and for the latter, we introduce a generalisation of the Lu-Kumar network on which the stability condition may be tested for a range of traffic configurations. The peak-rate condition is close to exact when the between-station traffic is light, but degrades as this traffic increases.

Tracking the invisible hand: Convergence of double auctions to competitive equilibrium

Economics is the science of want and scarcity. We show that want andscarcity, operating within a simple exchange institution (double auction),are sufficient for an economy consisting of multiple inter--related marketsto attain competitive equilibrium (CE). We generalize Gode and Sunder's(1993a, 1993b) single--market finding to multi--market economies, andexplore the role of the scarcity constraint in convergence of economies to CE.When the scarcity constraint is relaxed by allowing arbitrageurs in multiple markets to enter speculative trades, prices still converge to CE,but allocative efficiency of the economy drops. \\Optimization by individual agents, often used to derive competitive equilibria,are unnecessary for an actual economy to approximately attain such equilibria.From the failure of humans to optimize in complex tasks, one need not concludethat the equilibria derived from the competitive model are descriptivelyirrelevant. We show that even in complex economic systems, such equilibriacan be attained under a range of surprisingly weak assumptions about agentbehavior.

Long-range transport of Saharan dust to northern Europe: The 11-16 October 2001 outbreak observed with EARLINET

The spread of mineral particles over southwestern, western, and central Europeresulting from a strong Saharan dust outbreak in October 2001 was observed at10 stations of the European Aerosol Research Lidar Network (EARLINET). For the firsttime, an optically dense desert dust plume over Europe was characterized coherentlywith high vertical resolution on a continental scale. The main layer was located abovethe boundary layer (above 1-km height above sea level (asl)) up to 3–5-km height, andtraces of dust particles reached heights of 7–8 km. The particle optical depth typicallyranged from 0.1 to 0.5 above 1-km height asl at the wavelength of 532 nm, andmaximum values close to 0.8 were found over northern Germany. The lidar observationsare in qualitative agreement with values of optical depth derived from Total OzoneMapping Spectrometer (TOMS) data. Ten-day backward trajectories clearly indicated theSahara as the source region of the particles and revealed that the dust layer observed,e.g., over Belsk, Poland, crossed the EARLINET site Aberystwyth, UK, and southernScandinavia 24–48 hours before. Lidar-derived particle depolarization ratios,backscatter- and extinction-related A ° ngstro¨m exponents, and extinction-to-backscatterratios mainly ranged from 15 to 25%, 0.5 to 0.5, and 40–80 sr, respectively, within thelofted dust plumes. A few atmospheric model calculations are presented showing the dustconcentration over Europe. The simulations were found to be consistent with thenetwork observations.

Secondary UBVRI-CCD standard stars in the neighbourhood of Landolt standard stars

A list of 681 UBVRI secondary standard stars for CCD photometry is presented. Visual magnitude ranges from 9.7 to 19.4, and the B-V colour index varies from 1.15 to 1.97. The stars are grouped into 11 different fields, each of them is generally observable in a single CCD frame. The stars are located near Landolt UBVRI equatorial standards, accessible to telescopes in both hemispheres, and mainly within the 5 - 8 hours range of right ascension. Photometry, equatorial coordinates and finding charts are provided.