Strong isomorphism reductions in complexity theory

We give the first systematic study of strong isomorphism reductions, a notion of reduction more appropriate than polynomial time reduction when, for example, comparing the computational complexity of the isomorphim problem for different classes of structures. We show that the partial ordering of its degrees is quite rich. We analyze its relationship to a further type of reduction between classes of structures based on purely comparing for every n the number of nonisomorphic structures of cardinality at most n in both classes. Furthermore, in a more general setting we address the question of the existence of a maximal element in the partial ordering of the degrees.

The efficiency of direct payments versus tax reductions under uncertainty

This paper analyzes the optimal behavior of farmers in the presence of direct payments and uncertainty. In an empirical analysis for Switzerland, it confirms previously obtained theoretical results and determines the magnitude of the theoretical predicted effects. The results show that direct payments increase agricultural production between 3.7% to 4.8%. Alternatively to direct payments, the production effect of tax reductions is evaluated in order to determine its magnitude. The empirical analysis corroborates the theoretical results of the literature and demonstrates that tax reductions are also distorting, but to a substantially lesser degree if losses are not offset. However, tax reductions, independently whether losses are offset or not, lead to higher government spending than pure direct payments

Period-Luminosity-Colour distribution and classification of Galactic oxygen-rich LPVs I. Luminosity calibrations

The absolute K magnitudes and kinematic parameters of about 350 oxygen-rich Long-Period Variable stars are calibrated, by means of an up-to-date maximum-likelihood method, using HIPPARCOS parallaxes and proper motions together with radial velocities and, as additional data, periods and V-K colour indices. Four groups, differing by their kinematics and mean magnitudes, are found. For each of them, we also obtain the distributions of magnitude, period and de-reddened colour of the base population, as well as de-biased period-luminosity-colour relations and their two-dimensional projections. The SRa semiregulars do not seem to constitute a separate class of LPVs. The SRb appear to belong to two populations of different ages. In a PL diagram, they constitute two evolutionary sequences towards the Mira stage. The Miras of the disk appear to pulsate on a lower-order mode. The slopes of their de-biased PL and PC relations are found to be very different from the ones of the Oxygen Miras of the LMC. This suggests that a significant number of so-called Miras of the LMC are misclassified. This also suggests that the Miras of the LMC do not constitute a homogeneous group, but include a significant proportion of metal-deficient stars, suggesting a relatively smooth star formation history. As a consequence, one may not trivially transpose the LMC period-luminosity relation from one galaxy to the other.

Rat splanchnic net oxygen consumption. Energetic implications

1. The blood flow, PO2, pH and PCO2 have been estimated in portal and suprahepatic veins as well as in hepatic artery of fed and overnight starved rats given an oral glucose load. From these data the net intestinal, hepatic and splanchnic balances for oxygen and bicarbonate were calculated. The oxygen consumption of the intact animal has also been measured under comparable conditions. 2. The direct utilization of oxygen balances as energy equivalents when establishing the contribution of energy metabolism of liver and intestine to the overall energy expenses of the rat, has been found to be incorrect, since it incorporates the intrinsic error of interorgan proton transfer through bicarbonate. Liver and intestine produced high net bicarbonate balances in all situations tested, implying the elimination (by means of oxidative pathways, i.e. consuming additional oxygen) of high amounts of H+ generated with bicarbonate. The equivalence in energy output of the oxygen balances was then corrected for bicarbonate production to 11-54% lower values. 3. Intestine and liver consume a high proportion of available oxygen, about one-half in basal (fed or starved) conditions and about one-third after gavage, the intestine consumption being about 15% in all situations tested and the liver decreasing its oxygen consumption with gavage.

Edelfosine-induced metabolic changes in cancer cells that precede the overproduction of reactive oxygen species and apoptosis

Background: Metabolic flux profiling based on the analysis of distribution of stable isotope tracer in metabolites is an important method widely used in cancer research to understand the regulation of cell metabolism and elaborate new therapeutic strategies. Recently, we developed software Isodyn, which extends the methodology of kinetic modeling to the analysis of isotopic isomer distribution for the evaluation of cellular metabolic flux profile under relevant conditions. This tool can be applied to reveal the metabolic effect of proapoptotic drug edelfosine in leukemia Jurkat cell line, uncovering the mechanisms of induction of apoptosis in cancer cells. Results: The study of 13C distribution of Jukat cells exposed to low edelfosine concentration, which induces apoptosis in ¿5% of cells, revealed metabolic changes previous to the development of apoptotic program. Specifically, it was found that low dose of edelfosine stimulates the TCA cycle. These metabolic perturbations were coupled with an increase of nucleic acid synthesis de novo, which indicates acceleration of biosynthetic and reparative processes. The further increase of the TCA cycle fluxes, when higher doses of drug applied, eventually enhance reactive oxygen species (ROS) production and trigger apoptotic program. Conclusion: The application of Isodyn to the analysis of mechanism of edelfosine-induced apoptosis revealed primary drug-induced metabolic changes, which are important for the subsequent initiation of apoptotic program. Initiation of such metabolic changes could be exploited in anticancer therapy.

Bistability of mitochondrial respiration underlies paradoxical reactive oxygen species generation induced by anoxia

Increased production of reactive oxygen species (ROS) in mitochondria underlies major systemic diseases, and this clinical problem stimulates a great scientific interest in the mechanism of ROS generation. However, the mechanism of hypoxia-induced change in ROS production is not fully understood. To mathematically analyze this mechanism in details, taking into consideration all the possible redox states formed in the process of electron transport, even for respiratory complex III, a system of hundreds of differential equations must be constructed. Aimed to facilitate such tasks, we developed a new methodology of modeling, which resides in the automated construction of large sets of differential equations. The detailed modeling of electron transport in mitochondria allowed for the identification of two steady state modes of operation (bistability) of respiratory complex III at the same microenvironmental conditions. Various perturbations could induce the transition of respiratory chain from one steady state to another. While normally complex III is in a low ROS producing mode, temporal anoxia could switch it to a high ROS producing state, which persists after the return to normal oxygen supply. This prediction, which we qualitatively validated experimentally, explains the mechanism of anoxia-induced cell damage. Recognition of bistability of complex III operation may enable novel therapeutic strategies for oxidative stress and our method of modeling could be widely used in systems biology studies.

Raman scattering and photoluminescence analysis of silicon on insulator structures obtained by single and multiple oxygen implants

An analysis of silicon on insulator structures obtained by single and multiple implants by means of Raman scattering and photoluminescence spectroscopy is reported. The Raman spectra obtained with different excitation powers and wavelengths indicate the presence of a tensile strain in the top silicon layer of the structures. The comparison between the spectra measured in both kinds of samples points out the existence in the multiple implant material of a lower strain for a penetration depth about 300 nm and a higher strain for higher penetration depths. These results have been correlated with transmission electron microscopy observations, which have allowed to associate the higher strain to the presence of SiO2 precipitates in the top silicon layer, close to the buried oxide. The found lower strain is in agreement with the better quality expected for this material, which is corroborated by the photoluminescence data.

Model for the emission of Si+ ions during oxygen bombardment of Si(100) surfaces

The variation in the emission of Si+ ions from ion-beam-induced oxidized silicon surfaces has been studied. The stoichiometry and the electronic structure of the altered layer has been characterized using x-ray photoelectron spectroscopy (XPS). The XPS analysis of the Si 2p core level indicates the strong presence of suboxide chemical states when bombarding at angles of incidence larger than 30 °. Since the surface stoichiometry or degree of oxidation varies with the angle of incidence, the corresponding valence-band structures also differ among each other. A comparison between experimental measurements and theoretically calculated Si and SiO2 valence bands indicates that the valence bands for the altered layers are formed by a combination of those two. Since Si-Si bonds are present in the suboxide molecules, the top of the respective new valence bands are formed by the corresponding 3p-3p Si-like subbands, which extend up to the Si Fermi level. The changes in stoichiometry and electronic structure have been correlated with the emission of Si+ ions from these surfaces. From the results a general model for the Si+ ion emission is proposed combining the resonant tunneling and local-bond-breaking models.

Raman microstructural analysis of silicon-on-insulator formed by high dose oxygen ion implantation: As-implanted structures

A microstructural analysis of silicon-on-insulator samples obtained by high dose oxygen ion implantation was performed by Raman scattering. The samples analyzed were obtained under different conditions thus leading to different concentrations of defects in the top Si layer. The samples were implanted with the surface covered with SiO2 capping layers of different thicknesses. The spectra measured from the as-implanted samples were fitted to a correlation length model taking into account the possible presence of stress effects in the spectra. This allowed quantification of both disorder effects, which are determined by structural defects, and residual stress in the top Si layer before annealing. These data were correlated to the density of dislocations remaining in the layer after annealing. The analysis performed corroborates the existence of two mechanisms that generate defects in the top Si layer that are related to surface conditions during implantation and the proximity of the top Si/buried oxide layer interface to the surface before annealing.

Oxygen content and inhomogeneity effects on the electrical properties of YBa2Cu3Oy thin films

Oxygen content is a very important factor influencing the electrical properties of YBa2Cu3Oy. In this work the electrical properties of laser deposited YBa2Cu3Oy thin films on LaAlO3(100), in the whole range 6 y 7, are studied. An electrical network model, which randomly assigns oxygen contents and R(T) characteristics to the different elements in the circuit according to an arbitrary distribution, is used to analyze several features in the measured R(T) characteristics as a function of oxygen homogeneity. The model takes into account both short-range and long-range oxygen inhomogeneities. Good agreement between estimated oxygen contents from x-ray diffraction data in our samples and the average oxygen contents used to reproduce their R(T) characteristics is found. The model points out that oxygen homogeneity is very important in order to get the best and reproducible properties, and for conduction and superconductivity analysis through the shape or derivatives of R(T) characteristics.

Meissner effect and critical fields in an inhomogeneous Ba2HoCu3O7-x high-Tc superconductor

The Meissner and diamagnetic shielding effects and the upper, lower, and thermodynamical critical fields have been studied in a Ba2HoCu3O7-x sample using magnetization measurements in fields up to 55 kOe. The diamagnetic shielding curve shows the existence of a transition at Tc=91.5 K followed by a broad transition extending from 85 to 25 K which may be related to inhomogeneities in the oxygen content of the sample. A rather low flux expulsion (13.5%) is observed which we attribute to flux pinning or trapping. We show that the coexistence of superconducting and nonsuperconducting regions within the sample at temperatures just below Tc leads to strong reductions in the critical magnetic fields.

Rat splanchnic net oxygen consumption. Energetic implications

1. The blood flow, PO2, pH and PCO2 have been estimated in portal and suprahepatic veins as well as in hepatic artery of fed and overnight starved rats given an oral glucose load. From these data the net intestinal, hepatic and splanchnic balances for oxygen and bicarbonate were calculated. The oxygen consumption of the intact animal has also been measured under comparable conditions. 2. The direct utilization of oxygen balances as energy equivalents when establishing the contribution of energy metabolism of liver and intestine to the overall energy expenses of the rat, has been found to be incorrect, since it incorporates the intrinsic error of interorgan proton transfer through bicarbonate. Liver and intestine produced high net bicarbonate balances in all situations tested, implying the elimination (by means of oxidative pathways, i.e. consuming additional oxygen) of high amounts of H+ generated with bicarbonate. The equivalence in energy output of the oxygen balances was then corrected for bicarbonate production to 11-54% lower values. 3. Intestine and liver consume a high proportion of available oxygen, about one-half in basal (fed or starved) conditions and about one-third after gavage, the intestine consumption being about 15% in all situations tested and the liver decreasing its oxygen consumption with gavage.

X-ray photoelectron spectroscopy of oxygen adsorbates on Al(111): Theory experiment

We present the result of polar angle resolved x¿ray photoemission spectroscopy on Al(111)/O and cluster calculations of the O(1s) binding energy (BE) for various model situations. In the experimental data two O(1s) peaks are observed, separated by 1.3 eV. The angular behavior (depth¿resolution) could indicate that the lower BE peak is associated with an O atom under the surface, and the higher BE peak with an O atom above the surface. Equally, it could indicate oxygen islands on the surface where the perimeter atoms have a higher O(1s) BE than the interior atoms. The cluster calculations show that the former interpretation cannot be correct, since an O ads below the surface has a higher calculated O(1s) BE than one above. Cluster calculations simulating oxygen islands are, however, consistent with the experimental data.