The Best Lower Bound for the Permanent of a Correlation Matrix of Rank Two

If 1≤k≤n, then Cor(n,k) denotes the set of all n×n real correlation matrices of rank not exceeding k. Grone and Pierce have shown that if A∈Cor (n, n-1), then per(A)≥n/(n-1). We show that if A∈Cor(n,2), then , and that this inequality is the best possible.     

A trace class operator inequality

In this note, we generalize the inequality about the trace of positive semidefinite matrix trk(AB)?k(trA)k(trB) to Hilbert space, and obtain a relevant inequality about positive trace class operator.     

Some inequalities for characteristic functions. II

Recently we established Matysiak and Szablowski's conjecture [V. Matysiak, P.J. Szablowski, Theory Probab. Appl. 45 (2001) 711-713] about a lower bound of real-valued characteristic functions. In this paper, applying an alternative approach we are able to give explicitly the ranges of argument for which the obtained inequalities hold true for general characteristic functions.     

Random walks on inhomogeneous lattices

For lattices with two kinds of points (black and white), distributed according to a translation-invariant joint probability distribution, we study statistical properties of the sequence of consecutive colors encountered by a random walker moving through the lattice. The probability distribution for the single steps of the walk is considered to be independent of the colors of the points. Several exact results are presented which are valid in any number of dimensions and for arbitrary probability distributions for the coloring of the points and the steps of the walk. They are used to derive a few general properties of random walks on lattices containing traps.Presented at the Symposium on Random Walks, Gaithersburg, MD, June 1982.     

A long-time tail for random walk in random scenery

Consider a simple random walk on ^d whose sites are colored black or white independently with probabilityq, resp. 1–q. Walk and coloring are independent. Letn _k be the number of steps by the walk between itskth and (k+1) th visits to a black site (i.e., the length of itskth white run), and let _k =E(n _k )–q ^–1. Our main result is a proof that (*) lim _k k ^d/2 _k = (1 –q)q ^{d/2 – 2}(d/2) ^d/2. Since it is known thatq ^{– 1} _k =E(n ₁ n _{k + 1} B) –E(n ₁ B)E(n _{k + 1} B), withB the event that the origin is black, (*) exhibits a long-time tail in the run length autocorrelation function. Numerical calculations of _k (1k100) ind=1, 2, and 3 show that there is an oscillatory behavior of _k for smallk. This damps exponentially fast, following which the power law sets in fairly rapidly. We prove that if the coloring is not independent, but is convex in the sense of FKG, then the decay of _k cannot be faster than (*).     

联系两个n维单形的一类不等式

本文给出了联系两个ｎ维单形的一类不等式，从而推广和改进了文［１］、［２］［３］的结论。     

关于n阶微分方程边值问题（Ⅲ）——奇摄动的渐近展开

本文研究n阶非线性过值问题(NB)的奇异摄动。在较一般的条件下,应用高阶微分不等式理论证明了摄动解的存在性,并给出了摄动解直到n阶导函数的一致有效渐近展开式,推广和改进了已有的结果。     

Asymmetric variational inequality problems over product sets: Applications and iterative methods

In this paper, we (i) describe how several equilibrium problems can be uniformly modelled by a finite-dimensional asymmetric variational inequality defined over a Cartesian product of sets, and (ii) investigate the local and global convergence of various iterative methods for solving such a variational inequality problem. Because of the special Cartesian product structure, these iterative methods decompose the original variational inequality problem into a sequence of simpler variational inequality subproblems in lower dimensions. The resulting decomposition schemes often have a natural interpretation as some adjustment processes. This research was based on work supported by the National Science Foundation under grant ECS 811–4571.     

Dimension and finite reduction in linear semi-infinite programming

In the first part, different characterizations for the dimension of the feasible set in linear semi-infinite programming are provided. They involve the corresponding dimensions of some parameter sets, as the consequent inequalities cone and its lineality subspace. The remaining sections of the paper deal with Farkas–Minkowski systems. The third section is devoted to establish some results concerning the optimal set and its dimension, exploiting its strong relation with a particular parameter cone

associated with the corresponding unstable constraints. The last section approaches the finite reducibility problem. We have intended to characterize those finite subproblems with the same optimal value as the original problem, by means of a simplc dual analysis, based on the main results derived before.     

集值或单值增算子变分不等式的有限维近似

将非线性变分不等式的有限维近似理论用来处理带集值增算子的变分不等式,得到近似解的存在性及收敛性定理。对一种特殊的单值情形,给出了收敛性理论及误差估计。