关于全图补图的完美匹配

G是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图G,G K1 K2,G---有一个完美匹配的充要条件是V(G) E(G)是偶数.     

Recognition of subgroups of direct products of hyperbolic groups

We give examples of direct products of three hyperbolic groups in which there cannot exist an algorithm to decide which finitely presented subgroups are isomorphic.

     

Antisymmetry and stability of aqueous systems. III. Conformations of the hexagonal rings

The antisymmetry of proton configurations was studied for the hexagonal water rings with different conformations. The change in the direction of all hydrogen bonds was used as an additional symmetry operation. The ring configuration energies were calculated using the intermolecular interaction potentials. For different ring conformations, the relationships between antisymmetry and energy were analyzed and compared.     

超格的商结构

通过引入超格的强闭集、上半补超格、数量上界单位元等概念,引出超格上的等价关系.构造数量上界单位集,在此基础上进一步研究超格的一些性质.商代数结构定理的建立对于完善超格的商结构具有实际意义.     

Non-homeomorphic density topologies

In [ANISZCZYK, B.-FRANKIEWICZ, R.: Non homeomorphic density topologies, Bull. Polish Acad. Sci. Math. 34 (1986), 211–213] the authors constructed 2^c non-homeomorphic density topologies tied to the concept of measure. In [WROŃSKI, S.: The number of non-homeomorphic I-density topologies. Institute of Mathematics of Polish Academy of Sciences. Preprint 482, December 1990, XXXIV Semester in Banach Center, Theory of Real Functions] an analogous construction has been given for topologies tied to the concept of category. Here we present a generalization containing both the results mentioned above. This generalization based only on the topological ideas is independent of the concept of measure or category. Communicated by L’ubica Holá     

The structure and distances in Yule recursive trees

Based on uniform recursive trees, we introduce random trees with the factor of time, which are named Yule recursive trees. The structure and the distance between the vertices in Yule recursive trees are investigated in this paper. For arbitrary time t > 0, we first give the probability that a Yule recursive tree Y_t is isomorphic to a given rooted tree γ; and then prove that the asymptotic distribution of ζ_t,m, the number of the branches of size m, is the Poisson distribution with parameter λ = 1/m. Finally, two types of distance between vertices in Yule recursive trees are studied, and some limit theorems for them are established.© 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2007     

构造正交小波基的基本方法之一

本文不仅给出一种构造局部性好的正交小波基的方法,并且给出了构造各种优良性质的正交小波基的一般思想方法。其特点:使构造的小波母函数有具体的表达式,既有较好的光滑性,又有很好的局部性,并且其收敛速度与│t│~（-（3k 1））同阶,其中k为任意自然数。这种方法不需要每次重新构造函数,只要改变k的值,就能满足不同实际问题的需要。     

N=2^t点DFT的快速卷积算法

从所周知,循环卷积和离散富里叶变换(DFT)可以互相计算,只要得到其中一个的快速算法就可导出另一个的快速算法。循环卷积目前已有乘法量为O(N)的最佳算法(特别是当N较小时),为此关键是如何将DFT转化为循环卷积,当DFT的长度N=p(p为素数),Rader利用有限域GF(p)的乘法群是循环群就成功地将p点DFT转化为Q(p)(F(p)为户的Euler函数)点循环卷积;当N=p~e时,由于商环Z/(p~e)存在F(p~c)阶元素,人们也成功地将p~c点DFT转化为P(p~(c-1))一系列循环卷积,即一个y(p~c)点循环卷积,二个P(p~(c-1))点     

带参数2n 阶非对称微分算子的一些线性同构定理

本文给出了一类带参数２ｎ阶非对称微分算子Ａ_λ的一些正则性定理，籍此可刻画一类飞行器在其运行过程中的双向平稳行为．