Strengthened semidefinite programming bounds for codes

We give a hierarchy of semidefinite upper bounds for the maximum size A(n,d) of a binary code of word length n and minimum distance at least d. At any fixed stage in the hierarchy, the bound can be computed (to an arbitrary precision) in time polynomial in n; this is based on a result of de Klerk et al. (Math Program, 2006) about the regular ∗-representation for matrix ∗-algebras. The Delsarte bound for A(n,d) is the first bound in the hierarchy, and the new bound of Schrijver (IEEE Trans. Inform. Theory 51:2859–2866, 2005) is located between the first and second bounds in the hierarchy. While computing the second bound involves a semidefinite program with O(n ⁷) variables and thus seems out of reach for interesting values of n, Schrijver’s bound can be computed via a semidefinite program of size O(n ³), a result which uses the explicit block-diagonalization of the Terwilliger algebra. We propose two strengthenings of Schrijver’s bound with the same computational complexity. Supported by the Netherlands Organisation for Scientific Research grant NWO 639.032.203.     

六角系统的边面点面全色数

本文得到了六角系统的边面和点面金色数．     

Zeroth-order phase transitions and Zipf law quantization

From the standpoint of thermodynamic averaging of fission microprocesses, we investigate the origin of radioactive release in an NPP after an accident or after resource depletion. The genesis of the NPP release is interpreted as a new thermodynamic phenomenon, a zeroth-order phase transition. This problem setting results in a problem in probabilistic number theory. We prove the corresponding theorem leading to quantization of the Zipf law for the frequency of a zeroth-order phase transition with different values of the jump of the Gibbs thermodynamic potential. We introduce the notion of hole dimension. __________ Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 150, No. 1, pp. 118–142, January, 2007.     

Global and exploding solutions in a model of self-gravitating systems

We study asymptotic properties of solutions to an extension to arbitrary dimensions of the astrophysical model proposed by Chavanis et al. to explain phenomena of gravitational collapse in clouds of self-gravitating particles. In particular, we show that in the two-dimensional case the solutions can be continued to global ones, while in three space dimensions large data of negative energy blow up in a finite time. Relations between isothermal, Streater's energy-transport and the present models are also studied.     

A note on conservation laws for a multiclass service queueing system with setup times

This paper derives a conservation law for mean waiting times in a single-server multi-class service queueing system (M ^X/G/1 type queue) with setup times which may be dependent on multiple customer classes and its arrival batch size by using the work decomposition property in the queueing system with vacations.     

Infraglottic aspect of canine vocal fold vibration: Effect of increase of mean airflow rate and lengthening of vocal fold

The mucosal upheaval (MU), where the mucosal wave starts and propagates upward, appears only when the vocal fold vibrates. The location of the MU histologically and the effect of changes in mean air flow rate (MFR) and vocal fold length on occurrence of the MU were studied in twelve excised canine larynges. The lower surface of the vocal fold was marked to serve as a landmark for subsequent study. Cricothyroid approximation was performed to lengthen the vocal fold. After taking high-speed pictures or recording stroboscopic images from the tracheal side, a small cut wound was made at the mark. This wound served to compare the position of the MU with the histologically identified location of the mark. The larynx was then sectioned in the frontal plane. Before lengthening the vocal fold, the MU occurred on the area where the lamina propria became thinner and where the muscular layer neared the epithelial layer. After lengthening the vocal fold, the MU actually shifted medially compared with its original position. The subglottic area surrounded by the bilateral MUs became longer and thinner. Whether or not complete glottal closure during a vibratory cycle was achieved did not alter these findings. In contrast, with a fixed vocal fold length the MU appeared more laterally as MFR increased, but, based on the relation with the mark, its location on the vocal fold did not change from its original position before increase of MFR.     

最大度为6的极大外平面图的完备色数

证明了最大度为６的极大外平面图的完备色数为７。     

核内核子－核子非弹散射截面（Ⅰ）

在与平均场、核内核子－核子弹性散射截面以及输运方程相统一的理论框架内推导了核内核子－核子非弹散射截面的解析表达式．其数值结果能很好地重现自由非弹截面的实验值，所计算的有效非弹截面与Ｄｉｒａｃ－Ｂｒｕｅｃｋｎｅｒ的计算结果相一致．     

抽样调查中最佳测量次数的确定

现场抽样调查中，由于测量误差的存在，使得所测变量实测值的方差增大，通过增加每个体的测量次数可以控制测量误差，但这样每个体调查费用增大。本文对测量信度Ｒ，每个体测量次数ｍ与相应所需的样本含量ｎｍ、调查费用Ｔｎ的关系进行了探讨，并介绍了如何根据Ｒ，及每个体测量费用占其总费用构成比Ｃ，确定最佳测量次数ｍ值，以达到最佳控制调查费用的目的，这对我们在大型现场调查中进行经济效益分析具有重大的理论指导意义。     

Combinatorial Optimization by Dynamic Contraction

A heuristic optimization methodology, Dynamic Contraction (DC), is introduced as an approach for solving a wide variety of hard combinatorial problems. Contraction is an operation that maps an instance of a problem to a smaller instance of the same problem. DC is an iterative improvement strategy that relies on contraction as a mechanism for escaping local minima. As a byproduct of contraction, efficiency is improved due to a reduction of problem size. Effectiveness of DC is shown through simple applications to two classical combinatorial problems: The graph bisection problem and the traveling salesman problem.