Hill‐climbing to Pasch valleys

Exhaustive enumeration of Steiner Triple Systems is not feasible, due to the combinatorial explosion of instances. The next‐best hope is to quickly find a sample that is representative of isomorphism classes. Stinson's Hill‐Climbing algorithm [ 20 ] is widely used to produce random Steiner Triple Systems, and certainly finds a sample of systems quickly, but the sample is not uniformly distributed with respect to the isomorphism classes of STS with ν ≤ 19, and, in particular, we find that isomorphism classes with a large number of Pasch configurations are under‐represented. No analysis of the non‐uniformity of the distribution with respect to isomorphism classes or the intractability of obtaining a representative sample for ν > 19 is known. We also exhibit a modification to hill‐climbing that makes the sample if finds closer to the uniform distribution over isomorphism classes in return for a modest increase in running time. © 2007 Wiley Periodicals, Inc. J Combin Designs 15: 405–419, 2007     

Slow flow of a non-Newtonian fluid past a micro-capsule

The streaming motion past a spherical microcapsule is studied. The particle consists of a thin elastic membrane enclosing an incompressible fluid. Since the problem is highly nonlinear, a perturbation solution is sought in the limiting case where the deviation from sphericity is small. Obviously, the capsule remains nearly spherical when λ, the ratio of viscous forces to elastic (shape-restoring) membrane forces is small. In this limit, the rheology of the inside fluid is immaterial and the problem is essentially characterized by three parameters: λ, the Reynolds number Re (interia effect), and the Weissenberg number We (non-newtonian effect). The deformation is obtained explicitly under the restriction We<1, Re<1. It is shown that to leading order, the capsule deforms exactly into a spheroid which can be either oblate or prolate, depending mainly upon the elasticity number We/Re: for We/Re<0.57 the spheroid is oblate, while for We/Re>0.81 a prolate spheroid results. For 0.57<We/Re<0.81 additional details of the rheology of the membrane and of the suspending fluid are needed. The degree of the deformation is governed by the parameters λ Re. All parameters of the problem enter into the expression of the drag force. On a qualitative basis, these results are similar to those for droplets although major differences exist quantitatively.     

Influence of Solution Volume on the Dissolution Rate of Silicon Dioxide in Hydrofluoric Acid

Experimental data and modeling of the dissolution of various Si/SiO₂ thermal coatings in different volumes of hydrofluoric acid (HF) are reported. The rates of SiO₂‐film dissolution, measured by means of various electrochemical techniques, and alteration in HF activity depend on the thickness of the film coating. Despite the small volumes (0.6–1.2 mL) of the HF solution, an effect of SiO₂‐coating thickness on the dissolution rate was detected. To explain alterations detected in HF activity after SiO₂ dissolution, spectroscopic analyses (NMR and FTIR) of the chemical composition of the solutions were conducted. This is associated with a modification in the chemical composition of the HF solution, which results in either the formation of an oxidized species in solution or the precipitation of dissolution products. HF₂^? accumulation in the HF solution, owing to SiO₂ dissolution was identified as the source of the chemical alteration.     

Complementary modes of impulse generation for flow past a three-dimensional obstacle

A Lagrangian model for viscous incompressible flow past a stationary solid obstacle is developed in terms of the creation over successive instants of time of fluid impulse at the obstacle’s bounding surface. Upon creation this compactly supported vector field actively evolves into the flow interior according to its equation of motion. At the wall, distinct creation modes can be identified by specifying two exterior Poisson problems, distinguished from each other by complementary gradient boundary conditions. We demonstrate how in each case the relevant Poisson problem is to be solved numerically. Impulse generation is modeled in Lagrangian terms for each mode in turn for the case of flow past a sphere. (In the spherical geometry we exploit image theory to simplify some aspects of the computation.) We argue that the concurrent existence of these two distinct modes provides an insight into the complex phenomenology of turbulent wake formation.     

A novel iodide-catalyzed reduction of nitroarenes and aryl ketones with H3PO2 or H3PO3: its application to the synthesis of a potential anticancer agent

A novel iodide-catalyzed reduction method using hypophosphorous and/or phosphorus acids was developed to reduce both diaryl ketones and nitroarenes chemoselectively in the presence of chloro and bromo substituents in high yield. This efficient and practical method has been successfully applied to a large scale production of a potential anticancer agent.     

Representing a Functional Curve by Curves with Fewer Peaks

In this paper, we study the problems of (approximately) representing a functional curve in 2-D by a set of curves with fewer peaks. Representing a function (or its curve) by certain classes of structurally simpler functions (or their curves) is a basic mathematical problem. Problems of this kind also find applications in applied areas such as intensity-modulated radiation therapy (IMRT). Let f\bf f be an input piecewise linear functional curve of size n. We consider several variations of the problems. (1) Uphill–downhill pair representation (UDPR): Find two nonnegative piecewise linear curves, one nondecreasing (uphill) and one nonincreasing (downhill), such that their sum exactly or approximately represents f\bf f. (2) Unimodal representation (UR): Find a set of unimodal (single-peak) curves such that their sum exactly or approximately represents f\bf f. (3) Fewer-peak representation (FPR): Find a piecewise linear curve with at most k peaks that exactly or approximately represents f\bf f. Furthermore, for each problem, we consider two versions. For the UDPR problem, we study its feasibility version: Given ε>0, determine whether there is a feasible UDPR solution for f\bf f with an approximation error ε; its min-ε version: Compute the minimum approximation error ε ^∗ such that there is a feasible UDPR solution for f\bf f with error ε ^∗. For the UR problem, we study its min-k version: Given ε>0, find a feasible solution with the minimum number k ^∗ of unimodal curves for f\bf f with an error ε; its min-ε version: given k>0, compute the minimum error ε ^∗ such that there is a feasible solution with at most k unimodal curves for f\bf f with error ε ^∗. For the FPR problem, we study its min-k version: Given ε>0, find one feasible curve with the minimum number k ^∗ of peaks for f\bf f with an error ε; its min-ε version: given k≥0, compute the minimum error ε ^∗ such that there is a feasible curve with at most k peaks for f\bf f with error ε ^∗. Little work has been done previously on solving these functional curve representation problems. We solve all the problems (except the UR min-ε version) in optimal O(n) time, and the UR min-ε version in O(n+mlog m) time, where m<n is the number of peaks of f\bf f. Our algorithms are based on new geometric observations and interesting techniques.     

Spectral Diffusion of Single Molecules in a Hierarchical Energy Landscape

Spectral diffusion as a result of both the transitions between different molecular conformers and the ′′molecular softness′′ of quasi‐free perylene diimides on a SiO₂ surface is investigated by means of single‐molecule spectroscopy, which reveals the time dependence of both the fluorescence spectra and the three‐dimensional orientation. Spectral wavelengths of all single emitters cover a wide energy range of about 0.27 eV, which is due to different types of conformers with large differences in optical transition energy. Time‐dependent spectral trajectories of single emitters within this wavelength manifold are evaluated with a model transcribed from the analysis of spatial diffusion. Spectral diffusion processes are closely correlated with fluorescence emission and excitation power. The overall analysis of spectral diffusion reveals, similar to proteins, a hierarchy of energy barriers in a broad energy landscape.     

Empirically supporting school STEM culture—The creation and validation of the STEM Culture Assessment Tool (STEM‐CAT)

School STEM Culture—an aspect of culture within a school community—is defined as the beliefs, values, practices, and resources in STEM fields as perceived by students, parents, teachers, and administrators and counselors within a school. This study validates the STEM Culture Assessment Tool (STEM‐CAT), an instrument intended to advance the use of the School STEM Culture construct within the research community. Internal consistency was determined through the use of Cronbach's alpha and factor analyses, and the instrument was found to be a reliable measure of School STEM Culture. The instrument can be used in future research to quantify School STEM Culture to determine if interventions change the culture of a school to further STEM education.     

Optimally Computing the Shortest Weakly Visible Subedge of a Simple Polygon

Given ann-vertex simple polygonP, the problem of computing the shortest weakly visible subedge ofPis that of finding a shortest line segmentson the boundary ofPsuch thatPis weakly visible froms(ifsexists). In this paper, we present new geometric observations that are useful for solving this problem. Based on these geometric observations, we obtain optimal sequential and parallel algorithms for solving this problem. Our sequential algorithm runs inO(n) time, and our parallel algorithm runs inO(log n) time usingO(n/log n) processors in the CREW PRAM computational model. Using the previously best known sequential algorithms to solve this problem would takeO(n²) time. We also give geometric observations that lead to extremely simple and optimal algorithms for solving, both sequentially and in parallel, the case of this problem where the polygons are rectilinear.