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.     

Patterns at the onset of electroconvection in freely suspended smectic films

We report the results of experiments on electrically driven convection that occurs in a thin, freely suspended film of smectic A liquid crystal when an electric field is applied in the plane of the film. Convection in a vortex pattern is found above a well-defined critical voltage. The film behaves as a two-dimensional isotropic liquid: neither its thickness nor the director field are modified by the flow. We present measurements of the critical voltage at the onset of convection in two experimental configurations—one which allows the injection of charges into the film from the electrodes, and one which does not. When injection is present, the critical voltage for the onset of flow increases monotonically with increasing frequency of applied field. With no injection, there is no instability at DC and the critical voltage diverges there. The nature of the flow pattern observed at onset changes with frequency. Below a certain frequency the film flows in vortices that extend over the width of the film; above this frequency the flow is confined to two lines of smaller vortices localized along the electrodes. We present a simple discussion of the mechanisms which drive the convection.     

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.