Efficient domination through eigenvalues

The paper begins with a new characterization of (k,τ)(k,τ)-regular sets. Then, using this result as well as the theory of star complements, we derive a simplex-like algorithm for determining whether or not a graph contains a (0,τ)(0,τ)-regular set. When τ=1τ=1, this algorithm can be applied to solve the efficient dominating set problem which is known to be NP-complete. If −1−1 is not an eigenvalue of the adjacency matrix of the graph, this particular algorithm runs in polynomial time. However, although it does not work in polynomial time in general, we report on its successful application to a vast set of randomly generated graphs.

The stability of the equilibrium outcomes in the admission games induced by stable matching rules

A stable matching rule is used as the outcome function for the Admission game where colleges behave straightforwardly and the students` strategies are given by their preferences over the colleges. We show that the college-optimal stable matching rule implements the set of stable matchings via the Nash equilibrium (NE) concept. For any other stable matching rule the strategic behavior of the students may lead to outcomes that are not stable under the true preferences. We then introduce uncertainty about the matching selected and prove that the natural solution concept is that of NE in the strong sense. A general result shows that the random stable matching rule, as well as any stable matching rule, implements the set of stable matchings via NE in the strong sense. Precise answers are given to the strategic questions raised.

Odorant-induced currents in intact patches from rat olfactory receptor neurons: Theory and experiment

Odorant-induced currents in mammalian olfactory receptor neurons have proved difficult to obtain reliably using conventional whole-cell recording. By using a mathematical model of the electrical circuit of the patch and rest-of-cell, we demonstrate how cell-attached patch measurements can be used to quantitatively analyze responses to odorants or a high (100 mM) K+ solution. High K+ induced an immediate current flux from cell to pipette, which was modeled as a depolarization of similar to 52 mV, close to that expected from the Nernst equation (56 mV), and no change in the patch conductance. By contrast, a cocktail of cAMP-stimulating odorants induced a current flux from pipette into cell following a significant (4-10 s) delay. This was modeled as an average patch conductance increase of 36 pS and a depolarization of 13 mV, Odorant-induced single channels had a conductance of 16 pS. In cells bathed with no Mg2+ and 0.25 mM Ca2+, odorants induced a current flow from cell to pipette, which was modeled as a patch conductance increase of similar to 115 pS and depolarization of similar to 32 mV, All these results are consistent with cAMP-gated cation channels dominating the odorant response, This approach, which provides useful estimates of odorant-induced voltage and conductance changes, is applicable to similar measurements in any small cells.

Procedurally fair and stable matching

We motivate procedural fairness for matching mechanisms and study two procedurally fair and stable mechanisms: employment by lotto (Aldershof et al., 1999) and the random order mechanism (Roth and Vande Vate, 1990, Ma, 1996). For both mechanisms we give various examples of probability distributions on the set of stable matchings and discuss properties that differentiate employment by lotto and the random order mechanism. Finally, we consider an adjustment of the random order mechanism, the equitable random order mechanism, that combines aspects of procedural and "endstate'' fairness. Aldershof et al. (1999) and Ma (1996) that exist on the probability distribution induced by both mechanisms. Finally, we consider an adjustment of the random order mechanism, the equitable random order mechanism.

Substance P-induced skin inflammation is not modulated by a single dose of sitagliptin in human volunteers.

Substance P (SP), an undecapeptide belonging to the tachykinin family, is released during the activation of sensory nerves, and causes vasodilation, edema and pain through activation of tissular Neurokinin 1 receptors. SP proinflammatory effects are terminated by angiotensin converting enzyme (ACE) and neutral endopeptidase (NEP), while the aminopeptidase dipeptidylpeptidase IV (DPPIV) can also play a role. The aim of this randomized, crossover, double-blind study was to assess the cutaneous vasoreactivity (flare and wheal reaction, burning pain sensation) to intradermal injection of ascending doses of SP in six volunteers receiving a single therapeutic dose of the DPPIV inhibitor sitagliptin or a matching placebo. Cutaneous SP challenges produced the expected, dose-dependent flare and wheal response, while eliciting mild to moderate local pain sensation with little dose dependency. However, no differences were shown in the responses observed under sitagliptin compared with placebo, while the study would have been sufficiently powered to detect a clinically relevant increase in sensitivity to SP. The results of this pilot study are in line with proteolytic cleavage of SP by ACE and NEP compensating the blockade of DPPIV to prevent an augmentation of its proinflammatory action.

Feature-based matching of underwater images

This work investigates performance of recent feature-based matching techniques when applied to registration of underwater images. Matching methods are tested versus different contrast enhancing pre-processing of images. As a result of the performed experiments for various dominating in images underwater artifacts and present deformation, the outperforming preprocessing, detection and description methods are proposed

Matching salt intake to physiological need in rats using foraging protocols

Several studies of the quantitative relationship between sodium need and sodium intake in rats are reviewed. Using acute diuretic treatment 24 h beforehand, intake matches need fairly accurately when intake is spread out in time by using a hypotonic solution of NaCl. In contrast, using a hypertonic solution, intake is typically double the need. Using the same diuretic treatment, although the natriuresis occurs within ~1 h, the appetite appears only slowly over 24 h. Increased plasma levels of aldosterone parallel the increased intake; however, treatment with metyrapone blocks the rise in aldosterone but has no effect on appetite. Satiation of sodium appetite was studied in rats using sodium loss induced by chronic diuretic treatment and daily salt consumption sessions. When a simulated foraging cost was imposed on NaCl access in the form of a progressive ratio lever press task, rats showed satiation for NaCl (break point) after consuming an amount close to their estimated deficit. The chronic diuretic regimen produced hypovolemia and large increases in plasma aldosterone concentration and renin activity. These parameters were reversed to or toward non-depleted control values at the time of behavioral satiation in the progressive ratio protocol. Satiation mechanisms for sodium appetite thus do appear to exist. However, they do not operate quantitatively when concentrated salt is available at no effort, but instead allow overconsumption. There are reasons to believe that such a bias toward overconsumption may have been beneficial over evolutionary time, but such biasing for salt and other commodities is maladaptive in a resource-rich environment.

The influence of drug-induced dyskinesias on manual tracking in Parkinson's disease

The influence of peak-dose drug-induced dyskinesia (DID) on manual tracking (MT) was examined in 10 dyskinetic patients (OPO), and compared to 10 age/gendermatched non-dyskinetic patients (NDPD) and 10 healthy controls. Whole body movement (WBM) and MT were recorded with a 6-degrees of freedom magnetic motion tracker and forearm rotation sensors, respectively. Subjects were asked to match the length of a computer-generated line with a line controlled via wrist rotation. Results show that OPO patients had greater WBM displacement and velocity than other groups. All groups displayed increased WBM from rest to MT, but only DPD and NDPO patients demonstrated a significant increase in WBM displacement and velocity. In addition, OPO patients exhibited excessive increase in WBM suggesting overflow DID. When two distinct target pace segments were examined (FAST/SLOW), all groups had slight increases in WBM displacement and velocity from SLOW to FAST, but only OPO patients showed significantly increased WBM displacement and velocity from SLOW to FAST. Therefore, it can be suggested that overflow DID was further increased with increased task speed. OPO patients also showed significantly greater ERROR matching target velocity, but no significant difference in ERROR in displacement, indicating that significantly greater WBM displacement in the OPO group did not have a direct influence on tracking performance. Individual target and performance traces demonstrated this relatively good tracking performance with the exception of distinct deviations from the target trace that occurred suddenly, followed by quick returns to the target coherent in time with increased performance velocity. In addition, performance hand velocity was not correlated with WBM velocity in DPO patients, suggesting that increased ERROR in velocity was not a direct result of WBM velocity. In conclusion, we propose that over-excitation of motor cortical areas, reported to be present in DPO patients, resulted in overflow DID during voluntary movement. Furthermore, we propose that the increased ERROR in velocity was the result of hypermetric voluntary movements also originating from the over-excitation of motor cortical areas.

Matching Markets under (In)complete Information

We are the first to introduce incomplete information to centralized many-to-one matching markets such as those to entry-level labor markets or college admissions. This is important because in real life markets (i) any agent is uncertain about the other agents' true preferences and (ii) most entry-level matching is many-to-one (and not one-to-one). We show that for stable (matching) mechanisms there is a strong and surprising link between Nash equilibria under complete information and Bayesian Nash equilibria under incomplete information. That is,given a common belief, a strategy profile is a Bayesian Nash equilibrium under incomplete information in a stable mechanism if and only if, for any true profile in the support of the common belief, the submitted profile is a Nash equilibrium under complete information at the true profile in the direct preference revelation game induced by the stable mechanism. This result may help to explain the success of stable mechanisms in these markets.

Reactions of NO3 with the man-made emissions 2-methylpent-2-ene, (Z)-3-methylpent-2-ene, ethyl vinyl ether, and the stress-induced plant emission ethyl vinyl ketone

Rate coefficients for reactions of nitrate radicals (NO3) with the anthropogenic emissions 2-methylpent-2-ene, (Z)-3-methylpent-2-ene.. ethyl vinyl ether, and the stress-induced plant emission ethyl vinyl ketone (pent-1-en-3-one) were determined to be (9.3 +/- 1.1) x 10(-12), (9.3 +/- 3.2) x 10(-12), (1.7 +/- 1.3) x 10(-12) and (9.4 + 2.7) x 10(-17) cm(3) molecule(-1) s(-1). We performed kinetic experiments at room temperature and atmospheric pressure using a relative-rate technique with GC-FID analysis. Experiments with ethyl vinyl ether required a modification of our established procedure that might introduce additional uncertainties, and the errors suggested reflect these difficulties. Rate coefficients are discussed in terms of electronic and steric influences. Atmospheric lifetimes with respect to important oxidants in the troposphere were calculated. NO3-initiated oxidation is found to be the strongly dominating degradation route for 2-methylpent-2-ene, (Z)-3-methylpent-2-ene and ethyl vinyl ether. Atmospheric concentrations of the alkenes and their relative contribution to the total NMHC emissions from trucks can be expected to increase if plans for the introduction of particle filters for diesel engines are implemented on a global scale. Thus more kinetic data are required to better evaluate the impact of these emissions.

A trophic cascade induced by predatory ants in a fig-fig wasp mutualism

Summary 1. A trophic cascade occurs when predators directly decrease the densities, or change the behaviour, of herbivores and thus indirectly increase plant productivity. The predator–herbivore– plant context is well known, but some predators attack species beneficial to plants (e.g. pollinators) and/or enemies of herbivores (e.g. parasites), and their role in the dynamics of mutualisms remains largely unexplored. 2. We surveyed the predatory ant species and studied predation by the dominant ant species, the weaver ant Oecophylla smaragdina, associated with the fig tree Ficus racemosa in southwest China. We then tested the effects of weaver ants on the oviposition behaviour of pollinating and non-pollinating fig wasps in an ant-exclusion experiment. The effects of weaver ants on fig wasp community structure and fig seed production were then compared between trees with and without O. smaragdina. 3. Oecophylla smaragdina captured more non-pollinating wasps (Platyneura mayri) than pollinators as the insects arrived to lay eggs. When ants were excluded, more non-pollinators laid eggs into figs and fewer pollinators entered figs. Furthermore, trees with O. smaragdina produced more pollinator offspring and fewer non-pollinator offspring, shifting the community structure significantly. In addition, F. racemosa produced significantly more seeds on trees inhabited by weaver ants. 4. Oecophylla smaragdina predation reverses the dominance of the two commonest wasp species at the egg-laying stage and favours the pollinators. This behavioural pattern is mirrored by wasp offspring production, with pollinators’ offspring dominating figs produced by trees inhabited by weaver ants, and offspring of the non-pollinator P. mayri most abundant in figs on trees inhabited by other ants. 5. Overall, our results suggest that predation by weaver ants limits the success of the non-pollinating P. mayri and therefore indirectly benefits the mutualism by increasing the reproductive success of both the pollinators and the plant. Predation is thus a key functional factor that can shape the community structure of a pollinator-plant mutualistic system. Key-words: competitive release, fig wasp, mutualism, predation, predator-exclusion experiment, trophic cascade

Electron trapping of laser-induced carriers in Er-doped SnO2 thin films

In order to investigate optically excited electronic transport in Er-doped SnO2, thin films are excited with the fourth harmonic of an Nd:YAG laser (266nm) at low temperature, yielding conductivity decay when the illumination is removed. Inspection of these electrical characteristics aims knowledge for electroluminescent devices operation. Based on a proposed model where trapping defects present thermally activated cross section, the capture barrier is evaluated as 140, 108, 100 and 148 meV for doped SnO2, thin films with 0.0, 0.05, 0. 10 and 4.0 at% of Er, respectively. The undoped film has vacancy levels as dominating, whereas for doped films. there are two distinct trapping centers: Er3+ substitutional at Sn lattice sites and Er3+ located at grain boundary. (C) 2007 Elsevier Ltd. All rights reserved.

Metabolomics reveals herbivore-induced metabolites of resistance and susceptibility in maize leaves and roots

Plants respond to herbivory by reprogramming their metabolism. Most research in this context has focused on locally induced compounds that function as toxins or feeding deterrents. We developed an ultra-high-pressure liquid chromatography time-of-flight mass spectrometry (UHPLC-TOF-MS)-based metabolomics approach to evaluate local and systemic herbivore-induced changes in maize leaves, sap, roots and root exudates without any prior assumptions about their function. Thirty-two differentially regulated compounds were identified from Spodoptera littoralis-infested maize seedlings and isolated for structure assignment by microflow nuclear magnetic resonance (CapNMR). Nine compounds were quantified by a high throughput direct nano-infusion tandem mass spectrometry/mass spectrometry (MS/MS) method. Leaf infestation led to a marked local increase of 1,3-benzoxazin-4-ones, phospholipids, N-hydroxycinnamoyltyramines, azealic acid and tryptophan. Only few changes were found in the root metabolome, but 1,3-benzoxazin-4-ones increased in the vascular sap and root exudates. The role of N-hydroxycinnamoyltyramines in plant–herbivore interactions is unknown, and we therefore tested the effect of the dominating p-coumaroyltyramine on S. littoralis. Unexpectedly, p-coumaroyltyramine was metabolized by the larvae and increased larval growth, possibly by providing additional nitrogen to the insect. Taken together, this study illustrates that herbivore attack leads to the induction of metabolites that can have contrasting effects on herbivore resistance in the leaves and roots.

Glycerol-induced development of catalytically active conformation of Crotalus adamanteus L-amino acid oxidase in vitro.

The reconstitutable apoprotein of Crotalus adamanteus L-amino acid oxidase was prepared using hydrophobic interaction chromatography. After reconstitution with flavin adenine dinucleotide, the resulting protein was inactive, with a perturbed conformation of the flavin binding site. Subsequently, a series of cosolvent-dependent compact intermediates was identified. The nearly complete activation of the reconstituted apoprotein and the restoration of its native flavin binding site was achieved in the presence of 50% glycerol. We provide evidence that in addition to a merely stabilizing effect of glycerol on native proteins, glycerol can also have a restorative effect on their compact equilibrium intermediates, and we suggest the hydrophobic effect as a dominating force in this in vitro-assisted restorative process.

Rapid mass spectrometric peptide sequencing and mass matching for characterization of human melanoma proteins isolated by two-dimensional PAGE.

We report a general mass spectrometric approach for the rapid identification and characterization of proteins isolated by preparative two-dimensional polyacrylamide gel electrophoresis. This method possesses the inherent power to detect and structurally characterize covalent modifications. Absolute sensitivities of matrix-assisted laser desorption ionization and high-energy collision-induced dissociation tandem mass spectrometry are exploited to determine the mass and sequence of subpicomole sample quantities of tryptic peptides. These data permit mass matching and sequence homology searching of computerized peptide mass and protein sequence data bases for known proteins and design of oligonucleotide probes for cloning unknown proteins. We have identified 11 proteins in lysates of human A375 melanoma cells, including: alpha-enolase, cytokeratin, stathmin, protein disulfide isomerase, tropomyosin, Cu/Zn superoxide dismutase, nucleoside diphosphate kinase A, galaptin, and triosephosphate isomerase. We have characterized several posttranslational modifications and chemical modifications that may result from electrophoresis or subsequent sample processing steps. Detection of comigrating and covalently modified proteins illustrates the necessity of peptide sequencing and the advantages of tandem mass spectrometry to reliably and unambiguously establish the identity of each protein. This technology paves the way for studies of cell-type dependent gene expression and studies of large suites of cellular proteins with unprecedented speed and rigor to provide information complementary to the ongoing Human Genome Project.