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.     

Designing an effective federal biomass program

This article addresses two questions: Has the effectiveness of the US governments federal research and development (R&;D) spending suffered from the post-1980 strategic change from freely shared and publicly owned to privately owned scientific advances? What criteria would a federal R&;D program use to design a strategy that most effectively enhances the well-being of farmers and rural communities? Several studies found that the pre-1980 US Department of Agriculture research strategy was very effective. No comparable studies have analyzed the comparative effectiveness of the post-1980 strategy of restricting access to the results of public research. Recent experience and several analytical studies suggest that to significantly enhance the health of rural economies from an expanded use of plant matter as an industrial material, federal policy should channel scientific and engineering research into small- and medium-sized production and processing technologies and should encourage farmer-owned, value-added enterprises.     

Fast atom bombardment mass spectra of keto acid and keto ester phosphoranes

Positive-ion fast atom bombardment mass spectra of 13 keto acid and keto ester phosphoranes were examined. All compounds gave a protonated molecular ion and characteristic peaks at m/z 303, 279, 262 and 201.     

Scanning tunnelling microscopic images of the surface ordering of the liquid crystal 4-n-octyl-4'-cyanobiphenyl

Images of the surface ordering of 4-n-octyl-4'-cyanobiphenyl, a room temperature smectic liquid crystal deposited upon graphite, have been obtained by scanning tunnelling microscopy. The microscope was operated in air using the constant-current mode. Under certain tunnelling conditions it has been possible to resolve both the aliphatic and aromatic parts of the molecule, and to observe individual benzene rings. Two previously unreported conformations have been observed: an overlapping bilayer structure with spacing 3.7 nm, and a monolayer structure with spacing 2.4 nm. The latter structure may represent the first visual evidence for a surface polar ordered structure.     

Improved bounds for sampling contingency tables

We study the problem of sampling contingency tables (nonnegative integer matrices with specified row and column sums) uniformly at random. We give an algorithm which runs in polynomial time provided that the row sums r_i and the column sums c_j satisfy r_i = Ω(n^3/2m log m), and c_j = Ω(m^3/2n log n). This algorithm is based on a reduction to continuous sampling from a convex set. The same approach was taken by Dyer, Kannan, and Mount in previous work. However, the algorithm we present is simpler and has weaker requirements on the row and column sums. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 21: 135–146, 2002     

Synthesis and properties of polyethersulphone–polydimethyisiloxane block copolymers

High molecular weight alternating block copolymers of polyethesulphone (PES) and polydimethylsiloxane (PDMS) were prepared by the condensation of dimethylamino-terminated PDMS oligomers and hydroxy-terminated PES oligomers in 1,2-dichlorobenzene. Microphase separation of the block copolymers at exceptionally short block lengths was observed by differential scanning calorimetry (DSC) and transmission electron microscopy (TEM). The Si? O? C intersegment linkage in these materials appeared to display poor hydrolytic stability which is contrary to results obtained for other block copolymers.     

The components of the Wired Spanning Forest are recurrent

 We show that a.s. all of the connected components of the Wired Spanning Forest are recurrent, proving a conjecture of Benjamini, Lyons, Peres and Schramm. Our analysis relies on a simple martingale involving the effective conductance between the endpoints of an edge in a uniform spanning tree. We believe that this martingale is of independent interest and will find further applications in the study of uniform spanning trees and forests. Received: 20 April 2001 / Revised version: 23 July 2002 / Published online: 14 November     

Steric effects on nascent vibrational distributions of the HCN product produced in CN radical reactions with ethane, propane and chloroform

Time-resolved IR emission spectroscopy (TRIES) has been used to study infrared emission in the 3400–3100 cm⁻¹ region from HCN molecules produced when CN radicals abstract a hydrogen atom from ethane, propane, and chloroform. From these observations the nascent vibrational distributions of the HCN produced were derived. The nascent vibrational population distributions of the product HCN in all of the reactions are non-statistical and inverted in both the pure CH stretch (00p) and CH stretch—bend (0np) series.     

Structural and electrical characterization of PZT on gold for micromachined piezoelectric membranes

Piezoelectric membranes have been fabricated that incorporate a gold bottom electrode with an adhesion layer of titanium–tungsten (10:90 wt. %). For solution-deposited acetic acid based lead zirconate titanate (HoAc-PZT) with a Zr:Ti ratio of 40:60, the film’s average piezoelectric coefficient, e₃₁, is -5.31 C/m², with a dielectric constant of 814 at 200 Hz, which is similar to values for platinum bottom electrodes. The PZT structure remains columnar on both types of bottom electrodes. Initial fabrication attempts resulted in cracking that initiated in the PZT layer of the structure. X-ray photoelectron spectroscopy was utilized to establish how processing affects diffusion throughout the composite membrane structure. Crack-free membranes were fabricated and tested. This paper discusses the performance properties and piezoelectric fatigue results for these membranes. PACS 77.84.-s; 77.84.Lf