The assignment game: core bounds for mixed-pair coalitions

In the assignment game framework, we try to identify those assignment matrices in which no entry can be increased without changing the coreof the game. These games will be called buyer¿seller exact games and satisfy the condition that each mixed¿pair coalition attains the corresponding matrix entry in the core of the game. For a given assignment game, a unique buyerseller exact assignment game with the same core is proved to exist. In order to identify this matrix and to provide a characterization of those assignment games which are buyer¿seller exact in terms of the assignment matrix, attainable upper and lower core bounds for the mixed¿pair coalitions are found. As a consequence, an open question posed in Quint (1991) regarding a canonical representation of a ¿45o¿lattice¿ by means of the core of an assignment game can now be answered

Signatures of CP violation in the presence of multiple b-pair production at hadron colliders

We calculate the production of two b-quark pairs in hadron collisions. Sources of multiple pairs are multiple interactions and higher order perturbative QCD mechanisms. We subsequently investigate the competing effects of multiple b-pair production on measurements of CP violation: (i) the increase in event rate with multiple b-pair cross sections which may reach values of the order of 1 b in the presence of multiple interactions and (ii) the dilution of b versus b tagging efficiency because of the presence of events with four B mesons. The impact of multiple B-meson production is small unless the cross section for producing a single pair exceeds 1 mb. We show that even for larger values of the cross section the competing effects (i) and (ii) roughly compensate so that there is no loss in the precision with which CP-violating CKM angles can be determined.

Pair production by and electric field in (1+1)-dimensional de Sitter space

We use the method of Bogolubov transformations to compute the rate of pair production by an electric field in (1+1)-dimensional de Sitter space. The results are in agreement with those obtained previously using the instanton methods. This is true even when the size of the instanton is comparable to the size of the de Sitter horizon.

Pair Creation of Black Holes Joined by Cosmic Strings

We argue that production of charged black hole pairs joined by a cosmic string in the presence of a magnetic field can be analyzed using the Ernst metric. The effect of the cosmic string is to pull the black holes towards each other, opposing to the background field. An estimation of the production rate using the Euclidean action shows that the process is suppressed as compared to the formation of black holes without strings.

Rgtsp: a generalized top scoring pairs package for class prediction.

SUMMARY: A top scoring pair (TSP) classifier consists of a pair of variables whose relative ordering can be used for accurately predicting the class label of a sample. This classification rule has the advantage of being easily interpretable and more robust against technical variations in data, as those due to different microarray platforms. Here we describe a parallel implementation of this classifier which significantly reduces the training time, and a number of extensions, including a multi-class approach, which has the potential of improving the classification performance. AVAILABILITY AND IMPLEMENTATION: Full C++ source code and R package Rgtsp are freely available from http://lausanne.isb-sib.ch/~vpopovic/research/. The implementation relies on existing OpenMP libraries.

The assignment game: core bounds for mixed-pair coalitions

In the assignment game framework, we try to identify those assignment matrices in which no entry can be increased without changing the coreof the game. These games will be called buyer¿seller exact games and satisfy the condition that each mixed¿pair coalition attains the corresponding matrix entry in the core of the game. For a given assignment game, a unique buyerseller exact assignment game with the same core is proved to exist. In order to identify this matrix and to provide a characterization of those assignment games which are buyer¿seller exact in terms of the assignment matrix, attainable upper and lower core bounds for the mixed¿pair coalitions are found. As a consequence, an open question posed in Quint (1991) regarding a canonical representation of a ¿45o¿lattice¿ by means of the core of an assignment game can now be answered

Qualité et économies: vont-elles de pair [Quality and saving: do they run together?]

In the healthcare debate, it is often stated that better quality leads to savings. Quality systems lead to additional costs for setting up, running and external evaluations. In addition, suppression of implicit rationing leads to additional costs. On the other hand, they lead to savings by procedures simplification, improvement of patients' health state and quicker integration of new collaborators. It is then logical to imagine that financial incentives could improve quality. First evidences of pay for performances initiatives show a positive impact but also some limitations. Quality and savings are linked together and require all our attention.

Global methylation state at base-pair resolution of the Caulobacter genome throughout the cell cycle.

The Caulobacter DNA methyltransferase CcrM is one of five master cell-cycle regulators. CcrM is transiently present near the end of DNA replication when it rapidly methylates the adenine in hemimethylated GANTC sequences. The timing of transcription of two master regulator genes and two cell division genes is controlled by the methylation state of GANTC sites in their promoters. To explore the global extent of this regulatory mechanism, we determined the methylation state of the entire chromosome at every base pair at five time points in the cell cycle using single-molecule, real-time sequencing. The methylation state of 4,515 GANTC sites, preferentially positioned in intergenic regions, changed progressively from full to hemimethylation as the replication forks advanced. However, 27 GANTC sites remained unmethylated throughout the cell cycle, suggesting that these protected sites could participate in epigenetic regulatory functions. An analysis of the time of activation of every cell-cycle regulatory transcription start site, coupled to both the position of a GANTC site in their promoter regions and the time in the cell cycle when the GANTC site transitions from full to hemimethylation, allowed the identification of 59 genes as candidates for epigenetic regulation. In addition, we identified two previously unidentified N(6)-methyladenine motifs and showed that they maintained a constant methylation state throughout the cell cycle. The cognate methyltransferase was identified for one of these motifs as well as for one of two 5-methylcytosine motifs.

Sample size for full-sib family evaluation in sugarcane

The objective of this study was to determine the minimum number of plants per plot that must be sampled in experiments with sugarcane (Saccharum officinarum) full-sib families in order to provide an effective estimation of genetic and phenotypic parameters of yield-related traits. The data were collected in a randomized complete block design with 18 sugarcane full-sib families and 6 replicates, with 20 plants per plot. The sample size was determined using resampling techniques with replacement, followed by an estimation of genetic and phenotypic parameters. Sample-size estimates varied according to the evaluated parameter and trait. The resampling method permits an efficient comparison of the sample-size effects on the estimation of genetic and phenotypic parameters. A sample of 16 plants per plot, or 96 individuals per family, was sufficient to obtain good estimates for all traits considered of all the characters evaluated. However, for Brix, if sample separation by trait were possible, ten plants per plot would give an efficient estimate for most of the characters evaluated.

Minimal requirements for parameters to be used for the development of predictive models for microbial source tracking. The example of the pair somatic coliphages and phages infecting Bacteroides

Several methods and approaches for measuring parameters to determine fecal sources of pollution in water have been developed in recent years. No single microbial or chemical parameter has proved sufficient to determine the source of fecal pollution. Combinations of parameters involving at least one discriminating indicator and one universal fecal indicator offer the most promising solutions for qualitative and quantitative analyses. The universal (nondiscriminating) fecal indicator provides quantitative information regarding the fecal load. The discriminating indicator contributes to the identification of a specific source. The relative values of the parameters derived from both kinds of indicators could provide information regarding the contribution to the total fecal load from each origin. It is also essential that both parameters characteristically persist in the environment for similar periods. Numerical analysis, such as inductive learning methods, could be used to select the most suitable and the lowest number of parameters to develop predictive models. These combinations of parameters provide information on factors affecting the models, such as dilution, specific types of animal source, persistence of microbial tracers, and complex mixtures from different sources. The combined use of the enumeration of somatic coliphages and the enumeration of Bacteroides-phages using different host specific strains (one from humans and another from pigs), both selected using the suggested approach, provides a feasible model for quantitative and qualitative analyses of fecal source identification.

How siblings adjust sib-sib communication and begging signals to each other

Parents allocate food resources to their offspring in proportion to the intensity of begging behaviour. Begging encompasses several activities including vocalizations that should honestly signal need and jostling for the position in the nest where parents predictably deliver food items. Although siblings are known to adjust begging level to each other, the underlying mechanism remains unknown. We examined this issue in experimental two-chick broods of the barn owl, Tyto alba, a species in which siblings communicate vocally with each other in the prolonged absence of parents. The function of sib-sib vocal communication, so-called sibling negotiation, is to resolve conflicts over which individual will have priority of access to the next delivered indivisible food item. We found that when a nestling produced longer negotiation calls and stood closer to the nestbox entrance in the absence of parents, its sibling vocally negotiated at a lower rate. Additionally, when an individual produced more negotiation calls in the absence of parents, its sibling begged less intensely at the parent's return, with begging being the key factor that determined which nestling obtained a food item. We conclude that position in the nest and the duration of negotiation calls produced in the absence of parents influence the rate of producing negotiation calls, which in turn influences the rate at which siblings beg for food from their parents. Adjusting begging behaviour could therefore depend on complex sib-sib interactions taking place in the prolonged absence of parents.

Analysis of genetic parentage in the tawny owl (Strix aluco) reveals extra-pair paternity is low

We have investigated genetic parentage in a Swiss population of tawny owls (Strix aluco). To this end, we performed genetic analysis for six polymorphic loci of 49 avian microsatellite loci tested for cross-species amplification. We found one extra-pair young out of 137 (0.7%) nestlings in 37 families (2.7%). There was no intra-specific brood parasitism. Our results are in accordance with previous findings for other raptors and owls that genetic monogamy is the rule. Female tawny owls cannot raise offspring without a substantial contribution by their mates. Hence one favoured hypothesis is that high paternal investment in reproduction selects for behaviour that prevents cuckoldry.