On percolation and ‐hardness

The edge‐percolation and vertex‐percolation random graph models start with an arbitrary graph G, and randomly delete edges or vertices of G with some fixed probability. We study the computational complexity of problems whose inputs are obtained by applying percolation to worst‐case instances. Specifically, we show that a number of classical ‐hard problems on graphs remain essentially as hard on percolated instances as they are in the worst‐case (assuming ). We also prove hardness results for other ‐hard problems such as Constraint Satisfaction Problems and Subset‐Sum, with suitable definitions of random deletions. Along the way, we establish that for any given graph G the independence number and the chromatic number are robust to percolation in the following sense. Given a graph G, let be the graph obtained by randomly deleting edges of G with some probability . We show that if is small, then remains small with probability at least 0.99. Similarly, we show that if is large, then remains large with probability at least 0.99. We believe these results are of independent interest.     

DYNAMICS OF ROTORS IMMERSED IN ECCENTRIC ANNULAR FLOW. PART 2: EXPERIMENTS

In order to validate the theoretical approach described in Part 1, an extensive experimental study has been performed at Instituto Tecnológico e Nuclear (I.T.N.), using a test rig presenting some improvements over previous experiments by the authors. In agreement with the theoretical model, concentric configurations always display flutter instability of the forward mode only, at velocities much higher than the critical unbalance-excited rotor velocity. Also predicted by theory, an instability of the backward mode may occur at much lower spinning velocities, for some eccentric configurations—which is a conclusion of practical significance. Therefore, rotor-annulus eccentricity is a very important parameter, when stability of the system is addressed. The quantitative agreement of both modal frequencies and damping values, with respect to the rotor spinning velocity, is quite satisfactory at lower velocities. However, it deteriorates somewhat at higher velocities, even for concentric configurations. Discrepancies are discussed, in connection with experimental difficulties (some unavoidable three-dimensional flow effects in the test rig) or other possibly pertinent phenomena (dynamic flow nonlinearities)—which were not accounted for in the theoretical model. However, these problems should not be overstressed, as theoretical instability boundaries are usually fairly close to the experimental results.     

Space-time integral equation solution for hard or soft targets in the presence of a hard or soft half space

The responses of a hard or soft target in the presence of a hard or soft half space are computed using space-time integral equations formulated in the time domain. The incident pressure wave is a ‘smoothed impulse“ with a Gaussian-shaped time dependence, whose width is of the order of a target dimension. A space-time integral equation for the pressure field and the gradient pressure field on the outside of the target surface is solved for the pressure and the pressure gradient by stepping on in time. The scattered field is then computed from these source fields. The technique is applicable to targets of arbitrary contour and is demonstrated for a sphere and right-circular cylinder at various locations relative to the half space.     

Frequency and development of slugs in a horizontal pipe at large liquid flows

The generation of slugs was studied for air–water flow in horizontal 0.0763 m and 0.095 m pipes. The emphasis was on high liquid rates (u_LS ? 0.5 m/s) for which slugs are formed close to the entry and the time intervals between slugs are stochastic. A “fully developed” slug flow is defined as consisting of slugs with different sizes interspersed in a stratified flow with a height slightly larger than the height, h₀, needed for a slug to be stable. Properties of this “fully developed” pattern are discussed. A correlation for the frequency of slugging is suggested, which describes our data as well as the data from other laboratories for a wide range of conditions. The possibility is explored that there is a further increase of slug length beyond the “fully developed” condition because slugs slowly overtake one another.     

Full-Field Deformation Measurements in Liquid-like-Solid Granular Microgel Using Digital Image Correlation

This paper presents the experimental characterization of the in-plane deformation field at any depth within a granular support medium (GSM) called Carbomer 940 using digital image correlation (DIC) and particle image velocimetry (PIV). A method was developed to produce a 2D plane of randomly shaped speckles within the GSM for DIC. Four different needle diameters and four different speeds were used as test specimens representative of those utilized for 3D printing of soft matter in the GSM. The results can be used to determine dimensional tolerances and assessing interactions between multiple injection needles and acceptable spacing. The displacements in the direction of needle motion (u) and transverse (v) were obtained. Subsequently, the magnitudes were determined as a function of distance from the needle path and time history. Results show that near the needle there is a region of yielded/fluidized material and away from the needle path the material acts like a viscoelastic solid. Permanent deformation decreases with increased distance from the path and recovery is enhanced by reversing back through the path.     

Immobilized copper(II) on nitrogen‐rich polymer‐entrapped Fe3O4 nanoparticles: a highly loaded and magnetically recoverable catalyst for aqueous click chemistry

A heterogeneous magnetic copper catalyst was prepared via anchoring of copper sulfate onto multi‐layered poly(2‐dimethylaminoethyl acrylamide)‐coated magnetic nanoparticles and was characterized using various techniques. The catalyst was found to be active, effective and selective for one‐pot three‐component reaction of alkyl halide, sodium azide and alkyne, known as copper‐catalyzed click synthesis of 1,2,3‐triazoles. As little as 0.3 mol% of catalyst was found to be effective under the optimum conditions. The catalyst could also be recycled and reused up to seven times without significant loss of activity. Thermal stability, high loading level of copper on catalyst, broad diversity of alkyl/benzyl/allyl bromide/chloride and alkyl/aryl terminal alkynes without isolation of azide intermediate, and good to excellent yields of products make this procedure highly economical. Copyright © 2015 John Wiley & Sons, Ltd.     

A lattice Boltzmann model for diffusion of binary gas mixtures that includes diffusion slip

This paper describes the development of a lattice Boltzmann (LB) model for a binary gas mixture, and applications to channel flow driven by a density gradient with diffusion slip occurring at the wall. LB methods for single component gases typically use a non‐physical equation of state in which the relationship between pressure and density varies according to the scaling used. This is fundamentally unsuitable for extension to multi‐component systems containing gases of differing molecular masses. Substantial variations in the species densities and pressures may exist even at low Mach numbers; hence, the usual linearized equation of state for small fluctuations is unsuitable. Also, existing methods for implementing boundary conditions do not extend easily to novel boundary conditions, such as diffusion slip. The new model developed for multi‐component gases avoids the pitfalls of some other LB models. A single computational grid is shared by all the species, and the diffusivity is independent of the viscosity. The Navier–Stokes equation for the mixture and the Stefan–Maxwell diffusion equation are both recovered by the model. Diffusion slip, the non‐zero velocity of a gas mixture at a wall parallel to a concentration gradient, is successfully modelled and validated against a simple one‐dimensional model for channel flow. To increase the accuracy of the scheme, a second‐order numerical implementation is needed. This may be achieved using a variable transformation method that does not increase the computational time. Simulations were carried out on hydrogen and water diffusion through a narrow channel for varying total pressure and concentration gradients. Copyright © 2011 John Wiley & Sons, Ltd.