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     

双面加热环形通道内干涸点的确定

根据环形管通道内流体流动和换热的特点,以Kirillov和Smogalev提出的干涸点理论模型假设为基础,从最基本的质量守恒方程出发,并引入临界液膜厚度等相应的辅助模型,得到了双面加热环形通道内流动沸腾干涸点的理论模型。同时针对间隙为1.0mm和1.5mm的环形窄缝进行了低压低质量流速工况下干涸点的实验研究。比较发现理论模型预测值与实验结果基本相符。说明本文提出的理论模型适用于低压低流量条件下的窄环形通道。实验同时发现:环状流临界热流密度在系统压力为2.2MPa达到最大值,临界含汽量随质量流速的增大呈缓慢下降趋势。     

Liquid–gas critical phenomena under confinement: small-angle neutron scattering studies of CO2 in aerogel

Small angle neutron scattering (SANS) is a well-established technique for investigating the behavior of confined binary liquid solutions, as it can probe the correlation length and susceptibility in pores on length scales 1 – 100 nm. We applied SANS to explore the influence of confinement on critical behavior of an individual fluid carbon dioxide (CO₂) in a highly porous aerogel. The results demonstrate that quenched disorder induced by aerogel significantly depresses density fluctuations. Despite the negligible volume occupied by aerogel (< 4%), the macroscopic phase separation of confined CO₂ into coexisting liquid and gaseous phases is suppressed and below the critical temperature of the bulk fluid frozen methastable microdomains are formed. Experimental data show that critical adsorption is as important as the effect of confinement in defining the behavior of confined fluids.     

一类混合型微分差分方程的周期解

利用Fenchel变换,我们推出一类微分差分方程存在周期解等价于某泛函具有临界点,并求出方程具有周期解的充分条件.     

Stability and Nonlinear Deformation of Cylindrical Grids

The general stability of single-layer cylindrical grids is studied in linear and nonlinear formulations. Dependence of the general buckling load on the geometry and stiffness parameters of a grid is established in an analytical form. Such grids are numerically analyzed for stability. It is established that the general buckling load is much less than the local buckling load. Typical general buckling modes are found. It is shown that such grids are weakly sensitive to imperfections     

Fractional Brownian Heavy Traffic Approximations of Multiclass Feedforward Queueing Networks

We consider multiclass feedforward queueing networks under first in first out and priority service disciplines driven by long-range dependent arrival and service time processes. We show that in critical loading the normalized workload, queue length and sojourn time processes can converge to a multi-dimensional reflected fractional Brownian motion. This weak heavy traffic approximation is deduced from a deterministic pathwise approximation of the network behavior close to constant critical load in terms of the solution of a Skorokhod problem. Since we model the doubly infinite time interval, our results directly cover the stationary case.AMS subject classification: primary 90B15, secondary 60K25, 68M20     

Prediction of critical temperature of n-alkanes and n-alkenes from surface tension vs. temperature data

 The surface tension versus temperature data of homologous series of n-alkanes and n-alkenes is analyzed. Critical temperatures are shown to be predicted from these data, with a very high precision, after some corrections are made. The corrections are shown to arise from the effect of the critical pressure on the extrapolated data to surface tension approaching zero. Received: 29 October 1996 Accepted: 13 December 1996     

POSITIVE SOLUTIONS FOR NONHOMOGENEOUS ELLIPTIC EQUATIONSWITH CRITICAL GROWTH ON R~(2)

1IntroductionIntillspaper,weare(follccrlledwitlltileexistellccofPositly(tsollltiollsoftilefollowillgnonhonlogelleousellipticProblclll:whereg(x)EL'(R'),g(:v)Z0alldg(x)t0,f(x,t)=h(x,t).hi=withb>0,h(x,t)EC(R=xR,R)alldtilefollowing(CI)-(C3)11old:(CI)sliphillM0.linljfl- x,h(T,t)(t--if-=011llif'orllllyforxeR2.hill}t:l-:,t)(axle(~ltJ')= lx,11lliforllllyl'Ora:6RZ.ltl~la(C3)ThereexistM>0,aE(0,1]sucllthatFOllowing[1,5],wesaythatf(x,t)=h(x,f…     

Novel pattern formation in the collapse process of floating monolayer at the air-water interface

We have observed a remarkable two-armed spiral in the collapse process of a floating monolayer at the air-water interface by phase contrast microscopy. This demonstrates that the floating monolayer as a form of soft condensed matter reorganizes itself due to a certain kind of macroscopic or collective behavior of molecules as it collapses. This pattern formation is caused by the breakdown of a critical dynamical balance between the deformation of solid domain and the applied surface pressure. The fragility as well as the flexibility of the floating monolayer can be associated with the observed pattern growth. There are also observed interesting, periodically arranged collections of molecules in numerous collapsed regions. Received: 8 July 1997 / Accepted: 4 November 1997