Structure of subspaces of the compact operators having the Dunford-Pettis property

The structure of the subspaces having the Dunford-Pettis property (DPP) is studied, where is the space of all compact operators on and . The following conditions are shown to be equivalent: (i) M has the DPP, (ii) M is isomorphic to a subspace of (iii) the sets and are relatively compact for all and . The equivalence between (i) and (iii) was recently proven in the case of arbitrary Hilbert spaces by Brown and ülger. It is also shown that (i) and (ii) are equivalent for subspaces . This result is optimal in the sense that for there is a DPP-subspace that fails to be isomorphic to a subspace of . Received January 9, 1998; in final form October 1, 1998     

Evolution of a semilinear parabolic system for migration and selection without dominance

The semilinear parabolic system that describes the evolution of the gene frequencies in the diffusion approximation for migration and selection at a multiallelic locus without dominance is investigated. The population occupies a finite habitat of arbitrary dimensionality and shape (i.e., a bounded, open domain in Rd). The selection coefficients depend on position; the drift and diffusion coefficients may depend on position. The primary focus of this paper is the dependence of the evolution of the gene frequencies on λ, the strength of selection relative to that of migration. It is proved that if migration is sufficiently strong (i.e., λ is sufficiently small) and the migration operator is in divergence form, then the allele with the greatest spatially averaged selection coefficient is ultimately fixed. The stability of each vertex (i.e., an equilibrium with exactly one allele present) is completely specified. The stability of each edge equilibrium (i.e., one with exactly two alleles present) is fully described when either (i) migration is sufficiently weak (i.e., λ is sufficiently large) or (ii) the equilibrium has just appeared as λ increases. The existence of unexpected, complex phenomena is established: even if there are only three alleles and migration is homogeneous and isotropic (corresponding to the Laplacian), (i) as λ increases, arbitrarily many changes of stability of the edge equilibria and corresponding appearance of an internal equilibrium can occur and (ii) the conditions for protection or loss of an allele can both depend nonmonotonically on λ. Neither of these phenomena can occur in the diallelic case.     

Algebraic aspects of generalized approximation spaces

The concept of approximation spaces is a key notion of rough set theory, which is an important tool for approximate reasoning about data. This paper concerns algebraic aspects of generalized approximation spaces. Concepts of R-open sets, R-closed sets and regular sets of a generalized approximation space (U,R) are introduced. Algebraic structures of various families of subsets of (U,R) under the set-inclusion order are investigated. Main results are: (1) The family of all R-open sets (respectively, R-closed sets, R-clopen sets) is both a completely distributive lattice and an algebraic lattice, and in addition a complete Boolean algebra if relation R is symmetric. (2) The family of definable sets is both an algebraic completely distributive lattice and a complete Boolean algebra if relation R is serial. (3) The collection of upper (respectively, lower) approximation sets is a completely distributive lattice if and only if the involved relation is regular. (4) The family of regular sets is a complete Boolean algebra if the involved relation is serial and transitive.     

一个本原矩阵类的指数集的完全刻划

本文证明了至少有一对非零对称元但非对称的ｎ（＞５）阶本原矩阵所成的类的指数集是：（１）迹非零时，无论ｎ（＞５）是奇数还是偶数，都有指数集．（２）迹为零时，（ｉ）若ｎ（＞５）是奇数，则指数集（ｉｉ）若ｎ（＞５）是偶数，则指数集．     

Inverses of tridiagonal Toeplitz and periodic matrices with applications to mechanics

The linear algebraic equation Ax = b with tridiagonal coefficient matrix of A is solved by the analytical matrix inversion. An explicit formula is known if A is a Toeplitz matrix. New formulas are presented for the following cases: (1) A is of Toeplitz type except that A(1, 1) and A(n, n) are different from the remaining diagonal elements. (2) A is p-periodic (p > 1), by which is meant that in each of the three bands of A a group of p elements is periodically repeated. (3) The tridiagonal matrix A is composed of periodic submatrices of different periods. In cases (2) and(3) the problem of matrix inversion is reduced to a second-order difference equation with periodic coefficients. The solution is based on Floquet's theorem. It is shown that for p = 1 the formulae found for periodic matrices reduce to special forms valid for Toeplitz matrices. The results are applied to problems of elastostatics and of vibration theory.     

On duality gap in linear conic problems

In their paper “Duality of linear conic problems” Shapiro and Nemirovski considered two possible properties (A) and (B) for dual linear conic problems (P) and (D). The property (A) is “If either (P) or (D) is feasible, then there is no duality gap between (P) and (D)”, while property (B) is “If both (P) and (D) are feasible, then there is no duality gap between (P) and (D) and the optimal values val(P) and val(D) are finite”. They showed that (A) holds if and only if the cone K is polyhedral, and gave some partial results related to (B). Later Shapiro conjectured that (B) holds if and only if all the nontrivial faces of the cone K are polyhedral. In this note we mainly prove that both the “if” and “only if” parts of this conjecture are not true by providing examples of closed convex cone in \mathbbR⁴{\mathbb{R}^{4}} for which the corresponding implications are not valid. Moreover, we give alternative proofs for the results related to (B) established by Shapiro and Nemirovski.     

A conjugate gradient method with descent direction for unconstrained optimization

A modified conjugate gradient method is presented for solving unconstrained optimization problems, which possesses the following properties: (i) The sufficient descent property is satisfied without any line search; (ii) The search direction will be in a trust region automatically; (iii) The Zoutendijk condition holds for the Wolfe–Powell line search technique; (iv) This method inherits an important property of the well-known Polak–Ribière–Polyak (PRP) method: the tendency to turn towards the steepest descent direction if a small step is generated away from the solution, preventing a sequence of tiny steps from happening. The global convergence and the linearly convergent rate of the given method are established. Numerical results show that this method is interesting.     

The inverse scattering problem of quantum theory

The inverse phase-type scattering problem for the boundary-value problem?y″+q(x)y=k ² y (0?x<∞), (1)y′ (0)=hy (0) (2) is studied. It is shown that, for each function δ(k) satisfying the hypotheses of Levinson's theorem, there exists a problem (1)–(2) with h≠∞ and another problem (1)–(2) with h=∞ (i.e., with the boundary condition o (0)=0). The solvability condition for the Riemann-Hilbert problem is used more directly than has been done heretofore by others in deriving boundary condition (2).     

Strongly Regular Rings and SF-rings

in this paper, new characteristic properties of strongly regular rings are' given.Relations between certain generalizations of duo rings are also considered. The followingconditions are shown to be equivalent: (1) R is a strongly regular ring; (2) R is a left SFring such that every product of two independent closed left ideals of R is zero; (3) R is aright SF-ring such that every product of two independent closed left ideals of R is zero; (4)R is a left SF-ring whose every special left annihilator is a quasi-ideal; (5) R is a right SFring whose every special left annihilator is a quasi-ideal; (6) R is a left SF-ring whose everymaximal left ideal is a quasi-ideal; (7) R is a right SF-ring whose every maximal left ideal isa quasi-ideal; (8) R is a left SF-ring such that the set N(R) of all nilpotent elements of R isa quasi-ideal; (9) R is a right SF-ring such that N(R) is a quasi-ideal.     

The bounded-open topology on function spaces

For any regular space Z It is shown, 1) that the bounded-open topology T on C(Y,Z) is splitting and it is also the smallest jointly continuous topology whenever Y is locally bounded, 2) if Y is locally bounded or if X × Y is a boundedly generated space, then there is a natural bijection on C(X × Y,Z) onto C(X,(C(Y,Z),T_eo) which is actually a homeomorphism with respect to the bounded-open topology on both function spaces, 3) The path components of (C(Y,Z),T_eo) are exactly its homotopy classes whenever Y is boundedly generated, 4) The bounded-open topology Teo induces contravariant and covariant Homotopy preserving function-space functors. Further, 5) T_eo reduces to the compact-open topology t_co whenever the domain Y is regular; but in general, T_eo is finer than T_co (assuming the domain is Hausdorff or the range is either Hausdorff or regular).     

Bibliographical Items

The H×H-Theorem. If S is a compact connected monoid with group of units H and with E(S) = {0,1}, and if S/(H×H) (the space of orbits HsH) has a total order defning the quotient topology, then there is a one parameter semigroups I with E(I)=E(S) which commutes elementwise with H. (In particular the function (h, i)→hi∶H×I→HI=S is a surmorphism, and S is cylindrical.) This is Theorem VI in Elements of Compact Semigroups, by Hofmann and Mostert (p. 177). H. Carruth discovered a gap in the proof of this theorem in 1971. The methods of proof presented here differ from theose originally suggested and do not use peripherality. byt do use transformation group theory, and the authors' earlier results (Semigroup Forum 3 (1972), 31–42). The H×H-theorem is generalized to yield a theorem which belongs to the context of Theorem VIII in the Elements (p. 204):Theorem: Let S be a compact monoid such that the orbit space S/(H×H) is a totally ordered connected space with M(S) as its minimal point. If all regular D-classes are subsemigroups, then there is an I-semigroup with E(I)=E(S) which commutes elementwise with H. (In particular S=HI as in the H×H theorem). The sufficient condition about the regular D-classes is clearly necessary.). Further sample result:Theorem. IfH is a congruence in a compact connected monoid, with zero, then the centralizer of the group of units is connected.     

On the large-scale structure of the tall peaks for stochastic heat equations with fractional Laplacian

Consider stochastic heat equations with fractional Laplacian on ${\mathbb{R}}^d$. The driving noise is generalized Gaussian which is white in time but spatially homogeneous. We study the large-scale structure of the tall peaks for (i) the linear stochastic heat equation and (ii) the parabolic Anderson model. We obtain the largest order of the peaks and compute the macroscopic Hausdorff dimensions of the peaks for (i) and (ii). These result imply that both (i) and (ii) exhibit multi-fractal behavior even though only (ii) is intermittent. This is an extension of a result of Khoshnevisan et al. (2017) to a wider class of stochastic heat equations.     

The conjugation problem on an infinite set of intervals

It is known that if path of integration consists of a finite number of intervals, then: (1) in the case of a Fredholm-type kernel, the index of the Fredholm operator is zero; (2) in the case of a Cauchy-type kernel, the index of the singular integration operator is a finite number (possible zero). Study of the conjugate boundary-value problem on an infinite set of intervals brings out new facts. The following may be noted: (1) A homogeneous boundary-value problem is always solvable in the classK, which is a natural generalization of that of piecewise analytic functions [1]. (2) Associated (conjugated) homogeneous boundary-value problems have any number of linearly independent solutions in the associated (conjugated) classes, so that the notion of class index is no longer relevant. (3) Associated (conjugated) homogeneous singular integral equations have any number of linearly independent solutions in the associated (conjugated) spacesL _p, L_q, p^?1+q^?1=1, so that the notion of operator index is no longer relevant The general theory of the problems under consideration is satisfactorily illustrated by the simplest case—a set of intervals on the real axis. For this reason the line of discontinuities (integration path) in the present paper is part of the real axis. The paper generalizes the results of [2–4]. Relevant work includes [5].     

The solution of linear and nonlinear systems of Volterra functional equations using Adomian–Pade technique

The purpose of this study is to implement Adomian–Pade (Modified Adomian–Pade) technique, which is a combination of Adomian decomposition method (Modified Adomian decomposition method) and Pade approximation, for solving linear and nonlinear systems of Volterra functional equations. The results obtained by using Adomian–Pade (Modified Adomian–Pade) technique, are compared to those obtained by using Adomian decomposition method (Modified Adomian decomposition method) alone. The numerical results, demonstrate that ADM–PADE (MADM–PADE) technique, gives the approximate solution with faster convergence rate and higher accuracy than using the standard ADM (MADM).     

Slow convergence of sequences of linear operators II: Arbitrarily slow convergence

We study the rate of convergence of a sequence of linear operators that converges pointwise to a linear operator. Our main interest is in characterizing the slowest type of pointwise convergence possible. This is a continuation of the paper Deutsch and Hundal (2010) [14]. The main result is a “lethargy” theorem (Theorem 3.3) which gives useful conditions that guarantee arbitrarily slow convergence. In the particular case when the sequence of linear operators is generated by the powers of a single linear operator, we obtain a “dichotomy” theorem, which states the surprising result that either there is linear (fast) convergence or arbitrarily slow convergence; no other type of convergence is possible. The dichotomy theorem is applied to generalize and sharpen: (1) the von Neumann–Halperin cyclic projections theorem, (2) the rate of convergence for intermittently (i.e., “almost” randomly) ordered projections, and (3) a theorem of Xu and Zikatanov.     

Characterization of ray pattern matrix whose determinantal region has two components after deleting the origin

Ray nonsingular matrices are generalizations of sign nonsingular matrices. The problem of characterizing ray nonsingular matrices is still open. The study of the determinantal regions R_A of ray pattern matrices is closely related to the study of ray nonsingular matrices. It was proved that if R_A?{0} is disconnected, then it is a union of two opposite open sectors (or open rays). In this paper, we characterize those ray patterns whose determinantal regions become disconnected after deleting the origin. The characterization is based on three classes (F1), (F2) and (F3) of matrices, which can further be characterized in terms of the sets of the distinct signed transversal products of their ray patterns. Moreover, we show that in the fully indecomposable case, a matrix A is in the class (F1) (or (F2), respectively) if and only if A is ray permutation equivalent to a real SNS (or non-SNS, respectively) matrix.     

Corrigendum: The cover time of the giant component of a random graph,Random Structures and Algorithms 32 (2008), 401–439

The above paper gives an asymptotically precise estimate of the cover time of the giant component of a sparse random graph. The proof as it stands is not tight enough, and in particular, Eq. (64) is not strong enough to prove (65). The o(1) term in (64) needs to be improved to o(1/(lnn)²) for (65) to follow. The following section, which replaces Section 3.6, amends this oversight. The notation and definitions are from the paper. A further correction is needed. Property P2 claims that the conductance of the giant is whp , Ω(1/lnn). The proof of P2 in the appendix of the paper is not quite complete. A complete proof of Property P2 can be found in 1 , 2 . © 2008 Wiley Periodicals, Inc. Random Struct. Alg., 2009     

Cartan型李代数W(n;m)的一类Borel子代数

构造了Cartan型李代数W(n;m)的一类Borel子代数φ(n;m),其中n是一个正整数,且m=(m_1,…,m_n)是一个n-元正整数数组.确定了φ(n;m)的导子代数.特别地,φ(n;1)是一个Cartan型完备阶化李代数,它不同于任何典型完备李代数.     

Markov random fields and gibbs random fields

Spitzer has shown that every Markov random field (MRF) is a Gibbs random field (GRF) and vice versa when (i) both are translation invariant, (ii) the MRF is of first order, and (iii) the GRF is defined by a binary, nearest neighbor potential. In both cases, the field (iv) is defined onZ ^v, and (v) at anyxεZ^v, takes on one of two states. The current paper shows that a MRF is a GRF and vice versa even when (i)−(v) are relaxed, i.e., even if one relaxes translation invariance, replaces first order bykth order, allows for many states and replaces finite domains of Z^v by arbitrary finite sets. This is achieved at the expense of using a many body rather than a pair potential, which turns out to be natural even in the classical (nearest neighbor) case when Z^v is replaced by a triangular lattice. The contents of this paper were presented in August, 1971, at a seminar of the Battelle Rencontre in Statistical Mechanics and also at a pair of seminars in December, 1971, at the Weizmann Institute of Science. Partially supported by NSF GP 7469 and a Weizmann Institute senior fellowship while on sabbatical leave from Indiana University.     

二次极大子群中2阶及4阶循环子群拟正规的有限群

本文讨论２阶及４阶循环子群对群结构的影响．主要结果是下述定理：如果有限群Ｇ满足标题的条件，那么下列情形之一成立：（１）Ｇ有正规Ｓｙｌｏｗ ２－子群；（２） Ｇ为 ２－幂零；（３） Ｇ ≌ Ｓ４；（４） Ｇ＝ＰＱ，其中 Ｐ为阶 ２４广义四元数群， Ｑ为 ３阶循环群；（５） Ｇ ≌ Ａ５或 ＳＬ（２，５）．