Entropy, independent sets and antichains: A new approach to Dedekind's problem

For -regular, -vertex bipartite graphs with bipartition , a precise bound is given for the sum over independent sets of the quantity . (In other language, this is bounding the partition function for certain instances of the hard-core model.) This result is then extended to graded partially ordered sets, which in particular provides a simple proof of a well-known bound for Dedekind's Problem given by Kleitman and Markowsky in 1975.

     

Broken symmetries and pattern formation in two-frequency forced faraday waves

We exploit the approximate (broken) symmetries of time translation, time reversal, and Hamiltonian structure to obtain general scaling laws governing the process of pattern formation in weakly damped Faraday waves. Using explicit parameter symmetries we determine, for the case of two-frequency forcing, how the strength of observed three-wave interactions depends on the frequency ratio and on the relative phase of the two driving terms. These symmetry-based predictions are verified for numerically calculated coefficients, and help explain the results of recent experiments.     

Synthetic gene network for entraining and amplifying cellular oscillations

We present a model for a synthetic gene oscillator and consider the coupling of the oscillator to a periodic process that is intrinsic to the cell. We investigate the synchronization properties of the coupled system, and show how the oscillator can be constructed to yield a significant amplification of cellular oscillations. We reduce the driven oscillator equations to a normal form, and analytically determine the amplification as a function of the strength of the cellular oscillations. The ability to couple naturally occurring genetic oscillations to a synthetically designed network could lead to possible strategies for entraining and/or amplifying oscillations in cellular protein levels.     

Pions as spin waves: Chiral symmetry breaking in lattice gauge theory

In hamiltonian lattice gauge theory, the fermion vacuum at lowest order in 1/g² can be determined from degenerate perturbation theory plus mean field-spin wave techniques. Using compact QED as an example, we show that: (i) chiral symmetry is spontaneously broken; and (ii) $\text{m}{}_{\mathrm{<mtext>pseudoGoldstone</mtext>}}{}^2\text{∝ m}{}_{\mathrm{<mtext>fermion</mtext>}}\text{〈}\text{ψ}\text{ψ〉}$. The pseudoscalar pseudoGoldstone particles—the “pions” of this abelian theory—correspond to antiferromagnetic spin wave excitations of the fermion vacuum.     

Mimicking dihydroxy acetone phosphate-utilizing aldolases through organocatalysis: a facile route to carbohydrates and aminosugars

[reaction: see text] A practical and environmentally friendly organocatalytic strategy designed to mimic the DHAP aldolases has been developed and shown to be effective in the preparation of carbohydrates and aminosugars. (S)-Proline and (S)-2-pyrrolidine-tetrazole catalyzed the aldol reaction between dihydroxy acetone variants such as 1,3-dioxan-5-one and 2,2-dimethyl-1,3-dioxan-5-one with aldehydes to give the corresponding polyols in good yields with very high ees.     

Ultrasonic wave propagation across a thin nonlinear anisotropic layer between two half-spaces

Boundary conditions and perturbation theory are combined to create a set of equations which, when solved, yield the reflected and transmitted wave forms in the case of a thin layer of material that is perfectly bonded between two isotropic half-spaces. The set of perturbed boundary conditions is created by first using the fully bonded boundary conditions at each of the two interfaces between the thin layer and the half-spaces. Then, by restricting the layer's thickness to be much smaller than an acoustic wavelength, perturbation theory can be used on these two sets of boundary equations, producing a set of equations which effectively treat the thin layer as a single interface via a perturbation term. With this set of equations, the full range of incident and polar angles can be considered, with results general enough to use with a layer that is anisotropic, nonlinear, or both anisotropic and nonlinear. Finally the validity of these equations is discussed, comparing the computer simulation results of this theory to results from standard methods, and looking at cases where the results (or various properties of the results) are known or can be predicted.     

Novel porphyrin-fullerene assemblies: from rotaxanes to catenanes

[reaction: see text] Titration of porphyrin-fullerene rotaxanes with DABCO or 4,4'-bipyridine led to photo- and redoxactive catenanic architectures, which upon photoexcitation undergo a sequence of short-range energy and electron transfer events to give a long-lived charge-separated radical-pair state.     

Optimally Cutting a Surface into a Disk

We consider the problem of cutting a subset of the edges of a polyhedral manifold surface, possibly with boundary, to obtain a single topological disk, minimizing either the total number of cut edges or their total length. We show that this problem is NP-hard in general, even for manifolds without boundary and for punctured spheres. We also describe an algorithm with running time n ^O(g+k), where n is the combinatorial complexity, g is the genus, and k is the number of boundary components of the input surface. Finally, we describe a greedy algorithm that outputs a O(log² g)-approximation of the minimum cut graph in O(g ² n log n) time.