A projective algorithm for preemptive open shop scheduling with two multiprocessor groups

We study a multiprocessor extension of the preemptive open shop scheduling problem, where the set of processors is partitioned into processor groups. We show that the makespan minimization problem is polynomially solvable for two multiprocessor groups even if preemptions are restricted to integral times.     

Reversible and Non Reversible Oxidation of Polyacetylene In Aqueous and Non Aqueous Media : An Electrochemical Study

Cyclic voltammetry has been applied to study the reversibility of the oxidation of polyacetylene in sulfuric acid solutions and in lithium salts - nitromethane solutions. The intensity-potential curves indicate generally two steps of oxidation : the first one, corresponding to the doping, is reversible and is characterized by a dramatic increase of the electrical conductivity; the second one, called overoxidation, is due to the irreversible destruction of the carbon-carbon double bonds by formation of sp3 carbon atoms and is evidenced by the lowering of the conductivity.     

Markov Chain Approximations to Nonsymmetric Diffusions with Bounded Coefficients

We consider a certain class of nonsymmetric Markov chains and obtain heat kernel bounds and parabolic Harnack inequalities. Using the heat kernel estimates, we establish a sufficient condition for the family of Markov chains to converge to nonsymmetric diffusions. As an application, we approximate nonsymmetric diffusions in divergence form with bounded coefficients by nonsymmetric Markov chains. This extends the results by Stroock and Zheng to the nonsymmetric divergence forms. © 2012 Wiley Periodicals, Inc.     

The critical exponent conjecture for powers of doubly nonnegative matrices

Doubly nonnegative matrices arise naturally in many setting including Markov random fields (positively banded graphical models) and in the convergence analysis of Markov chains. In this short note, we settle a recent conjecture by C.R. Johnson et al. [Charles R. Johnson, Brian Lins, Olivia Walch, The critical exponent for continuous conventional powers of doubly nonnegative matrices, Linear Algebra Appl. 435 (9) (2011) 2175–2182] by proving that the critical exponent beyond which all continuous conventional powers of n-by-n   doubly nonnegative matrices are doubly nonnegative is exactly n−2$n-2$. We show that the conjecture follows immediately by applying a general characterization from the literature. We prove a stronger form of the conjecture by classifying all powers preserving doubly nonnegative matrices, and proceed to generalize the conjecture for broad classes of functions. We also provide different approaches for settling the original conjecture.     

MAS NMR spectra of quadrupolar nuclei in disordered solids: the Czjzek model

Structural disorder at the scale of two to three atomic positions around the probe nucleus results in variations of the EFG and thus in a distribution of the quadrupolar interaction. This distribution is at the origin of the lineshape tailing toward high fields which is often observed in the MAS NMR spectra of quadrupolar nuclei in disordered solids. The Czjzek model provides an analytical expression for the joint distribution of the NMR quadrupolar parameters upsilon(Q) and eta from which a lineshape can be predicted. This model is derived from the Central Limit Theorem and the statistical isotropy inherent to disorder. It is thus applicable to a wide range of materials as we have illustrated for 27Al spectra on selected examples of glasses (slag), spinels (alumina), and hydrates (cement aluminum hydrates). In particular, when relevant, the use of the Czjzek model allows a quantitative decomposition of the spectra and an accurate extraction of the second moment of the quadrupolar product. In this respect, it is important to realize that only rotational invariants such as the quadrupolar product can make sense to describe the quadrupolar interaction in disordered solids.     

6‐Formylindolo[3,2‐b]carbazole (FICZ) is a Very Minor Photoproduct of Tryptophan at Biologically Relevant Doses of UVB and Simulated Sunlight

Exposure to solar UV is at the origin of numerous photodegradation pathways in biomolecules. Tryptophan is readily modified by UVB radiation into ring‐opened and oxidized photoproducts. One of them, 6‐formylindolo[3,2‐b]carbazole (FICZ), has been extensively studied in the recent years because it very efficiently binds to AhR, a major factor in numerous biologic processes, such as metabolism of xenobiotics. Unfortunately, little information is available on the actual yield of FICZ upon exposure to low and biologically relevant doses of UV radiation. In the present work, we used a sensitive and specific HPLC‐tandem mass spectrometry assay to quantify a series of photoproducts induced by UVB and simulated sunlight (SSL) in solutions of tryptophan. FICZ represented only a minute amount of the photoproducts (0.02 and 0.03%, respectively). Experiments were repeated in culture medium where the yield of FICZ was also found to be very low, even when Trp was added. Last, no FICZ could be detected in cytosolic fractions of cultured cells exposed to SSL. Altogether, the present results show that FICZ is a very minor photoproduct and that it cannot be considered the only endogenous photoproduct responsible for the induction of AhR‐dependent responses in UV‐irradiated cells.     

Conformational Dynamics in the Core of Human Y145Stop Prion Protein Amyloid Probed by Relaxation Dispersion NMR

Microsecond to millisecond timescale backbone dynamics of the amyloid core residues in Y145Stop human prion protein (PrP) fibrils were investigated by using ¹⁵N rotating frame (R_1ρ) relaxation dispersion solid-state nuclear magnetic resonance spectroscopy over a wide range of spin-lock fields. Numerical simulations enabled the experimental relaxation dispersion profiles for most of the fibril core residues to be modelled by using a two-state exchange process with a common exchange rate of 1000 s⁻¹, corresponding to protein backbone motion on the timescale of 1 ms, and an excited-state population of 2 %. We also found that the relaxation dispersion profiles for several amino acids positioned near the edges of the most structured regions of the amyloid core were better modelled by assuming somewhat higher excited-state populations (∼5–15 %) and faster exchange rate constants, corresponding to protein backbone motions on the timescale of ∼100–300 μs. The slow backbone dynamics of the core residues were evaluated in the context of the structural model of human Y145Stop PrP amyloid.     

Direct angle resolved photoemission spectroscopy and superconductivity of strained high-T c films

Since 1997 we systematically perform direct angle resolved photoemission spectroscopy (ARPES) on in-situ grown thin (<30 nm) cuprate films. Specifically, we probe low-energy electronic structure and properties of high-T _c superconductors (HTSC) under different degrees of epitaxial (compressive vs. tensile) strain. In overdoped and underdoped in-plane compressed (the strain is induced by the choice of substrate) ≈15 nm thin La_{2 − x} Sr _x CuO₄ (LSCO) films we almost double T _c to 40 K, from 20 K and 24 K, respectively. Yet the Fermi surface (FS) remains essentially two-dimensional. In contrast, ARPES data under tensile strain exhibit the dispersion that is three-dimensional, yet T _c drastically decreases. It seems that the in-plane compressive strain tends to push the apical oxygen far away from the CuO₂ plane, enhances the two-dimensional character of the dispersion and increases T _c, while the tensile strain acts in the opposite direction and the resulting dispersion is three-dimensional. We have established the shape of the FS for both cases, and all our data are consistent with other ongoing studies, like EXAFS. As the actual lattice of cuprates is like a ‘Napoleon-cake’, i.e. rigid CuO₂ planes alternating with softer ‘reservoir’, that distort differently under strain, our data rule out all oversimplified two-dimensional (rigid lattice) mean field models. The work is still in progress on optimized La-doped Bi-2201 films with enhanced T _c.