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.     

THE ENERGY ASPECT OF THE RECIPROCAL INTERACTIONS OF PAIRS OF TWO DIFFERENT VIBRATION MODES OF A CLAMPED ANNULAR PLATE

The standardized mutual active and reactive sound power of a clamped plate, representing the energy aspect of the reciprocal interactions of two different in vacuo modes, has been computed. It was assumed that the vibrations are axisymmetric, elastic and time harmonic, the plate's transverse deflection is small as compared with the plate's size, and that the vibration velocity is small as compared with the acoustic wavenumber generated. The Kirchhoff-Love theory of a perfectly elastic plate was used. The integral formulae for the mutual sound power were transformed into their Hankel representations which made possible their subsequent computation. A closed path integral was used to express the integral in its Hankel representation to compute the mutual active sound power. The asymptotic stationary phase method was used to compute the two magnitudes, i.e., the mutual active and reactive sound power. The results obtained are the asymptotic formulae valid for the acoustically fast waves. The oscillating as well as the non-oscillating terms have been identified in the formulae to make possible their further separate analysis. The availability of the asymptotic formulae makes possible some fast numerical computations of the mutual sound power. Moreover, the formulae presented herein, together with those for the individual modes known from the literature, make a complete basis for further computations of the total sound power of the plate's damped and forced vibrations in fluid.     

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.