Minimum boundary touching tilings of polyominoes

We study the problem of tiling a polyomino P with as few squares as possible such that every square in the tiling has a non‐empty intersection with the boundary of P . Our main result is an algorithm which given a simply connected polyomino P computes such a tiling of P . We indicate how one can improve the running time of this algorithm for the more restricted row‐column‐convex polyominoes. Finally we show that a related decision problem is in NP for rectangular polyominoes. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

关于凸函数和凹函数的幂平均不等式的一个注记

文 [1]讨论了凸函数和凹函数的幂平均不等式 ,在更弱的条件下 ,证明了文 [1]中的不等式     

一个数论函数的四次均值的计算

应用一个正整数的二进制表示,给出一个数论函数的四次均值的精确计算公式.     

Variational extension of the mean spherical approximation to arbitrary dimensions

We generalize a variational principle for the mean spherical approximation for a system of charged hard spheres in 3D to arbitrary dimensions. We first construct a free energy variational trial function from the Debye-Hückel excess charging internal energy at a finite concentration and an entropy obtained at the zero-concentration limit by thermodynamic integration. In three dimensions the minimization of this expression with respect to the screening parameter leads to the mean spherical approximation, usually obtained by solution of the Ornstein-Zernike equation. This procedure, which interpolates naturally between the zero concentration/coupling limit and the high-concentration/ coupling limit, is extended to arbitrary dimensions. We conjecture that this result is also equivalent to the MSA as originally defined, although a technical proof of this point is left for the future. The Onsager limitT ΔS ^MSA /ΔE ^MSA → 0 for infinite concentration/coupling is satisfied for all d ≠ 2, while ford=2 this limit is 1. On leave from Department of Physics, University of Puerto Rico, Mayagüez Campus, Mayagüez, Puerto Rico, 00681.     

Multivariate Gini Indices

Two extensions of the univariate Gini index are considered:R_D, based on expected distance between two independent vectors from the same distribution with finite meanμ ^d; andR_V, related to the expected volume of the simplex formed fromd+1 independent such vectors. A new characterization ofR_Das proportional to a univariate Gini index for a particular linear combination of attributes relates it to the Lorenz zonoid. TheLorenz zonoidwas suggested as a multivariate generalization of the Lorenz curve.R_Vis, up to scaling, the volume of the Lorenz zonoid plus a unit cube of full dimension. Whend=1, bothR_DandR_Vequal twice the area between the usual Lorenz curve and the line of zero disparity. Whend>1, they are different, but inherit properties of the univariate Gini index and are related via the Lorenz zonoid:R_Dis proportional to the average of the areas of some two-dimensioned projections of the lift zonoid, whileR_Vis the average of the volumes of projections of the Lorenz zonoid over all coordinate subspaces.     

A Dynamic Forecasting System with Applications in Production Logistics

Production logistics involve the co-ordination of ac tivities such as production and materials control (PMC), inventory management, p roduct life cycle management, etc. Those activities demand for an accurate forec asting model. However, the conventional methods of making sell and buy decision based on human forecast or conventional moving average and exponential smoothing methods is no longer be sufficient to meet the future need. Furthermore, the un derlying statistics of the market information change ...     

一种新的保费定价原理及其性质

K—阶均值保费定价原理具有成比例性、次可加性、保持随机序等等性质,揭示出它与较为熟悉的几种保费定价原理之间的联系。     

Sums of Two Exact Powers

An asymptotic formula is obtained for the number of representations of an element of a finite field as a weighted sum of two prescribed powers of primitive elements. This generalises previous work on sums of primitive elements, including that relating to some conjectures of Golomb.     

三维Minkowski空间中的曲面及其可积性

利用可积系统的思想,借助三维Minkowski空间L3的矩阵模型,研究了L3中具有调和逆平均曲率的类空曲面和洛伦兹调和逆平均曲率类时曲面的可积性及其形变.     

关于三次高斯和的均值

主要研究三次高斯和的均值性质，并给出一个较强的渐近公式。