Finding any given 2‐factor in sparse pseudorandom graphs efficiently

Given an $n$‐vertex pseudorandom graph $G$ and an $n$‐vertex graph $H$ with maximum degree at most two, we wish to find a copy of $H$ in $G$, that is, an embedding $\phi :V\left(H\right)\to V\left(G\right)$ so that $\phi \left(u\right)\phi \left(v\right)\in E\left(G\right)$ for all $uv\in E\left(H\right)$. Particular instances of this problem include finding a triangle‐factor and finding a Hamilton cycle in $G$. Here, we provide a deterministic polynomial time algorithm that finds a given $H$ in any suitably pseudorandom graph $G$. The pseudorandom graphs we consider are $\left(p,\lambda \right)$‐bijumbled graphs of minimum degree which is a constant proportion of the average degree, that is, $\mathrm{\Omega }\left(pn\right)$. A $\left(p,\lambda \right)$‐bijumbled graph is characterised through the discrepancy property: $|e\left(A,B\right)?p|A||B||<\lambda \sqrt{|A||B|}$ for any two sets of vertices $A$ and $B$. Our condition $\lambda =O(p^{2}n/\log n)$ on bijumbledness is within a log factor from being tight and provides a positive answer to a recent question of Nenadov. We combine novel variants of the absorption‐reservoir method, a powerful tool from extremal graph theory and random graphs. Our approach builds on our previous work, incorporating the work of Nenadov, together with additional ideas and simplifications.     

Altered expression of polyhydroxyalkanoate synthase gene and its effect on poly[(R)-3-hydroxybutyrate] synthesis in recombinant Escherichia coli

Polyhydroxyalkanoate (PHA) synthase (PhaC) from Wautersia eutropha was expressed in a wide range of production level in Escherichia coli XL1-Blue cells and its effects on PhaC activity, poly[(R)-3-hydroxybutyrate] [P(3HB)] production and its molecular weights were investigated. The production level of PhaC was controlled both by the amount of chemical inducer (isopropyl-β-d-thiogalactopyranoside, IPTG) added into the medium and the use of different copy number of plasmids. In a flask experiment, as PhaC production level in the cells increased, the PhaC activity also increased in the range of low PhaC concentration. However, PhaC activity did not further increase in the range of high PhaC concentration, probably due to the formation of inclusion body in the cells. The molecular weight of P(3HB) was found to decrease with increasing PhaC activity. This trend was also verified in high cell density cultivation using 10-l jar fermentor. Furthermore, we demonstrated that the use of low copy number plasmid and appropriate induction of PhaC expression were effective in achieving both high productivity and high molecular weight of P(3HB).     

Temperature dependence of the exafs spectrum in YBa2Cu3O7−δ compounds

The temperature dependence of the extended X-ray absorption fine structure (EXAFS) is studied in the high T_c superconductors, YBa₂Cu₃O_7−δ. The measurements were done at the Cu K-edge for samples of two orthorhombic phases (T_c≈90 K and ≈58 K, respectively) and a nonsuperconducting tetragonal phase. Interatomic distances and mean square relative displacements σ² for Cu-O bonds are determined by the least squares refinement. The results indicate that values of σ² increase near T_c for both the orthorhombic samples. It is concluded that this anomalous behavior related to T_c is caused by an anomalous vibration of oxygen atoms in the Ba-O layer. Changes in the Cu-O distances from 300 to 20 K are not found.     

Preparation of benzoylchitosans and their chiroptical properties in dilute solutions

Two benzoyl substituted chitosan derivatives, 3,6‐O‐dibenzoylchitosan (DBC) and 2‐N‐3,6‐O‐tribenzoylchitosan (TBC), were prepared, and their optical activities in organic solvent were investigated by circular dichroism (CD). For TBC, two splitting bands (a negative one at 288 nm and a positive one at 274 nm) corresponding to the ¹L_b transition of the benzoyl group were observed in chloroform and dichloromethane, while only a negative CD band was recorded in N, N‐dimethylformamide (DMF). These results indicated that the transition moments of benzoyl groups were orderly arranged along the helical polymer chain when TBC was dissolved in a solvent with low polarity, but the same ordered structure did not appear in a polar solvent of DMF. For DBC, only negative CD signals corresponding to the ¹L_b transition of the benzoyl group were observed, regardless of the solvent property, which indicated that the chromophores were not arranged in an ordered fashion with appropriate geometry to interact with one another to induce bi‐signate CD signals. Adding methanol or DMF to the solution of TBC/chloroform resulted in a progressive decrease of the intensity of the positive split band at 274 nm. The intensity of the positive band was weakened upon heating a solution of TBC/chloroform from 20 to 60 °C. The results suggested that the ordered arrangement of the chromophores in the TBC system was dependent on solvent and sensitive to temperature. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 4107–4115, 2004     

The epitaxial growth of gaas using alkylarsine: Part 2. molecular orbital calculation

Semi-empirical molecular orbital calculations were carried out for the compounds (C₂H₅)₃As, (C₂H₅)₃Ga and RAsH₂ (R = C₂H₅, i-C₃H₇, i-C₄H₉, and t-C₄H₉) by using the CNDO/2-U program, and their capability of β-elimination reaction is compared on the basis of the torsion energy to the transition state, electrostatic interactions and orbital overlapping between the central atom and the β-hydrogen, and bond order of the metal-carbon, and carbon-hydrogen bond. In the comparison of (C₂H₅)₃As with (C₂H₅)₃Ga, we found that the β-elimination of (C₂H₅)₃As could hardly be expected to take place in the thermal decomposition. The capability of β-elimination would be smaller in C₂H₅AsH₂ than that in (C₂H₅)₃As. Moreover when the ethyl group is replaced by a t-butyl group in RAsH₂, the β-elimination reaction appears to become more difficult and a large possibility for a radical process is suggested.     

Identity of defect causing nonideality in nearly ideal Au/n-Si Schottky barriers

We have proposed a mechanism of nonideality, i.e., the temperature dependence of the ideality factor, in nearly ideal Au/n-Si Schottky barriers. Because of the nature of metal-induced gap states, positively ionized defects close to the interface are considered to cause local lowering of the Schottky barrier height (SBH) due to downward bending of the energy band. These positively charged defects become neutralized in equilibrium with the Fermi level due to the band bending, when they are very close to the interface. However, because the SBH lowering disappears by the neutralization of donor, the energy level of donor with a usual energy level scheme rises above the Fermi level after the neutralization. This contradiction to the equilibrium neutralization is resolved by Si self-interstitial with a large negative-U property, which is generated by the fabrication process. The energy level of the donor estimated from the SBH lowering is in good agreement with that of theoretical calculation of Si self-interstitial. Thus, the defect is concluded to be the Si self-interstitial, which is distributed to more than 10 Å depth from the interface.