算法的相关性变换与划分带个数的关系

使用相关性变换法，划分并映射循环算法到具有固定尺寸的Ｓｙｓｔｏｌｉｃ阵列。下标集合被划分成若干条带，划分带的条数与变换后的Ｓｙｓｔｏｌｉｃ阵列算法的执行时间成正比。指出了Ｍｏｌｄｏｖａｎ给出的计算划分带条数的公式有很大局限性，给出了由空间变换计算划分带条数的方法。     

The one-dimensional Hubbard model for large or infiniteU

The magnetic properties of the one-dimensional Hubbard model with a hardcore interaction on a ring (periodic boundary conditions) are investigated. At finite temperatures it is shown to behave up to exponentially small corrections as a pure paramagnet. An explicit expression for the ground-state degeneracies is derived. The eigenstates of this model are used to perform a perlurbational treatment for large but finite interactions. In first order inU ¹ an effective Hamiltonian for the one-dimensional Hubbard model is derived. It is the Hamiltonian of the one-dimensional Hcisenberg model with antiferromagnetic couplings between nearest neighbor spins. An asymptotic expansion for the ground-state energy is given. The results are valid for arbitrary densities of electrons.     

Scale Invariance Properties in the Simulated Annealing Algorithm

The Boltzmann distribution used in the steady-state analysis of the simulated annealing algorithm gives rise to several scale invariant properties. Scale invariance is first presented in the context of parallel independent processors and then extended to an abstract form based on lumping states together to form new aggregate states. These lumped or aggregate states possess all of the mathematical characteristics, forms and relationships of states (solutions) in the original problem in both first and second moments. These scale invariance properties therefore permit new ways of relating objective function values, conditional expectation values, stationary probabilities, rates of change of stationary probabilities and conditional variances. Such properties therefore provide potential applications in analysis, statistical inference and optimization. Directions for future research that take advantage of scale invariance are also discussed.     

An Algebraic Method for the Exact Solution of the Partition Function of the Canonical Ensemble in Nuclear Multifragmentation

We propose a unified method for deducing recursive relations for the canonical partition function of a system of noninteracting particles with charge conservation if the particles follow the Bose–Einstein, Fermi–Dirac, or Maxwell–Boltzmann statistics or parastatistics. For all these types of statistics, we find recursive relations for the partition function of a new statistical model of nuclear multifragmentation with electric charge and baryon number conservation, accounting for the internal degrees of freedom of the nuclear fragments.     

用PM3量化参数预测多氯代二苯并呋喃的logKow

从现有的PCDFs分子的正辛醇 /水分配系数 (logKow)实验数据出发 ,建立定量结构 性质关系方程(QSPR) .采用G98W程序包中的PM3方法对 13 5个多氯代二苯并呋喃 (PCDFs)分子和二苯并呋喃进行了优化计算 ,作业命令为 #pPM3optfreqscf(conver =9) ,以计算所得的分子轨道能量、碳原子电荷作为PCDFs分子结构描述符 ,运用多元线性回归技术建立了PCDFs的logKow与分子结构描述符的四元方程 ,最优相关系数为 0 .95 0 7,标准偏差为 0 .173 7,经检验该模型的稳健性好 ,并对未有实验数据的 85个PCDFs的logKow进行预测     

Multinomial permutations on a circle

Multinomial permutations on a circle are considered in the framework of combinatorics. Different cases are presented and shown to agree with previously derived formula for the number of cyclic necklaces. Two applied examples are discussed with a view to illustrate the implications of derived formulas. Copyright © 2006 John Wiley & Sons, Ltd.     

Maximin share and minimax envy in fair-division problems

For fair-division or cake-cutting problems with value functions which are normalized positive measures (i.e., the values are probability measures) maximin-share and minimax-envy inequalities are derived for both continuous and discrete measures. The tools used include classical and recent basic convexity results, as well as ad hoc constructions. Examples are given to show that the envy-minimizing criterion is not Pareto optimal, even if the values are mutually absolutely continuous. In the discrete measure case, sufficient conditions are obtained to guarantee the existence of envy-free partitions.     

单循环赛赛程安排的一个图论方法

利用图论的边着色理论建立了一个赛程安排的数学模型 .首先建立 n支球队与完全图 Kn的 n个顶点间的一一对应 ,把球队 Ai和 Aj间的比赛关系抽象成 Kn的顶点 i和 j间的边 ( i,j) .然后分别构造出了图K2 m- 1和 K2 m的正常 2 m-1边着色 .从而给出了各球队每两场比赛间得到的休整时间最均等 ,休整的间隔场次数达到上限值 n2 的一个赛程安排方案     

中国西部城镇化发展的“三分”构想

在经济全球一体化和经济区域化已成为当今世界经济发展大势的背景下，西部区域经济之所以发展不利，根本原因是区域经济理论陈旧落后，缺乏创新的区域发展思维。这些深层次的问题得不到解决，西部的城镇化水平和区域经济难以得到快速发展。因此，“三分构想”的提出是十分必要和迫切的。     

Several parameters of generalized Mycielskians

The generalized Mycielskians (also known as cones over graphs) are the natural generalization of the Mycielski graphs (which were first introduced by Mycielski in 1955). Given a graph G and any integer m?0, one can transform G into a new graph μ_m(G), the generalized Mycielskian of G. This paper investigates circular clique number, total domination number, open packing number, fractional open packing number, vertex cover number, determinant, spectrum, and biclique partition number of μ_m(G).