An Adaptive Algorithm for Vector Partitioning

The vector partition problem concerns the partitioning of a set A of n vectors in d-space into p parts so as to maximize an objective function c which is convex on the sum of vectors in each part. Here all parameters d, p, n are considered variables. In this paper, we study the adjacency of vertices in the associated partition polytopes. Using our adjacency characterization for these polytopes, we are able to develop an adaptive algorithm for the vector partition problem that runs in time O(q(L)v) and in space O(L), where q is a polynomial function, L is the input size and v is the number of vertices of the associated partition polytope. It is based on an output-sensitive algorithm for enumerating all vertices of the partition polytope. Our adjacency characterization also implies a polynomial upper bound on the combinatorial diameter of partition polytopes. We also establish a partition polytope analogue of the lower bound theorem, indicating that the output-sensitive enumeration algorithm can be far superior to previously known algorithms that run in time polynomial in the size of the worst-case output.     

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.     

Partition Lattice q-Analogs Related to q-Stirling Numbers

We construct a family of partially ordered sets (posets) that are q-analogs of the set partition lattice. They are different from the q-analogs proposed by Dowling [5]. One of the important features of these posets is that their Whitney numbers of the first and second kind are just the q-Stirling numbers of the first and second kind, respectively. One member of this family [4] can be constructed using an interpretation of Milne [9] for S[n, k] as sequences of lines in a vector space over the Galois field F _q. Another member is constructed so as to mirror the partial order in the subspace lattice.     

The space localization of unbounded boundary perturbations in nonlinear heat conduction with transfer

We consider the nonlinear parabolic equation u_t = (k(u)u_x)_x + b(u)_x, where u = u(x, t, x ε R¹, t > 0; k(u) ≥ 0, b(u) ≥ 0 are continuous functions as u ≥ 0, b (0) = 0; k, b > 0 as u > 0. At t = 0 nonnegative, continuous and bounded initial value is prescribed. The boundary condition u(0, t) = Ψ(t) is supposed to be unbounded as t → +∞. In this paper, sufficient conditions for space localization of unbounded boundary perturbations are found. For instance, we show that nonlinear equation u_t = (uⁿu_x)_x + (u^β)_x, n ≥ 0, β >; n + 1, exhibits the phenomenon of “inner boundedness,” for arbitrary unbounded boundary perturbations.     

一个广义Bihari型不等式及其应用

本文对定义于一定有序局部紧空间上的向量值函数建立一个Ｂｉｈａｒｉ型积分不等式，并给出其对于非线性Ｖｏｌｔｅｒｒａ型积分方程的若干应用。     

Thermodynamics for Coulomb systems: A problem at vanishing particle densities

In this paper I combine techniques recently developed by Charles Fefferman with the well-known methods of Joel Lebowitz and Elliott Lieb to resolve some technical problems left unsettled by Lebowitz and Lieb's fundamental 1972 paper The constitution of matter: Existence of thermodynamics for systems composed of electrons and nuclei.     

Solvable isotherms for a two-component system of charged rods on a line

The Coulomb system consisting of an equal number of positive and negative charged rods confined to a one-dimensional lattice is studied. The grand partition function can be calculated exactly at two values of the coupling constant=q ²/k _B T (q denoting the magnitude of the charges). The exact results lead to the conjecture that in the complex scaled fugacity plane, all the zeros of the grand partition function lie on the negative real axis for<2, on the point=–1 for=2, and on the unit circle for>2. In addition, for>4, we conjecture in general and prove at=4 that the zeros pinch the real axis in the thermodynamic limit, with an essential singularity in the pressure at the reduced density 1/2.     

Exact partition functions and correlation functions of multiple Hamiltonian walks on the Manhattan lattice

This is a general and exact study of multiple Hamiltonian walks (HAW) filling the two-dimensional (2D) Manhattan lattice. We generalize the original exact solution for a single HAW by Kasteleyn to a system ofmultiple closed walks, aimed at modeling a polymer melt. In 2D, two basic nonequivalent topological situations are distinguished. (1) the Hamiltonian loops are allrooted andcontractible to a point:adjacent one to another, and, on a torus,homotopic to zero. (2) the loops can encircle one another and, on a torus, canwind around it. Forcase 1, the grand canonical partition function and multiple correlation functions are calculated exactly as those of multiple rooted spanningtrees or of a massive 2Dfree field, critical at zero mass (zero fugacity). The conformally invariant continuum limit on a Manhattantorus is studied in detail. The melt entropy is calculated exactly. We also consider the relevant effect of free boundary conditions. The number of single HAWs on Manhattan lattices with other perimeter shapes (rectangular, Kagomé, triangular, and arbitrary) is studied and related to the spectral theory of the Dirichlet Laplacian. This allows the calculation of exact shape-dependent configuration exponents y. An exact surface critical exponent is obtained. Forcase 2, nested and winding Hamiltonian circuits are allowed. An exact equivalence to thecritical Q-state Potts model exists, whereQ ^1/2 is the walk fugacity. The Hamiltonian system is then always critical (forQ<-4). The exact critical exponents, in infinite numbers, are universal and identical to those of theO(n=Q ^1/2) model in its low-temperature phase, i.e. are those of dense polymers. The exact critical partition functions on the torus are given from conformai invariance theory. These models 1 and 2 yield the two first exactly solved models of polymer melts.     

高分辨率空间相机的工程分析

以大型结构设计软件SolidEdge建立了高分辨率空间相机的精确的几何模型, 在此基础上用大型有限元分析软件MSC.Patran建立了相机的有限元模型, 并利用MSC/Nastran对该相机整机进行了工程分析. 其计算结果与试验结果相差10%以内.     

硅酸镓镧晶体的Raman光谱分析

硅酸镓镧晶体(La_3Ga_5SiO_(14),简称LGS)是一种优良的压电晶体。我们根据商群理论计算了LGS的晶格振动模式数目,并测量了LGS的室温拉曼光谱,理论与实验非常吻合。