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     

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.     

Illumination dependence of I-V and C-V characterization of Au/InSb/InP(1 0 0) Schottky structure

The effects of surface preparation and illumination on electric parameters of Au/InSb/InP(100) Schottky diode were investigated, in the later diode InSb forms a fine restructuration layer allowing to block In atoms migration to surface. In order to study the electric characteristics under illumination, we make use of an He-Ne laser of 1 mW power and 632.8 nm wavelength. The current-voltage I(V_G), the capacitance-voltage C(V_G) measurements were plotted and analysed. The saturation current I_s, the serial resistance R_s and the mean ideality factor n are, respectively, equal to 2.03 × 10⁻⁵ A, 85 Ω, 1.7 under dark and to 3.97 × 10⁻⁵ A, 67 Ω, 1.59 under illumination. The analysis of I(V_G) and C(V_G) characteristics allows us to determine the mean interfacial state density N_ss and the transmission coefficient θ_n equal, respectively, to 4.33 × 10¹² eV⁻¹ cm⁻², 4.08 × 10⁻³ under dark and 3.79 × 10¹² eV⁻¹ cm⁻² and 5.65 × 10⁻³ under illumination. The deep discrete donor levels presence in the semiconductor bulk under dark and under illumination are responsible for the non-linearity of the C⁻²(V_G) characteristic.     

Vibrational dynamics of fullerene molecules adsorbed on metal surfaces studied with synchrotron infrared radiation

Infrared (IR) spectroscopy of chemisorbed C₆₀ on Ag (111), Au (110) and Cu (100) reveals that a non-IR-active mode becomes active upon adsorption, and that its frequency shifts proportionally with the charge transferred from the metal to the molecule by about 5 cm^-1 per electron. The temperature dependence of the frequency and the width of this IR feature have also been followed for C₆₀/Cu (100) and were found to agree well with a weak anharmonic coupling (dephasing) to a low-frequency mode, which we suggest to be the frustrated translational mode of the adsorbed molecules. Additionally, the adsorption is accompanied by a broadband reflectance change, which is interpreted as due to the scattering of conduction electrons of the metal surface by the adsorbate. The reflectance change allows determination of the friction coefficient of the C₆₀ molecules, which results in rather small values (∼2×10⁹ s^-1 for Ag and Au, and ∼1.6×10⁹ s^-1for Cu), consistent with a marked metallic character of the adsorbed molecules. Pre-dosing of alkali atoms onto the metal substrates drastically changes the IR spectra recorded during subsequent C₆₀ deposition: anti-absorption bands, as well as an increase of the broadband reflectance, occur and are interpreted as due to strong electron–phonon coupling with induced surface states. Received: 6 June 2001 / Accepted: 23 October 2001 / Published online: 3 April 2002     

Balancing a Rotor with Two Coupled Perfectly Rigid Bodies

The steady motions of a vertical rotor balanced by two coupled perfectly rigid bodies (PRBs) are analyzed for stability. The rotor executes plane-parallel motions. The PRBs can rotate together about the rotor axis and about its transverse axes through equal angles but in opposite directions. It is established that when the mass of the PRBs is much less than that of the rotor and the rotor spins with a superresonant speed, only the basic steady motions, which are those of the best-balanced rotor, are asymptotically stable.     

Finslerian Extension of Lorentz Transformations and First-Order Censorship Theorem

Granted the post-Lorentzian relativistic kinematic transformations are described in the Finslerian framework, the uniformity between the actual light-velocity anisotropy change and the anisotropic deformation of measuring rods can be the reason proper for the null results of the Michelson-Morley-type experiments at the first-order level.     

Expansion of monomer units in poly(ethylene terephthalate) molecules under conditions of thermal and zero-point atomic vibrations

The temperature dependence of the expansion ?_C of trans conformers of the carbon skeleton of macromolecules in crystallized and amorphous poly(ethylene terephthalate) (PET) due to zero-point and thermal atomic vibrations is investigated by IR spectroscopy. It is found that the thermal expansion coefficient β_C jumpwise increases at the characteristic temperatures T _t and T _b. This increase is associated with the crossover from the quantum to classical statistics of torsional and bending vibration modes. The quantum and classical contributions to the expansion ?_C are determined for each mode. The quantum and classical contributions of the torsional vibrational mode in the amorphous polymer are approximately 1.5 times larger than those in the crystallized polymer. This effect is caused by an increase in the anharmonicity of torsional vibrations in the amorphous polymer.     

Decay and fission of oriented nuclei

The angular distributions of fragments originating from the binary decay of oriented spherical and deformed nuclei are investigated with allowance for correct transformation properties of wave functions under time inversion. It is shown that, as in the case of protonic decay, the adiabatic approximation for collective rotational degrees of freedom of the systems under investigation is inapplicable in describing the angular distributions of fragments of the deep-subbarrier alpha and cluster decays of nuclei. It is demonstrated that this approximation is justified in describing spontaneous and induced low-energy nuclear fission. The dependence of partial fission widths on the orientation of intrinsic axes, spins, and projections of spins and relative orbital angular momenta of fission fragments is analyzed by using the formalism of the unified theory of nuclear reactions and the theory of open Fermi systems. It is shown that the adiabatic approximation leads to the coherent interference between the wave functions for the relative motion of fragments, whereby the universal angular distributions of fission fragments of oriented nuclei is formed. Deviations from the A. Bohr formula are investigated for these distributions.     

Forward-angle yields of 2≤Z≤11 isotopes in the reaction of 18O(35A MeV) with 9Be

A systematic investigation of the forward-angle inclusive yields of 2≤Z≤11 isotopes produced in collisions of ¹⁸O projectile nuclei with a ⁹Be target in the Fermi energy region (35A MeV) is performed. The measurements were based on the use of the COMBAS double achromatic kinematical separator in the spectrometry mode at the Flerov Laboratory of Nuclear Reactions at the Joint Institute for Nuclear Research, FLNR (JINR, Dubna). The velocity, isotopic, and element distributions are presented. There is no unique mechanism that would explain the total set of results obtained in this experiment. A dominant role of low-energy reaction mechanisms is observed. The intensity of secondary beams of halolike nuclei ¹¹Li, ¹²Be, and ¹⁴Be is determined.     

Time delay as a key to apoptosis induction in the p53 network

A feedback mechanism that involves the proteins p53 and mdm2, induces cell death as a controlled response to severe DNA damage. A minimal model for this mechanism demonstrates that the response may be dynamic and connected with the time needed to translate the mdm2 protein. The response takes place if the dissociation constant k between p53 and mdm2 varies from its normal value. Although it is widely believed that it is an increase in k that triggers the response, we show that the experimental behaviour is better described by a decrease in the dissociation constant. The response is quite robust upon changes in the parameters of the system, as required by any control mechanism, except for few weak points, which could be connected with the onset of cancer. Received 8 May 2002 / Received in final form 9 July 2002 Published online 17 September 2002