On the critical exponents of random k‐SAT

There has been much recent interest in the satisfiability of random Boolean formulas. A random k‐SAT formula is the conjunction of m random clauses, each of which is the disjunction of k literals (a variable or its negation). It is known that when the number of variables n is large, there is a sharp transition from satisfiability to unsatisfiability; in the case of 2‐SAT this happens when m/n → 1, for 3‐SAT the critical ratio is thought to be m/n ≈ 4.2. The sharpness of this transition is characterized by a critical exponent, sometimes called ν = ν_k (the smaller the value of ν the sharper the transition). Experiments have suggested that ν₃ = 1.5 ± 0.1. ν₄ = 1.25 ± 0.05, ν₅ = 1.1 ± 0.05, ν₆ = 1.05 ± 0.05, and heuristics have suggested that ν_k → 1 as k → ∞. We give here a simple proof that each of these exponents is at least 2 (provided the exponent is well defined). This result holds for each of the three standard ensembles of random k‐SAT formulas: m clauses selected uniformly at random without replacement, m clauses selected uniformly at random with replacement, and each clause selected with probability p independent of the other clauses. We also obtain similar results for q‐colorability and the appearance of a q‐core in a random graph. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 21: 182–195, 2002     

Towards Treating Correlations in Bose Condensates

 We use the adiabatic hyperspheric expansion and the Faddeev decomposition of the wave function with only s-waves. We derive for a fixed hyperradius an integro-differential equation for the angular eigenvalue and wave function. The correlations lower the interaction energy for N = 20 by about a factor of 5. Received October 22, 2001; accepted for publication November 5, 2001     

TOPOLOGY DESIGN OF STRUCTURES SUBJECTED TO PERIODIC LOADING

Although a lot of attention in the topology optimization literature has focused on the optimization of eigenfrequencies in free vibration problems, relatively little work has been done on the optimization of structures subjected to periodic loading. In this paper, we propose two measures, one global and the other local, for the minimization of vibrations of structures subjected to periodic loading. The global measure which we term as the “dynamic compliance” reduces the vibrations in an overall sense, and thus has important implications from the viewpoint of reducing the noise radiated from a structure, while the local measure reduces the vibrations at a user-defined point. Both measures bring about a reduction in the vibration level by moving the natural frequencies which contribute most significantly to the measures, away from the driving frequencies, although, as expected, in different ways. Quite surprisingly, the structure of the dynamic compliance optimization problem turns out to be very similar to the structure of the static compliance optimization problem. The availability of analytical sensitivities results in an efficient algorithm for both measures. We show the effectiveness of the measures by presenting some numerical examples.     

Radiation of a charge moving over the diffraction grating

The states of a charged particle with a finite free path are determined in the field of a resonant electromagnetic wave. The exact resonance conditions, the modulation and beam instability mechanisms, the charge and current densities (Ohm's law) are obtained for the collisionless beam of resonance particles. Quantum theory of radiation is developed for the resonant adiabatic interaction between a particle and a wave taking into account the interaction with a constant magnetic field induced at the grating surface by the charge and nonresonant waves. The radiation power, the spectrum, and the range of generated frequencies are determined. The results obtained can be used in the plasma and solid-state theories and in electronics.     

Coherent control of acoustic vibrations in metal nanoparticles and thin films with sequences of femtosecond pulses: Harmonic-oscillator model

A harmonic oscillator model is used to demonstrate the possibility of coherent control of acoustic vibrations of metal nanoparticles and thin films with sequences of femtosecond laser pulses. When the interval between the pulses in such a sequence is chosen equal to the oscillation period of the expansion mode of a nanoscale system, the relevant acoustic vibrations can be excited in a resonant and selective way. Sequences of femtosecond pulses with picosecond time intervals between the pulses are shown to be ideally suited for a resonant excitation and coherent control of acoustic modes of silver nanoparticles.     

A MODEL OF TROPICAL MARINE RESERVE‐FISHERY LINKAGES

ABSTRACT. The excessive and unsustainable exploitation of our marine resources has led to the promotion of marine reserves as a fisheries management tool. Marine reserves, areas in which fishing is restricted or prohibited, can offer opportunities for the recovery of exploited stock and fishery enhancement. In this paper we examine the contribution of fully protected tropical marine reserves to fishery enhancement by modeling marine reserve‐fishery linkages. The consequences of reserve establishment on the long‐run equilibrium fish biomass and fishery catch levels are evaluated. In contrast to earlier models this study highlights the roles of both adult (and juvenile) fish migration and larval dispersal between the reserve and fishing grounds by employing a spawner‐recruit model. Uniform larval dispersal, uniform larval retention and complete larval retention combined with zero, moderate and high fish migration scenarios are analyzed in turn. The numerical simulations are based on Mombasa Marine National Park, Kenya, a fully protected coral reef marine reserve comprising approximately 30% of former fishing grounds. Simulation results suggest that the establishment of a fully protected marine reserve will always lead to an increase in total fish biomass. If the fishery is moderately to heavily exploited, total fishery catch will be greater with the reserve in all scenarios of fish and larval movement. If the fishery faces low levels of exploitation, catches can be optimized without a reserve but with controlled fishing effort. With high fish migration from the reserve, catches are optimized with the reserve. The optimal area of the marine reserve depends on the exploitation rate in the neighboring fishing grounds. For example, if exploitation is maintained at 40%, the ‘optimal’ reserve size would be 10%. If the rate increases to 50%, then the reserve needs to be 30% of the management area in order to maximize catches. However, even in lower exploitation fisheries (below 40%), a small reserve (up to 20%) provides significantly higher gains in fish biomass than losses in catch. Marine reserves are a valuable fisheries management tool. To achieve maximum fishery benefits they should be complemented by fishing effort controls.     

Miscibility of bisphenol-A polycarbonate with poly(methyl methacrylate)

The miscibility of bisphenol-A polycarbonate (PC) with poly(methyl methacrylate) (PMMA) has been reexamined using differential scanning calorimetry (DSC) and optical indications for phase separation on heating, i.e., lower critical solution temperature (LCST) behavior. Various methods have been used to prepare the blends including methylene chloride (CH₂Cl₂) and tetrahydrofuran (THF) solution casting, melt mixing, and precipitation of PC and PMMA simultaneously from THF solution by using the nonsolvents methanol and heptane. It is shown that the resulting phase behavior for PC/PMMA blends is strongly affected by the blend preparation method. However, these blends are miscible over the whole blend composition range (unambiguous single composition-dependent T_g's and LCST behavior) when prepared by precipitation from solution using heptane as the nonsolvent. To the contrary, solution-cast and melt-mixed PC/PMMA blends were all phase separated, which may be attributed to the “solvent” effect and LCST behavior, respectively, not discovered in previous reports. Methanol precipitation does not lead to fully mixed blends, which demonstrates the importance of the choice of nonsolvent when using the precipitation method.