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).     

GaAs traveling-wave optical modulator using a modulated coplanar strip electrode with periodic cross-tie overlay

This paper proposes and analyzes a GaAs traveling-wave optical modulator which uses a modulated coplanar strip electrode with periodic cross-tie overlay. This slow-wave structure can be designed to satisfy phase velocity and impedance matching conditions simultaneously. The dominant conductor loss in the slow-wave structure is reduced using the modulated coplanar strip electrode. The calculated 3-dB modulation bandwidth (100 GHz) is much wider than the bandwidth limit (30 GHz) of conventional electrode structures that are limited by phase velocity mismatch.This work was supported by the U.S. Army Research Office under contract DAAL-03-88-K-0005 and the Texas Advanced Technology Program.     

Distributions of major-to-ultratrace elements among the particulate and dissolved fractions in natural water as studied by ICP-AES and ICP-MS after sequential fractionation.

In order to elucidate the distributions of the elements among the particulate and dissolved fractions in pond water, major-to-ultratrace elements in different sizes of particles as well as in the filtrate passed through the 0.05 microm filter were determined by inductively coupled plasma atomic emission spectrometry (ICP-AES) and inductively coupled plasma mass spectrometry (ICP-MS). The different sizes of particle samples (ca. 100-300 microg each) were collected on the membrane filters with pore sizes of 10, 3.0, 1.2, 0.4, 0.2 and 0.05 microm, respectively, by sequential fractionation. As a result, about 40 elements in different sizes of particles could be determined by ICP-AES and ICP-MS, after acid digestion using HNO3/HF/HClO4. Then, the fractional distribution factors of major-to-ultratrace elements among the particulate and dissolved fractions were estimated from the analytical results. The total contents of Al, Fe, Ti, REEs (rare earth elements), Bi, Pb and Ag in the particulate fractions (larger than 0.05 microm) were more than 80-90%, while those of Ca, Sr, Cs, W, Ba, Mn and Co in the dissolved fraction, which corresponded to the filtrate passed through the 0.05 microm membrane filter, were more than 80%. It was further found that the fractional distributions of Cu and Zn in the dissolved fraction were ca. 50%. In addition, the enrichment factors (EFs) of the elements in the particulate fractions with particle sizes of 3.0-10 microm and 0.05-0.2 microm were estimated to elucidate their geochemical characteristics in natural water.     

Acute Triangulations of the Regular Icosahedral Surface

We prove here that the surface of the regular icosahedron can be triangulated with 8 non-obtuse and with 12 acute triangles. We also show these numbers to be smallest possible.     

Influence of exciton-exciton interaction with spin paired charge carriers and exciton-lattice interaction on the surface properties of crystalline solids

Applying tight-binding approximation and spin pairing of like charge carriers in a pair of excitons created in a lattice, the possibility of forming a bound exciton-exciton state is studied. It is found that, provided there exists strong exciton-lattice interaction, such a bound state may be formed and its energy may lie within the valence band deforming the material into a crystalline solid with no energy gap. Lowering of the energy is calculated in naphthalene and anthracene crystals where some experimental results are known. The excess energy released after the formation of such bound state can be adequate, depending on the material, to desorb neutral atoms or eject of electrons from surfaces.     

过氧聚钨酸薄膜上光栅的制备

用过氧聚钨酸（PPTA）水溶液，通过离心涂膜法在显微镜载玻片上制备了具有光滑表面且厚度为100nm的PPTA薄膜，利用PPTA薄膜在紫外光照下可研制光栅以及其它光学元件的薄膜材料，具有很高的利用价值。