极大平面图在不可定向曲面上强嵌入的一个注记

§ 1　IntroductionA strong embeddingμ( G) of a graph G in a surface S is such an embedding thateachface boundary of the surface is a circuit.( A strong embedding is also sometimes called acircular embedding,see[1 ] orclosed2 -cell embedding[2 ] ) .Graphsconsidered here are sim-ple( that is,they have no loops or multiple edges) .Terminology here follows those in[3] .In[1 ] ,Richter,Seymour and Siran proved that every3-connected planar graph canbe strongly embedded on some non-orientable sur…     

A Domain Embedding Method Using the Optimal Distributed Control and a Fast Algorithm

We propose a domain embedding method to solve second order elliptic problems in arbitrary two-dimensional domains. The method is based on formulating the problem as an optimal distributed control problem inside a disc in which the arbitrary domain is embedded. The optimal distributed control problem inside the disc is solved rapidly using a fast algorithm developed by Daripa et al. [3,7,10–12]. The arbitrary domains can be simply or multiply connected and the proposed method can be applied, in principle, to a large number of elliptic problems. Numerical results obtained for Dirichlet problems associated with the Poisson equation in simply and multiply connected domains are presented. The computed solutions are found to be in good agreement with the exact solutions with moderate number of grid points in the domain.     

Subspaces of Normed Riesz Spaces

It will be shown that a normed partially ordered vector space is linearly, norm, and order isomorphic to a subspace of a normed Riesz space if and only if its positive cone is closed and its norm p satisfies p(x)p(y) for all x and y with -yxy. A similar characterization of the subspaces of M-normed Riesz spaces is given. With aid of the first characterization, Krein's lemma on directedness of norm dual spaces can be directly derived from the result for normed Riesz spaces. Further properties of the norms ensuing from the characterization theorem are investigated. Also a generalization of the notion of Riesz norm is studied as an analogue of the r-norm from the theory of spaces of operators. Both classes of norms are used to extend results on spaces of operators between normed Riesz spaces to a setting with partially ordered vector spaces. Finally, a partial characterization of the subspaces of Riesz spaces with Riesz seminorms is given.     

A Classification of Regular Embeddings of Graphs of Order a Product of Two Primes

In this paper, we classify the regular embeddings of arc-transitive simple graphs of order pq for any two primes p and q (not necessarily distinct) into orientable surfaces. Our classification is obtained by direct analysis of the structure of arc-regular subgroups (with cyclic vertex-stabilizers) of the automorphism groups of such graphs. This work is independent of the classification of primitive permutation groups of degree p or degree pq for p q and it is also independent of the classification of the arc-transitive graphs of order pq for p q.     

A Lower Bound on the Greedy Weights of Product Codes

A greedy 1-subcode is a one-dimensional subcode of minimum (support) weight. A greedy r-subcode is an r-dimensional subcode with minimum support weight under the constraint that it contain a greedy (r - 1)-subcode. The r-th greedy weight e _r is the support weight of a greedy r-subcode. The greedy weights are related to the weight hierarchy. We use recent results on the weight hierarchy of product codes to develop a lower bound on the greedy weights of product codes.     

求解一类非单调线性互补问题的宽邻域内点方法及其计算复杂性

对于一类非单调线性互补问题给出了一种新的算法——宽邻域内点算法，并讨论了其计算复杂性。     

无严格互补松驰条件的序列线性方程组新算法

该文通过构造特殊形式的有效集来逼近KKT点处的有效集，给出了一个任意初始点下的序列线性方程组新算法，并证明了该算法在没有严格互补松驰条件的情况下具有全局收敛性和一步超线性收敛性。      

因子von Neumann代数上导子的等价刻画

设R是含非平凡幂等元P的素环,C∈R,C=PC.本文证明可加映射△:R→R在C可导,即△(AB)=△(A)B+A△(B),A,B∈R,AB=C当且仅当存在导子δ:R→R,使得△(A)=δ(A)+△(I)A,A∈R.没有I_1型中心直和项的von Neumann代数上的可导映射也有类似结论.利用该结论证明了,若非零算子C∈B(X),使得ran(C)或ker(C)在X中可补,则可加映射△:B(X)→B(X)在C可导当且仅当它是导子.特别地,证明了因子von Neumann代数上的可加映射在任意但固定的非零算子可导当且仅当它是导子.     

Edge‐transitive homogeneous factorizations of complete uniform hypergraphs

For a finite set V and a positive integer k with , letting be the set of all k‐subsets of V, the pair is called the complete k‐hypergraph on V, while each k‐subset of V is called an edge. A factorization of the complete k‐hypergraph of index , simply a ‐factorization of order n, is a partition of the edges into s disjoint subsets such that each k‐hypergraph , called a factor, is a spanning subhypergraph of . Such a factorization is homogeneous if there exist two transitive subgroups G and M of the symmetric group of degree n such that G induces a transitive action on the set and M lies in the kernel of this action. In this article, we give a classification of homogeneous factorizations of that admit a group acting transitively on the edges of . It is shown that, for and , there exists an edge‐transitive homogeneous ‐factorization of order n if and only if is one of (32, 3, 5), (32, 3, 31), (33, 4, 5), , and , where and q is a prime power with .