An Algorithm for the Modular Decomposition of Hypergraphs

We propose an O(n⁴) algorithm to build the modular decomposition tree of hypergraphs of dimension three and show how this algorithm can be generalized to compute in O(n^{3k − 5}) time the decomposition of hypergraphs of any fixed dimension k.     

Decomposition for Complex Clifford Algebra of Even Dimension

In this paper we consider several fundamental operators in complex Clifford algebra and show the close relationship of these operators. We also discuss a representation of the Lie algebra s[（z; C） and get several decompositions for Clifford algebra of even dimension under the action of these fundamental operators.     

A Decomposition of the Descent Algebra of a Finite Coxeter Group

The purpose of this paper is twofold. First we aim to unify previous work by the first two authors, A. Garsia, and C. Reutenauer (see [2], [3], [4], [5] and [10]) on the structure of the descent algebras of the Coxeter groups of type A _n and B _n. But we shall also extend these results to the descent algebra of an arbitrary finite Coxeter group W. The descent algebra, introduced by Solomon in [14], is a subalgebra of the group algebra of W. It is closely related to the subring of the Burnside ring B(W) spanned by the permutation representations W/W _J, where the W _J are the parabolic subgroups of W. Specifically, our purpose is to lift a basis of primitive idempotents of the parabolic Burnside algebra to a basis of idempotents of the descent algebra.     

Efficient and Practical Algorithms for Sequential Modular Decomposition

A module of an undirected graph G = (V, E) is a set X of vertices that have the same set of neighbors in V\X. The modular decomposition is a unique decomposition of the vertices into nested modules. We give a practical algorithm with an O(n + mα(m, n)) time bound and a variant with a linear time bound.     

关于高等代数中根子空间分解定理的教学

通过改进定理的证明、对定理进行推广、增加例题和习题等方法,改进高等代数中线性空间的根子空间分解定理的教学.     

基于共形几何代数的几何分解及程序实现

本文主要讨论了利用共形几何代数来进行几何定理中的几何构型进行几何分解的算法以及它的程序实现问题.利用这个算法可以给出几何量之间的定量依赖关系.所实现的程序能够给出一些较为复杂的几何命题的自动分解的结果.     

The Direct Sum Decomposition of Type G_2 Lie Algebra

This article mainly discusses the direct sum decomposition of type G_2 Lie algebra, which, under such decomposition, is decomposed into a type A_1 simple Lie algebra and one of its modules. Four theorems are given to describe this module,which could be the direct sum of two or three irreducible modules, or the direct sum of weight modules and trivial modules, or the highest weight module.     

无限维Κ型单模李超代数及其超导子代数

首先证明了无限维K(m,n)型模李超代数的单性,给出了它的生成元集,进而通过导子在生成元上的作用,确定了它的Z-齐次超导子,最后确定了K(m,n)的齐次超导子代数.     

Decomposition of Modular Codes for Computing Test Sets and Graver Basis

In order to obtain the set of codewords of minimal support for codes defined over ${\mathbb{Z}_q}$ , one can compute a Graver basis of the ideal associated to such codes. The main aim of this article is to reduce the complexity of the algorithm obtained by the authors in a previous work taking advantage of the powerful decomposition theory for linear codes provided by the decomposition theory of representable matroids over finite fields. In this way we identify the codes that can be written as ??gluing?? of codes of shorter length. If this decomposition verifies certain properties then computing the set of codewords of minimal support in each code appearing in the decomposition is equivalent to computing the set of codewords of minimal support for the original code. Moreover, these computations are independent of each other, thus they can be carried out in parallel for each component, thereby not only obtaining a reduction of the complexity of the algorithm but also decreasing the time needed to process it.     

可换环上上三角矩阵代数的若当自同构分解

设R是含单位元1和可逆元2的可换环,Tn+1(R)表示R上(n+1)×(n+1)级上三角矩阵全体所形成的矩阵代数.本文证明了T(R)的每一个若当自同构都可唯一的分解为图自同构,内自同构和对角自同构的乘积.     

一类Witt代数的包络代数的表示

设C为复数域,P,q∈C,且pq是m次本原单位根．我们构造了一个Zm-分次模类V(a,b),它为Witt代数的包络代数的(P,q)变形U(Wpq)的Zm-分次模类,并证明了任何一个Zm-分次U(Wpq)-模都与某个V(a,b)同构．     

Hall Numbers and the Composition Algebra of the Kronecker Algebra

We present formulas for the structure constants (Hall numbers) of the Hall algebra associated to the Kronecker algebra. The formulas which in some cases involve the classical Hall polynomials enable us to determine every Hall number. Using again these formulas we construct new PBW-bases with simple structure constants for the composition algebra , making possible the definition of the generic composition algebra via Hall polynomials.Presented by C. Ringel.     

扭Heisenberg-Virasoro代数上Hom-李代数结构

Hom-李代数是一类满足反对称和Hom-Jacobi等式的非结合代数.扭Heisenberg-Virasoro代数是次数不超过1的微分算子代数的中心扩张,它是一类重要的无限维李代数,与一些曲线的模空间有关.文章主要研究扭Heisenberg-Virasoro代数上Hom-李代数结构,确定了扭Heisenberg-Virasoro代数上存在非平凡的Hom-李代数结构.     

On the Generalized Enveloping Algebra of a Color Lie Algebra

Let G be an abelian group, ε an anti-bicharacter of G and L a G-graded ε Lie algebra (color Lie algebra) over a field of characteristic zero. We prove that for all G-graded, positively filtered A such that the associated graded algebra is isomorphic to the G-graded ε-symmetric algebra S(L), there is a G- graded ε-Lie algebra L and a G-graded scalar two cocycle , such that A is isomorphic to U _ω (L) the generalized enveloping algebra of L associated with ω. We also prove there is an isomorphism of graded spaces between the Hochschild cohomology of the generalized universal enveloping algebra U(L) and the generalized cohomology of the color Lie algebra L. Supported by the EC project Liegrits MCRTN 505078.     

集对代数软代数的集对表示

指出文[1]中的软代数表示定理（定理2．2）的错误,给出修改后的软代数表示定理。另外,讨论了集对代数的理想、同余关系和同余理想。     

N-半单代数与蕴涵代数

研究了有限结合代数与各种蕴涵代数的联系,得到了一些有趣的结果:N-半单代数的中心幂等元集G(R)按照“→”或者“*”等运算分别构成与蕴涵代数(F I代数、BCK代-数、BC I代-数、BCC代-数、W a jsberg代数等)等价的代数系统。     

Virasoro—相似代数的导子代数

本文给出了Ｖｒａｓｏｒｏ－相似 代数的导子代数及导子代的自同构群。