Monge assignment games

Un juego de asignación se define por una matriz A; donde cada fila representa un comprador y cada columna un vendedor. Si el comprador i se empareja a un vendedor j; el mercado produce aij unidades de utilidad. Estudiamos los juegos de asignación de Monge, es decir, aquellos juegos bilaterales de asignación en los cuales la matriz satisface la propiedad de Monge. Estas matrices pueden caracterizarse por el hecho de que en cualquier submatriz 2x2 un emparejamiento óptimo está situado en la diagonal principal. Para mercados cuadrados, describimos sus núcleos utilizando sólo la parte central tridiagonal de elementos de la matriz. Obtenemos una fórmula cerrada para el reparto óptimo de los compradores dentro del núcleo y para el reparto óptimo de los vendedores dentro del núcleo. Analizamos también los mercados no cuadrados reduciéndolos a matrices cuadradas apropiadas.

Sequential decisions in allocation problems

[eng] In the context of cooperative TU-games, and given an order of players, we consider the problem of distributing the worth of the grand coalition as a sequentia decision problem. In each step of process, upper and lower bounds for the payoff of the players are required related to successive reduced games. Sequentially compatible payoffs are defined as those allocation vectors that meet these recursive bounds. The core of the game is reinterpreted as a set of sequentally compatible payoffs when the Davis-Maschler reduced game is considered (Th.1). Independently of the reduction, the core turns out to be the intersections of the family of the sets of sequentially compatible payoffs corresponding to the different possible orderings (Th.2), so it is in some sense order-independent. Finally, we analyze advantagenous properties for the first player

Phylogeographic patterning of mtDNA in the widely distributed harvest mouse (Micromys minutus) suggests dramatic cycles of range contraction and expansion during the mid- to late Pleistocene

We examined sequence variation in the mitochondrial cytochrome b gene (1140 bp, n = 73) and control region (842-851 bp, n = 74) in the Eurasian harvest mouse (Micromys minutus (Pallas, 1771)), with samples drawn from across its range, from Western Europe to Japan. Phylogeographic analyses revealed region-specific haplotype groupings combined with overall low levels of inter-regional genetic divergence. Despite the enormous intervening distance, European and East Asian samples showed a net nucleotide divergence of only 0.36%. Based on an evolutionary rate for the cytochrome b gene of 2.4%(.)(site(.)lineage(.)million years)(-1), the initial divergence time of these populations is estimated at around 80 000 years before present. Our findings are consistent with available fossil evidence that has recorded repeated cycles of extinction and recolonization of Europe by M. minutus through the Quaternary. The molecular data further suggest that recolonization occurred from refugia in the Central to East Asian region. Japanese haplotypes of M. minutus, with the exception of those from Tsushima Is., show limited nucleotide diversity (0.15%) compared with those found on the adjacent Korean Peninsula. This finding suggests recent colonization of the Japanese Archipelago, probably around the last glacial period, followed by rapid population growth.

The SOS screen in Arabidopsis: a search for functions involved in DNA metabolism.

The SOS screen, as originally described by Perkins et al. (1999) [7], was setup with the aim of identifying Arabidopsis functions that might potentially be involved in the DNA metabolism. Such functions, when expressed in bacteria, are prone to disturb replication and thus trigger the SOS response. Consistently, expression of AtRAD51 and AtDMC1 induced the SOS response in bacteria, even affecting E. coli viability. 100 SOS-inducing cDNAs were isolated from a cDNA library constructed from an Arabidopsis cell suspension that was found to highly express meiotic genes. A large proportion of these SOS(+) candidates are clearly related to the DNA metabolism, others could be involved in the RNA metabolism, while the remaining cDNAs encode either totally unknown proteins or proteins that were considered as irrelevant. Seven SOS(+) candidate genes are induced following gamma irradiation. The in planta function of several of the SOS-inducing clones was investigated using T-DNA insertional mutants or RNA interference. Only one SOS(+) candidate, among those examined, exhibited a defined phenotype: silenced plants for DUT1 were sensitive to 5-fluoro-uracil (5FU), as is the case of the leaky dut-1 mutant in E. coli that are affected in dUTPase activity. dUTPase is essential to prevent uracil incorporation in the course of DNA replication.

Effective eigenvalue for the intensity correlations of single-mode and two-mode lasers

Exact formulas for the effective eigenvalue characterizing the initial decay of intensity correlation functions are given in terms of stationary moments of the intensity. Spontaneous emission noise and nonwhite pump noise are considered. Our results are discussed in connection with earlier calculations, simulations, and experimental results for single-mode dye lasers, two-mode inhomogeneously broadened lasers, and two-mode dye ring lasers. The effective eigenvalue is seen to depend sensitively on noise characteristics and symmetry properties of the system. In particular, the effective eigenvalue associated with cross correlations of two-mode lasers is seen to vanish in the absence of pump noise as a consequence of detailed balance. In the presence of pump noise, the vanishing of this eigenvalue requires equal pump parameters for the two modes and statistical independence of spontaneous emission noise acting on each mode.

Paradigms of notch signaling in mammals.

Notch proteins regulate a broad spectrum of cell fate decisions and differentiation processes during fetal and postnatal life. These proteins are involved in organogenesis during embryonic development as well as in the maintenance of homeostasis of self-renewing systems. The paradigms of Notch function, such as stem and progenitor cell maintenance, lineage specification mediated by binary cell fate decisions, and induction of terminal differentiation, were initially established in invertebrates and subsequently confirmed in mammals. Moreover, aberrant Notch signaling is linked to tumorigenesis. In this review, we discuss the origin of postulated Notch functions, give examples from different mammalian organ systems, and try to relate them to the hematopoietic system.

Model-Free Reconstruction of Excitatory Neuronal Connectivity from Calcium Imaging Signals

A systematic assessment of global neural network connectivity through direct electrophysiological assays has remained technically infeasible, even in simpler systems like dissociated neuronal cultures. We introduce an improved algorithmic approach based on Transfer Entropy to reconstruct structural connectivity from network activity monitored through calcium imaging. We focus in this study on the inference of excitatory synaptic links. Based on information theory, our method requires no prior assumptions on the statistics of neuronal firing and neuronal connections. The performance of our algorithm is benchmarked on surrogate time series of calcium fluorescence generated by the simulated dynamics of a network with known ground-truth topology. We find that the functional network topology revealed by Transfer Entropy depends qualitatively on the time-dependent dynamic state of the network (bursting or non-bursting). Thus by conditioning with respect to the global mean activity, we improve the performance of our method. This allows us to focus the analysis to specific dynamical regimes of the network in which the inferred functional connectivity is shaped by monosynaptic excitatory connections, rather than by collective synchrony. Our method can discriminate between actual causal influences between neurons and spurious non-causal correlations due to light scattering artifacts, which inherently affect the quality of fluorescence imaging. Compared to other reconstruction strategies such as cross-correlation or Granger Causality methods, our method based on improved Transfer Entropy is remarkably more accurate. In particular, it provides a good estimation of the excitatory network clustering coefficient, allowing for discrimination between weakly and strongly clustered topologies. Finally, we demonstrate the applicability of our method to analyses of real recordings of in vitro disinhibited cortical cultures where we suggest that excitatory connections are characterized by an elevated level of clustering compared to a random graph (although not extreme) and can be markedly non-local.

Protein-binding microarrays: probing disease markers at the interface of proteomics and genomics.

DNA-binding proteins mediate a variety of crucial molecular functions, such as transcriptional regulation and chromosome maintenance, replication and repair, which in turn control cell division and differentiation. The roles of these proteins in disease are currently being investigated using microarray-based approaches. However, these assays can be difficult to adapt to routine diagnosis of complex diseases such as cancer. Here, we review promising alternative approaches involving protein-binding microarrays (PBMs) that probe the interaction of proteins from crude cell or tissue extracts with large collections of synthetic or natural DNA sequences. Recent studies have demonstrated the use of these novel PBM approaches to provide rapid and unbiased characterization of DNA-binding proteins as molecular markers of disease, for example cancer progression or infectious diseases.

Real-time motion correction in navigator-gated free-breathing double-oblique submillimeter 3D right coronary artery magnetic resonance angiography.

RATIONALE AND OBJECTIVES: The purpose of this study was the investigation of the impact of real-time adaptive motion correction on image quality in navigator-gated, free-breathing, double-oblique three-dimensional (3D) submillimeter right coronary magnetic resonance angiography (MRA). MATERIALS AND METHODS: Free-breathing 3D right coronary MRA with real-time navigator technology was performed in 10 healthy adult subjects with an in-plane spatial resolution of 700 x 700 microm. Identical double-oblique coronary MR-angiograms were performed with navigator gating alone and combined navigator gating and real-time adaptive motion correction. Quantitative objective parameters of contrast-to-noise ratio (CNR) and vessel sharpness and subjective image quality scores were compared. RESULTS: Superior vessel sharpness, increased CNR, and superior image quality scores were found with combined navigator gating and real-time adaptive motion correction (vs. navigator gating alone; P < 0.01 for all comparisons). CONCLUSION: Real-time adaptive motion correction objectively and subjectively improves image quality in 3D navigator-gated free-breathing double-oblique submillimeter right coronary MRA.

Relaxation dynamics in suspensions of ferromagnetic particles

We have studied the relaxation dynamics of a dilute assembly of ferromagnetic particles in suspension. A formalism based on the Smoluchowski equation, describing the evolution of the probability density for the directions of the magnetic moment and of the axis of easy magnetization of the particles, has been developed. We compute the rotational viscosity from a Green-Kubo formula and give an expression for the relaxation time of the particles which comes from the dynamic equations of the correlation functions. Concerning the relaxation time for the particles, our results agree quite well with experiments performed on different samples of ferromagnetic particles for which the magnetic energy, associated with the interaction between the magnetic moments and the external field, or the energy of anisotropy plays a dominant role.

Sequential decisions in allocation problems

[eng] In the context of cooperative TU-games, and given an order of players, we consider the problem of distributing the worth of the grand coalition as a sequentia decision problem. In each step of process, upper and lower bounds for the payoff of the players are required related to successive reduced games. Sequentially compatible payoffs are defined as those allocation vectors that meet these recursive bounds. The core of the game is reinterpreted as a set of sequentally compatible payoffs when the Davis-Maschler reduced game is considered (Th.1). Independently of the reduction, the core turns out to be the intersections of the family of the sets of sequentially compatible payoffs corresponding to the different possible orderings (Th.2), so it is in some sense order-independent. Finally, we analyze advantagenous properties for the first player

Monge assignment games

Un juego de asignación se define por una matriz A; donde cada fila representa un comprador y cada columna un vendedor. Si el comprador i se empareja a un vendedor j; el mercado produce aij unidades de utilidad. Estudiamos los juegos de asignación de Monge, es decir, aquellos juegos bilaterales de asignación en los cuales la matriz satisface la propiedad de Monge. Estas matrices pueden caracterizarse por el hecho de que en cualquier submatriz 2x2 un emparejamiento óptimo está situado en la diagonal principal. Para mercados cuadrados, describimos sus núcleos utilizando sólo la parte central tridiagonal de elementos de la matriz. Obtenemos una fórmula cerrada para el reparto óptimo de los compradores dentro del núcleo y para el reparto óptimo de los vendedores dentro del núcleo. Analizamos también los mercados no cuadrados reduciéndolos a matrices cuadradas apropiadas.

The extent of the collateral circulation influences the postprandial increase in portal pressure in patients with cirrhosis.

Background: In cirrhosis, repeated flares of portal pressure and collateral blood flow provoked by postprandial hyperaemia may contribute to variceal dilation and rupture. Aim: To examine the effect of the extent of the collateral circulation on the postprandial increase in portal pressure observed in cirrhosis. Patients and methods: The hepatic venous pressure gradient (HVPG), hepatic blood flow and azygos blood flow were measured in 64 patients with cirrhosis before and after a standard liquid meal. Results: Peak increases in HVPG (median+14.9%), hepatic blood flow (median+25.4%), and azygos blood flow (median+32.2%) occurred at 30 min after the meal. Compared with patients with marked postprandial increase in HVPG (above the median, n¿=¿32), those showing mild (<15%, n¿=¿32) increase in HVPG had a higher baseline azygos flow (p<0.01) and underwent a greater postprandial increase in azygos flow (p<0.02). Hepatic blood flow increased similarly in both groups. Postprandial increases in HVPG were inversely correlated (p<0.001) with both baseline azygos flow (r¿=¿¿0.69) and its postprandial increase (r¿=¿¿0.72). Food intake increased nitric oxide products in the azygos (p<0.01), but not in the hepatic vein. Large varices (p<0.01) and previous variceal bleeding (p<0.001) were more frequent in patients with mild increase in HVPG. Conclusions: Postprandial hyperaemia simultaneously increases HVPG and collateral flow. The extent of the collateral circulation determines the HVPG response to food intake. Patients with extensive collateralisation show less pronounced postprandial increases in HVPG, but associated with marked flares in collateral flow. Collateral vessels preserve their ability to dilate in response to increased blood flow.

Analysis of bioavailable arsenic in rice with whole cell living bioreporter bacteria.

A multiwell plate bioassay was developed using genetically modified bacteria (bioreporter cells) to detect inorganic arsenic extracted from rice. The bacterial cells expressed luciferase upon exposure to arsenite, the activity of which was detected by measurement of cellular bioluminescence. The bioreporter cells detected arsenic in all rice varieties tested, with averages of 0.02-0.15 microg of arsenite equivalent per gram of dry weight and a method detection limit of 6 ng of arsenite per gram of dry rice. This amounted to between approximately 20 and 90% of the total As content reported by chemical methods for the same sample and suggested that a major proportion of arsenic in rice is in the inorganic form. Calibrations of the bioassay with pure inorganic and organic arsenic forms showed that the bacterial cells react to arsenite with highest affinity, followed by arsenate (with 25% response relative to an equivalent arsenite concentration) and trimethylarsine oxide (at 10% relative response). A method for biocompatible arsenic extraction was elaborated, which most optimally consisted of (i) grinding rice to powder, (ii) mixing with an aqueous solution containing pancreatic enzymes, (iii) mechanical shearing, (iv) extraction in mild acid conditions and moderate heat, and (v) centrifugation and pH neutralization. Detection of mainly inorganic arsenic by the bacterial cells may have important advantages for toxicity assessment of rice consumption and would form a good complement to total chemical arsenic determination.

Consequences of one-week creatine supplementation on creatine and creatinine levels in athletes 'serum and urine

We explored the washout period of creatine (Cr) after repeated ingestions of high doses of exogenous Cr. Ten athletes ingested daily, in a randomized double-blind study design, 30 g of exoge- nous Cr (n = 5, Cr-group) or a placebo (n = 5, Pl-group). Serum and urine samples were collected 1) before supplementation (BEFO- RE), 2) after one week Cr supplementation (AFTER), and 3) one week later without supplementation (LATER). The Cr and crea- tinine (Crn) concentrations in serum (sCr, sCrn) and in multiple spots urine (uCr, uCrn) were measured. We observed a significant rise (p < 0.01) in sCr, uCr and sCrn between BEFORE and AFTER supplementation in Cr-group, as well as a significant difference between Cr-group and Pl-group. Body weight increased signifi- cantly (+1.5 kg), but relative body fat (%fat) was unchanged. After the washout period in LATER Cr-group, sCr and uCr decreased to low residual values. No loss of body weight occurred during thisperiod. In contrast, sCrn and uCrn returned to baseline values. In conclusion, regular uptake of high doses of exogenous Cr affects both Cr and Crn concentrations in serum (sCr: 14 folds; sCrn: 1.2 folds) and urine (uCr: 140 folds; uCrn: 1.5 folds). An abuse of Cr is therefore mostly spilled over in urine. Surprise drug tests, such as doping controls, happening during the period of Cr supplementa- tion can reveal an important increase in Cr and Crn concentrations, although subjects stopped suddenly Cr loading. The discernible effect of Cr supplementation on these values disappeared within one week.