There does not exist an enumerable family of context-free grammars that generates the class of single-valued languages

Translated from Matematicheskie Zametki, Vol. 50, No. 1, pp. 34–40, July, 1991.     

Discrete global descent method for discrete global optimization and nonlinear integer programming

A novel method, entitled the discrete global descent method, is developed in this paper to solve discrete global optimization problems and nonlinear integer programming problems. This method moves from one discrete minimizer of the objective function f to another better one at each iteration with the help of an auxiliary function, entitled the discrete global descent function. The discrete global descent function guarantees that its discrete minimizers coincide with the better discrete minimizers of f under some standard assumptions. This property also ensures that a better discrete minimizer of f can be found by some classical local search methods. Numerical experiments on several test problems with up to 100 integer variables and up to 1.38 × 10¹⁰⁴ feasible points have demonstrated the applicability and efficiency of the proposed method.     

Calculation of the Radiating Characteristics of a Thermodynamically Nonuniform Gas Medium

Passive methods of remote analysis of waste gases of industrial enterprises and aircrafts engines and gases ejected in eruptions of volcanos, in fires, and in other processes disturbing the atmosphere are now of limited utility because of the lack of well-developed mathematical techniques for solving the inverse problems of gas analysis. However, the advantage of these methods is obvious, since the equipment is limited to a receiving device and the gas medium serves as a radiator. At the same time, in modern techniques, the interpretation of measurements of emissivities of gases is performed using a phenomenological approach such that experimental data on radiation characteristics of various objects are approximated by simple polynomial relations whose coefficients are determined by minimization methods. This approach does not allow one to investigate the mechanism of the processes occurring in a radiating medium and gives no way of solving the inverse problem of monitoring the composition and thermodynamic parameters of a medium which disturbs the atmosphere by thermal effects. In elaborating theoretical methods of gas analysis, the elaboration of the direct problem of calculation of radiating characteristics of gases is of importance, since it is not clear how the emissivity of a gas medium depends on its thermodynamic parameters. This paper is devoted to the above problem. Here, the error is estimated that arises in modeling a nonuniform gas medium with an actual temperature distribution, which linearly depends on coordinate, by a uniform gas layer. It is shown that the difference between the radiation intensities calculated for uniform and nonuniform media can be significant in the practically important case where the recording device is in a zone of normal temperatures. This implies that the error of reconstruction of the spectroscopic and molecular parameters of gaseous compounds from high-temperature measurements of the radiating and absorbing characteristics should take into account the thermodynamic nonuniformity of the medium.     

Crystallographic report: Bis(norfloxacin)dilead(II) tetranitrate, [Pb2(H‐Norf)2(ONO2)4]

The centrosymmetric binuclear structure of [Pb₂(H‐Norf)₂(ONO₂)₄]shows the geometry around each lead(II) atom to be distorted trigonal bipyramidal with Pb–O distances ranging from 2.357(3) to 2.769(4) Å. Copyright © 2003 John Wiley & Sons, Ltd.     

Testing exponentiality against a class of alternatives which includes the RNBUE distributions based on the empirical laplace transform

A scale-free test for exponentiality is proposed which is consistent within an extended set of models, including, but not limited to, the “renewal new better than used in expectation” (RNBUE) class of life distributions. The limiting null distribution of the test statistics is derived, and the approximate local Bahadur efficiency is calculated for several families of alternatives. Finite-sample properties of the proposed procedures are investigated via simulation. Bibliography: 24 titles. __________ Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 339, 2006, pp. 63–77.     

技术联盟的共生演化分析

企业组建技术联盟的根本目的,就是基于自己能力缺陷,分散风险,降低研发成本,共享技术收益,是一个典型的利益共生体.Logistic生物种群共生进化模型给技术联盟共生体提供了一个分析框架.分析结果表明:对于主体不均等的技术联盟,主导企业从合作伙伴中获得的收益是非常有限的,远远低于自己对伙伴企业的贡献,并且这种联盟方式要求企业之间的分工程度要高;而对于主体均等的技术联盟而言,双方的贡献相差不大,都相对比较小.技术联盟企业通过分工形式形成各种关系,以激烈的竞争维持着共生模式的稳定性.     

Testing for additivity with B-splines

Regression splines are often used for fitting nonparametric functions, and they work especially well for additivity models. In this paper, we consider two simple tests of additivity: an adaptation of Tukey's one degree of freedom test and a nonparametric version of Rao's score test. While the Tukey-type test can detect most forms of the local non-additivity at the parametric rate of O(n-1/2), the score test is consistent for all alternative at a nonparametric rate. The asymptotic distribution of these test statistics is derived under both the null and local alternative hypotheses. A simulation study is conducted to compare their finite-sample performances with some existing kernel-based tests. The score test is found to have a good overall performance.     

On the dynamical Casimir effect in a one-dimensional contracting cavity

The dynamical Casimir effect is analyzed in the framework of the S-matrix formulation for a one-dimensional cavity that exhibits contraction at a constant rate over a finite time interval. The exact solution to the problem is presented. It is demonstrated that the efficiency of the creation of pairs nonmonotonically depends on the contraction time. This is due to the fact that the particles are only created at the moments corresponding to the acceleration and stopping of the moving boundary, so that the contributions of these processes on the number of the created particles interfere with each other. The parameters that correspond to the optimal creation of pairs and the stability of a vacuum are presented. The effect of the finiteness of the cavity-boundary acceleration on the results obtained is studied.