求0-1型整数规划的一种新方法

本文给出求 0 -1型整数规划的一种新方法 ,该方法利用对所有目标函数值排序的方法 ,求出最优解 .该方法简单易行且计算量较小     

一类（k＋1）-色有向图的本原指数

本文定义了一类具有(k+1)-色(k+1)-圈的有向图D(A),得到了它本原的充要条件,并给出了它的本原指数.     

基于DNA链置换与荧光标记的0-1规划问题的计算模型

DNA链置换技术和荧光标记是近年生物计算领域的新兴的方法,并且因为它们都有着操作简单的优势而成为DNA计算的常用方法.DNA自组装算法是以DNA分子作为数据存储和运算的一种新型计算模式.为了提高算法的特异性和检测的灵敏度,在自组装算法的基础上,首次将DNA链置换技术和荧光标记结合引入到自组装模型中,提出了一个解决0-1规划问题的DNA计算新模型.与以往DNA计算模型相比,该模型提高了运算的可靠性和准确性,而且可以逐步缩小解空间,降低运算的复杂度,同时也使检测的方法更加灵活,易于引入到其他自组装算法模型中.     

完全3-一致超图的圈分解

The problem of decomposing a complete 3-uniform hypergraph into Hamilton cycles was introduced by Bailey and Stevens using a generalization of Hamiltonian chain to uniform hypergraphs by Katona and Kierstead. Decomposing the complete 3-uniform hypergraphs K_n~(3) into k-cycles(3 ≤ k n) was then considered by Meszka and Rosa. This study investigates this problem using a difference pattern of combinatorics and shows that K_(n·5m)~(3) can be decomposed into 5-cycles for n ∈{5, 7, 10, 11, 16, 17, 20, 22, 26} using computer programming.     

新(2+1)-维超可积系统的生成

本文利用二项式残数表示方法生成(2+1)-维超可积系统. 由这些系统得到了一个新的(2+1)-维超孤子族,它能约化为(2+1)-维超非线性Schrodinger方程. 特别地,我们得到两个具有重要物理应用的结果,一个是(2+1)-维超可积耦合方程,另一个是(2+1)-维的扩散方程. 最后借助超迹恒等式给出了新(2+1)-维超可积系统的Hamilton结构.     

故障树计算的一种新方法

本文提出的顶事件发生概率的算法不借助割集，直接采用自顶向下的技术对故障树进行分割求解。该算法的时间和内存耗用与故障树的节点数目没有必然联系，而仅仅取决于故障树中不同的重复事件的个数。     

仙人掌图的L（2，1）-标号

一个图G的L（2，1）-标号是给图G上的顶点分配非负整数标号，使得G上相邻的两个点的标号至少相差2，距离为2的两个点的标号则不同．G的L（2，1）-标号数λ（G）是所有能使图G正常标号的最小标号．如果一个图的任何两个圈不含有公共边，则称这个图为仙人掌图．显然树是它的一个子图类．对于任何树T，有△（T） ＋ 1 ≤λ（T） ≤△A（T）＋2．本文中我们证明了在一些条件下，这个界也适用于仙人掌图．     

1-平面图的结构性质及其在无圈边染色上的应用

一个图称为是1-平面的如果它可以画在一个平面上使得它的每条边最多交叉另外一条边.本文描述了任意1-平面图中小于等于7度点之邻域的局部结构,解决了由Fabrici和Madaras提出的两个关于1-平面图图类中轻图存在性的问题,证明了每个最大度是△的1-平面图G是无圈列表max{2△-2,△+83}-边可选的.     

均衡二部图中含2k条指定边的k个独立圈及2-因子

得到了对于二部图G=(V_1,V_2;E),当|V_1|=|V_2|=n≥2k+1时的结果:对G中任意2k条独立边e_1,e_1~*,…,e_k,e_k~*,G中一定存在k个独立的4-圈C_1,C_2,…,C_k,使得对任意i∈{1,2,…,k}有{e_i,e_i~*}E(C_i).并在此基础上进一步证明了当|V_1|=|V_2|=n≥3k时若对任意两顶点x∈V_1,y∈V_2,都有d(x)+d(y)≥2n-k+1成立,则G有一个2-因子含有k+1个独立圈C_1,C_2,…,C_(k+1)使得对任意i∈{1,2,…,k}有{e_i,e_i~*}E(C_i)且|C_i|=4.     

一种计算Hopf分歧点的新方法

构造一种新的方法计算Hopf分歧点.这种方法构造了小扩张系统,从而减少了计算量并节约了内存.数值例子的计算说明了方法的有效性.     

The mod 2 Homology of the General Linear Group of a 2-adic Local Field

Let F be a finite extension of the 2-adic rational numbers. We compute the mod 2 homology of the general linear group GL(F) as a Hopf algebra over the Steenrod algebra. The answer is formulated in terms of the well-known homology algebras of the infinite unitary group U, its classifying space BU, and the classifying space BO of the infinite orthogonal group.     

Twisted Homology of Quantum SL(2)

We calculate the twisted Hochschild and cyclic homology (in the sense of Kustermans, Murphy and Tuset) of the coordinate algebra of the quantum SL(2) group relative to twisting automorphisms acting by rescaling the standard generators a,b,c,d. We discover a family of automorphisms for which the “twisted” Hochschild dimension coincides with the classical dimension of , thus avoiding the “dimension drop” in Hochschild homology seen for many quantum deformations. Strikingly, the simplest such automorphism is the canonical modular automorphism arising from the Haar functional. In addition, we identify the twisted cyclic cohomology classes corresponding to the three covariant differential calculi over quantum SU(2) discovered by Woronowicz.     

Knot Floer Homology of (1, 1)-Knots

We present a combinatorial method for a calculation of the knot Floer homology of (1, l)-knots, and then demonstrate it for nonalternating (1, 1)-knots with 10 crossings and the pretzel knots of type (−2,m, n). Our calculations determine the unknotting numbers and 4-genera of the pretzel knots of this type.Mathematics Subject Classiffications (2000). 57M27, 57M25     

给定亏群的p块的存在性

在本文中,主要研究了群G在其子群的指标上的一些作用,并用这些作用得到了一些给定亏群的块的存在性.     

Optimal Systems and Group Classification of (1+2)-Dimensional Heat Equation

The optimal systems and symmetry breaking interactions for the (1+2)-dimensional heat equation are systematically studied. The equation is invariant under the nine-dimensional symmetry group H ₂. The details of the construction for an one-dimensional optimal system is presented. The optimality of one- and two-dimensional systems is established by finding some algebraic invariants under the adjoint actions of the group H ₂. A list of representatives of all Lie subalgebras of the Lie algebra h ₂ of the Lie group H ₂ is given in the form of tables and many of their properties are established. We derive the most general interactions F(t,x,y,u,u _x ,u _y ) such that the equation u _t =u _xx +u _yy +F(t,x,y,u,u _x ,u _y ) is invariant under each subgroup.     

Classification of Finite Factor Representations of the (2m+1)-Dimensional Heisenberg Group over a Countable Field of Finite Characteristic

For a field F that is the direct limit of an increasing chain of finite fields, we describe the Bratteli diagram, the finite complex factor representations, the Plancherel formula, and the projective modules of the corresponding Heisenberg group.     

一类自入射Koszul特殊双列代数的Hochschild同调群

基于Snashall与Taillefer构造的极小投射双模分解,用组合的方法,清晰地计算出一类自入射Koszul特殊双列代数∧_N的各阶Hochschild同调群的维数,从而以计算的方式直观地表明了韩阳的猜想对这类代数∧_N成立.     

A Basis for the Top Homology of a Generalized Partition Lattice

For a fixed positive integer k, consider the collection of all affine hyperplanes in n-space given by xi – xj = m, where i, j [n], i j, and m {0, 1,..., k}. Let Ln,k be the set of all nonempty affine subspaces (including the empty space) which can be obtained by intersecting some subset of these affine hyperplanes. Now give Ln,k a lattice structure by ordering its elements by reverse inclusion. The symmetric group Gn acts naturally on Ln,k by permuting the coordinates of the space, and this action extends to an action on the top homology of Ln,k. It is easy to show by computing the character of this action that the top homology is isomorphic as an Gn-module to a direct sum of copies of the regular representation, CGn. In this paper, we construct an explicit basis for the top homology of Ln,k, where the basis elements are indexed by all labelled, rooted, (k + 1)-ary trees on n-vertices in which the root has no 0-child. This construction gives an explicit Gn-equivariant isomorphism between the top homology of Ln,k and a direct sum of copies of CGn.     

一种基于最小二乘的群组AHP方法

本文以层次分析法中解决群组决策问题的判断矩阵算术加权平均法为基础 ,提出了一种基于最小二乘的群组 AHP方法 ,大量数值模拟计算表明 :该方法较之现有方法在获取排序向量方面更加有效和可靠     

On the Cyclic Homology of an Algebra Associated with a Cyclic Quiver and a Monic Polynomial

In this article, we compute the Hochschild homology group of A = KΓ/(f(X ^s )), where KΓ is the path algebra of the cyclic quiver Γ with s vertices and s arrows over a commutative ring K, f(x) is a monic polynomial over K, and X is the sum of all arrows in KΓ. Moreover, we compute the cyclic homology group of A in the case f(x) = (x ? a) ^m , where a ∈ K, so that we can determine the cyclic homology of A in general when K is an algebraically closed field.