基因组重排问题的一个近似算法

分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题．基于断点图的概念，给出一个时间复杂性为O(max{b^(π)，nb(π)})，空间复杂性为0(n)的求其近似最优解的算法．其中n为基因组中基因个数，π=(π1,π2，…，πn)表示n个基因的一种排列，b(π)表示排列π中的断点数．数据实验的结果表明，该近似算法可以求得较好的结果．     

Temperature effect on deposition rate of silicon nitride films

Temperature effects on deposition rate of silicon nitride films were characterized by building a neural network prediction model. The silicon nitride films were deposited by using a plasma enhanced chemical vapor deposition system and process parameter effects were systematically characterized by 2⁶⁻¹ fractional factorial experiment. The process parameters involved include a radio frequency power, pressure, temperature, SiH₄, N₂, and NH₃ flow rates. The prediction performance of generalized regression neural network was drastically improved by optimizing multi-valued training factors using a genetic algorithm. Several 3D plots were generated to investigate parameter effects at various temperatures. Predicted variations were experimentally validated. The temperature effect on the deposition rate was a complex function of parameters but N₂ flow rate. Larger decreases in the deposition rate with the temperature were only noticed at lower SiH₄ (or higher NH₃) flow rates. Typical effects of SiH₄ or NH₃ flow rate were only observed at higher or lower temperatures. A comparison with the refractive index model facilitated a selective choice of either SiH₄ or NH₃ for process optimization.     

Regularization of some linear ill-posed problems with discretized random noisy data

For linear statistical ill-posed problems in Hilbert spaces we introduce an adaptive procedure to recover the unknown solution from indirect discrete and noisy data. This procedure is shown to be order optimal for a large class of problems. Smoothness of the solution is measured in terms of general source conditions. The concept of operator monotone functions turns out to be an important tool for the analysis.

     

The Chemical Potential

The definition of the fundamental quantity, the chemical potential, is badly confused in the literature: there are at least three distinct definitions in various books and papers. While they all give the same result in the thermodynamic limit, major differences between them can occur for finite systems, in anomalous cases even for finite systems as large as a cm³. We resolve the situation by arguing that the chemical potential defined as the symbol μ conventionally appearing in the grand canonical density operator is the uniquely correct definition valid for all finite systems, the grand canonical ensemble being the only one of the various ensembles usually discussed (microcanonical, canonical, Gibbs, grand canonical) that is appropriate for statistical thermodynamics, whenever the chemical potential is physically relevant. The zero–temperature limit of this μ was derived by Perdew et al. for finite systems involving electrons, generally allowing for electron–electron interactions; we extend this derivation and, for semiconductors, we also consider the zero–T limit taken after the thermodynamic limit. The enormous finite size corrections (in macroscopic samples, e.g. 1 cm³) for one rather common definition of the c.p., found recently by Shegelski within the standard effective mass model of an ideal intrinsic semiconductor, are discussed. Also, two very–small–system examples are given, including a quantum dot.     

Particle systems on flows

We start with a stochastic flow of diffeomorphisms of the space. Particles enter the space at random times and places. Each particle is carried by the flow for some random amount of time. We examine the point process formed by the particles at a fixed time, on the evolution of that point process as time varies, and on the equilibrium law of the point process.     

Lattice gas generalization of the hard hexagon model. II. The local densities as elliptic functions

In a previous paper we considered an extension of the hard hexagon model to a solvable two-dimensional lattice gas with at most two particles per pair of adjacent sites. Here we use various mathematical identities (in particular Gordon's generalization of the Rogers-Ramanujan relations) to express the local densities in terms of elliptic functions. The critical behavior is then readily obtained.Supported in part by the National Science Foundation Grant MCS 8201733.     

Statistical mechanics of warm and cold unfolding in proteins

We present a statistical mechanics treatment of the stability of globular proteins which takes explicitly into account the coupling between the protein and water degrees of freedom. This allows us to describe both the cold and the warm unfolding, thus qualitatively reproducing the known thermodynamics of proteins. Received: 19 March 1998 / Revised and Accepted: 25 May 1998     

The nanogranular nature of C-S-H

Despite its ubiquitous presence as binding phase in all cementitious materials, the mechanical behavior of calcium-silicate-hydrates (C-S-H) is still an enigma that has deceived many decoding attempts from experimental and theoretical sides. In this paper, we propose and validate a new technique and experimental protocol to rationally assess the nanomechanical behavior of C-S-H based on a statistical analysis of hundreds of nanoindentation tests. By means of this grid indentation technique we identify in situ two structurally distinct but compositionally similar C-S-H phases heretofore hypothesized to exist as low density (LD) C-S-H and high density (HD) C-S-H, or outer and inner products. The main finding of this paper is that both phases exhibit a unique nanogranular behavior which is driven by particle-to-particle contact forces rather than by mineral properties. We argue that this nanomechanical blueprint of material invariant behavior of C-S-H is a consequence of the hydration reactions during which precipitating C-S-H nanoparticles percolate generating contact surfaces. As hydration proceeds, these nanoparticles pack closer to center on-average around two characteristic limit packing densities, the random packing limit (η=64%) and the ordered face-centered cubic (fcc) or hexagonal close-packed (hcp) packing limit (η=74%), forming a characteristic LD C-S-H and HD C-S-H phase.     

On a point of order

A method of using algebraic curves to obtain estimates of critical points accurate enough to identify them as simple algebraic numbers (if that is what they are) is discussed and illustrated with an application to the (q-state Potts model on the triangular lattice for cases of pure two-site interactions and pure three-site interactions. In the latter case the critical point is conjectured to be . In a similar conjecture for the critical percolation probability on thedirected square lattice,q _c ^1/2 (q _c +3)=2(q _c +p _c =1).